Abstract
The concept of locales for Isabelle enables local definition and assumption for interactive mechanical proofs. Furthermore, dependent types are constructed in Isabelle/HOL for first class representation of structure. These two concepts are introduced briefly. Although each of them has proved useful in itself, their real power lies in combination. This paper illustrates by examples from abstract algebra how this combination works and argues that it enables modular reasoning.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bailey, A.: The Machine-Checked Literate Formalisation of Algebra in Type Theory. PhD thesis. University of Manchester (1998)
Dowek, G. et al.: The Coq proof assistant user’s guide. Technical Report 154, INRIA-Rocquencourt (1993)
de Bruijn, N.G.: A Survey of the Project AUTOMATH. In: Seldin and Hindley [SH80], pp. 579–606
Dowek,G.: Naming and Scoping in a Mathematical Vernacular. Technical Report 1283, INRIA, Rocquencourt (1990)
Farmer, W.M., Guttman, J.D., Thayer, F.J.: IMPS: an Interactive Mathematical Proof System. Journal of Automated Reasoning 11, 213–248 (1993)
Gordon, M.J.C., Melham, T.F. (eds.): Introduction to HOL, a Theorem Proving Environment for Higher Order Logic. Cambridge University Press, Cambridge (1993)
Gunter, E. L.: Doing Algebra in Simple Type Theory. Technical Report MS-CIS-89-38, Dep. of Computer and Information Science. University of Pennsylvania (1989)
Gunter, E.L.: The Implementation and Use of Abstract Theories in HOL. In: Third HOL Users Meeting. Aarhus University (1990)
Howard, W.A.: The formulae-as-types notion of construction. In: Seldin and Hindley [SH80], pp. 479–490
Jacobs, B., Melham, T.F.: Translating Dependent Type Theory into Higher Order Logic. In: Bezem, M., Groote, J.F. (eds.) TLCA 1993. LNCS, vol. 664. Springer, Heidelberg (1993)
Kammüller, F.: Modular Reasoning in Isabelle. PhD thesis. University of Cambridge, Technical Report 470 (1999)
Kammüller, F.: Modular Structures as Dependent Types in Isabelle. In: Altenkirch, T., Naraschewski, W., Reus, B. (eds.) TYPES 1998. LNCS, vol. 1657, p. 121. Springer, Heidelberg (1999)
Kammüller, F., Paulson, L.C.: A Formal Proof of Sylow’s First Theorem – An Experiment in Abstract Algebra with Isabelle HOL. Journal of Automated Reasoning 23(3-4), 235–264 (1999)
Kammüller, F., Wenzel, M., Paulson, L.C.: Locales – a Sectioning Concept for Isabelle. In: Bertot, Y., Dowek, G., Hirschowitz, A., Paulin, C., Théry, L. (eds.) TPHOLs 1999. LNCS, vol. 1690, p. 149. Springer, Heidelberg (1999)
Luo, Z., Pollack, R.: Lego proof development system: User’s manual. Technical Report ECS-LFCS-92-211. University of Edinburgh (1992)
MacQueen, D.B.: Using Dependant Types to Express Modular Structures. In: Proc. 13th ACM Symp. Principles Programming Languages. ACM Press, New York (1986)
Owre, S., Shankar, N., Rushby, J.M., Stringer-Calvert, D.W.J.: PVS Language Reference. Part of the PVS Manual. Available on the Web as, http://www.csl.sri.com/pvsweb/manuals.html (September 1998)
Paulson, L.C.: Isabelle: A Generic Theorem Prover. LNCS, vol. 828. Springer, Heidelberg (1994)
Seldin, J.P., Hindley, J.R. (eds.): To H. B. Curry: Essays on Combinatory Logic. Academic Press Limited, London (1980)
Trybulec, A.: Some Features of the Mizar Language (1993), Available from Mizar user’s group
Yu, Y.: Computer Proofs in Group Theory. Journal of Automated Reasoning 6, 251–286 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kammüller, F. (2000). Modular Reasoning in Isabelle. In: McAllester, D. (eds) Automated Deduction - CADE-17. CADE 2000. Lecture Notes in Computer Science(), vol 1831. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10721959_7
Download citation
DOI: https://doi.org/10.1007/10721959_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67664-5
Online ISBN: 978-3-540-45101-3
eBook Packages: Springer Book Archive