Comprehending Isabelle/HOL's consistency

Kunčar, Ondřej and Popescu, Andrei (2017) Comprehending Isabelle/HOL's consistency. In: ESOP 2017: 26th European Symposium on Programming (ESOP), 22-29 Apr 2017, Uppsala, Sweden. (doi:10.1007/978-3-662-54434-1_27)

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

Abstract

The proof assistant Isabelle/HOL is based on an extension of Higher-Order Logic (HOL) with ad hoc overloading of constants. It turns out that the interaction between the standard HOL type definitions and the Isabelle-specific ad hoc overloading is problematic for the logical consistency. In previous work, we have argued that standard HOL semantics is no longer appropriate for capturing this interaction, and have proved consistency using a nonstandard semantics. The use of an exotic semantics makes that proof hard to digest by the community. In this paper, we prove consistency by proof-theoretic means—following the healthy intuition of definitions as abbreviations, realized in HOLC, a logic that augments HOL with comprehension types. We hope that our new proof settles the Isabelle/HOL consistency problem once and for all. In addition, HOLC offers a framework for justifying the consistency of new deduction schemas that address practical user needs.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Paper published as: Kunčar O., Popescu A. (2017) Comprehending Isabelle/HOL’s Consistency. In: Yang H. (eds) Programming Languages and Systems. ESOP 2017. Lecture Notes in Computer Science, vol 10201. Springer, Berlin, Heidelberg
Research Areas: A. > School of Science and Technology > Computer Science
Item ID: 22097
Notes on copyright: The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-662-54434-1_27
Useful Links:
Depositing User: Andrei Popescu
Date Deposited: 19 Jun 2017 15:57
Last Modified: 04 Apr 2019 06:08
ISBN: 9783662544334
URI: https://eprints.mdx.ac.uk/id/eprint/22097

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