newsletterlibrary.com

Top : Science : Math : Logic and Foundations :
Software

Websites
LWB
Logics Workbench.
site exerpt
The Logics Workbench  Btheory for the theoretical background of some of the logics. If you are looking for a tool to do interactive proofs try Jape or MacLogic. We also offer a collection of benchmark formulas for some propositional modal logics. The 1.0...
http://www.lwb.unibe.ch/

Tool for minimizing boolean logic functions.
site exerpt
SwitchMin Digital Circuit Minimizer  Min is a tool for minimizing boolean logic functions. The primary goal is to create minimum cost digital logic circuits from a set of boolean functions. A knowledge of switching theory is assumed, but SwitchMin can be a valuable learning...
http://incolor.inetnebr.com/double/softlib/switchmin.html

A PROver with a Theory Extension INterface. Theorem prover for first-order clause logic, written in ECRC's Prolog-dialect ECLiPSe. Free download, documentation.
site exerpt
Protein  Protein is part of the following systems: ILF A Tool for the Integration of Logical Functions HAMMR Deduction-based Software Component Retrieval TPTP-prover-interface Libraries: The TPTP Problem Library for Automated Theorem Proving Library of Logic Programming Systems and Test Cases A...
http://www.uni-koblenz.de/ag-ki/Implementierungen/Protein/

