Invention Grant
- Patent Title: Automated many-sorted theorem prover
- Patent Title (中): 自动许多分类定理证明
-
Application No.: US12060278Application Date: 2008-04-01
-
Publication No.: US08135663B2Publication Date: 2012-03-13
- Inventor: Aharon Abadi
- Applicant: Aharon Abadi
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Connolly Bove Lodge & Hutz LLP
- Agent Daniel P. Morris, Esq.
- Main IPC: G06F15/18
- IPC: G06F15/18

Abstract:
The present invention is a method for automatic proving using many-sorted first-order logic. Embodiments of the invention apply a modified method of resolution of first-ordered logic. The method of resolution further comprises: processing at least one first sentence (P1) and at least one second sentence (Q1), wherein each of the at least one first sentence and the at least one second sentence contain literals (Pi, Qi). In addition, the method also restricts a unifying process in the method of resolution; determines the literals (Pi) of the at least one first sentence; negates the literals (Qi) of the at least one second sentence of the restricted unifying process; provides the determined literals (Pi′) and negated literals (Qi″) to the restricted unifying process; chooses a substitution list in the restricted unifying process with a predetermined type; and derives a resolvent sentence in response to the restricted unifying process and the chosen substitution list of predetermined type being unified.
Public/Granted literature
- US20090248391A1 Automated Many-Sorted Theorem prover Public/Granted day:2009-10-01
Information query