🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.logic
Article #509

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

#509
From: Jon Jacky
Date: Mon, 16 Nov 1992 18:32
27 lines
2037 bytes
In article <4804@equinox.unr.edu> mjb@dws020.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)
>
>Is there a program out there that will do these proofs?

I saw two responses to this post, recommending Otter and HOL.  I think they
made it clear that they were probably not what Mike Brown was looking for.
The Otter and HOL versions of this very simple proof don't look a whole lot
like Mike's very clear presentation.  I've read the book about Otter and 
learned/used a little of HOL; they are both powerful research systems, with
all that entails.

I think what the original post was asking for was a simple natural deduction
prover for propositional logic, where the problem statements and proofs look
much as they do in a logic textbook.   Do such things exist?  The nearest thing
I have read about is "Muffin: A Proof Assistant", a chapter by Richard C. Moore
in Jones and Shaw, CASE STUDIES IN SYSTEMATIC SOFTWARE DEVELOPMENT, Prentice
Hall International, 1990. I recall the chapter saying something about Muffin
being made available.   I wonder if anyone is using it.

- Jon Jacky, jon@radonc.washington.edu, University of Washington, Seattle USA
Technical Details
Message-ID: <1992Nov16.183210.9769@beaver.cs.washington.edu>
Path: arc1-ca.pugleaf.net!sparky!uunet!gumby!destroyer!cs.ubc.ca!uw-beaver!jon
References: <4804@equinox.unr.edu>

Show Full Headers
Complete Article Headers
Newsgroups: sci.logic
Path: arc1-ca.pugleaf.net!sparky!uunet!gumby!destroyer!cs.ubc.ca!uw-beaver!jon
From: jon@cs.washington.edu (Jon Jacky)
Subject: Re: Programs for simple logic proofs:  where are they?
Message-ID: <1992Nov16.183210.9769@beaver.cs.washington.edu>
Summary: Otter and HOL are very nice, but probably not what the poster wanted
Keywords: Natural deduction, automatic theorem proving, Otter, HOL, Muffin
Sender: news@beaver.cs.washington.edu (USENET News System)
Organization: Computer Science & Engineering, U. of Washington, Seattle
References: <4804@equinox.unr.edu>
Date: Mon, 16 Nov 92 18:32:10 GMT
Lines: 30