×
斯蒂芬·西格尔（Stephen F.Siegel）。；蒂莫西·齐科尔。

TASS：精确科学软件的工具包。 （英语） Zbl 1264.68113号

数学。计算。科学。 5，第4期，395-426（2011）.
摘要：精确科学软件工具包（TASS）是一套集成工具，用于对计算科学中使用的程序进行正式验证，包括基于数字密集型消息传递的并行程序。虽然TASS可以验证许多标准安全属性（如无死锁和出站数组索引），但其最强大的功能是能够确定两个程序的功能等效。通过对程序模型执行显式状态枚举来验证这些属性。在该模型中，符号表达式用于表示变量的输入和值。
TASS使用新技术简化状态的符号表示，并减少探索和保存的状态数。TASS前端支持C的一大子集，包括（多维）数组、结构、动态分配的数据、指针和指针算术、函数和递归以及其他常用的语言结构。在小型但现实的数值程序上进行的大量实验表明，TASS可以扩展到相当大的配置和进程数。TASS是根据GNU公共许可证发布的开源软件。Java源代码、示例、实验结果和参考资料都可以在http://vsl.cis.udel.edu/tass.

引用于5文件

MSC公司：

第68季度第60季度 规范和验证（程序逻辑、模型检查等）
68号30 软件工程的数学方面（规范、验证、度量、需求等）
第68页第19页 其他编程范式（面向对象、顺序、并发、自动等）
65D99型 数值近似和计算几何（主要是算法）

关键词：

验证；符号执行；模型检查；并行程序设计；函数等价

软件：

KLEE-FP公司；TVOC公司；ISP公司；吉隆坡机场；Caduceus公司；TASS公司_；自旋蛋白；Why3号机组；班德拉；cvc3型；卡拉卡拉；茂物；爆炸
PDF格式BibTeX公司 XML格式引用
\textit{S.F.Siegel}和\textit{T.K.Zirkel}，数学。计算。科学。5，第4号，395--426（2011；Zbl 1264.68113）
全文： 内政部

参考文献：

