×

合成“for”循环和数据结构的编程函数。 (英语。俄文原件) Zbl 0656.68024号

控制论 22,第4期,423-431(1986); 译自Kibernetika,1986年,第4期,第13-19页(1986年)。
研究了允许对带有“for”循环的程序应用符号执行的派生验证规则。对于某些数据结构(例如数组、文件、堆栈),这种方法可能会大大简化程序验证过程。该方法基于这样的思想,即此类数据结构上的“for”循环通常描述元素的“常规枚举”。这个想法被形式化了,并在几个例子中进行了说明。
审核人:L.布里姆

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68第05页 数据结构
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] E.Youdan,《结构化编程和程序设计》[俄文翻译],Mir,莫斯科(1979年)。
[2] V.S.Kostyrko?证明for循环的正确性,?Kibernetika,第5、55号?59 (1977). ·Zbl 0382.68014号
[3] 是的。巴兹丁先生?归纳推理的一些规则及其应用,?Semiotika Informatika,第19、59号?88 (1982). ·Zbl 0516.68015号
[4] V.A.Nepomnyashchii?线性代数程序的正确性证明,?Programmirovanie,第4、63号?72 (1982).
[5] A.A.Letichevskii?程序分析方法,?Kibernetika,6号,1号?8 (1979).
[6] V.S.Kostyrko?用于程序验证的归纳断言合成方法,收录于:复杂系统的调查与设计[俄语],IK AN UkrSSR,基辅(1981),第49页?55
[7] S.L.Krivoi?程序中不变关系的搜索算法,?Kibernetika,5号,12号?18 (1981).
[8] B.韦格布雷特?循环谓词的合成,?通信ACM,No.2,102?112 (1974). ·Zbl 0273.68014号 ·doi:10.1145/360827.360850
[9] S.Katz和Z.Manna?程序的逻辑分析,?ACM委员会,第4号,188?206 (1976). ·Zbl 0353.68016号 ·doi:10.1145/360032.360048
[10] V.S.Kostyrko?计算机程序分析,?in:《质量控制自动化问题的方法和经验》(俄语),Izd。Kibern研究所。,阿卡德。Nauk UkrSR,基辅(1978年),第38页?49
[11] V.R.普拉特?Floyd-Hoare逻辑的语义考虑,?程序。Ann 17号交响乐团。《计算机科学基础》,休斯顿,施普林格,柏林(1976),第109页?121
[12] V.S.Kostyrkov?证明程序正确性的程序,?Kibernetika,1号,50号?58号(1978年)。
[13] C.A.R.霍尔?声明上的注释,?BIT,编号3,80?86 (1972). ·Zbl 0246.68003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。