当前位置: X-MOL 学术arXiv.cs.LO › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Mechanisation of Model-theoretic Conservative Extension for HOL with Ad-hoc Overloading
arXiv - CS - Logic in Computer Science Pub Date : 2021-01-11 , DOI: arxiv-2101.03807
Arve Gengelbach, Johannes Åman Pohjola, Tjark Weber

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.

中文翻译:

具有特设超载的HOL模型理论保守扩展的机械化

新符号的定义仅是逻辑框架中的缩写,并且由于新定义,任何新事实(关于先前定义的符号)均不成立。在Isabelle / HOL中,可定义符号是类型和常量。后者可能是临时重载的,即对于非重叠类型具有不同的定义。我们证明,独立于新定义的符号可以将其解释保留在模型扩展中。这项工作修订了我们较早的模型理论保守扩展的概念,并概括了较​​早的模型构造。我们以临时重载作为必然结果,获得了高阶逻辑(HOL)中定义理论的一致性。我们的结果在HOL4定理证明器中得以机械化。
更新日期:2021-01-12
down
wechat
bug