×
德沃尔夫，M。;Doyen，L。;新泽西州梅奎特。;J.-F.拉斯金。

反链：LTL可满足性和模型检查的替代算法。 （英语） Zbl 1134.68404号

Ramakrishnan，C.R.（编辑）等人，《系统构建和分析的工具和算法》。2008年3月29日至4月6日，作为欧洲软件理论和实践联合会议的一部分，第14届国际会议，TACAS 2008，在匈牙利布达佩斯举行。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-78799-0/pbk）。计算机科学课堂讲稿4963，63-77（2008）。
概述：线性时态逻辑（LTL）是普努利引入的一种逻辑，用于表示反应系统计算的属性。自这项开创性工作以来，已有大量论文研究演绎系统和算法方法，以论证反应式程序在LTL属性方面的正确性。本文提出了新的LTL可满足性和模型选择的有效算法。我们的算法不是从LTL公式中构造非确定性自动机，而是使用基于反链的高效探索技术直接与交替自动机协作。
关于整个系列，请参见[Zbl 1133.68009号].

引用于17文件

MSC公司：

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

软件：

CUDD公司;NuSMV公司;LTL2BA公司
PDF格式BibTeX公司 XML格式引用
\textit{M.De Wulf}等人，Lect。注释计算。科学。4963、63--77（2008年；Zbl 1134.68404）
全文： 内政部

参考文献：

[1] Baukus，K。；Bensalem，S。；Lakhnech，Y。；斯塔尔，K。；麻省理工学院施瓦茨巴赫。；Graf，S.，抽象ws1s系统以验证参数化网络，系统构建和分析的工具和算法，188-203（2000），海德堡：施普林格，海德堡·Zbl 0964.68096号 ·数字对象标识代码：10.1007/3-540-46419-0_14
[2] Cimatti，A。；克拉克，E。；Giunchiglia，F。；Roveri，M.，Nusmv:一种新的符号模型检查器，STTT，2，4，410-425（2000）·Zbl 1059.68582号
[3] 克拉克，E。；格伦伯格，O。；滨口，K。；Dill，D.L.，《LTL模型检查的另一种观点》，计算机辅助验证，415-427（1994），海德堡：斯普林格
[4] 丹尼尔，M。；Giunchiglia，F。；瓦尔迪，M。；Halbwachs，N。；Peled，D.A.，线性时序逻辑的改进自动机生成，计算机辅助验证，249-260（1999），海德堡：施普林格·Zbl 1046.68588号 ·数字对象标识代码：10.1007/3-540-48683-6_23
[5] de Alfaro，L。；Henzinger，T.A。；Majumdar，R.，《从验证到控制：欧米伽常规目标的动态程序》，LICS，279-290（2001），洛斯阿拉米托斯：IEEE，洛斯阿米托斯
[6] De Wulf先生。；Doyen，L。；Henzinger，T.A。；Raskin，J.-F。；球，T。；Jones，R.B.，《反链：检查有限自动机通用性的新算法》，《计算机辅助验证》，17-30（2006），海德堡：Springer，Heidelberg·Zbl 1188.68171号 ·doi:10.1007/11817963_5
[7] Doyen，L。；Raskin，J.-F。；格伦伯格，O。；Huth，M.，基于自动机的模型检查方法的改进算法，系统构建和分析的工具和算法，451-465（2007），海德堡：斯普林格·Zbl 1186.68285号 ·doi:10.1007/978-3-540-71209-1_34
[8] 弗里茨，C。；H.Ibarra，O。；Dang，Z.，使用交替Büchi自动机的模拟关系从LTL构造Büch自动机，自动机的实现和应用，35-48（2003），海德堡：斯普林格，海德伯格·Zbl 1279.68152号 ·doi:10.1007/3-540-45089-05
[9] 加斯丁，P。；奥杜克斯，D。；Berry，G。；科蒙，H。；Finkel，A.，《快速LTL到Büchi自动机翻译》，计算机辅助验证，53-65（2001），海德堡：施普林格·Zbl 0991.68044号
[10] Gurumurthy，S。；库普夫曼，O。；Somenzi，F。；瓦尔迪，M。；盖斯特，D。；Tronci，E.，《关于补充非确定性Büchi自动机》，《正确的硬件设计和验证方法》，96-110（2003），海德堡：斯普林格出版社·Zbl 1179.68070号
[11] Harding，A.：具有LTL获胜条件的游戏的符号策略综合。伯明翰大学博士论文（2005年）
[12] Henzinger，T.A。；库普夫曼，O。；卡迪尔，S。；Y.Vardi，M.，《从史前到后现代符号模型检验》，计算机辅助验证，195-206（1998），海德堡：施普林格，海德堡·doi:10.1007/BFb0028745
[13] Lamport，L.，dijkstra并发编程问题的新解决方案，ACM，17，8，453-455（1974）·Zbl 0281.68004号 ·doi:10.1145/361082.361093
[14] Maquet，N.、De Wulf，M.、Doyen，L.、Raskin，J.-F.：反链：LTL可满足性和模型选择的替代算法。技术报告，84，CFV，比利时（2008）·Zbl 1134.68404号
[15] McMillan，K.L.，《符号模型检查》（1993年），多德雷赫特：Kluwer学术出版社，多德雷赫特·Zbl 0784.68004号
[16] 宫野，S.，Hayashi，T.：欧米伽字上的交替有限自动机。收录于：CAAP，第195-210页（1984年）·Zbl 0544.68041号
[17] Rohde，S.：交替自动机和序数的时间逻辑。伊利诺伊大学香槟分校博士论文（1997年）
[18] Rozier，K。；瓦尔迪，M。；博什纳奇奇，D。；Edelkamp，S.，Ltl满意度检查，模型检查软件，149-167（2007），海德堡：斯普林格·doi:10.1007/978-3-540-73370-6_11
[19] 鲁斯，T。；Holzmann，G。；格拉芙，S。；Mounier，L.，《高级旋转教程》，《模型检查软件》，304-305（2004），海德堡：Springer，Heidelberg·Zbl 1125.68374号
[20] 塞巴斯蒂亚尼，R。；托内塔，S。；瓦尔迪，M。；Etessami，K。；Rajamani，S.K.，《符号系统，显式属性：关于LTL符号模型检查的混合方法》，《计算机辅助验证》，350-363（2005），海德堡：施普林格·Zbl 1081.68634号
[21] Somenzi，F.:CUDD:CU决策图包，科罗拉多大学（1998）
[22] Somenzi，F。；布隆，R。；艾默生，E.A。；Sistla，A.P.，《基于LTL公式的高效Büchi自动机》，计算机辅助验证，248-263（2000），海德堡：斯普林格·Zbl 0974.68086号 ·doi:10.1007/10722167_21
[23] 瓦尔迪，M。；莫勒，F。；Birtwistle，G.，《线性时序逻辑的自动机理论方法》，《并行逻辑》，238-266（1996），海德堡：施普林格出版社
[24] 瓦尔迪，M。；Wolper，P.，关于无限计算的推理，信息与计算，115，1，1-37（1994）·Zbl 0827.03009 ·doi:10.1006/inco.1994.1092
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。