科斯蒂尔科,V.S。 合成“for”循环和数据结构的编程函数。 (英语。俄文原件) Zbl 0656.68024号 控制论 22,第4期,423-431(1986); 译自Kibernetika,1986年,第4期,第13-19页(1986年)。 研究了允许对带有“for”循环的程序应用符号执行的派生验证规则。对于某些数据结构(例如数组、文件、堆栈),这种方法可能会大大简化程序验证过程。该方法基于这样的思想,即此类数据结构上的“for”循环通常描述元素的“常规枚举”。这个想法被形式化了,并在几个例子中进行了说明。审核人:L.布里姆 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 68第05页 数据结构 关键词:符号执行;“for”循环;数据结构;程序验证 PDF格式BibTeX公司 XML格式引用 \textit{V.S.Kostyrko},《控制论》22,第4期,423-431(1986年;Zbl 0656.68024);译自Kibernetika 1986年,第4期,第13-19期(1986年) 全文: 内政部 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。