Wolfram Library Archive

Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings

A Generic Graphic Framework for Combining Inference Tools and Editing Proofs and Formulae

R. Caferra
M. Lifia-Imag
Journal / Anthology

Journal of Symbolic Computation
Year: 1995
Volume: 19
Page range: 217-243

A running system for combining inference tools, editing and checking proofs in different logics is presented. It is based on a formalism similar to and developed from the Calculus of Constructions (Coquant and Huet). The system, named GLEFATINF , is a key component of the inference laboratory ATINF (ATelier d'INFérence) developed at LIFIA-IMAG since 1985. Its abilities are independent of the logic and the calculus used. It is therefore possible to present and combine proofs coming from any theorem prover. The user may entirely define the graphic presentation of proof, formulae, ... he wishes. Some other original features are: proofs can be viewed and browsed in different ways, (parts of ) proofs can be memorized and reused, the size of inference steps for proof presentation can be fixed arbitrarily, regularities in proofs can be handled in a natural manner, equational and nonequational proofs are treated in a homogeneous way,... The principles of the underlying formalism and the several languages used are presented. The system has been implemented on Macintosh (and will soon be ported on SUN workstation). The systems should also allow easy integration of theorem provers with symbolic computation systems (integration of Mathematica is planned for a near future). Several running examples in classical and non-classical logics give a clear idea of the capabilities of the system. In particular, we consider a proof obtained by the well known resolution-based theorem prover OTTER (McCune, 1990). GLEFATINF helped to discover its regularities and shows evidence of them to the user. Finally, the main lines of current and future work are given.

*Applied Mathematics > Computer Science