🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.logic
Article #353

Re: Programs for simple logic proofs: where are they?

#353
From: Jarkko Lavinen
Date: Thu, 12 Nov 1992 10:37
51 lines
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!jlavi
References: <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