×
王超;Sudipta昆都;利马耶，里希凯什;马来加奈;阿尔蒂·古普塔

并发程序的符号预测分析。 （英语） Zbl 1242.68187号

正式Asp。计算。 23，第6号，781-805（2011）.

引用于4文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
68号30 软件工程的数学方面（规范、验证、度量、需求等）

关键词：

并发跟踪程序;预测分析;发生在之前;上下文边界;表面贴装技术;坐

软件：

航空工业组织;国际象棋;Java PathFinder;单轨;CIL公司;检查围栏;CBMC公司;橡皮擦;雾化器;Velodrome公司;爪哇格兰德;veriSoft软件
PDF格式BibTeX公司 XML格式引用
\textit{C.Wang}等人，正式Asp。计算。23，第6号，781--805（2011；Zbl 1242.68187）
全文： 内政部

参考文献：

[1] Burckhardt S、Alur R和Martin M（2007）CheckFence：检查放松内存模型上并发数据类型的一致性。摘自：ACM SIGPLAN编程语言设计与实现会议，第12-21页
[2] Biere A、Cimatti A、Clarke E和Zhu Y（1999）没有BDD的符号模型检查。In：系统构建和分析的工具和算法。LNCS，第1579卷。柏林施普林格，第193-207页
[3] Beckman N、Nori AV、Rajamani SK、Simmons RJ（2008）《测试证明》。摘自：软件测试与分析国际研讨会，第3-14页
[4] Clarke E、Kroening D、Lerda F（2004），检查ANSI-C程序的工具。In:系统构建和分析工具和算法国际会议。LNCS，第2988卷。第168-176页·Zbl 1126.68470号
[5] Chen F，Rosu G（2007），参数和切片因果关系。参加：计算机辅助验证国际会议。LNCS，第4590卷，柏林施普林格，第240–253页·Zbl 1135.68468号
[6] Dutertre B和de Moura L（2006）DPLL（T）的快速线性算法求解器。在计算机辅助验证国际会议上。LNCS，第4144卷。柏林施普林格，第81–94页
[7] Flanagan C，Freund SN（2004）Atomizer：多线程程序的动态原子性检查器。参加：并行和分布式处理研讨会·Zbl 1146.68350号
[8] Flanagan C，Freund SN，Yi J（2008）Velodrome：一个适用于多线程程序的完善的动态原子性检查器。摘自：ACM SIGPLAN编程语言设计与实现会议，第293–303页
[9] Flanagan C，Godefroid P（2005），模型检查软件的动态部分阶降阶。摘自：ACM SIGACT-SIGPLAN编程语言原理研讨会，第110–121页·Zbl 1369.68135号
[10] 菲奇·希杰。（1991）分布式计算系统中的逻辑时间。IEEE计算24（8）：28–33·doi:10.1109/2.84874
[11] Farzan A，Madhusudan P（2006），因果原子性。参加：计算机辅助验证国际会议。LNCS，第4144卷。第315-328页·Zbl 1188.68186号
[12] Farzan A，Madhusudan P（2008）《并发程序中的原子性监测》。参加：计算机辅助验证国际会议。LNCS，第5123卷。第52–65页·Zbl 1155.68365号
[13] Farzan A，Madhusudan P（2009）预测原子性违规的复杂性。摘自：国际系统构建和分析工具和算法会议，第155-169页·Zbl 1234.68076号
[14] Farzan A，Madhusudan P（2009），嵌套锁下原子性违规的元分析。In:计算机辅助验证国际会议，LNCS，第248-262页·兹比尔1242.68065
[15] Farchi E，Nir Y，Ur S（2003）并发错误模式和如何测试它们。参加：并行和分布式处理研讨会
[16] Flanagan C，Qadeer S（2003）原子性的类型和效果系统。摘自：ACM SIGPLAN编程语言设计与实现会议，第338–349页·兹比尔1271.68086
[17] Havelund K，Pressburger T（2000）使用Java PathFinder检查Java程序的模型。软工具Technol Transf 2（4）·Zbl 1059.68585号
[18] http://www2.epcc.ed.ac.uk/computing/research_activities/java_grande/index_1.html . javagrand论坛基准套件·Zbl 1009.68547号
[19] IvančićF，Yang Z，Shlyakhter i，Ganai MK，Gupta A，Ashar P（2005）F-Soft:软件验证平台。In：计算机辅助验证。LNCS，第3576卷。柏林施普林格，第301-306页·Zbl 1081.68581号
[20] Jussila T、Heljanlo K、NiemeläI（2005）《通过飞行测定的BMC》。国际J Softw Tools Technol Transf 7（2）：89–101
[21] Kahlon V，Ivancic F，Gupta A（2005）《线程通过锁通信的推理》。参加：计算机辅助验证国际会议。LNCS，第3576卷。第505-518页·Zbl 1081.68623号
[22] Kahlon V，Wang C（2010）《通用因果图：检测并发程序中错误的精确发生前模型》。参加：计算机辅助验证国际会议。LNCS，第6174卷。柏林施普林格，第434-449页
[23] Kahlon V，Wang C，Gupta A（2009）单调部分阶降阶：一种最优符号部分阶降维技术。参加：计算机辅助验证国际会议。第398–413页·Zbl 1242.68166号
[24] Lamport L.（1978）分布式系统中的时间、时钟和事件顺序。通信ACM 21（7）：558–565·Zbl 0378.68027号 ·doi:10.1145/359545.359563
[25] Lee J，Padua D，Midkiff S（1999），并行程序的基本编译器算法。In：并行编程原理与实践，第1-12页
[26] Lahiri S，Qadeer S（2008）回到未来：使用SMT解算器重新审视精确的程序验证。在ACM SIGACT-SIGPLAN编程语言原理研讨会上，第171-182页·Zbl 1295.68087号
[27] Lahiri S、Qadeer S、Rakamaric Z（2009）使用SMT解算器静态和精确检测系统代码中的并发错误。摘自：计算机辅助验证国际会议，第509–524页
[28] Lal A，Reps TW（2008）减少与序列分析相关的上下文下的并发分析。参加：计算机辅助验证国际会议。LNCS，第5123卷。第37-53页·Zbl 1155.68368号
[29] Lu S，Tucek J，Qin F，Zhou Y（2006）AVIO：通过访问交织不变量检测原子性冲突。In:编程语言和操作系统的体系结构支持，第37–48页
[30] Musuvathi M，Qadeer S（2006）CHESS：并发软件的系统压力测试。In：基于逻辑的程序合成和转换。LNCS，第4407卷。柏林施普林格，第15-16页
[31] Necula G、McPeak S、Rahul S和Weimer W（2002）CIL：用于分析和转换c程序的中间语言和工具。在编译器构造国际会议上。LNCS 2304，第213-228页·Zbl 1051.68756号
[32] Qadeer S（2004）关于并发软件规范、验证和测试的CAV/ISSTA联合特别活动
[33] Qadeer S，Rehof J（2005）并发软件的上下文模型检查。In:系统构建和分析工具和算法国际会议。柏林施普林格，第93–107页·Zbl 1087.68598号
[34] Rabinovitz I，Grumberg O（2005）并发程序的有界模型检查。In:计算机辅助验证国际会议，LNCS，第2988卷。第82–97页·Zbl 1081.68633号
[35] Savage S、Burrows M、Nelson G、Sobalvarro P、Anderson T（1997）《橡皮擦：多线程程序的动态数据竞争检测器》。ACM事务计算系统15（4）：391–411
[36] Serb’nut’TF，Chen F，Rosu G（2008）多线程系统的最大因果模型。伊利诺伊大学香槟分校UIUCDCS-R-2008-3017技术报告
[37] Sadowski C、Freund SN、Flanagan C（2009）《Singletrack:多线程程序的动态确定性检查器》。摘自：欧洲编程研讨会，第394–409页·Zbl 1234.68066号
[38] Sen K，Rosu G，Agha G（2005）通过执行的广义预测分析检测多线程程序中的错误。In:开放式基于对象的分布式系统的形式化方法，第211-226页
[39] Said M，Wang C，Yang Z，Sakalah K（2011）通过基于SMT的分析生成数据种族见证人。In:NASA正式方法研讨会
[40] Praun C，Gross TR（2004）面向对象程序中原子性违规的静态检测。对象技术3（6）
[41] Wang C，Chaudhuri S，Gupta A，Yang Y（2009）并发程序执行的符号修剪。在：ACM SIGSOFT软件工程基础研讨会，第23-32页
[42] Wang C，Gupta A，Ganai M（2006）差分逻辑求解器的谓词学习和选择性理论推导。摘自：纽约ACM设计自动化会议，第235-240页。
[43] Wang C，IvanćF，Ganai M，Gupta A（2005）通过SAT和增量负循环消除确定分离逻辑公式。In：编程逻辑人工智能和推理。LNCS，第3835卷。柏林施普林格第322–336页·Zbl 1143.68583号
[44] Wang C，Kundu S，Ganai M，Gupta A（2009）并发程序的符号预测分析。在：形式方法国际研讨会，第256–272页·Zbl 1242.68187号
[45] Wang C，Limaye R，Ganai M，Gupta A（2010），原子违反的基于痕迹的符号分析。参加：系统构建和分析工具和算法国际会议·Zbl 1284.68418号
[46] Wang L，Stoller SD。（2006）多线程程序原子性的运行时分析。IEEE Trans Softw Eng 32（2）：93–110·doi:10.1109/TSE.2006.1599419
[47] Wang C，Said M，Gupta A（2011）覆盖驱动的系统并发测试。参加：国际软件工程会议
[48] Wang C，Yang Y，Gupta A，Gopalakrishnan G（2008）使用属性驱动修剪进行动态模型检查以检测竞争条件。In：验证和分析自动化技术·Zbl 1183.68383号
[49] Wang C，Yang Z，Kahlon V，Gupta A（2008）Peephole偏序归约。摘自：系统构建和分析工具和算法国际会议，第382-396页·Zbl 1134.68421号
[50] Xu M，Bodík R，Hill MD（2005）共享内存服务器程序的可序列化违规检测器。摘自：ACM SIGPLAN编程语言设计与实现会议，第1-14页
[51] Yang Y，Chen X，Gopalakrishnan G（2008）《检查：多线程C程序的运行时模型检查器》。犹他大学技术报告UUCS-08-004
[52] Yang Y，Chen X，Gopalakrishnan G，Wang C（2009）使用动态分析自动发现多线程程序中的转换对称性。In:SPIN软件模型检查研讨会
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。