刘少英 基于测试的定理形式化验证及其在软件规范验证中的应用。 （英语） Zbl 1348.68222号 Aichernig，Bernhard K.（编辑）等人，《测试与证明》。2016年7月5日至7日，作为2016年STAF的一部分，在奥地利维也纳举行了第十届国际会议，TAP 2016。诉讼程序。查姆：施普林格（ISBN 978-3-319-41134-7/pbk；978-3-316-41135-4/电子书）。计算机科学课堂讲稿9762112-129（2016）。 摘要：验证软件规范可以转化为定理证明。在本文中，我们描述了一种基于测试的形式验证（TBFV）方法，用于自动测试定理。与传统定理证明相比，该方法的优点是，如果定理无效，它可以快速检测错误，如果定理有效，它可以迅速为我们提供对定理有效性的信心。我们讨论了TBFV中测试用例生成的原理和算法，并给出了一个示例来说明TBFV如何应用于检查设计。我们还介绍了我们开发的原型支持工具和用于评估TBFV性能的受控实验。结果表明，TBFV在一定条件下能有效地发现故障。关于整个系列，请参见[Zbl 1339.68003号]. MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：z3（零3）;Yices公司;伊莎贝尔;Coq公司;PVS公司;测试时代;ACL2型;快速鸡 PDF格式BibTeX公司 XML格式引用 \textit{S.Liu}，莱克特。注释计算。科学。9762、112-129（2016年；Zbl 1348.68222） 全文： 内政部 参考文献： [1] Dillinger，P.C.、Manolios，P.、Vroon，D.、Moore，J.S.：ACL2轿车。摘自：第七届定理证明者用户界面研讨会论文集（UITP 2006）。《理论计算机科学电子笔记》，第3-18页。爱思唯尔，2007年5月15日·Zbl 1278.68258号 [2] Owre，S.、Rushby，J.、Shankar，N.、Henke，F.V.：容错架构的形式验证：PVS设计序言。IEEE传输。柔和。工程21（2），107–125（1995）·数字对象标识代码：10.1109/32.345827 [3] Leavens，T.、Rustand，K.、Leino，M.、Muller，P.：顺序面向对象程序的规范和验证挑战。形式方面计算。19, 159–189 (2007) ·Zbl 1121.68074号 ·doi:10.1007/s00165-007-0026-7 [4] Liu，S.：使用SOFL方法进行工业软件开发的形式工程。斯普林格，海德堡（2004）。国际标准图书编号：3-540-20602-7·Zbl 1049.68046号 ·doi:10.1007/978-3-662-07287-5 [5] Liu，S.，Nakajima，S.：基于形式规范自动生成测试用例的分解方法。摘自：第四届IEEE安全软件集成和可靠性改进国际会议（SSIRI 2010），新加坡，2010年6月9-11日，第147-155页（2010）·doi:10.1109/SSIRI.2010.11 [6] Manthey，N.：RISS 2.0和PRISS 2.0的求解器描述，KRR Teport 12-02，知识表示与推理，德累斯顿工业大学（2012） [7] Dutertre，B.：Yices 2.2。摘自：Biere，A.，Bloem，R.（编辑）CAV 2014。LNCS，第8559卷，第737-744页。斯普林格，海德堡（2014）·文件编号：10.1007/978-3-319-08867-9_49 [8] de Moura，L.，Björner，N.S.:Z3：高效SMT求解器。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第337-340页。斯普林格，海德堡（2008）·doi:10.1007/978-3-540-78800-3_24 [9] Beizer，B.：黑盒测试。威利，纽约（1995） [10] Liu，S.，McDermid，J.A.，Chen，Y.：基于模型的形式规范的严格检查方法。IEEE传输。Reliab公司。59(4), 667–684 (2010) ·doi:10.1109/TR.2010.2085571 [11] Kuhn，D.R.：基于规范的测试的故障类别和错误检测能力。ACM事务处理。柔和。工程方法。8（4），411–424（1999年）·doi:10.1145/32293322996 [12] Chamarthi，H.R.，Manolios，P.：使用交互式定理证明器进行自动化规范分析。收录于：《计算机辅助设计的形式方法》（FMCAD 2011），2011年10月30日至11月2日，第46-53页。IEEE出版社（2011） [13] Dybjer，P.，Haiyan，Q.，Takeyama，M.：在依赖型理论中结合测试和证明。收录：Basin，D.，Wolff，B.（编辑）TPHOLs 2003。LNCS，第2758卷，第188-203页。斯普林格，海德堡（2003）·doi:10.1007/10930755_12 [14] Bertot，Y.，Castern，P.：交互式定理证明和程序开发：Coq'Art:归纳构造的微积分。斯普林格，海德堡（2013） [15] Paraskevopoulou，Z.，Hirtcu，C.，Denes，M.，Lamproulos，L.，Pierce，B.C.：基于基本属性的测试。收录：Urban，C.，Zhang，X.（编辑）ITP。LNCS，第9236卷，第325-343页。斯普林格，海德堡（2015）·Zbl 1465.68050号 ·文件编号：10.1007/978-3-319-22102-1_22 [16] 布尔瓦恩：伊莎贝尔的新快速检查。摘自：Hawblitzel，C.，Miller，D.（编辑）CPP 2012。LNCS，第7679卷，第92-108页。斯普林格，海德堡（2012）·Zbl 1383.68071号 ·数字对象标识代码：10.1007/978-3-642-35308-6_10 [17] Hähnle，R.，Wallenburg，A.：使用软件测试技术改进定理证明。摘自：Petrenko，A.，Ulrich，A.（编辑）《命运》2003。LNCS，第2931卷，第30-41页。斯普林格，海德堡（2004）·Zbl 1185.68623号 ·doi:10.1007/978-3-540-24617-63 [18] Chamarthi，H.R.，Dillinger，P.C.，Kaufmann，M.：集成测试和交互式定理证明。2011年11月3-4日，第十届ACL2定理证明器及其应用国际研讨会论文集（EPTCS 70），第4-19页（2011）·doi:10.4204/EPTCS.70.1 [19] Owre，S.：PVS中的随机测试。In:自动化形式方法研讨会（2006） [20] Dick，J.，Faivre，A.：自动化基于模型的规范的测试用例的生成和排序。收录：Larsen，P.G.，Wing，J.M.（编辑）FME 1993。LNCS，第670卷，第268-284页。斯普林格，海德堡（1993）·doi:10.1007/BFb0024651 [21] Legeard，B.、Peureux，F.、Utting，M.：Z和B.的自动边界测试。In:Eriksson，L.-H.、Lindsay，P.A.（编辑）FME 2002。LNCS，第2391卷，第21-40页。施普林格，海德堡（2002）·Zbl 1064.68536号 ·doi:10.1007/3-5440-45614-7_ [22] Helke，S.，Neustupny，T.，Santen，T.：与Isabelle一起从Z规范自动生成测试用例。作者：Till，D.，Bowen，J.P.，Hinchey，M.G.（编辑）ZUM 1997。LNCS，第1212卷，第52-71页。斯普林格，海德堡（1997）·doi:10.1007/BFb0027283 [23] Khurshid，S.，Marinov，D.：测试时代：使用SAT.Autom对Java程序进行基于规范的测试。柔和。工程11（4），403–434（2004）·doi:10.1023/B:AUSE.000038938.10589.b9 [24] Khurshid，S.，Marinov，D.，Shlyakhter，I.，Jackson，D.：有效解枚举的一个例子。收录：Giunchiglia，E.，Tacchella，A.（编辑）SAT 2003。LNCS，第2919卷，第272-286页。斯普林格，海德堡（2004）·Zbl 1204.68180号 ·doi:10.1007/978-3-540-24605-321 [25] Aichernig，B.K.，Salas，P.A.P.：通过OCL突变和约束求解生成测试用例。载于：Cai，K.-Y.，Ohnishi，A.（编辑）《第五届质量软件国际会议论文集》（QSIC 2005），澳大利亚墨尔本，2005年9月19-21日，第64-71页。IEEE CS出版社（2005）·doi:10.1109/QSIC.2005.63 [26] Aichernig，B.K.：基于模型的反应系统突变测试。在：Liu，Z.，Woodcock，J.，Zhu，H.（编辑）《程序设计理论和形式方法》中。LNCS，第8051卷，第23-36页。斯普林格，海德堡（2013）·Zbl 1390.68175号 ·doi:10.1007/978-3-642-39698-42 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。