艺术、忠诚；本特·琼森；约翰·尤金；Vaandrager，Frits公司 使用规则推理和抽象生成无限状态通信协议的模型。 （英语） Zbl 1322.68131号 形式方法系统。设计。 46，第1期，1-41页（2015）. 概要：为了促进基于模型的验证和确认，目前正在努力开发技术，以根据对通信系统组件外部行为的观察生成其模型。以前的大多数此类工作都使用了规则推理技术来生成适度大小的有限状态模型。它们通常会抑制消息的参数，尽管这些参数对许多通信协议中的控制流有重大影响。我们提出了一个框架，该框架采用规则推理，在消息和状态中包含数据参数，以生成具有大型或无限消息字母的组件。一个主要思想是采用谓词抽象框架，成功地用于形式验证。由于我们处于黑盒设置中，因此必须使用组件如何管理数据参数的信息从外部提供抽象。我们通过将用于常规推理的LearnLib工具与ns-2中会话初始化协议（SIP）的实现和Windows 8中传输控制协议（TCP）的实现连接起来，实现了我们的技术，并生成了SIP和TCP组件的模型。 引用于1审查引用于6文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68个M12 网络协议 65年第68季度 形式语言和自动机 关键词：主动自动机学习；粉碎机；抽象技术；通信协议；会话初始化协议；传输控制协议 软件：SLAM公司；学习库；SpecExplorer（SpecExplorer）；ns-2型 PDF格式BibTeX公司 XML格式引用 \textit{F.Aarts}等人，《形式方法系统》。设计。46，第1号，1--41（2015；Zbl 1322.68131） 全文： 内政部 链接 参考文献： [1] Aarts F，Heidarian F，Kuppens H，Olsen P，Vaandrager FW（2012）通过反例引导的抽象精化进行自动机学习。参见：Giannakopoulou D，Méry D（eds）第18届正式方法国际研讨会（FM 2012），法国巴黎，2012年8月27日至31日。计算机科学讲稿第7436卷论文集。柏林施普林格，第10-27页。8月·Zbl 1372.68153号 [2] Aarts F，Heidarian F，Vaandrager FW（2012）学习接口自动机的抽象理论。参见：Koutny M，Ulidowski I（eds）第23届并发理论国际会议（CONCUR），英国泰恩河畔纽卡斯尔，2012年9月3-8日。计算机科学讲稿第7454卷论文集。施普林格，柏林，第240-255页·Zbl 1365.68339号 [3] Aarts F，Jonsson B，Uijen J（2010）使用规则推理和抽象生成无限状态通信协议模型。摘自：Petrenko A、Maldonado JC、Simao A（eds），第22届IFIP测试软件和系统国际会议，巴西纳塔尔，11月8日至10日，会议记录，计算机科学讲稿第6435卷。柏林施普林格，第188-204页·Zbl 1322.68131号 [4] Aarts F、Kuppens H、Tretmans GJ、Vaandrager FW、Verwer S（2012）学习和测试有界重传协议。收录于：Heinz J、de la Higuera C和Oates T（eds）Proceedings第11届语法推理国际会议（ICGI 2012），2012年9月5日至8日。美国马里兰大学帕克学院，JMLR研讨会和会议记录第21卷，第4-18页·Zbl 1317.68087号 [5] Aarts F、Schmaltz J、Vaandrager FW（2010）《生物特征护照的推断和提取》。摘自：Margaria T、Steffen B（eds）《利用形式方法的应用、验证和平衡》，第四届利用应用国际研讨会，2010年10月18日至21日，希腊克里特岛赫拉克利翁，ISoLA 2010，计算机科学讲稿第6415卷，第一部分，会议记录。柏林施普林格，第673-686页·Zbl 0786.68082号 [6] Ammons G、Bodik R、Larus J（2002）《采矿规范》。摘自：第29届ACM编程语言原理研讨会论文集，第4-16页·Zbl 1323.68361号 [7] Angluin D（1987）从查询和反例中学习规则集。Inf计算75（2）：87-106·Zbl 0636.68112号 ·doi:10.1016/0890-5401（87）90052-6 [8] Ball T，Rajamani SK（2002）SLAM项目：通过静态分析调试系统软件。摘自：第29届ACM编程语言原理研讨会论文集，第1-3页 [9] Berg T，Jonsson B，Raffelt H（2006）带参数状态机的规则推理。收录于：Baresi L，Heckel R（eds）FASE，计算机科学课堂讲稿第3922卷。柏林施普林格，第107-121页 [10] Bergstra JA、Ponse A、Smolka SA（2001）编辑。过程代数手册。荷兰北部·Zbl 0971.00006号 [11] Broy M、Jonsson B、Katoen J-P、Leucker M、Pretschner A（2004）编辑。反应系统的基于模型的测试，计算机科学课堂讲稿第3472卷。柏林施普林格·Zbl 1070.68088号 [12] Brun Y，Ernst MD（2004）通过程序执行过程中的机器学习发现潜在的代码错误。In:ICSE’04：第26届软件工程国际会议 [13] Cassel S、Howar F、Jonsson B、Merten M、Steffen B（2011）简明规范寄存器自动机模型。In:Bultan T，Hsiung P-A（eds）《用于验证和分析的自动化技术》，第九届国际研讨会，2011年10月11日至14日，台湾台北，ATVA 2011。收录：Bultan T，Hsiung P-A（eds）Proceedings，计算机科学课堂讲稿第6996卷。柏林施普林格，第366-380页·Zbl 1348.68095号 [14] Yuan CC，Domagoj B，ECR Shin，Song Dawn（2010）僵尸网络命令和控制协议形式模型的推断和分析。收录：Al-Shaer E、Keromytis AD和Shmatikov V（eds）ACM计算机和通信安全会议。ACM，第426-439页 [15] Clarke EM，Grumberg O，Jha S，Lu Y，Veith H（2003）符号模型检查的反示例引导抽象求精。美国临床医学杂志50（5）：752-794·Zbl 1325.68145号 ·doi:10.1145/876638.876643 [16] Cobleigh JM、Giannakopoulou D、Pasareanu CS（2003）《成分验证的学习假设》。收录：2003年TACAS第9届国际会议论文集，关于系统构建和分析的工具和算法，计算机科学讲稿第2619卷。柏林施普林格，第331-346页·Zbl 1031.68545号 [17] Fiteréu-Broštean P、Janssen R、Vaandrager FW（2014）《TCP网络协议学习片段》。摘自：Lang F，Flammini F（eds）Proceedings第19届工业关键系统形式化方法国际研讨会（FMICS’14），意大利佛罗伦萨，计算机科学讲稿第8718卷。柏林施普林格，第78-93页 [18] 格拉贝克，RJ；Best，E.（ed.），《线性时间分支时间谱II（无声移动序列系统的语义）》（1993），柏林 [19] Gold EM（1967）限制中的语言识别。Inf控件10（5）：447-474·Zbl 0259.68032号 ·doi:10.1016/S0019-9958（67）91165-5 [20] Grieskamp W、Kicillof N、Stobie K、Braberman V（2011）《基于模型的协议文档质量保证：工具和方法》。软件测试验证Reliab 21（1）：55-71·doi:10.1002/stvr.427 [21] Grinchtein O（2008）《时间系统的学习》。瑞典乌普萨拉大学信息技术系博士论文·Zbl 1163.68326号 [22] Grinchtein O，Jonsson B，Leucker M（2004）事件记录自动机的学习。在：FORMATS和FTRTF联席会议记录，LNCS第3253卷，第379-396页·Zbl 1109.68515号 [23] Groce A、Peled D、Yannakakis M（2002）自适应模型检查。收录：Katoen J-P，Stevens P（eds）《TACAS’02会议录》，第八届系统构建和分析工具和算法国际会议，计算机科学讲稿第2280卷。柏林施普林格，第357-370页·Zbl 1043.68570号 [24] Groz R，Li K，Petrenko A，Shahbaz M（2008）《通过推理、测试和可达性分析进行模块化系统验证》。收录于：TestCom/FATES，计算机科学课堂讲稿第5047卷，第216-233页 [25] Grumberg O，Veith H（eds）（2008）《模型检验25年：历史、成就、观点》，计算机科学课堂讲稿第5000卷。柏林施普林格·兹比尔1139.68003 [26] Hagerer A、Hungar H、Niese O、Steffen B（2002）通过适度常规外推生成模型。收录：Kutsche R-D，Weber H（eds）《2002年FASE会议记录》，第五届软件工程基本方法国际会议，计算机科学讲稿第2306卷。柏林施普林格，第80-95页·Zbl 1059.68534号 [27] Henzinger TA、Jhala R、Majumdar R、Sutre G（2002）《惰性抽象》。摘自：第29届ACM编程语言原理研讨会论文集，第58-70页·Zbl 1323.68374号 [28] Howar F、Isberner M、Steffen B、Bauer O、Jonsson B（2012）《推断数据结构的语义接口》。In:ISoLA（1）：利用正式方法的应用、验证和确认。掌握变革的技术——第五届国际研讨会，ISoLA 2012，希腊克里特岛赫拉克利翁，2012年10月15日至18日，《计算机科学论文集》，第一部分，第7609卷。施普林格，柏林，第554-571页 [29] Howar F、Steffen B、Merten M（2011）《自动学习与自动字母表抽象细化》。收录于：VMCAI，计算机科学课堂讲稿第6538卷。柏林施普林格，第263-277页·Zbl 1317.68096号 [30] Huima A（2007）实施conformiq qtronic。收录人：Petrenko A、Veanes M、Tretmans J和Grieskamp W（eds）Proceedings of the TestCom/FATES，爱沙尼亚塔林，2007年6月，计算机科学课堂讲稿第4581卷，第1-12页·Zbl 0829.68053号 [31] Hungar H，Niese O，Steffen B（2003），自动机学习中的领域特定优化。附：第十五届计算机辅助验证国际会议记录·Zbl 1278.68177号 [32] Janssen R（2013）使用抽象学习TCP的状态图。奈梅亨Radboud大学ICIS学士论文 [33] Jonsson B（1994）分布式系统的组成规范和验证。ACM Trans Progr Lang系统16（2）：259-303·数字对象标识代码：10.1145/174662.174665 [34] Kearns MJ，Vazirani UV（1994）计算学习理论简介。麻省理工学院出版社，马萨诸塞州剑桥 [35] Li K，Groz R，Shahbaz M（2006）基于学习参数化I/O模型的分布式组件集成测试。收录于：Najm E，Pradat-Peyre J-F，Donzeau-Gouge V（eds）FORTE，计算机科学课堂讲稿第4229卷，第436-450页·Zbl 1225.68044号 [36] Loiseaux C，Graf S，Sifakis J，Bouajjani A，Bensalem S（1995）用于验证并发系统的属性保留抽象。表格方法系统设计6（1）：11-44·Zbl 0829.68053号 ·doi:10.1007/BF01384313 [37] Lorenzoli D，Mariani L，PezzèM（2008）软件行为模型的自动生成。摘自：2008年ICSE会议记录：第30届软件工程国际会议，第501-510页 [38] Mariani L，Pezz M（2007）COTS组件不兼容性的动态检测。IEEE软件24（5）：76-85·doi:10.1109/MS.2007.138 [39] Merten M、Howar F、Steffen B、Cassel S、Jonsson B（2012）《寄存器自动机的学习演示》。在：Flanagan C，König B（eds）用于系统构建和分析的工具和算法第18次国际会议，2012年TACAS，作为欧洲软件理论和实践联席会议的一部分举行，2012年ETAPS，爱沙尼亚塔林，2012年3月24日至4月1日。计算机科学讲稿第7214卷会议录。柏林施普林格，第466-471页·Zbl 1352.68137号 [40] Merten，M。；斯特芬，B。；Howar，F。；Margaria，T。；宾夕法尼亚州阿卜杜拉（编辑）；KRM Leino（编辑），《下一代学习图书馆》，220-223（2011），柏林 [41] Milner R（1989）通信与并发。新泽西州恩格尔伍德悬崖Prentice Hall·Zbl 0683.68008号 [42] Mohri M（1997）语言和语音处理中的有限状态传感器。计算机语言学家23（2）：269-311 [43] Niese O（2003）测试复杂系统的综合方法。技术报告，多特蒙德大学，博士论文 [44] 网络模拟器NS-2。网址：http://www.isi.edu/nsnam/ns/ [45] 贝利德，D。；瓦尔迪，MY；Yannakakis，M。；Wu，J.（编辑）；Chanson，ST（编辑）；高奇（主编），《黑盒检查》，225-240（1999），北京·Zbl 0952.68012号 ·数字对象标识代码：10.1007/978-0-387-35578-8_13 [46] J.Postel（ed）（1981）传输控制协议-DARPA互联网程序协议规范（RFC 3261），1981年9月。http://www.ietf.org/rfc/rfc793.txt网站 [47] Raffelt H、Steffen B、Berg T、Margaria T（2009）《学习库：推断行为模型的框架》。STTT 11（5）：393-407·doi:10.1007/s10009-009-0111-8 [48] Rivest RL，Schapire RE（1993）使用归位序列的有限自动机的推断。Inf计算103:299-347·Zbl 0786.68082号 ·doi:10.1006/inco.1993.1021 [49] Rosenberg J、Schulzrinne H、Camarillo G、Johnston A、Peterson J、Sparks R、Handley M和Schooler E（2002）SIP:会话初始化协议（RFC 3261），2002年6月。http://www.ietf.org/rfc/rfc3261.txt [50] Shahbaz M，Li K，Groz R（2007）通过测试学习和集成参数化组件。收录于：Petrenko A、Veanes M、Tretmans J和Grieskamp W（eds）TestCom/FATES，计算机科学课堂讲稿第4581卷。柏林施普林格，第319-334页 [51] Shu G，Lee D（2007）测试协议实现的安全特性——一种基于机器学习的方法。摘自：2007年ICDCS会议记录，第27届IEEE分布式计算系统国际会议，安大略省多伦多。IEEE计算机学会 [52] Smeenk W（2012）将自动机学习应用于复杂工业软件。奈梅亨拉德堡大学硕士论文，9月 [53] Stevens WR（1994）TCP/IP图解，第1卷：协议。Addison Wesley Longman Inc，马萨诸塞州雷丁·Zbl 0828.68017号 [54] Tretmans J（1992）一致性测试的正式方法。特温特大学博士论文，12月 [55] Uijen J（2009）使用抽象技术学习通信协议的模型。11月，Radboud University Nijmegen和Uppsala University硕士论文 [56] 韦恩斯，M。；坎贝尔，C。；格里斯坎普，W。；舒尔特，W。；蒂尔曼，W。；纳奇曼森，L。；Hierons，RM（编辑）；Bowen，JP（编辑）；Harman，M.（编辑），《使用规范浏览器对面向对象反应系统进行基于模型的测试》，39-76（2008），柏林 [57] Veanes M、Hooimeijer P、Livshits B、Molnar D、Björner N符号有限状态传感器：算法和应用。摘自：Field J，Hicks M（eds）第39届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，POPL 2012，美国宾夕法尼亚州费城，2012年1月22日至28日，第137-150页。ACM，2012年·Zbl 1321.68341号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。