×

过渡系统的故障等效转换,以避免内部动作。 (英语) 兹伯利0795.68145

摘要:标记转换系统通常用作通信协议或分布式软件系统建模的理论框架。为了对系统的死锁特性进行建模,子模块的内部转换通常由所谓的内部动作全局表示。然而,某些验证和测试方法假设系统规范是以过渡系统的形式给出的,没有内部动作。本文表明,大多数具有内部作用的标记转移系统可以转化为一个无内部作用的失效等效标记转移系统。给出了一个充分条件,并描述了对满足该条件的任何过渡系统进行变换的算法。该算法也可应用于使用上述验证和测试方法,用于包括内部动作在内的规范。

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
68N99型 软件理论
第68季度第60季度 规范和验证(程序逻辑、模型检查等)

软件:

LOTOS公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 博洛涅西,T。;Brinksma,E.,ISO规范语言LOTOS简介,计算。网络ISDN系统,14,25-59(1987)
[2] Brinksma,E.,《测试推导理论》(Aggarwal,S.;Sabnani,K.,《IFIP协议规范、测试和验证》,第八卷(1988),北荷兰:北荷兰阿姆斯特丹),63-74·Zbl 0800.68101号
[3] Brinksma,E.,《关于扩展LOTOS的设计》(博士论文(1988年),特温特大学:荷兰特温特大学)
[4] Brinksma,E。;奥尔德伦,R。;兰格拉克,R。;de Lagemaat,J.van;Tretmans,J.,《一致性测试的正式方法》,(de Meer,J.《第二届国际协议测试系统研讨会》,1989年),311-325,德国柏林
[5] 布鲁克斯,S.D。;霍尔,C.A.R。;Roscoe,A.W.,《通信顺序过程理论》,J.ACM,31560-599(1984)·兹比尔062868025
[6] De Nicola,R.,《过渡系统的扩展等价性》,《信息学报》。,24, 211-237 (1987) ·兹伯利0636.68069
[7] 藤原,S。;Bochmann,G.v.,《测试具有故障覆盖的非确定性有限状态机》,(Kron,J.;Heijink,R.J.;Brinksma,E.,Proc.4th Internat.Workshop on Protocol Testing Systems(1992),北荷兰:北荷兰阿姆斯特丹),267-280,荷兰莱兹陈丹
[8] Hoare,C.A.R.,通信顺序过程,通信ACM,21,666-677(1978)·Zbl 0383.68028号
[9] 奈克,K。;Sarikaya,B.,《测试通信协议》,IEEE软件,27-37(1992年1月)
[10] 皮特·D·H。;Freestone,D.,《从LOTOS规范导出一致性测试》,IEEE Trans。软件工程,16,12,1337-1343(1990)
[11] de Saqui-Sannes,P。;Courtiat,J.P.,《从模拟到Estelle规范的多样性》,(Vuong,S.T.,Proc.IFIP 2nd Internat.Conf.on Formal Description Techniques for Distributed Systems and Communication Protocols(1990),北荷兰:北荷兰阿姆斯特丹),393-407
[12] SDL新闻稿(1991年12月)
[13] Taubner,D.,CCS和TCSP程序的自动机和Petri网有限表示,369(1989),Springer:Springer Berlin,计算机科学讲义·Zbl 0684.68011号
[14] Tretmans,J.,从LOTOS规范派生的测试用例,(Vuong,S.T.,Proc.IFIP 2nd Internat.Conf.on Formal Description Techniques for Distributed Systems and Communication Protocols(1990),北荷兰:北荷兰阿姆斯特丹),345-359
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。