高基町五指 生成并检查验证CafeOBJ中转换系统的方法。 （英语） Zbl 1453.68111号 De Nicola，Rocco（编辑）等人，《软件、服务和系统》。马丁·威辛（Martin Wirsing）于2015年从德国慕尼黑的编程和软件工程主席退休之际发表的论文。论文。查姆：斯普林格。莱克特。注释计算。科学。8950, 171-192 (2015). 摘要：描述了一种用于验证无限状态转移系统的交互式定理证明方法。转移系统的状态空间被定义为最顶端排序状态项的商集（即等价类集），转移是用商集上的条件重写规则定义的。要验证的属性是（1）不变量（即对所有可到达状态有效的状态谓词）或（2）两个状态谓词\（p\）和\（q\）的（\（p\）导致\（q\））属性，其中（\（p\）导致\（q\））意味着从任何具有\（（p（s）=\text｛true｝）\）的可到达状态\（s），系统将进入状态\（t\）使用\（（q（t）=\text{true}）\）。通过在CafeOBJ中制定证明分数来实现验证。形式化了足够的验证条件，用于验证不变量和（p）lead-to（q）属性。对于每个验证条件，构造一个证明分数以（1）生成覆盖所有可能无限状态的有限状态模式集，（2）通过约简检查所有覆盖状态模式的验证条件的有效性。该方法实现了证明分数开发的显著自动化。关于整个系列，请参见[Zbl 1312.68005号]. 引用于4文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（过程代数、互模拟、转换网等） 第68季度第60季度 规范和验证（程序逻辑、模型检查等） 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 软件：落叶松;Coq公司;联合;OBJ咖啡馆 PDF格式BibTeX公司 XML格式引用 \textit{K.Futatsugi}，莱克特。注释计算。科学。8950171--192（2015年；Zbl 1453.68111） 全文： 内政部 参考文献： [1] Bae，K.，Escobar，S.，Meseguer，J.：使用收缩法对无限状态系统进行抽象逻辑模型检查。收录人：van Raamsdonk，F.（编辑）RTA。LIPIcs，第21卷，第81-96页。达格斯图尔宫（Schloss Dagstuhl）-莱布尼茨-泽特鲁姆富尔信息（Leibniz-Zentrum fuer Informatik）（2013年）·Zbl 1356.68140号 [2] Baier，C.，Katoen，J.P.：模型检查原理，第1–975页。麻省理工学院出版社（2008）·Zbl 1179.68076号 [3] CafeOBJ（2014），http://cafeobj.org/ , http://www.ldl.jaist.ac.jp/cafeobj/ ·兹比尔1407.68307 [4] Chandy，K.M.，Misra，J.：并行程序设计——基础。艾迪森·韦斯利（1989）·Zbl 0717.68034号 [5] Clarke，E.M.，Grumberg，O.，Peled，D.：模型检查。麻省理工学院出版社（2001）·doi:10.1016/B978-044450813-3/50026-6 [6] Coq（2014），http://coq.inia.fr ·Zbl 1416.68179号 [7] Dong，J.S.，Zhu，H.（编辑）：ICFEM 2010。LNCS，第6447卷。斯普林格，海德堡（2010） [8] Escobar，S.，Meseguer，J.：使用变窄对无限状态系统进行符号模型检查。收录人：Baader，F.（编辑）RTA 2007。LNCS，第4533卷，第153-168页。斯普林格，海德堡（2007）·Zbl 1203.68097号 ·doi:10.1007/978-3-540-73449-9_13 [9] Futatsugi，K.：用CafeOBJ中的证明分数验证规范。in：Proc。第21届IEEE/ACM国际自动化软件工程会议（ASE 2006），第3-10页。IEEE计算机学会（2006）·doi:10.1109/ASE.2006.73 [10] Futatsugi，K.：在CafeOBJ中培养证明分数。收录：董朱（编辑）[7]，第1–20页·Zbl 05854635号 ·doi:10.1007/978-3642-16901-41 [11] Futatsugi，K.，Gin，D.，Ogata，K.：《CafeOBJ中的证明分数原则》，Theor。计算。科学。 464, 90–112 (2012) ·Zbl 1253.68220号 ·doi:10.1016/j.tcs.2012.07.041 [12] Goguen，J.A.，Meseguer，J.：有序代数I：多重继承、重载、异常和部分运算的等式推导。西奥。计算。科学。 105(2), 217–273 (1992) ·Zbl 0778.68056号 ·doi:10.1016/0304-3975（92）90302-V [13] Grumberg，O.，Veith，H.（编辑）：模型检查25年。LNCS，第5000卷。斯普林格，海德堡（2008）·Zbl 1139.68003号 [14] Guttag，J.V.、Horning，J.J.、Garland，S.J.、Jones，K.D.、Modet，A.、Wing，J.M.：《Larch:正式规范的语言和工具》。斯普林格（1993）·doi:10.1007/978-1-4612-2704-5 [15] HOL（2014），网址：http://hol.sourceforge.net ·Zbl 1416.68152号 [16] 莫德（2014），http://maude.cs.uiuc.edu/ [17] Meseguer，J.：重写逻辑的二十年。J.日志。阿尔盖布。程序。 81(7-8), 721–781 (2012) ·Zbl 1267.03043号 ·doi:10.1016/j.jrap.2012.06.003 [18] Nakamura，M.，Ogata，K.，Futatsugi，K.：OBJ规范终止、合流和充分完整性的增量证明。收录于：Iida，S.，Meseguer，J.，Ogata，K.（编辑）规范，代数和软件。LNCS，第8373卷，第92-109页。斯普林格，海德堡（2014）·Zbl 1407.68312号 ·doi:10.1007/978-3-642-544624-2_5 [19] Nipkow，T.、Paulson，L.C.、Wenzel，M.：Isabelle/HOL。LNCS，第2283卷。斯普林格，海德堡（2002）·doi:10.1007/3-540-45949-9 [20] Ogata，K.，Futatsugi，K.：oTS/CafeOBJ方法中的证明分数。收录：Najm，E.，Nestmann，U.，Stevens，P.（编辑）2003年FMOODS。LNCS，第2884卷，第170-184页。斯普林格，海德堡（2003）·Zbl 1253.68249号 ·doi:10.1007/978-3-540-39958-2_12 [21] Ogata，K.，Futatsugi，K.：OTS/CafeOBJ方法中基于模拟的不变性验证。选举人。注释Theor。计算。科学。 201, 127–154 (2008) ·doi:10.1016/j.entcs.2008.02.018 [22] Ogata，K.，Futatsugi，K.：向前和向后可达性分析方法的组合。收录：董朱（编辑）[7]，第501-517页（2010年）·Zbl 05854667号 ·doi:10.1007/978-3-642-16901-433 [23] PVS（2014），http://pvs.csl.sri.com [24] Rocha，C.，Meseguer，J.：证明重写理论的安全性。技术报告。伊利诺伊大学香槟分校技术代表（2010年）·Zbl 1344.68142号 [25] Rocha，C.，Meseguer，J.：证明重写理论的安全性。收录于：Corradini，A.，Klin，B.，Crstea，C.（编辑）CALCO 2011。LNCS，第6859卷，第314-328页。斯普林格，海德堡（2011）·Zbl 1344.68142号 ·doi:10.1007/978-3642-22944-222 [26] TeReSe（编辑）：术语重写系统。《剑桥理论计算机科学导论》，第55卷。剑桥大学出版社（2003） 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。