Csirmaz,L。;巴黎,J.B。 二阶Peano模型的一个性质及程序验证。 (英语) Zbl 0564.03049号 Z.数学。Logik Grundlagen数学。 30, 325-334 (1984). 本文第一部分证明了2-排序Peano模型的一个齐次性质。也就是说,让({mathfraka})是某些(可能不可数)Peano模型的非标准元素,并将下面的数字粘贴到任意有限类型(一阶)结构的子集上。然后,在这种“暹罗”二级结构中,要么Peano模型不具有参数可定义的初始段(没有终点),要么它具有下面的一个({\mathfrak a}\)。第二部分讨论了在非标准动态逻辑框架内的所谓Floyd-Hoare程序验证方法。假设数据结构(构成计算数据的元素)满足皮亚诺公理。然后,如果程序的非标准运行是部分正确的,只要时间是由任意的Peano模型测量的,并且运行满足所有2分类归纳公理,那么Floyd-Hoare可以从数据结构理论推导出关于程序的部分正确性断言。给出了一个示例,表明不能放弃对数据结构的假设。根据最近的结果I.塞恩【Lect.Notes Compute.Sci.193,302-319(1985)】,基于数据结构的假设,这些更复杂的方法都没有Floyd-Hoare方法更强大。 引用于7文件 MSC公司: 2015年上半年03日 非标准算术模型 60年第68季度 规范和验证(程序逻辑、模型检查等) 03B10号机组 经典一阶逻辑 03B45号 模态逻辑(包括规范逻辑) 关键词:2分类Peano模型;Floyd-Hoare程序验证方法;非标准动态逻辑 PDF格式BibTeX公司 XML格式引用 \textit{L.Csirmaz}和\textit{J.B.Paris},Z.Math。Logik Grundlagen数学。30325-334(1984年;兹bl 0564.03049) 全文: 内政部