研究论文

使用模型检查的systemc竞争分析

作者:

尼古拉斯布兰科和

丹尼尔克罗宁作者信息和声明

ACM电子系统设计自动化汇刊（TODAES）,体积15,问题三

文章编号：21页1-32

https://doi.org/10.1145/1754405.1754406

出版:2010年6月10日出版历史

获取访问权限

摘要

SystemC是一种系统级建模语言，它提供了广泛的功能来描述不同抽象级别的并发系统。SystemC标准允许模拟器实现确定性调度策略，这通常会隐藏并发相关的设计缺陷。我们提出了一种新的SystemC编译器，它通过模型检查集成了非常精确的形式化竞争分析。我们的编译器生成了一个模拟器，它使用分析结果来执行部分降阶。使模型检查引擎规模化的关键洞察力是将其仅应用于SystemC模型的极小部分。我们表明，分析结果不仅有助于在运行时消除冗余上下文切换，而且还可以用于静态诊断竞争条件。特别是，我们的分析能够揭示在模拟过程中可能无法检测到的种族，并能够正式证明种族的缺失。

工具书类

[1]

Ball，T.和Rajamani，S.2000。布尔程序：软件分析的模型和过程。技术代表MSR-TR-2000-14，Microsoft Research。

[2]

Ball，T.和Rajamani，S.K.，2002年。SLAM项目：通过静态分析调试系统软件。第29届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录（POPL'02）。ACM，纽约，1-3。

数字图书馆

[3]

Biere，A.、Cimatti，A.、Clarke，E.M.、Fujita，M.和Zhu，Y.，1999年。使用SAT程序而不是BDD进行符号模型检查。第36届ACM/IEEE设计自动化会议（DAC'99）论文集。ACM，纽约，317--320。

数字图书馆

[4]

Blanc，N.、Groce，A.和Kroening，D.，2007年。通过谓词抽象用STL容器验证C++。第22届IEEE自动化软件工程国际会议（ASE）论文集。IEEE，521-524。

数字图书馆

[5]

Blanc，N.和Kroening，D.2008年。使用模型检查对SystemC进行竞争分析。IEEE计算机辅助设计国际会议论文集（ICCAD’08）。IEEE，356--363。

数字图书馆

[6]

Blanc，N.、Kroening，D.和Sharygina，N.，2008年。Scoot：用于分析SystemC模型的工具。《系统构建与分析工具与算法研讨会论文集》（TACAS）。计算机科学课堂讲稿。施普林格，467-470。

数字图书馆

[7]

Clarke，E.、Jain，H.和Kroening，D.2007年。使用谓词抽象验证SpecC。形式方法系统。设计。30, 1, 5--28.

数字图书馆

[8]

Clarke，E.、Kroening，D.、Sharygina，N.和Yorav，K.，2005年。SATABS:ANSI-C的基于SAT的谓词抽象。《系统构建和分析工具和算法研讨会论文集》。计算机科学讲义，第3440卷。斯普林格。

数字图书馆

[9]

Clarke，E.、Kroening，D.和Yorav，K.，2003年。使用有界模型检查的C和Verilog程序的行为一致性。IEEE/ACM设计自动化会议（DAC）论文集。ACM出版社。

数字图书馆

[10]

Clarke，E.M.、Grumberg，O.、Jha，S.、Lu，Y.和Veith，H.2000。反例—引导的抽象细化。第十二届计算机辅助验证国际会议（CAV'00）会议记录。计算机科学课堂讲稿。施普林格，154-169。

数字图书馆

[11]

Cook，B.、Podelski，A.和Rybalchenko，A.，2006年。终结者：超越安全。计算机辅助验证（CAV）国际会议论文集。415--418.

数字图书馆

[12]

D’Silva，V.、Kroening，D.和Weissenbacher，G.，2008年。正式软件验证自动化技术综述。IEEE传输。计算-援助。设计。集成。循环。系统。27, 7, 1165--1178.

数字图书馆

[13]

