罗德里克·布洛姆；费·戈尔施温；费边格雷夫；罗伯特·Könighfer；药丸，印戈；亨氏里纳；弗朗茨·罗克 根据时序逻辑规范综合自适应测试策略。 （英语） Zbl 1427.68160号 形式方法系统。设计。 55，编号2，103-135（2019）. 总结：构建好的测试用例既困难又耗时，尤其是当被测系统仍在开发中且其确切行为尚未确定时。我们提出了一种使用形式化方法从给定的时序逻辑规范计算反应系统测试策略的新方法。计算出的策略可以保证在每一个规范的实现和每一个系统环境中不可控部分的行为。该方法支持不同的故障发生假设（从单个瞬时故障到持续故障），默认情况下旨在揭示最弱的故障。我们认为这种测试对更复杂的错误也很敏感。由于规范可能无法完全定义系统行为，因此我们使用部分信息的反应合成算法。计算出的策略是自适应测试策略在运行时对行为作出反应。我们工作给出了自适应测试策略综合的基本理论，并给出了真实卫星系统中安全关键组件的实验。我们证明了我们的方法可以应用于工业规范，并且综合测试策略能够检测随机测试难以检测到的错误。 引用于2文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：自动生成测试用例；系统测试；规格测试；自适应测试；合成；无功系统；突变试验 软件：CESAR公司 PDF格式BibTeX公司 XML格式引用 \textit{R.Bloem}等人，《形式方法系统》。设计。55，No.2，103--135（2019；Zbl 1427.68160） 全文： 内政部 arXiv公司 参考文献： [1] Acree AT、Budd TA、DeMillo RA、Lipton RJ、Sayward FG（1979）突变分析。技术报告GIT-ICS-79/08，乔治亚州亚特兰大乔治亚理工学院 [2] 艾切尔尼格，英国；Brandl，H。；Jöbstl，E。；Krenn，W。；Schlick，R.，基于模型的突变测试的杀伤策略，Softw Test Verify Reliab，25，8，716-748（2015）·doi:10.1002/stvr.1522 [3] Alur R，Courcoubetis C，Yannakakis M（1995）非确定性机器和概率机器的区分测试。收录：Leighton FT，Borodin A（编辑）第二十七届ACM计算理论年度研讨会论文集，1995年5月29日至6月1日，美国内华达州拉斯维加斯，ACM，第363-372页·Zbl 0978.68522号 [4] Ammann P，Ding W，Xu D（2001）使用模型检查器测试安全性能。2001年6月11日至13日，第七届复杂计算机系统工程国际会议（ICECCS 2001）。瑞典。IEEE计算机学会，斯科夫德，第212-221页 [5] 罗伊·阿莫尼；菲克斯，利莫；阿隆·弗莱舍（Alon Flaisher）；Orna Grumberg；尼尔·皮特曼；安德烈亚斯·蒂梅耶（Andreas Tiemeyer）；Vardi，Moshe Y.，《线性时间逻辑中的增强真空检测》，计算机辅助验证，368-380（2003），柏林，海德堡：施普林格-柏林-海德堡，柏林·Zbl 1278.68153号 [6] Bauer，A。；Leucker，M。；Schallhart，C.，LTL和TLTL的运行时验证，ACM Trans-Softw Eng Methodol，20，4，14:1-14:64（2011）·doi:10.1145/2000799.2000800 [7] 啤酒，I。；Ben-David，S。；艾斯纳，C。；Rodeh，Y.，《时态模型检验中真空度的有效检测》，形式方法系统设计，18，2，141-163（2001）·Zbl 0988.68111号 ·doi:10.1023/A:1008779610539 [8] Blass A、Gurevich Y、Nachmanson L、Veanes M进行测试。收录：Grieskamp和Weise[26]，第32-46页·Zbl 1183.68176号 [9] 布隆，R。；查特吉，K。；Jobstmann，B。；埃姆·克拉克；Henzinger，Ta；维思，H。；Bloem，R.，《图形游戏和反应合成》，《模型检验手册》，921-962（2018），柏林：施普林格出版社，柏林·Zbl 1392.68233号 [10] Bloem R，Könighfer R，Pill I，Röck F（2016）《从时序逻辑规范合成自适应测试策略》。In:Piskac R，Talupur M（eds）2016计算机辅助设计中的形式化方法，FMCAD 2016，美国加利福尼亚州山景城，2016年10月3-6日。IEEE，第17-24页·Zbl 1427.68160号 [11] Boroday，S。；Petrenko，A。；Groz，R.，模型检查器能为非确定性系统生成测试吗？，Electr Notes Theor Comput Sci，190，2，3-19（2007年）·doi:10.1016/j.entcs.2007.08.002 [12] 埃姆·克拉克；艾默生，Ea；Kozen，D.，《使用分支时间时序逻辑设计和合成同步骨架》，《程序逻辑》，研讨会，约克敦高地，美国纽约，1981年5月，计算机科学讲稿第131卷，52-71（1981），柏林：斯普林格，柏林·Zbl 0546.68014号 [13] David A、Larsen KG、Li S、Nielsen B（2008）实时系统测试的游戏理论方法。In:Sciuto D（ed）欧洲设计、自动化和测试，日期2008，德国慕尼黑，2008年3月10日至14日。ACM，第486-491页 [14] De Giacomo G、De Masellis R、Montali M（2014）《有限迹上LTL的推理：对无限的不敏感》。摘自：Brodley CE，Stone P（编辑）2014年7月27日至31日在加拿大魁北克省魁北克市举行的第二十八届AAAI人工智能会议记录。AAAI出版社，第1027-1033页 [15] De Giacomo G，Vardi MY（2013）有限轨迹上的线性时间逻辑和线性动态逻辑。In:Rossi F（ed）IJCAI 2013，第23届国际人工智能联合会议论文集，中国北京，2013年8月3-9日。IJCAI/AAAI，第854-860页 [16] Ra Demillo；里普顿，Rj；Sayward，Fg，《测试数据选择提示：对实践程序员的帮助》，IEEE Comput，11，4，34-41（1978）·doi:10.1109/C-M.1978.218136 [17] 伊西尔·迪利格；托马斯·迪利格（Thomas Dillig）；肯尼斯·L·麦克米伦。；艾肯，亚历克斯，《SMT的最低满意分配》，计算机辅助验证，394-409（2012），柏林，海德堡：施普林格-柏林-海德堡，柏林 [18] Ehlers，R.，符号有界合成，形式方法系统设计，40，2，232-262（2012）·Zbl 1247.68163号 ·文件编号：10.1007/s10703-011-0137-x [19] Faella M（2008）《失去州的最佳努力战略》。CoRR arXiv公司：0811.1664 [20] Faella M（2009）图上无限对策中的可容许策略。Královic R，Niwinski D（ed）2009年第34届计算机科学数学基础国际研讨会论文集，MFCS 2009，Novy Smokovec，High Tatras，斯洛伐克，2009年8月24-28日。计算机科学课堂讲稿第5734卷。施普林格，第307-318页·Zbl 1250.68187号 [21] Finkbeiner，B。；Schewe，S.，有界合成，STTT，15，5-6，519-539（2013）·doi:10.1007/s10009-012-0228-z [22] Fraser G，Ammann P（2008）LTL需求测试的可达性和传播。摘自：Zhu H（ed）《第八届质量软件国际会议论文集》，QSIC 2008，2008年8月12-13日，英国牛津。IEEE计算机学会，第189-198页 [23] Fraser G，Wotawa F（2007）使用模型检查器对非确定性系统进行测试用例生成和覆盖分析。摘自：2007年8月25日至31日在法国里维埃拉埃斯特雷尔角举行的第二届软件工程进展国际会议（ICSEA 2007）的会议记录。IEEE计算机学会，第45页 [24] 弗雷泽，G。；Wotawa，F。；Ammann，P.，使用模型检查器生成测试用例的问题，J Syst Softw，82，9，1403-1418（2009）·doi:10.1016/j.jss.2009.05.016 [25] 弗雷泽，G。；Wotawa，F。；Ammann，P.，《使用模型检查器进行测试：一项调查》，Softw Test Verify Reliab，19，3，215-261（2009）·doi:10.1002/stvr.402 [26] Grieskamp W，Weise C（eds）（2006）《软件测试的正式方法》，第五届国际研讨会，《2005年命运》，英国爱丁堡，2005年7月11日，修订论文集，第3997卷。计算机科学课堂讲稿。施普林格 [27] Havelund K，Rosu G（2001）《使用重写监视程序》。收录：第16届IEEE自动化软件工程国际会议（ASE 2001），2001年11月26-29日，美国加利福尼亚州圣地亚哥科罗拉多岛。IEEE计算机学会，第135-143页 [28] Hierons，Rm，《将适应性测试用例应用于非确定性实现》，Inf Process Lett，98，2，56-60（2006）·兹比尔1187.68162 ·doi:10.1016/j.ipl.2005.12.001 [29] 贾毅。；Harman，M.，《突变测试发展的分析与调查》，IEEE Trans-Softw Eng，37，5，649-678（2011）·doi:10.1109/TSE.2010.62 [30] Jin，Hs；拉维，K。；Somenzi，F.，《错误痕迹中的命运和自由意志》，STTT，6，2，102-116（2004）·doi:10.1007/s10009-004-0146-9 [31] Khalimov A，Jacobs S，Bloem R（2013）PARTY参数化合成标记环。在：Sharygina N，Veith H（eds）2013年7月13日至19日在俄罗斯圣彼得堡举行的第25届计算机辅助验证CAV国际会议论文集。计算机科学课堂讲稿第8044卷。施普林格，pp 928-933·Zbl 1426.68051号 [32] Könighfer，R。；Hofferek，G。；Bloem，R.，《调试形式规范：使用基于模型的诊断和反策略的实用方法》，STTT，15，5-6，563-583（2013）·doi:10.1007/s10009-011-0221-y [33] 奥尔纳库普费尔曼特；Vardit，Moshe Y.，《信息不完全的综合》，应用逻辑系列，109-127（2000），多德雷赫特：荷兰施普林格出版社·Zbl 0953.68090号 [34] 库普夫曼，O。；Vardi，My，时间模型检查中的真空检测，STTT，4，2，224-233（2003）·doi:10.1007/s100090100062 [35] 罗，G。；冯·博克曼，G。；Petrenko，A.，基于使用广义wp-method的通信非确定性有限状态机的测试选择，IEEE Trans-Softw Eng，20，2，149-162（1994）·数字对象标识代码：10.1109/32.265636 [36] Da Martin，Borel确定性，Ann Math，102，2，363-371（1975）·Zbl 0336.02049号 ·doi:10.2307/1971035 [37] Mathur，Ap，《软件测试基础》（2008），波士顿：Addison-Wesley，波士顿 [38] Miyase，K。；Kajihara，S.，XID：不关心组合电路测试模式的识别，IEEE Trans-CAD集成电路系统，23，2，321-326（2004）·doi:10.1109/TCAD.2003.822103 [39] Morgenstern A，Gesell M，Schneider K（2012）LTL的渐近正确有限路径语义。2012年3月11日至15日，委内瑞拉梅里达，LPAR-18，Björner N，Voronkov A（eds），第18届编程、人工智能和推理逻辑国际会议论文集。计算机科学课堂讲稿第7180卷。施普林格，pp 304-319·Zbl 1352.68160号 [40] Nachmanson L、Veanes M、Schulte W、Tillmann N、Grieskamp W（2004）《测试非确定性系统的最佳策略》。作者：Avrunin GS，Rothermel G（eds）《ACM/SIGSOFT软件测试与分析国际研讨会论文集》，ISSTA 2004，美国马萨诸塞州波士顿，2004年7月11-14日。ACM，第55-64页 [41] Offutt，Aj，软件测试耦合效应研究，ACM Trans-Softw Eng Methodol，1,1,5-20（1992）·doi:10.145/125489.125473 [42] Petrenko A，da Silva Simáo A，Yevtushenko N（2012）为非确定性有限状态机生成检查序列。收件人：Antoniol G，Bertolino A，Labiche Y（eds）第五届IEEE软件测试、验证和确认国际会议，ICST 2012，蒙特利尔，QC，加拿大，2012年4月17-21日。IEEE计算机学会，第310-319页 [43] Petrenko，A。；Simáo，A.，测试非确定性fsm的通用ds-methods，Compute J，58，7，1656-1672（2015）·doi:10.1093/comjnl/bxu113 [44] Petrenko A，Yevtushenko N.一致性测试作为部分非确定性FSM的检查实验。收录：Grieskamp和Weise[26]，第118-133页·兹比尔1183.68182 [45] Petrenko A，Yevtushenko N（2014），使用FSM对非确定性系统进行自适应测试。2014年1月9日至11日，美国佛罗里达州迈阿密海滩，第15届IEEE高保证系统工程国际研讨会，HASE 2014。IEEE计算机学会，第224-228页 [46] Pnueli A（1977）程序的时序逻辑。1977年10月31日至11月1日，美国罗得岛州普罗维登斯，第18届计算机科学基础年度研讨会。IEEE计算机学会，第46-57页 [47] Pnueli A，Rosner R（1989）关于反应性模块的合成。摘自：1989年1月11日至13日在美国德克萨斯州奥斯汀举行的第十六届美国计算机学会编程语言原理年会会议记录。ACM出版社，第179-190页·Zbl 0686.68015号 [48] Queille，J.P。；Sifakis，J.，《CESAR中并发系统的规范和验证》，《计算机科学讲义》，337-351（1982），柏林，海德堡：施普林格-柏林-海德堡·兹伯利04822.68028 [49] Tretmans，J.，《使用标记转换系统的一致性测试：实现关系和测试生成》，计算网ISDN系统，29，1，49-79（1996）·doi:10.1016/S0169-7552（96）00017-7 [50] Tan L、Sokolsky O、Lee I（2004）《基于规范的线性时序逻辑测试》。收件人：Zhang D，Grégoire Ed，DeGroot D（eds）2004年IEEE信息重用和集成国际会议记录，IRI-2004，2004年11月8日至10日，美国内华达州拉斯维加斯市拉斯维加斯希尔顿，IEEE Systems，Man，and Controlnetics Society，第493-498页 [51] 蒂帕尔迪，M。；Bruenjes，B.，《关于空域中故障检测、隔离和恢复策略的调查》，《航空工业信息系统杂志》，12，2，235-256（2015） [52] Yannakakis M（2004）测试、优化和游戏。收录于：Díaz J、Karhumäki J、LepistöA、Sannella D（eds）自动化、语言和编程会议录：第31届国际学术讨论会，2004年7月12日至16日，芬兰图尔库，ICALP 2004。计算机科学课堂讲稿第3142卷。施普林格，第28-45页·Zbl 1099.68662号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。