International Conference on Interactive Theorem Proving

ITP 2015: Interactive Theorem Proving pp 234-252

A Consistent Foundation for Isabelle/HOL

Conference paper

DOI: 10.1007/978-3-319-22102-1_16

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9236)
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

Abstract

The interactive theorem prover Isabelle/HOL is based on the 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.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Fakultät für InformatikTechnische Universität MünchenMunichGermany
  2. 2.Department of Computer Science, School of Science and TechnologyMiddlesex UniversityLondonUK

Personalised recommendations