×
格哈德·谢尔霍恩

公平ASM改进的完整性。 （英语） Zbl 1217.68065号

科学。计算。程序。 76，第9期，756-773（2011）.
总结：ASM细化是通过广义正向模拟进行验证的，它允许我们将抽象操作细化为具有任意（m）和（n）的具体操作。与数据精化的一个主要区别是ASM精化考虑了无限运行和终止。由于反向模拟一般不保留终止，因此将历史信息添加到具体级别的标准技术不适用于获得完整性证明。功率集结构还增加了无限次运行，因此也不适用。
本文表明，通过添加无限的预言信息，有效地将不确定性转移到初始状态，完全性证明仍然是可能的。添加这样的预言信息不仅可以在语义层面上完成，还可以通过简单的句法转换来删除ASM的选择结构。完整性证明也被转化为IO自动机的完整性证明。最后，通过将Wim Hesselink的相关结果转移到使用Abadi-amport设置的细化中，将证明扩展到处理指定公平性和活性假设的补充谓词。

引用于2文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

精炼；完整性；抽象状态机；IO自动机；阿巴迪-兰波特；公平

软件：

Z轴；KIV公司
PDF格式BibTeX公司 XML格式引用
\textit{G.Schellhorn}，科学。计算。程序。76，第9号，756--773（2011；Zbl 1217.68065）
全文： 内政部

参考文献：

