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 (doi:10.1007/978-3-319-22102-1_16)

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

Abstract

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: 01 Jun 2019 19:20
URI: https://eprints.mdx.ac.uk/id/eprint/16073

Actions (login required)

Edit Item Edit Item

Full text downloads (NB count will be zero if no full text documents are attached to the record)

Downloads per month over the past year