[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#406186: ITP: minlog -- Proof assistant based on first order natural deduction calculus



Package: wnpp
Severity: wishlist
Owner: Stefan Schimanski <schimmi@debian.org>

* Package name    : minlog
  Version         : 4.0.99
  Upstream Author : Minlog group <minlog@math.lmu.de>
* URL             : http://www.minlog-system.de
* License         : GPL
  Description     : Proof assistant based on first order natural deduction calculus

Proof assistant based on first order natural deduction calculus
intended to reason about computable functionals, using minimal 
rather than classical or intuitionistic logic. The main motivation 
behind MINLOG is to exploit the proofs-as-programs paradigm for 
program development and program verification. Proofs are in fact 
treated as first class objects which can be normalized. If a formula 
is existential then its proof can be used for reading off an instance 
of it, or changed appropriately for program development by proof 
transformation. To this end MINLOG is equipped with tools to extract 
functional programs directly from proof terms. This also applies to 
non-constructive proofs, using a refined A-translation. The system 
is supported by automatic proof search and normalization by 
evaluation as an efficient term rewriting device.

Minlog can be used with ProofGeneral, which allows proofs to be 
edited using emacs and xemacs.  This requires the proofgeneral-minlog 
package to be installed.


-- System Information:
Debian Release: 3.1
Architecture: i386 (i686)
Kernel: Linux 2.6.16-2-vserver-k7
Locale: LANG=de_DE@euro, LC_CTYPE=de_DE@euro (charmap=ISO-8859-15)



Reply to: