北卡罗来纳州巴克林。;霍罗希洛夫。 为具有异步接口和电信协议的系统开发正式模型和一致性测试。 (英语。俄文原件) Zbl 1147.68402号 程序。计算。柔和。 33,第6号,316-335(2007); 译自Programmirovanie 2007,第6期,26-55(2007)。 摘要:现代协议和异步软件系统的形式化建模和测试方法之间存在差距:由于此类系统的高度复杂性,在测试过程中包含形式化模型的尝试失败了。在本文中,我们提出了一种填补这一空白的方法,该方法基于使用合同规范对具有异步接口的系统的行为进行形式化,然后使用这些规范来设计自适应测试套件。该方法用于测试各种软件系统,包括IPv6 Internet协议栈的实现以及POSIX和Linux Standard Base软件接口的实现。 MSC公司: 68个M12 网络协议 关键词:异步软件系统 软件:UniTESK公司 PDF格式BibTeX公司 XML格式引用 \textit{N.V.Pakulin}和\textit{A.V.Khoroshilov},程序。计算。柔和。33、编号6、316-335(2007;Zbl 1147.68402);译自Programmirovanie 2007,No.6,26-55(2007) 全文: 内政部 参考文献: [1] Hewitt,C.,《将控制结构视为传递信息的模式》,《人工智能》,1997年,第8卷,第3期,第323-364页·doi:10.1016/0004-3702(77)90033-9 [2] Goldberg,A.和Kay,A.,Smalltalk-72说明手册,施乐公司,1976年;http://www.bitsavers.org/pdf/xerox/alto/Smalltalk72_Manual.pdf . [3] CCIT建议Z.100:规范和描述语言(SDL),日内瓦:ITU,1993年。 [4] ISO/IEC 8807标准。信息处理系统——开放系统互连。LOTOS–一种基于观测行为时间顺序的形式化描述技术,日内瓦:ISO,1989年。 [5] ISO/IEC 9646-3。信息技术——开放系统互连——一致性测试方法和框架——第3部分:树和表格组合符号(TTCN),日内瓦:ISO,1992。 [6] ISO/IEC 9646-3。信息技术-开放系统互连-一致性测试方法和框架-第3部分:树和表组合符号(TTCN),日内瓦:ISO,1998年,第2版。 [7] ETSI ES 201 873-1 V3.1.1。测试和规范方法(MTS)。测试和测试控制符号,第3版。第1部分:TTCN-3核心语言,Sophia-Antipolis,法国:ETSI,2005年。 [8] OMG正式/05-07-07。UML测试概要,1.0版,Needham,美国:开放管理集团,2005年;http://www.omg.org//cgi-bin/doc?formal/05-07-07 . [9] Ebrecht,L.、Schacher,M.和Bühler,C.,《XML测试规范——测试FSM的最重要元素》,ARTiSAN Benutzerforum D.A.CH,2005年。 [10] Java的单元测试框架,网址:http://www.junit.org . [11] C的单元测试框架,http://check.sourceforge.net网站 . [12] C++的单元测试框架,http://cppunit.sourceforge.net . [13] TAHI:IPv6测试套件开发项目,网址:http://www.tahi.org . [14] Meyer,B.,应用合同设计,IEEE计算。,1992年,第25卷,第10期,第40-51页·Zbl 05090679号 ·doi:10.1109/2.161279 [15] Bourdonov,I.B.、Kossatchev,A.S.、Kuliamin,V.V.和Petrnko,A.,UniTesk测试套件体系结构。FME的Lect。注释计算。科学。,第2391期,斯普林格出版社,2002年,第77-88页。 [16] IEEE 830-1998标准。《软件需求规范推荐规程》,纽约:IEEE,1998年。 [17] IEEE 1233-1998。《系统需求规范开发指南》,纽约:IEEE,1998年。 [18] 微软公司IP版本6简介;http://www.microsoft.com/technet/itsolutions/network/ipv6/introipv6.mspx . [19] ISO/IEC 13818-11:2004。信息技术——运动图像和相关音频信息的通用编码——第二部分:MPEG-2系统上的IPMP,日内瓦:ISO,2003年。 [20] ISO/IEC 23360-1-8:2005。Linux标准库(LSB)核心规范3.1,日内瓦:ISO,2005年。 [21] http://www.linuxbase.org.spec . [22] 霍尔,C.A.R.,《计算机编程的公理化基础》,公共出版社。ACM,1969年,第12卷,第10期,第576–585页·Zbl 0179.23105号 ·doi:10.1145/363235.363259 [23] 软件工程知识体系指南(SWEBOK),IEEE,2005年。 [24] Kuliamin,V.V.、Petrenko,A.K.、Kossatchev,A.S.和Bourdonov,I.B.,《UniTesK设计测试套件的方法》,Programmirovanie,2003年,第6期,第25-43页[编程计算软件(英语翻译),2003年第29卷,第6号,第310-322页]。 [25] ANSI/IEEE 802.11标准。信息技术-系统间远程通信和信息交换-局域网和城域网-特定要求-第11部分:无线LAN介质访问控制(MAC)和物理层(PHY)规范,纽约:IEEE,1999年。 [26] Narten,T.、Nordmark,E.和Simpson,W.,IETF RFC 2461。IP版本6(Pv6)的邻居发现,1998年;http://www.ietf.org/rfc/rfc2461.txt . [27] Khoroshilov,A.V.,《异步接口规范和测试系统》,俄罗斯科学院系统编程研究所预印本。科学。,莫斯科,2006年。 [28] ISO/IEC 7498标准。《信息技术——开放系统互连——基本参考模型》,日内瓦:国际标准化组织,1994年。 [29] McCloghrie,K.和Rose,M.T.,IETF RFC 1213。基于TCP/IP的Internet网络管理的管理信息库:MIB-II,1991。 [30] IETF RFC 2011。SNMPv2使用SMIv2的互联网协议管理信息库,McCloghrie,K.,Ed.1996。 [31] Haskin,D.和Onishi,S.IETF RFC 2465。知识产权管理信息库第6版:文本惯例和一般团体,1998年。 [32] McCloghrie,K.、Perkins,D.和Schoenwaelder,J.,IETF RFC 2579。SMIv2的文本约定,1999年。 [33] Flick,J.和Johnson,J.,IETF RFC 2665。类以太网接口类型的托管对象定义,1999年。 [34] McCloghrie,K.和Kastenholz,F,IETF RFC 2863。接口组MIB,2000年。 [35] Flick,J.,IETF RFC 3635。类以太网接口类型的托管对象定义,2003年。 [36] IETF RFC 4293。互联网协议(IP)管理信息库,Routier,S.,Ed.,2006年。 [37] Keeni,G.、Koide,K.、Nagami,K..和Gundavelli,S.,IRTF RFC 4295。移动IPv6管理信息库,2006年。 [38] http://www.linuxtesting.ru [39] Grinevich,A.、Kuliamin,V.、Markovtsev,D.、Petrenko,A.、Rubanov,V.和Khoroshilov,A.,《控制编程标准的形式方法的使用》,Trudy Instituta Sistemnogo Programmirovaniya,Ross。阿卡德。瑙克,莫斯科:2006年。 [40] ISO/IEC 9945-1:2003。信息技术——可移植操作系统接口(POSIX)——第1部分:基本定义,日内瓦:ISO,2003年。 [41] ISO/IEC 9945-2:2003。信息技术——可移植操作系统接口(POSIX)——第1部分:系统接口,日内瓦:ISO,2003。 [42] ISO/IEC 9899-1999。编程语言–C,日内瓦:ISO,1999年。 [43] http://ltp.sourceforge.net . [44] http://www.linuxbase.org/download/#test套房。 [45] ftp://ftp.gnu.org/gnu/glibc . 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。