[1] 阿亚德。，A.，Marché，C.：浮点程序的多重验证。收录：Jürgen，G.，Reiner，H.（编辑）《自动推理》。《计算机科学讲义》，第6173卷，第127-141页，柏林斯普林格出版社（2010）·Zbl 1291.68321号
[2] Baier C.，Katoen J.：模型检查原理。英国麻省理工学院出版社（2008）·Zbl 1179.68076号
[3] Barrett，C.、Fang，Y.、Goldberg，B.、Hu，Y.和Pnueli，A.、Zuck，L.：TVOC：优化编译器的翻译验证器。在：Kousha，E.，Sriram，K.R.（编辑）《计算机辅助验证》，第17届国际会议论文集，CAV 2005，英国苏格兰爱丁堡，2005年7月6日至10日，LNCS，第3576卷，第291至295页，施普林格（2005）·Zbl 1081.68606号
[4] Barrett，C.，Tinelli，C.：CVC3。收录于：Werner，D.，Holger，H.（eds.）《计算机辅助验证会议记录》，第19届国际会议，2007年7月3日至7日，德国柏林，CAV 2007，LNCS，第4590卷，第298-302页，Springer（2007）
[5] Cadar，C.，Dunbar，D.，Engler，D.：KLEE：为复杂系统程序自动生成高覆盖率测试。附：第八届USENIX操作系统设计与实现研讨会论文集（2008年）
[6] Cappello，F.，Hérault，T.，Dongarra，J.（eds.）：并行虚拟机和消息传递接口的最新进展，第14届欧洲PVM/MPI用户小组会议，法国巴黎，2007年9月30日至10月3日，LNCS，第4757卷，Springer（2007）
[7] 克拉克L.A.：生成测试数据并象征性地执行程序的系统。IEEE传输。柔和。工程2，215–222（1976）·Zbl 05341395号 ·doi:10.10109/TTS.1976.233817
[8] Collingbourne，P.，Cadar，C.，Kelly，P.H.J.：浮点和SIMD代码的符号交叉检查。摘自：《第六届计算机系统会议记录》，EuroSys 2011，第315-328页，美国纽约州纽约市ACM（2011）
[9] Corbett，J.C.，Dwyer，M.B.，Hatcliff，J.，Laubach，S.，PéSéreanu，C.S.，Robby，Zheng，H.：Bandera：从Java源代码中提取有限状态模型。In:ICSE 2000：第22届国际软件工程会议记录，第439–448页，美国纽约州纽约市ACM（2000）
[10] 库索，P.，库索，R.：抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型。摘自：第四届美国计算机学会SIGPLAN-SIGACT编程语言原理年会会议记录，第238-252页，加利福尼亚州洛杉矶，1977年，美国计算机学会出版社，纽约（1977年）
[11] 库索，P.，库索，R.：程序分析框架的系统设计。摘自：第六届ACM SIGACT-SIGPLAN编程语言原理研讨会论文集，POPL 1979，第269-282页，美国纽约州纽约市，ACM（1979）·Zbl 0413.06004号
[12] Cousot P.，Cousot R.：抽象解释框架。J.逻辑计算。2(4), 511–547 (1992) ·兹比尔0783.68073 ·doi:10.1093/logcom/2.4.511
[13] 库索，P.，库索，R.，Feret，J.，Mauborgne，L.，Miné，A.，Monniaux，D.，Rival，X.：ASTRéE分析仪。摘自：Mooly，S.（编辑）《欧洲编程研讨会论文集》（ESOP’05），LNCS，第3444卷，第21-30页，爱丁堡，2005年4月2-10日。斯普林格（2005）·Zbl 1108.68422号
[14] Delmas，D.，Goubault，E.，Puto，S.，Souyris，J.，Tekkal，K.，Védrine，F.：在安全关键型航空电子软件上实现波动的工业应用。In:Alpunte，M.，Cook，B.，Joubert，C.（eds.）《工业关键系统的形式方法》，LNCS，第5825卷，第53-69页，柏林斯普林格出版社（2009）
[15] Deng，X.，Lee，J.，Robby：Bogor/Kiasan：用于检查开放系统的强堆属性的k界符号执行。摘自：第21届IEEE/ACM自动化软件工程国际会议（ASE 2006），2006年9月18日至22日，日本东京，第157-166页，IEEE计算机学会（2006）
[16] Filliátre，J-C，Marché，C.：演绎程序验证的Why/Krakatoa/Caduceus平台。收录人：Werner，D.，Holger，H.（编辑）CAV 2007，LNCS，第4590卷，第173-177页，Springer（2007）
[17] Godefroid，P.：并发系统验证的部分顺序方法——状态爆炸问题的方法，LNCS，第1032卷，Springer（1996）·兹比尔1293.68005
[18] Henzinger，T.A.、Jhala，R.、Majumdar，R.和Sutre，G.：使用BLAST进行软件验证。收录于：SPIN 2003，第2648卷，第235-239页（2003）·Zbl 1023.68532号
[19] Holzmann G.J.：旋转模型检查器。Addison-Wesley，波士顿（2004）·Zbl 1071.60015号
[20] Iosif，R.：在软件的显式状态模型检查中利用堆对称性。摘自：《第16届IEEE自动化软件工程国际会议论文集》，ASE’01，第254-261页，美国华盛顿特区，2001年。IEEE计算机学会（2001）
[21] Kästner，D.、Wilhelm，S.、Nenova，S.、Cousot，P.、Cousot，R.、Feret，J.、Mauborgne，L.、Miné，A.、Rival，X.：Astrée：证明不存在运行时错误。In：嵌入式实时软件和系统（2010）
[22] Khurshid，S.、Pasareanu，C.S.、Visser，W.：模型检查和测试的广义符号执行。收录：Garavel，H.，Hatcliff，J.（编辑）《系统构建和分析的工具和算法》。第九届国际会议记录，TACAS 2003，作为欧洲软件理论与实践联合会议的一部分举行，ETAPS 2003，波兰华沙，2003年4月7-11日，LNCS，第2619卷，第553-568页，Springer（2003）·Zbl 1031.68519号
[23] King J.C.：符号执行和程序测试。ACM通讯19（7），385–394（1976）·Zbl 0329.68018号 ·doi:10.1145/360248.360252
[24] 拉特纳。C.等人：LLVM编译器基础设施。网址：http://llvm.org (2011)
[25] 消息传递接口论坛。MPI:消息传递接口标准，2.2版，2009年9月4日。http://www.mpi-forum.org/docs/ (2009)
[26] Parnas D.L.：设计易于扩展和收缩的软件。IEEE传输。柔和。工程5，128–138（1979）·Zbl 0395.68037号 ·doi:10.1109/TSE.1979.234169
[27] Parr，T.：ANTLR分析器生成器。http://www.antlr.org
[28] Quinlan，D.J.等人：ROSE。http://www.rosecompiler.org/ (2011)
[29] Robby，Dwyer，M.B.，Hatcliff，J.：茂物：一种可扩展且高度模块化的软件模型检查框架。摘自：ESEC/FSE-11:第九届欧洲软件工程会议论文集，与第十一届ACM SIGSOFT国际软件工程基础研讨会联合举行，第267–276页（2003）
[30] Robby，Dwyer，M.B.，Hatcliff，J.，Iosif，R.：模型检查动态软件的空间还原策略。选举人。注释Theor。计算。科学。89(3) (2003) ·Zbl 1271.68097号
[31] Siegel，S.F.：使用通配符接收有效验证MPI程序的暂停属性。收录于：Cousot，R.（编辑）《验证、模型检验和抽象解释：第六届国际会议论文集》，VMCAI 2005，巴黎，2005年1月17日至19日，LNCS，第3385卷，第413-429页（2005）·Zbl 1111.68516号
[32] Siegel，S.F.：模型检查非阻塞MPI程序。收录：Cook，B.，Podelski，A.（编辑）《验证、模型检查和抽象解释：第八届国际会议论文集》，VMCAI 2007，法国尼斯，2007年1月14日至16日，LNCS，第4349卷，第44-58页（2007）·Zbl 1132.68481号
[33] Siegel，S.F.：使用MPI Spin验证并行程序。In:Cappello，F.，Hérault，T.，Dongarra，J.（eds.）《并行虚拟机和消息传递接口最新进展会议录》，第14届欧洲PVM/MPI用户小组会议，法国巴黎，2007年9月30日至10月3日，第13-14页，LNCS，第4757卷，Springer（2007）
[34] Siegel，S.F.、Avrunin，G.S.：使用非阻塞操作验证MPI程序的暂停属性。In:Cappello，F.，Hérault，T.，Dongarra，J.（eds.）《并行虚拟机和消息传递接口最新进展会议录》，第14届欧洲PVM/MPI用户小组会议，法国巴黎，2007年9月30日至10月3日，第326–334页，LNCS，第4757卷，Springer（2007）
[35] Siegel S.F.等人：精准科学软件工具包。http://vsl.cis.udel.edu/tass (2011) ·Zbl 1264.68113号
[36] Siegel，S.F.、Mironova，A.、Avrunin，G.S.、Clarke，L.A.：使用带符号执行的模型检查来验证并行数值程序。In:Pollock，L.L.，Mauro，P.（eds.）《ACM SIGSOFT软件测试与分析国际研讨会论文集》，ISSTA 2006，美国缅因州波特兰，2006年7月17日至20日，第157-168页，ACM（2006）
[37] Siegel S.F.、Mironova A.、Avrunin G.S.、Clarke L.A.：将符号执行与模型检查相结合，以验证并行数值程序。ACM事务处理。柔和。工程方法。17（2），1-34（2008）·Zbl 05459575号 ·doi:10.1145/1348250.1348256
[38] Siegel，S.F.，Rossi，L.F.：分析BlobFlow：使用模型检查验证并行科学软件的案例研究。In:Lastovetsky，A.，Kechadi，T.，Dongarra，J.（eds.）《并行虚拟机和消息传递接口最新进展会议录》，第15届欧洲PVM/MPI用户小组会议，LNCS，第5205卷，Springer（2008）
[39] Siegel，S.F.，Zirkel，T.K.：功能等效验证套件。http://vsl.cis.udel.edu/fevs ·兹比尔1264.68066
[40] Siegel，S.F.，Zirkel，T.K.：基于MPI的并行程序的自动形式验证（海报）。收录于：Cascaval，C.，Yew，P.-C.（编辑）第16届ACM SIGPLAN并行编程原理与实践年度研讨会（PPoPP），第309-310页，ACM（2011）
[41] Siegel，S.F.，Zirkel，T.K.：集体断言。收录于：Jhala，R.，Schmidt，D.（编辑）《验证、模型检查和摘要解释：第十二届国际会议》，VMCAI 2011，LNCS，第6538卷，第387-402页（2011）·Zbl 1317.68035号
[42] Vakkalanka，S.、Sharma，S.V.、Gopalakrishnan，G.、Kirby，R.M.：ISP：模型检查MPI程序的工具。摘自：《并行编程原理与实践》（PPoPP），第285-286页（2008年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。