×

CafeOBJ中生成和检查方法的通用证明分数。 (英语) Zbl 1321.68345号

Martí-Oliet,Narciso(编辑)等人,《逻辑、重写和并发》。纪念何塞·梅塞盖尔65岁生日的文章。查姆:施普林格(ISBN 978-3-319-23164-8/pbk;978-3-3169-23165-5/电子书)。计算机科学讲义9200,287-310(2015)。
小结:描述了CafeOBJ中生成和检查方法的通用证明分数。通用证明分数将生成和检查方法编码为CafeOBJ语言中的参数化模块,与该方法适用的特定系统无关。通过实例化参数化模块的形式参数模块和特定系统的实际规范模块,可以获得特定系统的基本证明分数。通过将通用证明分数应用于两个非平凡示例,证明了其有效性。
关于整个系列,请参见[Zbl 1319.68011号].

MSC公司:

第68季度第60季度 规范和验证(程序逻辑、模型检查等)
68问题85 并发和分布式计算的模型和方法(过程代数、互模拟、转换网等)

软件:

联合;落叶松
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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] 拜尔,C。;Katoen,JP,《模型检验原理》(2008),剑桥:麻省理工学院出版社,剑桥·Zbl 1179.68076号
[3] CafeOBJ(2015)。http://cafeobj.org/
[4] 钱迪,KM;Misra,J.,并行程序设计-基金会(1989),波士顿:Addison-Wesley,波士顿·Zbl 0717.68034号
[5] EM克拉克;格伦伯格,O。;Peled,D.,模型检验(2001),剑桥:麻省理工学院出版社,剑桥·doi:10.1016/B978-044450813-3/50026-6
[6] Coq(2015)。http://coq.inia.fr
[7] 埃斯科瓦尔,S。;梅塞盖尔,J。;Baader,F.,《使用收缩法对无限状态系统进行符号模型检查》,《术语重写与应用》,153-168(2007),海德堡:斯普林格出版社·Zbl 1203.68097号 ·doi:10.1007/978-3-540-73449-9_13
[8] Futatsugi,K.:在CafeOBJ中用证明分数验证规范。摘自:《第21届IEEE/ACM自动化软件工程国际会议论文集》(ASE 2006),第3-10页。IEEE计算机学会(2006)
[9] Futatsugi,K。;Dong,JS公司;Zhu,H.,在\({\sf{CafeOBJ}})中培养证明分数,形式化方法和软件工程,1-20(2010),海德堡:施普林格,海德堡·doi:10.1007/978-3642-16901-41
[10] Futatsugi,K。;尼古拉,RD;Hennicker,R.,《验证({\sf{CafeOBJ}})中过渡系统的生成和检查方法》,软件、服务和系统,171-192(2015),瑞士:施普林格,瑞士·Zbl 1453.68111号
[11] Futatsugi,K。;盖因,D。;Ogata,K.,《CafeOBJ中的证明分数原则》,Theor。计算。科学。,464, 90-112 (2012) ·Zbl 1253.68220号 ·doi:10.1016/j.tcs.2012.07.041
[12] 盖因,D。;卢卡努,D。;Ogata,K。;Futatsugi,K。;伊达,S。;梅塞盖尔,J。;Ogata,K.,《关于OTS/CafeOBJ方法、规范、代数和软件的自动化》,578-602(2014),海德堡:斯普林格·Zbl 1407.68308号 ·doi:10.1007/978-3-642-54624-229
[13] JA Goguen;Meseguer,J.,《有序代数I:多重继承、重载、异常和部分操作的等式推导》,Theor。计算。科学。,105, 2, 217-273 (1992) ·Zbl 0778.68056号 ·doi:10.1016/0304-3975(92)90302-V
[14] Guttag,合资公司;霍宁,JJ;加兰,SJ;琼斯,KD;Modet,A。;Wing,JM,Larch Languages and Tools for Formal Specification(1993),纽约:Springer,纽约·Zbl 0794.68103号 ·doi:10.1007/978-1-4612-2704-5
[15] HOL(2015)。网址:http://hol.sourceforge.net
[16] 莫德(2015)。http://maude.cs.uiuc.edu/
[17] Meseguer,J.,《重写逻辑的二十年》,J.Log。阿尔盖布。程序。,81, 7-8, 721-781 (2012) ·Zbl 1267.03043号 ·doi:10.1016/j.jrap.2012.06.003
[18] Nipkow,T。;保尔森,LC;Wenzel,M.,Isabelle/HOL,3(2002),海德堡:斯普林格·Zbl 0994.68131号
[19] Ogata,K。;Futatsugi,K。;Najm,E。;美国内斯特曼。;Stevens,P.,OTS/CafeOBJ方法中的证明分数,开放式基于对象的分布式系统的形式化方法,170-184(2003),海德堡:斯普林格·Zbl 1253.68249号 ·doi:10.1007/978-3-540-39958-2_12
[20] PVS(2015)。http://pvs.csl.sri.com
[21] Rocha,C.,Meseguer,J.:证明重写理论的安全性。伊利诺伊大学香槟分校技术报告(2010年)·Zbl 1344.68142号
[22] 罗查,C。;梅塞盖尔,J。;Corradini,A。;Klin,B。;Cêrstea,C.,《证明重写理论的安全性》,《计算机科学中的代数和余代数》,314-328(2011),海德堡:斯普林格·Zbl 1344.68142号 ·doi:10.1007/978-3642-22944-222
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。