×

生成行为预订单的诊断信息。 (英语) Zbl 1448.68334号

摘要:本文描述了一种生成诊断信息的方法,该方法解释了为什么给定的有限状态系统不能大于其相对于预互模拟预序的规范。这些信息采用规范所满足但系统不满足的逻辑公式的形式,因此系统设计者可以将其用于调试目的。我们的技术依赖于修改计算预互模拟预序的算法,以便适当地保存生成这些区别公式所需的信息。由于许多其他行为预序可以用预模拟预序来表征,因此我们的方法也可以用作计算这些关系的诊断信息的基础。

MSC公司:

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

软件:

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

参考文献:

[1] 第五届计算机科学逻辑年会(LICS'90),费城,1990年6月。IEEE计算机学会出版社
[2] Abramsky S:观察等效性作为测试等效性。《计算机科学理论》53:225-241(1987)·Zbl 0626.68016号
[3] 背面RJR:精化演算。第2部分:并行和反应式程序。In:分布式系统的逐步细化。Lect Notes Compute Sci,第430卷。REX研讨会,荷兰穆克,1989年6月。施普林格,柏林-海德堡,纽约,第67-93页,1989
[4] RJR,K系列:逐步完善行动系统。In:程序构造数学。Lect Notes Compute Sci,第575卷。格罗宁根,荷兰,1989年6月。Springer,Berlin Heidelberg New York,第115-138页,1989
[5] Baeten JCM,Weijland WP:过程代数。剑桥计算机科学理论丛书,第18卷。剑桥大学出版社,英国剑桥,1990年·Zbl 0716.68002号
[6] Bergstra JA,Klop JW:抽象通信过程代数。理论计算科学37:77-121(1985)·兹比尔0579.68016
[7] Bloom B,Paige R:高效计算就绪模拟。摘自:北美过程代数研讨会论文集,计算机研讨会。纽约石溪,1992年8月。施普林格,柏林-海德堡,纽约,第119-134页,1992
[8] Bolognesi T,Brinksma E:ISO规范语言LOTOS简介。计算网络ISDN系统14:25-59(1987)
[9] Brookes SD、Hoare CAR、Roscoe AW:通信顺序过程理论。美国计算机协会杂志31(3):560-599(1984)·Zbl 0628.68025号
[10] Burch JR、Clarke EM、McMillan KL、Dill DL、Hwang LJ:符号模型检查:(10^{20})状态及其以外。摘自:第五届计算机科学逻辑年会(LICS’90)[1],第428-439页·兹伯利0753.68066
[11] Celikkan U,Cleaveland R:计算错误过程的诊断测试。摘自:IFIP协议规范、测试和验证研讨会论文集。1992年6月,佛罗里达州布埃纳维斯塔湖。北荷兰,第263-278页,1992年
[12] 克利夫兰R:关于自动解释相互模拟不平等。在:Clarke EM,Kurshan RP(编辑)计算机辅助验证(CAV’90)。Lect Notes计算机科学,第531卷。新泽西州皮斯卡塔韦,1990年6月。施普林格,柏林-海德堡-纽约,第364-3721990页·Zbl 0765.68118号
[13] Cleaveland R,Hennessy MCB:将等效性测试为互模拟等效性。正式Asp计算5:1-20(1993)·Zbl 0797.68058号
[14] Cleaveland R、Parrow J、Steffen B:并发工作台:用于验证有限状态系统的基于语义的工具。ACM Trans Program Lang Syst语言系统15(1):36-72(1993)
[15] 克利夫兰·R、斯蒂芬·B:什么时候“部分”足够?使用部分规范的基于逻辑的证明技术。摘自:第五届计算机科学逻辑年会(LICS’90)[I],第440-449页
[16] Cleaveland R,Steffen B:逻辑计算行为关系。收录:Leach Albert J、Monien B、Rodriguez Artalejo M(eds)《自动化、语言和编程》(ICALP’91)。Lect notes Compute Sci,第510卷。马德里,1991年7月。施普林格,柏林-海德堡,纽约,第127-1381991页·Zbl 0769.68024号
[17] Cleaveland R,Steffen B:无交互模态多演算的线性时间模型检查算法。形式方法系统设计2:121-147(1993)·Zbl 0772.68038号
[18] De Nicola R,Hennessy MCB:工艺等效性测试。《计算机科学》34:83-133(1983)·Zbl 0985.68518号
[19] 轩尼诗MCB:过程代数理论。麻省理工学院出版社,波士顿,1988年·Zbl 0744.68047号
[20] Hennessy MCB,Milner R:不确定性和并发性的代数定律。美国计算机协会杂志32(1):137-161(1985)·Zbl 0629.68021号
[21] Hoare CAR:传达顺序过程。普伦蒂斯·霍尔,伦敦,1985年·Zbl 0637.68007号
[22] Korver H:计算分支互模拟的区别公式。收录:Larsen KG,Skou A(编辑)计算机辅助验证(CAV’91)。Lect Notes Compute Sci,第575卷。丹麦奥尔堡,1991年7月。施普林格,柏林-海德堡,纽约,第13-23页,1991
[23] Larsen KG、Godskesen JC、Zeeberg M:TAV-自动验证工具。技术代表R 89-19。奥尔堡大学,丹麦奥尔堡,1989年
[24] Larsen KG,Thomsen B:通过过程的部分规范进行合成证明。技术代表R 87-20。奥尔堡大学,丹麦奥尔堡,1987年7月·Zbl 0649.68021号
[25] Larsen KG,Thomsen B:模态过程逻辑。1988年7月,苏格兰爱丁堡,第三届计算机科学逻辑年会(LICS’88)。IEEE计算机学会出版社,第203-210页,1988
[26] Milner R:通信和并发。普伦蒂斯·霍尔,伦敦,1989年·Zbl 0683.68008号
[27] 斯特林C:通信系统的模态逻辑。《计算机科学》49:311-347(1987)·Zbl 0624.68019号
[28] Walker DJ:CCS中的相互模拟和分歧。第三届计算机科学逻辑年会。爱丁堡,
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。