阿希姆·D·布鲁克。;沃尔夫，伯克哈特 一元序列测试和显式测试改进。 （英语） Zbl 1348.68216号 Aichernig，Bernhard K.（编辑）等人，《测试与证明》。2016年7月5日至7日，作为2016年STAF的一部分，在奥地利维也纳举行了第十届国际会议，TAP 2016。诉讼程序。查姆：施普林格（ISBN 978-3-319-41134-7/pbk；978-3-316-41135-4/电子书）。计算机科学课堂讲稿9762，17-36（2016）。 摘要：我们提出了一个在Isabelle/HOL-TestGen中实现的序列测试抽象框架。我们的框架基于状态异常单子的理论，在HOL中显式建模，可以处理类型化输入和输出、交叉执行（包括中止）和同步。该框架特别适合于符号执行，在涉及基于大（或无限）状态的系统模型的几个大型案例研究中证明是有效的。在此基础上，我们重新表述了包含、死锁和类IOCO测试的测试定义概念，以及其与基于IO-自动机的传统概念的关系的形式化理论。关于整个系列，请参见[Zbl 1339.68003号]. MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 65年第68季度 形式语言和自动机 关键词：一元序列测试框架;HOL-TestGen公司 软件：HOL-TestGen公司;符号自动机;ETPS公司;伊莎贝尔/HOL PDF格式BibTeX公司 XML格式引用 \textit{A.D.Brucker}和\textit{B.Wolff}，莱克特。注释计算。科学。9762，17-36（2016；Zbl 1348.68216） 全文： 内政部 链接 参考文献： [1] 安德鲁斯，P.B.：《数理逻辑和类型理论导论：通过证明实现真理》，第二版。Kluwer学术出版社，多德雷赫特（2002）·Zbl 1002.03002号 ·doi:10.1007/978-94-015-9934-4 [2] Brucker，A.D.，Brügger，L.，Wolff，B.：正式防火墙一致性测试：测试和证明技术的应用。柔和。测试验证可靠性。（STVR）25（1），34–71（2015）·doi:10.1002/stvr.1544 [3] Brucker，A.D.，Feliachi，A.，Nemouchi，Y.，Wolff，B.：微处理器的测试程序生成。收录：Veanes，M.，Viganó，L.（编辑）TAP 2013。LNCS，第7942卷，第76-95页。斯普林格，海德堡（2013）·doi:10.1007/978-3-642-38916-05 [4] Brucker，A.D.，Havle，O.，Nemouchi，Y.，Wolff，B.：为实时操作系统测试IPC协议。收录：Gurfinkel，A.，Seshia，S.A.（编辑）VSTTE 2015。LNCS，第9593卷，第40-60页。斯普林格，海德堡（2016）。doi:10.1007/978-3-319-29613-53·doi:10.1007/978-3-319-29613-53 [5] Brucker，A.D.，Wolff，B.：使用Hol-TestGen生成测试序列，并应用于防火墙测试。收录：Gurevich，Y.，Meyer，B.（编辑）TAP 2007。LNCS，第4454卷，第149–168页。斯普林格，海德堡（2007）·Zbl 1196.68043号 ·doi:10.1007/978-3-540-73770-49 [6] Brucker，A.D.，Wolff，B.：关于基于定理证明的测试。形式方面计算。（FAC）25（5），683–721（2013）·Zbl 1298.68251号 ·doi:10.1007/s00165-012-0222-y [7] Cheng，K.T.，Krishnakumar，A.S.：使用扩展有限状态机模型的自动功能测试生成。摘自：国际设计自动化会议，DAC 1993，第86–91页。ACM，纽约（1993）·数字对象标识代码：10.1145/157485.164585 [8] Church，A.：简单类型理论的表述。J.符号逻辑5（2），56–68（1940）·Zbl 0023.28901号 ·doi:10.2307/2266170 [9] D’Antoni，L.，Veanes，M.：符号自动机最小化。收录于：Jagannathan，S.，Sewell，P.（编辑）第41届ACM SIGPLAN-SIGACT编程语言原理研讨会，POPL，第541-554页。ACM（2014）·Zbl 1284.68347号 ·doi:10.1145/2535838.2535849 [10] Feliachi，A.、Gaudel，M.、Wenzel，M.和Wolff，B.：在Isabelle/HOL中重温了马戏团测试理论。收录于：《形式方法与软件工程》，第131-147页（2013年） [11] Fraenkel，A.，Bar-Hillel，Y.：集合论基础。逻辑与数学基础研究。荷兰北部，阿姆斯特丹（1958年）·Zbl 0082.26203号 [12] Frantzen，L.、Tretmans，J.、Willemse，T.A.C.：基于模型测试的符号框架。收录于：Havelund，K.，Nüñez，M.，Rošu，G.，Wolff，B.（编辑）《2006年命运》和《2006年RV》。LNCS，第4262卷，第40-54页。斯普林格，海德堡（2006）·数字对象标识代码：10.1007/119401973 [13] Gill，A.：有限状态机理论简介。McGraw-Hill，纽约（1962年）·Zbl 0158.25801号 [14] Halmos，P.：朴素集理论。数学本科生课文。施普林格，纽约（1974） [15] Jard，C.，Jéron，T.：TGV：理论、原理和算法。STTT 7（4），297–315（2005）·文件编号：10.1007/s10009-004-0153-x [16] Jéron，T.：基于符号模型的测试选择。选举人。注释Theor。计算。科学。240, 167–184 (2009) ·兹比尔1347.68228 ·doi:10.1016/j.entcs.2009.05.051 [17] Kalaji，A.S.、Hierons，R.M.、Swift，S.：从具有反问题的扩展有限状态机（EFSM）生成测试的可行过渡路径。摘自：第三届软件测试、验证和确认国际会议，ICST，第232-235页。IEEE计算机学会（2010） [18] Ponce de León，H.，Haar，S.，Longuet，D.：标记事件结构的一致性关系。收录：Brucker，A.D.，Julliand，J.（编辑）TAP 2012。LNCS，第7305卷，第83-98页。斯普林格，海德堡（2012）·兹比尔1354.68202 ·doi:10.1007/978-3-642-30473-68 [19] Lynch，N.，Tuttle，M.：输入/输出自动机简介。CWI-Quarterly 2（3），219–246（1989）·Zbl 0677.68067号 [20] Mealy，G.H.：一种合成时序电路的方法。贝尔系统。《技术期刊》34（5），1045-1079（1955）·doi:10.1002/j.1538-7305.1955.tb03788.x [21] Moore，E.F.：Gedanken在时序机器上的实验。摘自：Shannon，C.，McCarthy，J.（编辑）《自动化研究》，第129-153页。普林斯顿大学出版社，普林斯顿（1956） [22] Rusu，V.、Marchand，H.、Jéron，T.：用于验证反应系统安全特性的自动验证和一致性测试。In:Fitzgerald，J.S.，Hayes，I.J.，Tarlecki，A.（编辑）FM 2005。LNCS，第3582卷，第189-204页。斯普林格，海德堡（2005）·Zbl 1120.68420号 ·doi:10.1007/11526841_14 [23] Tretmanns，J.，Belifante，Z.：使用形式化方法进行自动测试。参加：第七届欧洲软件测试、分析和审查国际会议（EuroSTAR 1999）（1999） [24] Tretman，J.：具有输入、输出和重复静止的测试生成。柔软。概念工具17（3），103–120（1996）·Zbl 0858.68061号 [25] Tretmans，J.：基于模型的测试与标记转换系统。收录：Hierons，R.M.，Bowen，J.P.，Harman，M.（编辑）FORTEST。LNCS，第4949卷，第1-38页。斯普林格，海德堡（2008）·doi:10.1007/978-3-540-78917-8_1 [26] Veanes，M.，Bjørner，N.：交替模拟和IOCO。STTT 14（4），387–405（2012）·doi:10.1007/s10009-011-0215-9 [27] Veanes，M.，Björner，N.：符号自动机：工具箱。摘自：Flanagan，C.，König，B.（编辑）TACAS 2012。LNCS，第7214卷，第472-477页。斯普林格，海德堡（2012）·Zbl 1352.68138号 ·doi:10.1007/978-3-642-28756-5_33 [28] Wadler，P.：理解单子。数学。结构。计算。科学。2(4), 461–493 (1992) ·Zbl 0798.68040号 ·doi:10.1017/S0960129500001560 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。