×

二阶Peano模型的一个性质及程序验证。 (英语) Zbl 0564.03049号

本文第一部分证明了2-排序Peano模型的一个齐次性质。也就是说,让({mathfraka})是某些(可能不可数)Peano模型的非标准元素,并将下面的数字粘贴到任意有限类型(一阶)结构的子集上。然后,在这种“暹罗”二级结构中,要么Peano模型不具有参数可定义的初始段(没有终点),要么它具有下面的一个({\mathfrak a}\)。第二部分讨论了在非标准动态逻辑框架内的所谓Floyd-Hoare程序验证方法。假设数据结构(构成计算数据的元素)满足皮亚诺公理。然后,如果程序的非标准运行是部分正确的,只要时间是由任意的Peano模型测量的,并且运行满足所有2分类归纳公理,那么Floyd-Hoare可以从数据结构理论推导出关于程序的部分正确性断言。给出了一个示例,表明不能放弃对数据结构的假设。根据最近的结果I.塞恩【Lect.Notes Compute.Sci.193,302-319(1985)】,基于数据结构的假设,这些更复杂的方法都没有Floyd-Hoare方法更强大。

MSC公司:

2015年上半年03日 非标准算术模型
60年第68季度 规范和验证(程序逻辑、模型检查等)
03B10号机组 经典一阶逻辑
03B45号 模态逻辑(包括规范逻辑)
PDF格式BibTeX公司 XML格式引用
全文: 内政部