×
张敏;Kazuhiro绪方

从隐藏到可见：将行为理论转化为重写理论的统一框架。 （英语） Zbl 1388.68189号

西奥。计算。科学。 722, 52-75 (2018).
摘要：代数形式化和验证是通过模型检查和定理证明技术对软件系统进行建模和验证的有效而实用的方法。在代数方法中，系统可以在隐藏行为理论或看得见的作为一种重写理论。已经提出了几种方法，将行为理论转换为重写理论，以便在验证中集成模型检查和定理证明。在本文中，我们提出了一个将行为理论转化为重写理论的框架，它统一了四种现有的相关转换方法。在这个框架中，每一种现有的转换方法都可以被视为一个过程，首先将行为理论转换为一类特殊的行为理论，最后再转换为重写理论。从这个角度来看，这些转换方法的不同之处在于从普通行为理论到分类理论的转换，从分类理论到重写理论的转换本质上是相同的。我们证明了转换框架保持了线性时间特性。线性时间属性的保留保证了模型使用生成的重写理论检查线性时间属性时发现的反例也是原始行为理论中的反例，正如集成验证所要求的那样。

MSC公司：

68问题65 抽象数据类型；代数规范
2012年第68季度 语法和重写系统

关键词：

行为理论;重写理论;转型;线性时间特性

软件：

ITP公司;CITP公司;ASF+SDF;套管，套管;NuSMV公司;莫德;PVS公司;自旋蛋白
PDF格式BibTeX公司 XML格式引用
\textit{M.Zhang}和\textit{K.Ogata}，Theor。计算。科学。722、52-75（2018年；Zbl 1388.68189）
全文： 内政部

参考文献：

