×

伊莎贝尔对集合论结构和集合理解的形式化。 (英语) 兹比尔1497.68547

Blömer,Johannes(编辑)等人,《计算机和信息科学的数学方面》。2017年11月15日至17日,奥地利维也纳,第七届国际会议,MACIS 2017。诉讼程序。查姆:斯普林格。莱克特。票据计算。科学。10693, 163-178 (2017).
概述:纸上关于计算机和编程语言的推理通常是用集合论完成的,而语言和程序的大多数辅助证明形式化使用替代的数学基础。Mizar是少数例外之一,它使用计算机的简单具体模型来验证表示为抽象编程语言指令序列的程序。该模型使用扩展的集合论特征,包括结构和Fraenkel集合理解算子。在本文中,我们展示了如何在Isabelle对象逻辑中正式指定这些对象,该逻辑将Mizar基础实现为定义扩展。为了证明这些机制的充分性和可用性,我们重新定义了一些与结构和集合理解相关的Mizar定义和定理,包括数学和编程语言示例:组、机器和计算机内存状态的属性。
有关整个系列,请参见[Zbl 1381.68002号].

MSC公司:

68V20型 数学形式化与定理证明
03B35型 证明和逻辑操作的机械化
1999年3月 集合论
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接