Back to Search Start Over

Proof-theoretic Conservativity for HOL with Ad-hoc Overloading

Authors :
Gengelbach, Arve
Weber, Tjark
Gengelbach, Arve
Weber, Tjark
Publication Year :
2020

Abstract

Logical frameworks are often equipped with an extensional mechanism to define new symbols. The definitional mechanism is expected to be conservative, i.e. it shall not introduce new theorems of the original language. The theorem proving framework Isabelle implements a variant of higher-order logic where constants may be ad-hoc overloaded, allowing a constant to have different definitions for non-overlapping types. In this paper we prove soundness and completeness for the logic of Isabelle/HOL with general (Henkin-style) semantics, and we prove model-theoretic and proof-theoretic conservativity for theories of definitions.

Details

Database :
OAIster
Notes :
English
Publication Type :
Electronic Resource
Accession number :
edsoai.on1235308101
Document Type :
Electronic Resource
Full Text :
https://doi.org/10.1007.978-3-030-64276-1_2