Showing 1–2 of 2 results for author: Gengelbach, A

Mechanisation of Model-theoretic Conservative Extension for HOL with Ad-hoc Overloading

Authors: Arve Gengelbach, Johannes Åman Pohjola, Tjark Weber

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 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 keep their interpretation in a model extension. This work revises our earlier notion of model-theoretic conservative extension and generalises an earlier model construction. We obtain consistency of theories of definitions in higher-order logic (HOL) with ad-hoc overloading as a corollary. Our results are mechanised in the HOL4 theorem prover. △ Less

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

A Mechanised Semantics for HOL with Ad-hoc Overloading

Authors: Johannes Åman Pohjola, Arve Gengelbach

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. 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. △ Less

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