Article View: sci.logic
Article #353Re: Programs for simple logic proofs: where are they?
From: Jarkko Lavinen
Date: Thu, 12 Nov 1992 10:37
Date: Thu, 12 Nov 1992 10:37
51 lines
1592 bytes
1592 bytes
mjb@dws014.unr.edu (Mike Brown) writes: >I am looking for programs that will do proofs like: > Prove: Q \ > 1 P then Q Premis > The problem > 2 P Premis / > 3 Q 1, 2, Modus Ponens > The program's proof >(The proofs do get more involved) Isn't this just what a theorem prover does? You could try for example Otter which is available in ANL. ----- OTTER 2.2, July 1991 ----- The job began on cs, Thu Nov 12 12:32:19 1992 The command was "otter". set(binary_res). set(factor). assign(stats_level,1). list(usable). 1 [] -P | Q. 2 [] P. end_of_list. list(sos). 3 [] -Q. end_of_list. given clause #1: (wt=1) 3 [] -Q. ** KEPT: 4 [binary,3,1] -P. ----> UNIT CONFLICT at 0.01 sec ----> 5 [binary,4,2] . Level of proof is 1, length is 1. ---------------- PROOF ---------------- 1 [] -P | Q. 2 [] P. 3 [] -Q. 4 [binary,3,1] -P. 5 [binary,4,2] . ------------ end of proof ------------- So You just insert premises in axioms and deny the conclusion, theorem prover then finds a contradiction. You can find the software from 140.221.10.1 = anagram.mcs.anl.gov. >Mike Brown, mjb@cs.unr.edu "I am the scratch monkey"
Technical Details
Message-ID:
<1992Nov12.103723.24842@cs.joensuu.fi>Path:
arc1-ca.pugleaf.net!sparky!uunet!mcsun!news.funet.fi!cs.joensuu.fi!jlaviReferences:
<4804@equinox.unr.edu>Show Full Headers
Complete Article Headers
Newsgroups: sci.logic Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!news.funet.fi!cs.joensuu.fi!jlavi From: jlavi@cs.joensuu.fi (Jarkko Lavinen) Subject: Re: Programs for simple logic proofs: where are they? Message-ID: <1992Nov12.103723.24842@cs.joensuu.fi> Organization: University of Joensuu References: <4804@equinox.unr.edu> Date: Thu, 12 Nov 1992 10:37:23 GMT Lines: 51