Article View: sci.logic
Article #509Re: Programs for simple logic proofs: where are they?
From: Jon Jacky
Date: Mon, 16 Nov 1992 18:32
Date: Mon, 16 Nov 1992 18:32
27 lines
2037 bytes
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!jonReferences:
<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