Engler，D.和Ashcraft，K.，2003年。RacerX：有效、静态地检测竞争条件和死锁。第19届ACM操作系统原理研讨会论文集（SOSP'03）。美国医学会，纽约，237-252。

数字图书馆

[14]

Flanagan，C.和Freund，S.N.2000。Java的基于类型的竞争检测。《ACM SIGPLAN编程语言设计与实现会议论文集》（PLDI'00）。美国医学会，纽约，219--232。

数字图书馆

[15]

弗拉纳根，C.和戈德弗罗德，P.2005。模型检测软件的动态部分阶降阶。第32届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集（POPL'05）。ACM，纽约，110-121。

数字图书馆

[16]

Floyd，R.W.1967年。赋予程序意义。《美国数学学会论文集计算机科学的数学方面》，J.T.Schwartz编辑，第19卷。美国数学学会，19-31。

[17]

Godefroid，P.1996。并发系统验证的部分序方法：状态爆炸问题的一种方法。计算机科学课堂讲稿。斯普林格。

数字图书馆

[18]

Godefroid，P.2005。软件模型检查：VeriSoft方法。形式方法系统。设计。26, 2, 77--101.

数字图书馆

[19]

Graf，S.和Saídi，H.1997年。用PVS构造抽象状态图。第九届计算机辅助验证国际会议论文集（CAV’97）。计算机科学讲义。施普林格，72-83。

数字图书馆

[20]

Helmstetter，C.、Maraninchi，F.、Maillet-Contoz，L.和Moy，M.，2006年。自动生成时间表，以提高片上系统的测试覆盖率。《计算机辅助设计中的形式化方法程序》（FMCAD’06）。IEEE计算机学会，171--178。

数字图书馆

[21]

霍尔，1969年。计算机编程的公理基础。通信ACM 12、10、576--580。

数字图书馆

[22]

IEEE标准2005。SystemC语言参考手册。IEEE标准1666-2005。

[23]

Kroening，D.和Sharygina，N.2005年。通过自动硬件/软件分区对SystemC进行正式验证。第二届ACM/IEEE联合设计形式方法和模型国际会议论文集（MEMOCODE’05）。IEEE计算机学会，101-110。

数字图书馆

[24]

Kroening，D.和Strichman，O.，2003年。有效计算重复直径。第四届验证、模型检验和抽象解释国际会议论文集（VMCAI'03）。施普林格，298-309。

数字图书馆

[25]

Kundu，S.、Ganai，M.和Gupta，R.，2008年。SystemC TLM设计可扩展测试的部分订单减少。第45届设计自动化年会（DAC’08）会议记录。美国医学会，纽约，936-941。

数字图书馆

[26]

Lamport，L.1978年。分布式系统中的时间、时钟和事件顺序。通信ACM 21、7、558--565。

数字图书馆

[27]

Naik，M.、Aiken，A.和Whaley，J.，2006年。有效的Java静态竞争检测。《ACM SIGPLAN编程语言设计与实现会议论文集》（PLDI’06）。ACM，纽约，308--319。

数字图书馆

[28]

Netzer，R.H.B.和Miller，B.P.1992年。什么是比赛条件&quest；一些问题和形式化。ACM信函。程序。语言系统。1, 1, 74--88.

数字图书馆

[29]

Peled，D.1993年。从一开始，一对所有：使用代表进行模型检查。第五届计算机辅助验证国际会议（CAV’93）会议记录。计算机科学课堂讲稿。施普林格，409-423。

数字图书馆

[30]

贝利德，D.1994。将部分订单减少与飞行模型检查相结合。在第六届计算机辅助验证国际会议论文集（CAV’94）中。施普林格，377-390。

数字图书馆

[31]

Qadeer，S.和Wu，D.2004年。吻：保持简单有序。SIGPLAN不是。39, 6, 14--24.

数字图书馆

[32]

Ruf，J.、Hoffmann，D.、Gerlach，J.，Kropf，T.、Rosenstiehl，W.和Mueller，W.，2001年。SystemC的仿真语义。欧洲设计、自动化和测试会议记录（日期'01）。IEEE出版社，64-70。

