Abstract
We present a generic approach to readable formal proof documents, called Intelligible semi-automated reasoning (Isar). It addresses the major problem of existing interactive theorem proving systems that there is no appropriate notion of proof available that is suitable for human communication, or even just maintenance. Isar’s main aspect is its formal language for natural deduction proofs, which sets out to bridge the semantic gap between internal notions of proof given by state-of-the-art interactive theorem proving systems and an appropriate level of abstraction for user-level work. The Isar language is both human readable and machine-checkable, by virtue of the Isar/VM interpreter.
Compared to existing declarative theorem proving systems, Isar avoids several shortcomings: it is based on a few basic principles only, it is quite independent of the underlying logic, and supports a broad range of automated proof methods. Interactive proof development is supported as well. Most of the Isar concepts have already been implemented within Isabelle. The resulting system already accommodates simple applications.
Research supported by DFG grant Ni 491/2-1.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
K. Arkoudas. Deduction vis-a-vis computation: The need for a formal language for proof engineering. The MIT Express project, http://www.ai.mit.edu/projects/express/, June 1998.
C. Benzmüller, L. Cheikhrouhou, D. Fehrer, A. Fiedler, X. Huang, M. Kerber, M. Kohlhase, K. Konrad, E. Melis, A. Meier, W. Schaarschmidt, J. Siekmann, and V. Sorge. Mega: Towards a mathematical assistant. In W. McCune, editor, 14th International Conference on Automated Deduction — CADE-14, volume 1249 of LNAI. Springer, 1997.
Y. Bertot and L. Théry. A generic approach to building user interfaces for theorem provers. Journal of Symbolic Computation, 11, 1996.
R. Boulton, K. Slind, A. Bundy, and M. Gordon. An interface between CLAM and HOL. In J. Grundy and M. Newey, editors, Proceedings of the 11th International Conference on Theorem Proving in Higher Order Logics, volume 1479 of LNCS. Springer, 1998.
R. Burstall. Teaching people to write proofs: a tool. In CafeOBJ Symposium, Numazu, Japan, April 1998.
A. Church. A formulation of the simple theory of types. Journal of Symbolic Logic, pages 56–68, 1940.
C. Cornes, J. Courant, J.-C. Filliâtre, G. Huet, P. Manoury, and C Muñoz. The Coq Proof Assistant User’s Guide, version 6.1. INRIA-Rocquencourt et CNRSENS Lyon, 1996.
Y. Coscoy, G. Kahn, and L. Théry. Extracting text from proofs. In Typed Lambda Calculus and Applications, volume 902 of LNCS. Springer, 1995.
B. I. Dahn and A. Wolf. A calculus supporting structured proofs. Journal of Information Processing and Cybernetics (EIK), 30(5—6):261–276, 1994. Akademie Verlag Berlin.
M. J. C. Gordon and T. F. Melham (editors). Introduction to HOL: A theorem proving environment for higher order logic. Cambridge University Press, 1993.
J. Harrison. A Mizar mode for HOL. In J. Wright, J. Grundy, and J. Harrison, editors, Proceedings of the 9th International Conference on Theorem Proving in Higher Order Logics, TPHOLs’96, volume 1125 of LNCS, pages 203–220. Springer, 1996.
T. Nipkow. More Church-Rosser proofs (in Isabelle/HOL). In M. McRobbie and J. K. Slaney, editors, 13th International Conference on Automated Deduction–CADE-13, volume 1104 of LNCS, pages 733–747. Springer, 1996.
T. Nipkow. Winskel is (almost) right: Towards a mechanized semantics textbook. In V. Chandru, editor, Foundations of Software Technology and Theoretical Computer Science, volume 1180 of LNCS, pages 180–192. Springer, 1996.
T. Nipkow and D. v. Oheimb. Javalight is type-safe — definitely. In Proc. 25th ACM Symp. Principles of Programming Languages, pages 161–170. ACM Press, New York, 1998.
S. Owre, S. Rajan, J. M. Rushby, N. Shankar, and M. Srivas. PVS: combining specification, proof checking, and model checking. In R. Alur and T. A. Henzinger, editors, Computer Aided Verification, volume 1102 of LNCS. Springer, 1996.
L. C. Paulson. Isabelle: A Generic Theorem Prover, volume 828 of LNCS. Springer, 1994.
L. C. Paulson. Generic automatic proof tools. In R. Veroff, editor, Automated Reasoning and its Applications. MIT Press, 1997.
L. C. Paulson. A generic tableau prover and its integration with Isabelle. In CADE-15 Workshop on Integration of Deductive Systems, 1998.
P. Rudnicki. An overview of the MIZAR project. In 1992 Workshop on Types for Proofs and Programs. Chalmers University of Technology, Bastad, 1992.
D. Syme. DECLARE: A prototype declarative proof system for higher order logic. Technical Report 416, University of Cambridge Computer Laboratory, 1997.
D. Syme. Declarative Theorem Proving for Operational Semantics. PhD thesis, University of Cambridge, 1998. Submitted.
A. Trybulec. Some features of the Mizar language. Presented at a workshop in Turin, Italy, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wenzel, M. (1999). Isar — A Generic Interpretative Approach to Readable Formal Proof Documents. In: Bertot, Y., Dowek, G., Théry, L., Hirschowitz, A., Paulin, C. (eds) Theorem Proving in Higher Order Logics. TPHOLs 1999. Lecture Notes in Computer Science, vol 1690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48256-3_12
Download citation
DOI: https://doi.org/10.1007/3-540-48256-3_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66463-5
Online ISBN: 978-3-540-48256-7
eBook Packages: Springer Book Archive