×
亚历山德罗·西马蒂；伊曼·纳拉萨姆迪亚；马可·罗维里

通过部分降阶提升SystemC的惰性抽象。 （英语） Zbl 1316.68072号

Abdulla，Parosh Aziz（编辑）等人，《系统构建和分析的工具和算法》。2011年3月26日至4月3日在德国萨尔布吕肯举行的第17届国际会议（TACAS 2011），是欧洲软件理论与实践联合会议（ETAPS 2011）的一部分。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-19834-2/pbk）。计算机科学讲座笔记6605341-356（2011）。
概述：SystemC语言是描述片上系统的一种实际标准。最近提出了一种很有前途的技术，称为ESST，用于SystemC设计的正式验证。ESST结合了显式状态技术来处理SystemC调度器，以及基于惰性抽象的符号技术来处理线程。尽管这种方法相对有效，但它仍受到线程交错的潜在爆炸性影响。
在本文中，我们建议采用部分降阶（POR）技术来缓解这个问题。我们用两种互补的POR技术（持久集和休眠集）扩展了ESST，并证明了该方法在安全属性情况下的可靠性。扩展看起来只是微不足道：必须证明应用于调度程序的POR不会干扰线程的惰性抽象。
我们在软件模型检查器Kratos中实现了这些技术，并对SystemC发行版和文献中的基准进行了实验评估。结果表明，在访问抽象状态的数量和运行时间方面有了显著改进。
有关整个系列，请参见[Zbl 1213.68016号].

MSC公司：

第68季度第60季度 规范和验证（程序逻辑、模型检查等）
68-04 计算机科学相关问题的软件、源代码等

软件：

数学SAT；克拉托斯；爆炸；皮纳帕；NuSMV公司；veriSoft软件；系统C
PDF格式BibTeX公司 XML格式引用
\textit{A.Cimatti}等人，Lect。票据计算。科学。6605341--356（2011；Zbl 1316.68072）
全文： 内政部

参考文献：

[1] Alur，R.，Brayton，R.K.，Henzinger，T.A.，Qadeer，S.，Rajamani，S.K.：象征性国家空间探索中的部分秩序缩减。系统设计中的形式化方法18（2），97–116（2001）·Zbl 1001.68080号 ·doi:10.1023/A：1008767206905
[2] Beyer，D.，Henzinger，T.A.，Jhala，R.，Majumdar，R.：软件模型检查器Blast。STTT 9（5-6），505–525（2007）·Zbl 05536156号 ·doi:10.1007/s10009-007-0044-z
[3] Blanc，N.和Kroening，D.：使用模型检查对SystemC进行种族分析。收录于：ICCAD，第356–363页。IEEE，洛斯阿拉米托斯（2008）
[4] Bruttomesso，R.、Cimatti，A.、Franzén，A.、Griggio，A.、Sebastiani，R.：mathSAT 4 SMT求解器。收录：Gupta，A.，Malik，S.（编辑）CAV 2008。LNCS，第5123卷，第299-303页。斯普林格，海德堡（2008）·Zbl 05301118号 ·doi:10.1007/978-3-540-70545-1_28
[5] Campana，D.，Cimatti，A.，Narasamdya，I.，Roveri，M.：通过Spin中的编码进行SystemC验证（提交供发布）
[6] Cimatti，A.，Clarke，E.M.，Giunchiglia，F.，Roveri，M.：NuSMV：新符号模型检查器。STTT 2（4），410-425（2000）·Zbl 1059.68582号 ·doi:10.1007/s100090050046
[7] Cimatti，A.，Micheli，A.，Narasamdya，I.，Roveri，M.：验证系统C：软件模型检查方法。In:FMCAD 2010（即将发布）
[8] Clarke，E.M.，Grumberg，O.，Jha，S.，Lu，Y.，Veith，H.：符号模型检查的反例引导抽象求精。J.ACM 50（5），752-794（2003）·Zbl 1325.68145号 ·doi:10.1145/876638.876643
[9] Clarke，E.M.，Grumberg，O.，Peled，D.A.：模型检查。麻省理工学院出版社，剑桥（1999）
[10] Godefroid，P.：软件模型检查：VeriSoft方法。系统中的F.M。设计。 26(2), 77–101 (2005)
[11] Godefroid，P.：并发系统验证的部分顺序方法——状态爆炸问题的方法。LNCS，第1032卷。斯普林格，海德堡（1996）·兹比尔1293.68005 ·doi:10.1007/3-540-60761-7
[12] Helmstetter，C.，Maraninchi，F.，Maillet-Contoz，L.，Moy，M.：自动生成时间表，以提高芯片上系统的测试覆盖率。收录于：FMCAD，第171-178页。IEEE计算机学会，Los Alamitos（2006）
[13] Holzmann，G.J.：使用SPIN检查软件模型。计算机进展65，78–109（2005）
[14] Holzmann，G.J.，Peled，D.：形式验证的改进。In:第七届IFIP WG6.1国际形式描述技术会议VII，英国伦敦，第197-211页（1995）·数字对象标识代码：10.1007/978-0-387-34878-0_13
[15] Kahlon，V.，Gupta，A.，Sinha，N.：使用部分订单和实时事务对并发程序进行符号模型检查。收录：Ball，T.，Jones，R.B.（编辑）CAV 2006。LNCS，第4144卷，第286-299页。斯普林格，海德堡（2006）·Zbl 1188.68190号 ·doi:10.1007/11817963_28
[16] Kundu，S.、Ganai，M.K.、Gupta，R.：系统C TLM设计可扩展测试的部分降阶。摘自：DAC，第936-941页。ACM，纽约（2008）
[17] Moy，M.，Maraninchi，F.，Maillet-Contoz，L.：Pinapa：系统芯片上系统C描述的提取工具。摘自：EMSOFT，第317–324页。ACM，纽约（2005）
[18] Peled，D.：从一开始，一对所有：使用代表进行模型检查。收录：Courcoubetis，C.（编辑）CAV 1993。LNCS，第697卷，第409-423页。斯普林格，海德堡（1993）·doi:10.1007/3-540-56922-7_34
[19] Peled，D.：结合部分订单减少和飞行模型检查。系统设计中的形式化方法8（1），39–64（1996）·Zbl 1425.68267号 ·doi:10.1007/BF00121262
[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语义及其可能的应用。收录：Bošnački，D.，Edelkamp，S.（编辑）SPIN 2007。LNCS，第4595卷，第204-222页。斯普林格，海德堡（2007）·Zbl 05492034号 ·doi:10.1007/978-3-540-73370-6_14
[22] Valmari，A.：简化状态生成的顽固集。在：Rozenberg，G.（编辑）APN 1990。LNCS，第483卷，第491-515页。斯普林格，海德堡（1991）·doi:10.1007/3-540-53863-1_36
[23] Wang，C.，Yang，Z.，Kahlon，V.，Gupta，A.：Peephore偏序约简。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第382-396页。斯普林格，海德堡（2008）·Zbl 1134.68421号 ·doi:10.1007/978-3-540-78800-3_29
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。