数字图书馆

[33]

Salem，A.2003年。同步系统的形式语义。欧洲设计、自动化和测试会议记录（日期'03）。IEEE计算机学会，10376。

数字图书馆

[34]

Savage，S.、Burrows，M.、Nelson，G.、Sobalvarro，P.和Anderson，T.，1997年。橡皮擦：多线程程序的动态数据竞争检测器。ACM事务处理。计算。系统。15, 4, 391--411.

数字图书馆

[35]

Savoiu，N.、Sandeep，S.和Rajesh，G.，2005年。通过Petri网约简改进SystemC仿真。ACM/IEEE国际会议论文集，关于协同设计的形式方法和模型（MEMOCODE）。131--140.

数字图书馆

[36]

Sen，A.、Ogale，V.和Abadir，M.S.，2008年。SystemC中多处理器SoC的预测运行时验证。第45届设计自动化年会（DAC’08）会议记录。美国医学会，纽约，948--953。

数字图书馆

[37]

Slonnger，K.和Kurtz，B.1995年。领域理论和定点语义学。编程语言的形式语法和语义：基于实验室的方法。Addison-Wesley Longman Publishing，马萨诸塞州波士顿，341-394。

数字图书馆

[38]

瓦尔迪，M.Y.，2007年。SystemC验证的形式化技术。第44届设计自动化年会论文集（DAC’07）。ACM，纽约，188-192。

数字图书馆

[39]

Wang，C.、Yang，Z.、Kahlon，V.和Gupta，A.，2008年。剥离部分顺序减少。《系统构建与分析工具与算法研讨会论文集》（TACAS）。计算机科学课堂讲稿。施普林格，382--396。

数字图书馆

[40]

Witkowski，T.、Blanc，N.、Kroening，D.和Weissenbacher，G.，2007年。模型检查并发Linux设备驱动程序。第22届IEEE/ACM自动化软件工程国际会议（ASE’07）论文集。ACM，纽约，501-504。

数字图书馆

引用人

赫特V集团DDrechsler R公司赫特V集团DDrechsler R公司(2023)系统形式验证C-basierten Entwürfen durch符号模拟虚拟动词原型10.1007/978-3-031-18174-0_4(63-125)在线发布日期：2023年1月1日
https://doi.org/10.1007/978-3-031-18174-0_4
沈Y彭Y陈杰Shi L公司邓F(2022)中断驱动的资源竞争缺陷模型和测试方法2022年IEEE第六届先进信息技术、电子和自动化控制会议（IAEAC）10.1109/IAEAC54830.2022.9930087(602-616)在线发布日期：2022年10月3日
https://doi.org/10.109/IAEAC54830.2022.9930087
向D赵F刘Y(2021)DICER 2.0：一种新的并发软件系统数据流错误模型检查器数学10.3390/小时90909669:9(966)在线发布日期：2021年4月25日
https://doi.org/10.3390/math9090966
显示更多引用者

索引术语

使用模型检查的systemc竞争分析

建议

模型检查：最近的改进和应用

模型检查（Baier and Katoen in Principles of Model checking，MIT Press，Cambridge，2008；Clarke et al.in Model checking）是一种自动技术，用于正式验证并发系统的给定规范。。。
阅读更多信息
使用模型检查的SystemC竞争分析
ICCAD’08：2008 IEEE/ACM计算机辅助设计国际会议论文集

SystemC是一种系统级建模语言，它提供了广泛的功能来描述不同抽象级别的并发系统。SystemC标准允许模拟器实现确定性调度策略，这通常会隐藏。。。
阅读更多信息
有向模型检验中的部分阶降阶和跟踪改进

在这篇文章中，我们介绍了在直接显式状态模型检查的背景下，在跟踪改进和部分阶降低方面的工作。定向显式状态模型检查使用定向启发式搜索算法，如A*或best-first搜索。。。
阅读更多信息

评论

信息和贡献者

问询处

发布于

封面图片ACM电子系统设计自动化汇刊

ACM电子系统设计自动化汇刊第15卷第3期