[1] Alpunte，M。；埃斯科瓦尔，S。；Lucas，S.，《自动删除多余参数》，《理论与实践》。日志。程序。，7, 1-2, 3-35 (2007) ·Zbl 1112.68068号
[2] Astesiano，E.，CASL：通用代数规范语言Theoret。计算。科学。，286, 2, 153-196 (2002) ·Zbl 1061.68103号
[3] 巴德，F。；Nipkow，T.，《术语改写和所有这些》（1999年），剑桥大学出版社·Zbl 0948.68098号
[4] 拜尔，C。；Katoen，J.，《模型检验原理》（2008），麻省理工出版社·Zbl 1179.68076号
[5] Benanav，D。；卡普尔，D。；Narendran，P.，《匹配问题的复杂性》，符号计算杂志。，3, 1, 203-216 (1987) ·Zbl 0638.68036号
[6] 博罗万斯克ỳ, 体育。；基什内尔，C。；Kirchner，H.，《重写为逻辑和控制的统一规范工具：ELAN语言》，（第二届代数规范理论与实践国际会议论文集（1997），BCS学习与发展有限公司），1-10
[7] Cimatti，A。；克拉克，E.M。；Giunchiglia，F。；Roveri，M.，NUSMV：一种新的符号模型验证器，（第十一届计算机辅助验证国际会议，第十一届国际计算机辅助验证会议，CAV，第十一次国际计算机辅助检验会议，第11届国际计算机辅助验证会议，CA V，LNCS，第1633卷（1999）），495-499·Zbl 1046.68587号
[8] 克拉克，E.M。；Heinle，W.，《状态图到SMV的模块化翻译》（2000），卡内基梅隆大学计算机科学学院，技术代表，技术报告CMU-CS-00-XXX
[9] Clavel，M。；杜兰，F.，《关于莫德的一切》，LNCS，第4350卷（2007年），斯普林格出版社
[10] Clavel，M。；帕洛米诺，M。；Riesco，A.，介绍ITP工具：教程，J.UCS，12，11，1618-1650（2006）
[11] De Moura，L。；Owre，S。；H.ß街。；Rushby，J。；Shankar，N.，SAL 2，（第十六届计算机辅助验证国际会议，第十六届国际计算机辅助验证会议，CAV，第十六次国际计算机辅助检验会议，第16届国际计算机协助验证会议，CA V，LNCS，第3114卷（2004），Springer），496-500·Zbl 1103.68644号
[12] 迪亚科内斯库（Diaconescu，R.）。；Futatsugi，K.，CafeOBJ的逻辑基础，理论。计算。科学。，285, 2, 289-318 (2002) ·Zbl 1001.68079号
[13] 艾克，S。；梅塞盖尔，J。；Sridharanarayanan，A.，Maude LTL模型检查器，（第四版WRLA，第四版ERLA，理论计算机科学电子笔记（ENTCS），第71卷（2002），爱思唯尔），162-187·Zbl 1272.68243号
[14] Farzan，A。；Meseguer，J.，重写编程语言语义的部分降阶，Electron。注释Theor。计算。科学。，176, 4, 61-78 (2007) ·Zbl 1279.68207号
[15] Futatsugi，K.，《在CafeOBJ中培养证明分数》，（第十二届正式工程方法国际会议，第十二届国际正式工程方法会议，ICFEM，第十二次国际正式工程技术会议，第12届国际正式工程方法会议，国际有限元会议，LNCS，第6447卷（2010年），Springer），1-20
[16] Futatsugi，K.，《验证CafeOBJ中过渡系统的生成和检查方法》，（软件、服务和系统（2015），Springer），171-192·Zbl 1453.68111号
[17] Futatsugi，K。；戈因，D。；Ogata，K.，《CafeOBJ中的证明分数原则》，Theoret。计算。科学。，464, 90-112 (2012) ·Zbl 1253.68220号
[18] 盖因，D。；Futatsugi，K。；Ogata，K.，基于构造函数的逻辑，J.UCS，18，16，2204-2233（2012）·Zbl 1362.68193号
[19] 盖因，D。；张，M。；千叶，Y。；Arimoto，Y.，基于构造函数的归纳定理证明者，（计算机科学中的第五代数和并集。计算机科学中的第五代数和并集，CALCO。计算机科学中的第五代数和并集。计算机科学中的第五代数和并集，CALCO，LNCS，vol.8089（2013），Springer），328-333·Zbl 1396.68112号
[20] 乔治，C。；Haxthausen，A.E.，《使用加薪的Mondex电子钱包的规格、证明和型号检查》，Form.Asp。计算。，20, 1, 101-116 (2008)
[21] Godefroid，P。；Van Leeuwen，J。；Hartmanis，J。；古斯，G。；Wolper，P.，《并发系统验证的偏序方法：状态爆炸问题的一种方法》，第1032卷（1996），施普林格：施普林格-海德堡·Zbl 1293.68005号
[22] Goguen，J.A.，《ADJ的回忆》，公牛出版社。欧洲协会。计算。科学。EATCS，39，96-102（1989）·Zbl 0709.68027号
[23] Goguen，J.A。；Malcolm，G.，《隐藏的共创：对象的行为正确性证明》，数学。结构计算。科学。，9, 03, 287-319 (1999) ·Zbl 0931.68067号
[24] Goguen，J.A。；Malcolm，G.，《隐藏议程》，Theoret。计算。科学。，245, 1, 55-101 (2000) ·Zbl 0946.68070号
[25] Goguen，J.A。；Tardo，J.J.，《OBJ简介：编写和测试形式代数程序规范的语言》（可靠软件规范会议论文集（1979），IEEE CS出版社），170-189
[26] Holzmann，G.J.，模型检查器SPIN，IEEE Trans。柔和。工程师，23，5，279-295（1997）
[27] Knuth，D。；Bendix，P.，《泛代数中的简单单词问题》，（抽象代数中的计算问题（1970），佩加蒙出版社），263-297·Zbl 0188.04902号
[28] 孔，W。；Ogata，K.，用于系统验证的定理证明和模型检查的轻量级集成，（第十二届亚太软件工程会议，第十二届亚洲太平洋软件工程会议（2005），IEEE CS出版社），59-66
[29] 孔，W。；Ogata，K。；Futatsugi，K.，Mondex电子钱包系统形式分析的代数方法，（综合形式方法（IFM））。综合形式方法（IFM），LNCS，第4591卷（2007），Springer），393-412
[30] 孔，W。；Ogata，K。；Futatsugi，K.，《使用RBAC机制和SoD约束规范和验证工作流》，国际期刊Softw。工程知识。工程，17，01，3-32（2007）
[31] Meseguer，J.，《重写逻辑的二十年》，J.Log。阿尔盖布。程序。，81, 7-8, 721-781 (2012) ·Zbl 1267.03043号
[32] 中村，M。；Kong，W.，从行为规范到重写规范的规范翻译，IEICE Trans。信息系统。，91-D，51492-1503（2008）
[33] 中村，M。；孔，W。；Ogata，K。；Futatsugi，K.，《从OTS/CafeOBJ到OTS/Maude的完整规范转换》（2006），IEICE技术报告，106（120），1-6
[34] 中野，M。；Ogata，K。；中村，M。；Futatsugi，K.，Créme：行为规范的自动不变证明程序，国际期刊Softw。工程知识。工程师，17，06，783-804（2007）
[35] Ogata，K。；Futatsugi，K.，OTS/CafeOBJ方法中的证明分数， （第六届开放对象分布式系统形式化方法国际会议。第六届基于开放对象的分布式系统形式方法国际会议，FMOODS分布式系统，FMOODS，LNCS，第2884卷（2003），Springer），170-184·Zbl 1253.68249号
[36] Ogata，K。；Futatsugi，K.，SET形式验证的等式方法，（第四届国际质量软件会议，第四届质量软件国际会议，QSIC（2004），IEEE CPS），50-59
[37] Ogata，K。；Futatsugi，K.，《OTS/CafeOBJ方法中书写校对分数的一些技巧》·Zbl 1132.68489号
[38] Ogata，K。；Futatsugi，K.，前向和后向可达性分析方法的组合，（第十二届国际形式工程方法会议
[39] 普拉格·D。；Leuschel，M.，《使用ProB动画师和模型检查器验证Z规范》，（第六届IFM，第六届FIM，计算机科学讲义，第4591卷（2007）），480-500
[40] Rajan，S。；北卡罗来纳州Shankar。；Srivas，M.，模型检查与自动校对的集成，（第七届国际计算机辅助验证会议。第七届计算机辅助验证国际会议，CAV
[41] Riesco，A.，将CafeOBJ整合到Full Maude，（第十届重写逻辑及其应用国际研讨会。第十届改写逻辑及其应用问题国际研讨会，WRLA。第十期重写逻辑及应用国际研讨会，第十期改写逻辑及应用问题国际会议，WRLA，LNCS，第8663卷（2014）），230-246
[42] Rošu，G.，《从条件改写到无条件改写》，（《代数发展技术的第17个最新趋势》，第17个代数发展技术最新趋势，WADT，第17个中代数发展技术最近趋势》，《代数发展技术最新趋势第17个》，WADT，LNCS，第3423卷（2005），Springer），218-233·Zbl 1118.68514号
[43] Rusu，V.，《在莫德规范中嵌入特定领域的建模语言》，《软件与系统建模》，第12、4、847-869页（2013年）
[44] Shankar，N.，PVS：结合规范、验证检查和模型检查，（计算机辅助设计中的形式方法（1996），Springer），257-264
[45] Sipser，M.，《计算理论导论》，第2卷（2006年），汤姆森课程技术：汤姆森技术波士顿·Zbl 1191.68311号
[46] 范登·布兰德，M.G。；van Deursen，A。；海林，J。；De Jong，H.，ASF+SDF元环境：基于组件的语言开发环境，Electron。注释Theor。计算。科学。，44, 2, 3-8 (2001) ·Zbl 0977.68762号
[47] 张，M。；Ogata，K。；Futatsugi，K.，《动态软件更新行为正确性的形式化和验证》，Electron。注释Theor。计算。科学。，294, 12-23 (2013)
[48] 张，M。；Ogata，K。；Nakamura，M.，状态机从等式理论到重写理论的规范翻译，（第十二届国际形式工程方法会议
[49] 张，M。；Ogata，K。；Nakamura，M.，《状态机从等式理论到工具支持重写理论的翻译》，IEICE Trans。信息系统。，94-D（5），976-988（2011）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。