×

兹马思-数学第一资源

扫描线状态空间探测方法。(英语) Zbl 1238.68085
摘要:扫描线方法利用并发系统的内在进程来缓解显式状态模型检查中的状态爆炸问题。进程的概念使得在状态空间探索期间从内存中删除状态成为可能,从而减少内存使用的峰值。本文的贡献是双重的。首先,我们提供了扫描线理论的一个连贯的介绍,以及自从该方法的基本思想被构思出来以来在过去10年中发展起来的许多变体。其次,我们调查了扫描线法在并行系统验证中的应用实例。
理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 拜尔,C。;《模型检验原理》(2008),麻省理工学院出版社
[2] 克拉克,E。;格鲁贝格,O。;Peled,D.,模型检查,(1999),麻省理工学院出版社
[3] 克拉克,E。;爱默生E。;Sifakis,J.,图灵讲座:模型检查-算法验证和调试,ACM通信,52,74-84,(2009)
[4] 艾默生,E.A.,(),995-1072,(第16章)
[5] 赖希格,W.,()
[6] Hoare,C.A.R.,通信顺序过程,(1985),普伦蒂斯·霍尔·Zbl 0637.68007
[7] 铝,R。;Dill,D.,时间自动机理论,Tcs,126,2183-235,(1994)·Zbl 0803.68071
[8] Holzmann,G.J.,《自旋模型检查器》(2003),Addison-Wesley
[9] 巴纳特,J。;边缘,L。;乔纳,我。;莫拉韦克,P。;罗查凯,P。;施米切克,P.,《神圣——分布式验证的工具》,第278-281页
[10] 《彩色Petri网的编辑、模拟和分析的Cpn工具》,第450-462页
[11] McMillan,K.,符号模型检验,(1993),Kluwer·Zbl 0784.68004
[12] 比尔,A。;西马蒂,A。;克拉克,E。;藤田,M。;朱勇,用SAT程序代替bdds进行符号模型检验,第317-320页
[13] 埃斯帕扎,J。;Römer,S。;福格勒,W.对麦克米兰展开算法的改进,系统设计中的形式化方法,20,3,285-310,(2002)·Zbl 1017.68085
[14] 瓦尔马利,A.,《国家爆炸问题》,第429-528页
[15] 克拉克,E.M。;格鲁贝格,O。;米娜,M。;Peled,D.,《使用偏序技术的状态空间缩减》,Sttt,2,3,279-287,(1999)·Zbl 1065.68506
[16] 韦斯特伽德,M.,《用回溯法扩展散列压缩法》,第445-464页·Zbl 1226.68066
[17] 霍尔兹曼,G.,《比特状态散列分析》,系统设计中的形式方法,13289-307,(1998)
[18] 斯特恩,美国。;迪尔,D.,《通过哈希压缩改进概率验证》,第206-224页
[19] 克拉克,E。;爱默生E。;杰哈,S。;西斯特拉,A.P.,《模型检验中的对称性缩减》,第147-158页
[20] 《对称着色Petri网的压缩状态空间》,系统设计中的形式方法,9,1/2,7-40,(1996)
[21] 斯特恩,美国。;Dill,D.,在murphi验证器中使用磁盘代替主存储器,(),172-183
[22] 戈德弗里德,P。;霍尔兹曼,G.J。;Pirottin,D.,《状态空间缓存再探讨》,《系统设计中的形式方法》,7,3,227-241,(1995)
[23] 贝尔曼,G。;拉森,K。;佩尔内克,R.,储存或不储存,(),433-445·Zbl 1278.68155
[24] 克里斯滕森,S。;克里斯滕森,L。;第四万四千五百五十条国家航空公司扫描法·Zbl 0978.68547
[25] 克里斯滕森,L。;《安全性能的广义扫描线法》,第549-567页·Zbl 1064.68553号
[26] 梅隆,T。;《用扫描线法获得记忆有效的可达图表示法》,第177-191页·Zbl 1126.68506
[27] 克里斯滕森,L。;《使用外部存储器的扫描线法的有效路径查找》,第319-337页
[28] 比林顿,J。;加拉什,G。;克里斯滕森,L。;Mailund,T.,利用等价约化和扫描线方法检测终端状态,IEEE SMC事务处理-第A部分,34,1,23-38,(2004)
[29] 加拉什,G.E。;比林顿,J。;Vanit Anunchai,S。;Kristensen,L.,用扫描线法动态检查安全性能,Sttt,9,3-4,371-392,(2007)
[30] 韦斯特加德,M。;福音派。;《状态空间分析的可扩展平台》,第303-312页
[31] 施密特,K.,《低水平分析仪》,第465-474页·Zbl 0986.68684
[32] 戈登,S。;克里斯滕森,L。;Billington,J.,《修改后的WAP无线事务协议的验证》,第182-202页·Zbl 1047.68508号
[33] Vanit Anunchai,S。;比林顿,J。;Gallasch,G.E.,数据报拥塞控制协议分析-使用扫描线方法的连接管理程序,Sttt,10,1,29-56,(2008)
[34] 加拉什,G。;欧阳,C。;比林顿,J。;克里斯滕森,L.,互联网开放交易协议扫描线分析的进度映射实验,(),第19-38页
[35] 加拉什,G.E。;汉,乙。;《TCP连接管理的扫描线分析》,第156-172页
[36] 詹森,K。;Kristensen,L.,有色Petri网-并发系统的建模和验证,专著,(2009),Springer
[37] 克里斯滕森,L。;马英德,T.,《合成扫描线状态空间探测方法》,第327-343页·Zbl 1037.68515号
[38] 马英德,T.,《用等价约化和扫描线法分析无限状态系统》,第314-333页·Zbl 1047.68609
[39] T、 扫描状态空间扫描线状态空间探索方法,博士。论文,奥胡斯大学计算机科学系,2003年。
[40] 克里斯滕森,L.M。;约根森,J.B。;陈建中,有色Petri网在系统开发中的应用,(),第626-685页·邮编:1088.68664
[41] 施密特,K.,《扫描线法进度测量的自动生成》,第192-204页·Zbl 1126.68511
[42] 瓦尔马里,A.,对国家爆炸的顽固攻击,(),156-165·Zbl 0765.68147
[43] 米切尔,B。;克里斯滕森,L.M。;《作战计划过程的形式化规范与状态空间分析》,Sttt,9,3-4,255-267,(2007)
[44] 巴纳特,J。;边缘,L。;西姆塞克,P。;韦伯,M.,重温阻力加速i/o有效LTL模型检查,(),48-62·Zbl 1134.68397
[45] 边缘,L。;塞纳,I。;莫拉韦克,P。;《分布式ltl模型检验中接受前辈优于后边缘》,第352-366页·Zbl 1117.68422
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。