×

兹马思-数学第一资源

用偏序归约来增强SystemC的惰性抽象。(英语) Zbl 1316.68072
Abdulla,Parosh Aziz(ed.)等人,《系统构建和分析的工具和算法》。第17届国际会议,2011年TACAS,作为欧洲软件理论与实践联合会议的一部分,2011年3月26日至4月3日在德国萨尔布吕肯举行。柏林:斯普林格出版社(ISBN 978-3-642-19834-2/pbk)。计算机科学课堂讲稿6605341-356(2011)。
概要:SystemC语言是描述片上系统的事实标准。最近有人提出了一种很有前途的技术,称为ESST,用于系统C设计的形式化验证。ESST结合了显式状态技术来处理SystemC调度程序,并结合了基于惰性抽象的符号技术来处理线程。尽管这种方法相对有效,但它存在线程交错潜在的爆炸性增长。
在本文中,我们建议采用偏序归约(POR)技术来缓解这一问题。我们用两种互补的POR技术(持久集和睡眠集)扩展了ESST,并在安全属性的情况下证明了该方法的正确性。这个扩展看起来很简单:应用于调度程序的POR必须被证明不会干扰线程的惰性抽象。
我们在软件模型检查器Kratos中实现了这些技术,并对取自SystemC发行版和文献中的基准进行了实验评估。结果表明,在访问抽象状态的数量和运行时间方面有了显著的改进。
整个系列请参见[Zbl 1213.68016].
理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
68-04年 计算机科学相关问题的软件、源代码等
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Alur,R.,Brayton,R.K.,Henzinger,T.A.,Qadeer,S.,Rajamani,S.K.:符号状态空间探索中的偏序约简。系统设计中的形式化方法18(2),97–116(2001)·Zbl 1001.68080
[2] Beyer,D.,Henzinger,T.A.,Jhala,R.,Majumdar,R.:软件模型检查器Blast。STTT 9(5-6),505-525(2007年)·Zbl 05536156
[3] Blanc,N.,Kroneing,D.:使用模型检验对SystemC进行种族分析。在:ICCAD,第356-363页。IEEE,Los Alamitos(2008年)
[4] Bruttomeso,R.,Cimatti,A.,Franzén,A.,Griggio,A.,Sebastiani,R.:mathSAT 4 SMT解算器。在:古普塔,A.,马利克,S(编辑)CAV 2008。LNCS,第5123卷,第299-303页。斯普林格,海德堡(2008)·Zbl 05301118
[5] Campana,D.,Cimatti,A.,Narasamdya,I.,Roveri,M.:通过自旋编码进行系统C验证(提交出版)
[6] Cimatti,A.,Clarke,E.M.,Giunciglia,F.,Roveri,M.:新的符号模型检查器。STTT 2(4),410–425(2000年)·Zbl 1059.68582
[7] Cimatti,A.,Micheli,A.,Narasamdya,I.,Roveri,M.:验证系统C:软件模型检查方法。输入:FMCAD 2010(待出版)
[8] Clarke,E.M.,Grumberg,O.,Jha,S.,Lu,Y.,Veith,H.:用于符号模型检查的反例引导抽象精化。J。ACM 50(5),752–794(2003年)·Zbl 1325.68145
[9] Clarke,E.M.,Grumberg,O.,Peled,D.A.:模型检查。麻省理工学院出版社,剑桥(1999)
[10] Godefrod,P.:软件模型检查:VeriSoft方法。F。M。在系统中。Des.26(2),77–101(2005年)
[11] 验证并发系统的偏序方法-状态爆炸问题的一种方法。LNCS,第1032卷。斯普林格,海德堡(1996)·Zbl 1293.68005
[12] Helmstetter,C.,Maraninchi,F.,Maillet Contoz,L.,Moy,M.:自动生成用于提高系统芯片测试覆盖率的调度。在:FMCAD,第171-178页。IEEE计算机协会,洛斯阿拉米托斯(2006)
[13] Holzmann,G.J.:软件模型检验与SPIN。计算机进步65,78–109(2005)
[14] Holzmann,G.J.,Peled,D.:形式验证的改进。在:第七届IFIP WG6.1国际会议形式描述技术七,伦敦,英国,英国,第197-211页(1995年)
[15] Kahlon,V.,Gupta,A.,Sinha,N.:使用偏序和动态事务对并发程序进行符号模型检查。摘自:Ball,T.,Jones,R.B.(编辑)CAV 2006,LNCS,第4144卷,第286-299页。斯普林格,海德堡(2006)·Zbl 1188.68190号
[16] Kundu,S.,Ganai,M.K.,Gupta,R.:systemC TLM设计的可伸缩测试的偏序缩减。In:DAC,第936-941页。ACM,纽约(2008年)
[17] Moy,M.,Maraninchi,F.,Maillet Contoz,L.:Pinapa:一种用于系统芯片上系统描述的提取工具。在:EMSOFT,第317-324页。ACM,纽约(2005)
[18] Peled,D.:从一个人到所有人:关于使用代表的模型检查。In:Courcoubetis,C(编辑)CAV 1993。LNCS,第697卷,第409-423页。斯普林格,海德堡(1993)
[19] Peled,D.:结合了部分降阶和动态模型检查。系统设计中的形式化方法8(1),39–64(1996)·Zbl 1425.68267
[20] Tabakov,D.,Kamhi,G.,Vardi,M.Y.,Singerman,E.:SystemC的时间语言。在:FMCAD,第1-9页。IEEE,洛斯阿拉米托斯(2008)
[21] Traulsen,C.,Cornet,J.,Moy,M.,Maraninchi,F.:Promela中的系统C/TLM语义及其可能的应用。地址:博纳奇基,D.,埃德尔坎普,S(编辑)SPIN 2007。LNCS,第4595卷,第204-222页。斯普林格,海德堡(2007)·中银05492034
[22] Valmari,A:减少状态生成的顽固集。在:罗森伯格,G(编辑)APN 1990。LNCS,第483卷,第491-515页。斯普林格,海德堡(1991)
[23] Wang,C.,Yang,Z.,Kahlon,V.,Gupta,A.:窥视孔偏序约化。地址:Ramakrishnan,C.R.,Rehof,J(编辑)塔卡斯2008。LNCS,第4963卷,第382-396页。斯普林格,海德堡(2008)·Zbl 1134.68421
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。