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

01/11/2021
by   Arve Gengelbach, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/24/2020

A Mechanised Semantics for HOL with Ad-hoc Overloading

Isabelle/HOL augments classical higher-order logic with ad-hoc overloadi...
research
08/09/2022

Ad Hoc Teamwork in the Presence of Adversaries

Advances in ad hoc teamwork have the potential to create agents that col...
research
06/21/2021

Objective discovery of dominant dynamical processes with intelligible machine learning

The advent of big data has vast potential for discovery in natural pheno...
research
07/17/2023

Generic Programming with Extensible Data Types; Or, Making Ad Hoc Extensible Data Types Less Ad Hoc

We present a novel approach to generic programming over extensible data ...
research
02/28/2020

Declarative Stream Runtime Verification (hLola)

Stream Runtime Verification is a formal dynamic analysis technique that ...
research
05/11/2023

Semantic uncertainty guides the extension of conventions to new referents

A long tradition of studies in psycholinguistics has examined the format...
research
06/12/2019

Towards Geocoding Spatial Expressions

Imprecise composite location references formed using ad hoc spatial expr...

Please sign up or login with your details

Forgot password? Click here to reset