A consistent foundation for Isabelle/HOL

Kunčar, Ondřej and Popescu, Andrei (2015) A consistent foundation for Isabelle/HOL. Interactive Theorem Proving. ITP 2015. In: 6th conference on Interactive Theorem Proving (ITP), 24-27 Aug 2015, Nanjing, China. ISBN 9783319221014. ISSN 0302-9743 [Conference or Workshop Item] (doi:10.1007/978-3-319-22102-1_16)

PDF - Final accepted version (with author's formatting)
Download (368kB) | Preview


The interactive theorem prover Isabelle/HOL is based on well understood Higher-Order Logic (HOL), which is widely believed to be consistent (and provably consistent in set theory by a standard semantic argument). However, Isabelle/HOL brings its own personal touch to HOL: overloaded constant definitions, used to achieve Haskell-like type classes in the user space. These features are a delight for the users, but unfortunately are not easy to get right as an extension of HOL—they have a history of inconsistent behavior. It has been an open question under which criteria overloaded constant definitions and type definitions can be combined together while still guaranteeing consistency. This paper presents a solution to this problem: non-overlapping definitions and termination of the definition-dependency relation (tracked not only through constants but also through types) ensures relative consistency of Isabelle/HOL.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Cite this paper as:
Kunčar O., Popescu A. (2015) A Consistent Foundation for Isabelle/HOL. In: Urban C., Zhang X. (eds) Interactive Theorem Proving. ITP 2015. Lecture Notes in Computer Science, vol 9236. Springer, Cham
Research Areas: A. > School of Science and Technology > Computer Science > Foundations of Computing group
Item ID: 16073
Notes on copyright: The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-22102-1_16
Useful Links:
Depositing User: Andrei Popescu
Date Deposited: 19 May 2015 08:50
Last Modified: 12 Jun 2021 05:45
URI: https://eprints.mdx.ac.uk/id/eprint/16073

Actions (login required)

View Item View Item


Activity Overview

Additional statistics are available via IRStats2.