-
arXiv:2101.03807 [pdf, ps, other]
Mechanisation of Model-theoretic Conservative Extension for HOL with Ad-hoc Overloading
Abstract: Definitions of new symbols merely abbreviate expressions in logical frameworks, and no new facts (regarding previously defined symbols) should hold because of a new definition. In Isabelle/HOL, definable symbols are types and constants. The latter may be ad-hoc overloaded, i.e. have different definitions for non-overlapping types. We prove that symbols that are independent of a new definition may… ▽ More
Submitted 11 January, 2021; originally announced January 2021.
Comments: In Proceedings LFMTP 2020, arXiv:2101.02835
ACM Class: F.3.1; F.3.2
Journal ref: EPTCS 332, 2021, pp. 1-17
-
arXiv:2002.10212 [pdf, ps, other]
A Mechanised Semantics for HOL with Ad-hoc Overloading
Abstract: Isabelle/HOL augments classical higher-order logic with ad-hoc overloading of constant definitions---that is, one constant may have several definitions for non-overlapping types. In this paper, we present a mechanised proof that HOL with ad-hoc overloading is consistent. All our results have been formalised in the HOL4 theorem prover.
Submitted 25 May, 2020; v1 submitted 24 February, 2020; originally announced February 2020.
Comments: 19 pages, accepted at LPAR 2020
MSC Class: 68Q55 ACM Class: F.3.1; F.3.2