[1] Abrial，J.-R。；Hallerstede，S.：离散模型的精化、分解和实例化：事件B的应用，基础信息21（2006）
[2] M.阿巴迪。；Lamport，L.：精化映射的存在性，理论计算机科学2，253-284（1991）·Zbl 0728.68083号 ·doi:10.1016/0304-3975（91）90224-P
[3] M.Balser，《使用符号执行验证并发系统——时间推理是使用少量归纳法的符号执行》，博士论文，德国奥格斯堡大学，2005年·Zbl 1100.68063号
[4] Michael Balser、Simon Bäumler、Wolfgang Reif、Gerhard Schellhorn，使用符号执行的并发系统交互验证，收录于：第七届逻辑实现国际研讨会论文集，IWIL 082008·Zbl 1205.68217号
[5] 博尔顿，C。；戴维斯，J。；Woodcock，J.C.P.：关于数据类型和过程的细化和模拟，《综合形式方法国际会议论文集》，273-292（1999）·兹伯利0963.68126
[6] 巴恩姆勒，S。；Nafz，F。；Balser，M。；Reif，W.：交错程序的合成证明，CEUR研讨会论文集372（2008）
[7] Börger，E.：完整序言的逻辑操作语义。第一部分：选择核心和控制，Lncs 440，36-64（1990）·Zbl 0925.68301号
[8] Börger，E.：完整序言的逻辑操作语义。第二部分：数据库操作的内置谓词，Lncs 452，1-14（1990）·Zbl 0796.68140号
[9] Börger，E.：ASM精化方法，计算的形式方面15，第1-2期，237-257（2003）·Zbl 1093.68601号
[10] 伯格，E。；Rosenzweig，D.：WAM——定义和编译器正确性，《计算机科学和人工智能研究》11，20-90（1995）·Zbl 0832.68024号
[11] Börger，E。；Stärk，R.F.：抽象状态机——高级系统设计和分析方法，（2003）·Zbl 1040.68042号
[12] 背面，R.-J。；冯·赖特（Von Wright，J.）：《行动系统的跟踪改进》，Lncs 836，367-384（1994）
[13] Derrick，J。；Boiten，E.：Z和对象Z中的精化：基础和高级应用，Facit（2001）·Zbl 0982.68086号
[14] Derrick，J。；Boiten，E.A。；鲍曼，H。；Steen，M.：《Z中的弱精炼》，Lncs 1212369-388（1997）
[15] Debakker，J.：程序正确性的数学理论，计算机科学国际丛书（1980）
[16] Dijkstra，E.W.：编程学科，（1976）·Zbl 0368.68005号
[17] 德罗弗，W。；Engelhardt，K.：《数据精化：面向模型的证明方法及其比较》，剑桥理论计算机科学丛书47（1998）·Zbl 0955.68076号
[18] Derrick，J。；Wehrheim，H.：《在非原子精炼中使用耦合模拟》，Lncs 2651127-147（2003）·Zbl 1028.68541号
[19] Gurevich，Y.：进化代数1993:lipari指南，规范和验证方法，9-36（1995）·Zbl 0852.68053号
[20] 世界卫生组织格里芬。；Vaandrager，F.W.：规范模拟，Lncs 1427，332-344（1998）·Zbl 1367.68192号
[21] Hesselink，W.H.：程序、递归和无界选择，剑桥理论计算机科学专题27（1992）·Zbl 0759.68057号
[22] Hesselink，W.H.：模拟规范的永恒变量，Lncs 2386，117-130（2002）·Zbl 1073.68577号
[23] Hesselink，W.H.：证明规范模拟的永恒变量，计算逻辑上的ACM事务6175-201（2005）·Zbl 1367.68194号
[24] Hesselink，W.H.：分裂正向模拟以应对活跃性，《信息学报》42，583-602（2006）·Zbl 1089.68064号 ·doi:10.1007/s00236-006-0007-y
[25] Hesselink，W.H.：模拟规范、信息和计算的通用扩展206、106-128（2008）·Zbl 1133.68044号 ·doi:10.1016/j.ic.2007.10.03
[26] Harel，D。；Kozen博士。；Tiuryn，J.：动态逻辑（2000）·兹伯利0976.68108
[27] Jonsson，B.：分布式系统规范之间的模拟，Lncs 527346-360（1991）
[28] KIV项目的Web演示。网址：http://www.informatik.uni-augsburg.de/swt/projects网站/
[29] 林奇，N。；Vaandrager，F.：正向和反向模拟——第一部分：非定时系统、信息和计算121，第2期，214-233（1995）·Zbl 0834.68123号 ·文件编号：10.1006/inco.1995.1134
[30] Maddux，R.D.：关系代数语义学，理论计算机科学160，第1-2期，1-85页（1996）·Zbl 0872.68106号 ·doi:10.1016/0304-3975（95）00082-8
[31] Nipkow，T.：递归过程和无界不确定性的Hoare逻辑，Lncs 2471103-119（2002）·Zbl 1020.03029号
[32] 赖夫·W·。；谢尔霍恩，G。；斯坦泽尔，K。；Balser，M.：《KIV结构化规范和交互式证明，系统和实现技术》，第1章：交互式定理证明，13-39（1998）·Zbl 0970.68149号
[33] 谢尔霍恩，G。；Ahrendt，W.：《关于抽象状态机的推理：WAM案例研究》，《通用计算机科学杂志》第3期，第4期，第377-413页（1997年）·Zbl 0960.68090号
[34] 谢尔霍恩，G。；Ahrendt，W.：WAM案例研究：用KIV验证prolog的编译器正确性，应用，第3章：软件工程中的自动定理证明，165-194（1998）·Zbl 0977.68017号
[35] G.Schellhorn，抽象状态机的验证，博士论文，乌尔姆大学，Fakultät für Informatik，1999年。网址：http://www.informatik.uni-augsburg.de/lhrstuehle/swt/se/publications网站/
[36] Schellhorn，G.：《使用广义正向模拟验证ASM细化》，《通用计算机科学杂志》第7期，第11期，952-979（2001）
[37] Schellhorn，G.：数据精化中正向模拟的ASM精化和推广：比较，《理论计算机科学杂志》336，第2–3期，403-435（2005）·Zbl 1080.68058号 ·doi:10.1016/j.tcs.2004.11.013
[38] Schellhorn，G.：ASM求精保持不变量，《通用计算机科学杂志》14，第12期，1929-1948（2008）·Zbl 1217.68064号
[39] 谢尔霍恩，G。；格兰迪，H。；Haneberg，D。；莫比乌斯，N。；Reif，W.：使用asms对mondex电子钱包进行系统验证的方法，Lncs 5115（2008）
[40] Sistla，A.P.：证明非确定性安全规范的正确性，信息处理信函39，45-49（1991）·兹比尔0735.68028 ·doi:10.1016/0020-0190（91）90061-L
[41] Smyth，M.：电力领域，《计算机与系统科学杂志》16，23-36（1978）·Zbl 0391.68011号 ·doi:10.1016/0022-0000（78）90048-X
[42] Stärk，R.F。；南辰，S.：《抽象状态机的完整逻辑》，《通用计算机科学杂志》第7期，第11期，981-1006（2001）·Zbl 0999.68122号
[43] 斯皮维，J.M.：《Z符号：参考手册》，普伦蒂斯·霍尔计算机科学国际系列（1992）·Zbl 0777.68003号
[44] Woodcock，J.C.P。；Davies，J.：《使用Z：规范、证明和精炼》，普伦蒂斯·霍尔计算机科学国际系列（1996）·Zbl 0855.68060号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。