2010年5月

192页

国际标准编号：1084-4309

EISSN公司：1557-7309

内政部：10.1145/1754405

版权所有©2010 ACM。

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布，在服务器上发布或重新发布到列表，需要事先获得特定许可和/或付费。向请求权限[电子邮件保护]

出版商

计算机协会

美国纽约州纽约市

期刊系列

智能和互联系统设计的ACM期刊

出版历史

出版：2010年6月10日

认可的：2010年2月1日

修订过的：2009年10月1日

收到：2009年5月1日

出版于TODAES体积15,问题三

权限

请求对此文章的权限。

检查更新

作者标记

限定符

研究文章
研究
推荐

资金来源

贡献者

其他指标

查看文章度量

文献计量学和引文

文献计量学

文章指标

37
引文总数
查看引文
432
总下载次数

下载次数（过去12个月）5
下载次数（最近6周）0

其他指标

查看作者指标

引文

引用人

赫特V集团DDrechsler R公司赫特V集团DDrechsler R公司(2023)系统形式验证C-basierten Entwürfen durch符号模拟Verbessertes virtuelles原型10.1007/978-3-031-18174-0_4(63-125)在线发布日期：2023年1月1日
https://doi.org/10.1007/978-3-031-18174-0_4
沈Y彭Y陈杰Shi L公司邓F(2022)中断驱动的资源竞争缺陷模型和测试方法2022年IEEE第六届先进信息技术、电子和自动化控制会议（IAEAC）10.1109/IAEAC54830.2022.9930087(602-616)在线发布日期：2022年10月3日
https://doi.org/10.109/IAEAC54830.2022.9930087
向D赵F刘Y(2021)DICER 2.0：一种新的并发软件系统数据流错误模型检查器数学10.3390/小时90909669:9(966)在线发布日期：2021年4月25日
https://doi.org/10.3390/math9090966
向D刘G燕C蒋C(2021)一种基于数据的Guard-Driven工作流网络分析方法IEEE服务计算汇刊10.1109吨/吨.2019.289908614:6(1650-1661)在线发布日期：2021年11月1日
https://doi.org/10.109/TSC.2019.2899086
赫特VDrechsler R公司(2021)使用RISC-V的网络物理系统高级虚拟样机：实现、验证和挑战科学中国信息科学2007年10月10日/11432-020-3308-465:1在线发布日期：2021年12月23日
https://doi.org/10.1007/s11432-020-3308-4
林B谢菲(2020)先进系统验证的系统研究电路、系统与计算机杂志10.1142/S021812662030013529:15(2030013)在线发布日期：2020年7月18日
https://doi.org/10.1142/S0218126620300135
赫特V集团DDrechsler R公司赫特V集团DDrechsler R公司(2020)使用符号仿真对基于SystemC的设计进行形式验证增强的虚拟原型10.1007/978-3-030-54828-5_4(59-117)在线发布日期：2020年10月15日
https://doi.org/10.1007/978-3-030-54828-5_4
赫特V勒·H格罗布DDrechsler R公司(2019)使用中间验证语言和状态符号模拟验证SystemCIEEE集成电路和系统计算机辅助设计汇刊10.1109/TCAD.2018年28月2846638日38:7(1359-1372)在线发布日期：2019年7月
https://doi.org/10.109/TCAD.2018.2846638
阿南塔拉曼P布雷迪·J压扁机P科塔里五世Millian M公司李维斯J雷廷格N尼森W史密斯S卡瓦略·M主教M索马里A彼得斯W曼南M(2018)变暗了新安全范式研讨会会议记录10.1145/3285002.3285011(52-63)在线发布日期：2018年8月28日
https://dl.acm.org/doi/10.1145/3285002.3285011
比埃尔A克罗宁D(2018)基于SAT的模型检查模型检查手册10.1007/978-3-319-10575-8_10(277-303)在线发布日期：2018年5月19日
https://doi.org/10.1007/978-3-319-10575-8_10
显示更多引用者

视图选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此文章

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

媒体

数字

其他

桌子

查看问题目录