First-order satisfiability checker and prover for the Macintosh.
site exerpt
Bertrand  Bertrand solves sets of first-order symbolic logic statements (subject-identity supported) for satisfiability (consistency validity, and equivalence. It also checks single statements for logical truth and logical falsity and produces truth-tables for single truth-functional statements. During the solution process, Bertrand issues...
http://www.humnet.ucla.edu/humne...hil/grads/herzberg/Bertrand.html

A list (>50 entries) of automatic resolution provers (like Otter), interactive provers (like PVS) and other mechanized reasoning tools.
site exerpt
Mechanized Reasoning Systems  This page represents the current state of an ongoing effort to collect information about existing automated reasoning systems. One objective is to provide concise useful information for people who have need for such a system and don't want to `roll...
http://www-formal.stanford.edu/clt/ARS/systems.html

A generic sequent prover for propositional finitely-valued logics.
site exerpt
MUltseq home page  Ultseq is a program that can be used to decide the validity of finitely-valued formulas, the consequence relation, and the validity of equations and quasi-equations in certain finite algebras. In its core, MUltseq is a generic sequent prover for propositional...
http://www.logic.at/multseq/

Takes as input the specification of a finitely-valued first-order logic and produces a sequent calculus, a natural deduction system, and clause formation rules for this logic.
site exerpt
Home page of MUltlog  Ultlog is a system which takes as input the specification of a finitely-valued first-order logic and produces a sequent calculus, a natural deduction system, and clause formation rules for this logic. All generated rules are optimized regarding their branching degree....
http://www.logic.at/multlog/

A generic theorem proving environment developed at Cambridge University (Larry Paulson) and TU Munich (Tobias Nipkow). Includes logic, documentation and free download.
site exerpt
Isabelle  Isabelle is a popular generic theorem proving environment developed at Cambridge University (Larry Paulson) and TU Munich (Tobias Nipkow See the Isabelle overview. This site provides general information on Isabelle, more specific information is available from the local sites Isabelle...
http://www.cl.cam.ac.uk/Research/HVG/Isabelle/

WinKE is an interactive proof assistant based on analytic tableaux, and designed for the teaching of deductive reasoning. Ordering information is available at this site, as are academic papers on the design of the software.
site exerpt
WinKE  E website has moved to http www.illc.uva.nl/~ulle/WinKE Please update your bookmarks....
http://www.dcs.kcl.ac.uk/staff/endriss/WinKE/

Deals with effectively machine-checked formal mathematics. In practice, this includes the study of mathematical formalisms well-suited for implementations, the implementations themselves and the use of these for various applications. Focuses on software correctness proofs.
http://pauillac.inria.fr/coq/

By Jon Barwise and John Etchemendy.
site exerpt
Logic Software from CSLI  World are all published by the Center for the Study of Language and Information and distributed by Cambridge University Press. Click here for ordering information. We also have an exciting text/software package for use in introductory logic courses. Language, Proof...
http://www-csli.stanford.edu/hp/Logic-software.html

A suite of tools supporting specification and proof in Higher Order Logic (HOL) and in Z notation.
site exerpt
 Power is a suite of tools supporting specification and proof in Higher Order Logic (HOL) and in the Z notation. The suite comprises the following packages: PPDev The ProofPower developer kit, mainly comprising SLRP, a parser generator for Standard ML....
http://www.lemma-one.com/ProofPower/index/

A language and environment for constructing intelligent applications. It is a research project in the Artificial Intelligence research group at the University of Southern California's Information Sciences Institute. The goal of the project is to develop and field advanced tools for knowledge representation and reasoning in Artificial Intelligence.
site exerpt
Loom  Loom license is now open source. Details here. October 29, 2003: PowerLoom™ 3.0.2 beta released! January 23, 2003: Ontology Resources have been added to our site. March 28, 2002: Ontosaurus 1.9 has been released! It is available for download. July...
http://www.isi.edu/isd/LOOM/LOOM-HOME.html

PVS
The PVS Specification and Verification System. Available for Sparc machines with Solaris 2 and Intel x86 Machines with Linux compatible with Redhat 5 or later. Required is Emacs (version 19 or later), recommended LaTeX and Tcl/Tk. Download by FTP.
site exerpt
PVS Specification and Verification System  S is a verification system: that is, a specification language integrated with support tools and a theorem prover. It is intended to capture the state-of-the-art in mechanized formal methods and to be sufficiently rugged that it can be used for...
http://pvs.csl.sri.com/

A graphical IDE for creating, running and debugging Turing machines. Freeware for Windows 95/98/NT/2000.
site exerpt
Visual Turing: a graphical IDE for Turing machines  E that you may use to edit and play with Turing machines. It features an advanced graphical editor with cut, copy paste, multiple undo. You may run the machines you have created or you may debug them using breakpoints, step...
http://www.cheransoft.com/vturing/

An implementation of the semantic tableaux method for classical propositional and predicate logic, written in JavaScript/DOM.
http://www.umsu.de/logik/trees

A programming language in which you can model computer systems and a tool to help prove properties of those models. Available under GPL and runs on various platforms. Includes related download links.
site exerpt
ACL2 Version 2.9  Recent changes to this page Obtaining and Installing Version 2.9 Differences with Version 2.8 Home Page for Version 2.8 Matt Kaufmann and J Strother Moore University of Texas at Austin October 10, 2004 We gratefully acknowledge recent substantial gifts from...
http://www.cs.utexas.edu/users/moore/acl2/

A collection of web-based logic programs offering a number of logical functions: interactively or automatically build proofs, check theorems, and operate on propositional logic formulae.
http://logik.phl.univie.ac.at/~chris/formular-uk.html

A linear logic prover that searches a cut-free proof for the given two-sided sequent of first-order linear logic.
http://bach.scitec.kobe-u.ac.jp/llprover/

A tool that processes first-order logic problems and tries to find finite-domain models for them; written by Koen Claessen and Niklas Sörensson. Haskell and C++; free download under GPL.
site exerpt
Paradox A First-Order Logic Model Finder  Welcome to the homepage of Paradox! Paradox is a tool that processes first-order logic problems and tries to find finite-domain models for them. Paradox is written by Koen Claessen and Niklas Sörensson. News (2003-07-31) Paradox won the SAT/Models class (generated...
http://www.cs.chalmers.se/~koen/paradox/

A forward-chaining reasoning engine for defeasible logic, a less expressive but more efficient nonmonotonic logic.
site exerpt
DELORES Defeasible Logic Reasoning System  In contrast with most other nonmonotonic logics, defeasible logic has linear complexity, allowing DELORES to execute large theories very quickly. DELORES's algorithm extends to general defeasible theories through the use of a preprocessing transformation which eliminates all uses of defeaters...
http://www.dfki.uni-kl.de/~miller/delores/

New proof-writing software to teach the fundamentals of logic and proof. Enables users/students to write error-free proofs by selecting rules of inference, axioms, etc. from convenient drop-down menus. Includes tutorial and exercises.
site exerpt
DC Proof Online  A new learning aid to teach the fundamentals of logic and proof Text Only Click to Download Now What is DC Proof? Free, PC-based Mathematical Educational Software Enables students to write error-free mathematical proofs Recommended for University, College and Advanced...
http://www.dcproof.com

A semi-automated system for the verification of statements about programs written in a functional programming language. The system is capable of following fully-automated routines for theorem proving and hypotheses formation, as well as operating interactively when these reoutines fail.
http://www.informatik.tu-darmstadt.de/pm/verifun/

Application that draws truth-tables for propositional logic formulae. Available for free download and web use.
site exerpt
ludwig  Ludwig is a computer programme that constructs detailed truth-tables for propositional logic formulae of almost arbitrary complexity. The user may enter virtually any well formed formula and the programme instantly computes the correct truth-table for that formula. Ludwig is available...
http://www.mintlogic.com/ludwig/

Comprehensive Gnu-Emacs and XEmacs interface for several theorem provers including Coq, Isabelle, Lego, and Phox.
site exerpt
Proof General  General is a generic interface for proof assistants, based on the customizable text editor Emacs. It works with either XEmacs or GNU Emacs If you don't know Emacs, the Emacs Wiki is helpful A new version of Proof General based...
http://proofgeneral.inf.ed.ac.uk

Program understands the different types of lambda expressions, can extract lists of variables (both free and bound) and subterms, and can simplify complicated expressions. Uses Python.
site exerpt
church  This module allows simple experimentation with the lambda calculus, first developed by Church. It understands the different types of lambda expressions, can extract lists of variables (both free and bound) and subterms, and can simplify complicated by expression by means...
http://www.alcyone.com/software/church/