具有Ad-hoc重载的HOL模型论保守扩展机制
Mechanisation of Model-theoretic Conservative Extension for HOL with Ad-hoc Overloading
摘要:
对新符号的定义仅仅是在逻辑框架中对表达式的简化,任何新的事实(关于先前定义的符号)都不应该因为一个新的定义而成立。在Isabelle/HOL中,可定义的符号是类型和常量。后者可以是ad-hoc重载的,即对于非重叠类型具有不同的定义。我们证明,符号是独立的一个新的定义可以保持他们的解释模型的扩展。这项工作修改了我们以前的概念模型理论保守的扩展和推广早期的模型建设。我们得到的一致性理论的定义在高阶逻辑(HOL)与ad-hoc重载作为一个推论。我们的结果是机械化的HOL 4定理证明。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。