×

理论作为类型。 (英语) Zbl 1511.68340号

Galmiche,Didier(编辑)等人,《自动推理》。2018年7月14日至17日在英国牛津举行的第九届国际联合会议IJCAR 2018,作为联邦逻辑会议的一部分。诉讼程序。查姆:斯普林格。勒克特。注释计算。科学。10900575-590(2018年)。
概要:理论是一个基本的结构原则,它可以在形式库和程序(在那里称为类)中实现模块化、封装和重用。依赖记录类型可以实现类似的效果。前者形成了一个单独的语言层,而后者是类型理论的正常部分。功能上的这种重叠会使不同的系统无法运行,并导致重复工作。
我们提出了一种类型理论演算和一种记录类型变体的实现,对于一大类形式语言来说,它自然与理论相符。此外,我们现在可以优雅地获得一个反变函子,它将理论层次反映到对象层次:对于每个理论,我们都可以获得其模型的类型,对于每个理论来说,都可以在相应的类型之间形成一个函数。特别是,这允许对数学知识和程序规范进行浅层编码,从而实现结构表示,同时允许在模型上使用对象级功能,例如等式和量化。
关于整个系列,请参见[Zbl 1391.68006号].

MSC公司:

68伏30 数学知识管理
68号30 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部