×
尼古拉斯·拉宾

具有无界变量的开放系统的基于符号执行的模型检查。 （英语） Zbl 1246.68157号

凯瑟琳·杜波伊斯（编辑），《测试与证明》。第三届国际会议，TAP 2009，瑞士苏黎世，2009年7月2日至3日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-02948-6/pbk）。计算机科学讲座笔记5668137-152（2009）。
摘要：我们描述了我们开发的一种方法的基本方面，该方法用于检查输入-输出符号转换系统（IOSTS）上的线性时序逻辑公式。IOSTS用于描述具有不同类型的通信通道和变量的反应系统；特别是变量可以取无限值。因此，该方法可以应用于开放系统，与它们的环境或其他未精确指定的模块进行通信。该方法包含基于符号执行技术的半决策算法，通常用于测试生成目的。我们对该技术进行了改进，以便沿符号路径评估LTL公式；此外，对于数据部分由可判定一阶理论指定的IOSTS，我们还开发了半决策算法的终止准则。
关于整个系列，请参见[Zbl 1165.68008号].

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

符号执行;验证;线性时序逻辑;输入-输出符号转换系统

软件：

欧米茄;阿加莎;TREX公司
PDF格式BibTeX公司 XML格式引用
\textit{N.拉宾}，莱克特。注释计算。科学。5668、137--152（2009年；Zbl 1246.68157）
全文： 内政部

参考文献：

[1] 欧米茄1.2。Omega项目：分析和转换科学程序的算法和框架（1994年）
[2] Abdulla，P.A.，Jonsson，B.，Nilsson，M.，d'Orso，J.，Saksena，M.：ltl（mso）的定期模型检查。In:Alur，R.，Peled，D.A.（编辑）CAV 2004。LNCS，第3114卷，第348-360页。斯普林格，海德堡（2004）·Zbl 1103.68070号 ·doi:10.1007/978-3-540-27813-9_27
[3] Annichini，A.、Bouajjani，A.和Sighireanu，M.：Trex：复杂系统可达性分析工具。收录：Berry，G.，Comon，H.，Finkel，A.（编辑）CAV 2001。LNCS，第2102卷，第368-372页。斯普林格，海德堡（2001）·Zbl 0991.68645号 ·数字对象标识代码：10.1007/3-540-44585-4_34
[4] Bardin，S.、Leroux，J.、Point，G.：快速扩展发布。收录：Ball，T.，Jones，R.B.（编辑）CAV 2006。LNCS，第4144卷，第63-66页。斯普林格，海德堡（2006）·Zbl 05187414号 ·数字对象标识代码：10.1007/118179639
[5] Biere，A.，Cimatti，A.，Clarke，E.M.，Strichman，O.，Zhu，Y.：有界模型检查。计算机进展58，118–149（2003）
[6] Bigot，C.，Faivre，A.，Gallois，J.-P.，Lapitte，A.，Lugato，D.，Pierron，J.-Y.，Rapin，N.：使用AGATHA自动生成测试。收录：Garavel，H.，Hatcliff，J.（编辑）TACAS 2003。LNCS，第2619卷，第591-596页。施普林格，海德堡（2003）·兹比尔1031.68551 ·doi:10.1007/3-540-36577-X_43
[7] Bouajjani，A.、Jonsson，B.、Nilsson，M.、Touili，T.：定期模型检查。摘自：艾默生，E.A.，西斯特拉，A.P.（编辑）CAV 2000。LNCS，第1855卷，第403-418页。斯普林格，海德堡（2000）·Zbl 0974.68118号 ·数字对象标识代码：10.1007/10722167_31
[8] Bultan，T.、Gerber，R.、Pugh，W.：使用presburger算法对无限状态系统进行符号模型检查。收录：Grumberg，O.（编辑）CAV 1997。LNCS，第1254卷，第400-411页。斯普林格，海德堡（1997）·doi:10.1007/3-540-63166-6_39
[9] Bultan，T.，Yavuz-Kahveci，T.：动作语言验证器。收录于：ASE，第382-386页。IEEE计算机学会，Los Alamitos（2001）·Zbl 1081.68640号
[10] Frantzen，L.、Tretmans，J.、Willemse，T.A.C.：基于符号规范的测试生成。收录：Grabowski，J.，Nielsen，B.（编辑）FATES 2004。LNCS，第3395卷，第1-15页。斯普林格，海德堡（2005）·Zbl 1081.68570号 ·doi:10.1007/978-3-540-31848-4_1
[11] Gaston，C.、LeGall，P.、Rapin，N.、Touil，A.：测试目的定义的符号执行技术。单位：Uyar，M.U。，Duale，A.Y.，Fecko，M.A.（编辑）TestCom 2006。LNCS，第3964卷，第1-18页。斯普林格，海德堡（2006）·Zbl 1185.68413号 ·doi:10.1007/11754008_1
[12] Henzinger，T.A.、Majumdar，R.、Raskin，J.-F.：符号过渡系统的分类。ACM事务处理。计算。逻辑6（1），1-32（2005）·Zbl 1367.68193号 ·doi:10.1145/1042038.1042039
[13] Jiang，S.，Huang，Z.，Chandra，V.，Kumar，R.：测试离散事件系统可诊断性的多项式算法。IEEE自动控制汇刊461318–1321（2000）·兹比尔1008.93053 ·数字对象标识代码：10.1109/9.940942
[14] Kelly，W.、Maslov，V.、Pugh，W.，Rosser，E.、Shpeisman，T.、Wonnacott，D.：欧米茄库界面指南。技术报告，马里兰州College Park，美国（1995）
[15] King，J.C.：符号执行和程序测试。Commun公司。ACM 19（7），385–394（1976）·Zbl 0329.68018号 ·doi:10.1145/360248.360252
[16] LeGall，P.、Rapin，N.、Touil，A.：精炼测试的符号执行技术。收录：Gurevich，Y.，Meyer，B.（编辑）TAP 2007。LNCS，第4454卷，第131-148页。斯普林格，海德堡（2007）·Zbl 1196.68049号 ·doi:10.1007/978-3-540-73770-48
[17] Lichtenstein，O.，Pnueli，A.：检查有限状态并发程序是否满足其线性规范。收录于：POPL 1985，第97-107页。ACM出版社，纽约（1985）
[18] Rapin，N.，Gaston，C.，Lapitre，A.，Gallois，J.-P.：基于通信自动机的形式规范的行为展开。收录于：第一届验证和分析自动化技术研讨会论文集，台湾（2003年）
[19] Rusu，V.，du Bousquet，L.，Jéron，T.：符号测试生成方法。收录：Grieskamp，W.、Santen，T.、Stoddart，B.（编辑）IFM 2000。LNCS，第1945卷，第338-357页。斯普林格，海德堡（2000）·Zbl 1043.68543号 ·doi:10.1007/3-540-40911-4-20
[20] Vardi，M.Y.，Wolper，P.：自动程序验证的自动机理论方法。摘自：《第一届计算机科学逻辑研讨会论文集》，第322-331页（1986年）
[21] Wolper，P.，Boigelot，B.：验证具有无限但正则状态空间的系统。收录：Y.Vardi，M.（编辑）CAV 1998。LNCS，第1427卷，第88–97页。斯普林格，海德堡（1998）·doi:10.1007/BFb0028736
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。