×

行为规范理论的线性时间分支时间谱。 (英语) Zbl 1433.68213号

Steffen,Bernhard(编辑)等人,SOFSEM 2017:计算机科学的理论与实践。第43届计算机科学理论与实践当前趋势国际会议,爱尔兰利默里克,2017年1月16日至20日,会议记录。查姆:斯普林格。莱克特。注释计算。科学。10139, 49-61 (2017).
摘要:我们提出了线性时间分支时间谱中大多数等价项的行为规范理论。几乎所有以前关于规范理论的工作都集中在双相似性上,但对其他预序和等价物的规范理论有着明显的兴趣。我们证明了前序规范理论不存在,并开发了一个通用方案,该方案允许我们定义基于析取模态转换系统的行为规范理论,用于线性时间分支时间谱中的大多数等价项。
最终版本见[J.Log.Agebrage.Methods Program.110,文章ID 100499,第16页(2020;Zbl 1433.68214号)].
关于整个系列,请参见[Zbl 1355.68020号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
03B44号 时间逻辑
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aceto,L.,Fábregas,I.,de Frutos-Escrig,D.,Ingólfsdóttir,A.,Palomino,M.:关于模态系统的规范。科学。计算。程序。78(12), 2468–2487 (2013) ·doi:10.1016/j.scico.2013.02.004
[2] Aceto,L.,Fokkink,W.,van Glabbeek,R.J.,Ingólfsdóttir,A.:有限树上的嵌套语义是等式困难的。Inf.计算。191(2), 203–232 (2004) ·Zbl 1101.68690号 ·doi:10.1016/j.ic.2004.02.001
[3] Antonik,A.,Huth,M.,Larsen,K.G.,Nyman,U.,Wąsowski,A.:20年的模态和混合规范。牛市。EATCS 95、94–129(2008)·Zbl 1169.68498号
[4] Bauer,S.S.、David,A.、Hennicker,R.、Guldstrand Larsen,K.、Legay,A.、Nyman,U.、Wńsowski,A.:在基于组件的设计中从规范转向合同。收录:Lara,J.,Zisman,A.(编辑)FASE 2012。LNCS,第7212卷,第43-58页。施普林格,海德堡(2012)。doi:10.1007/978-3-642-28872-23·Zbl 06068915号 ·doi:10.1007/978-3-642-28872-23
[5] Bauer,S.S.、Fahrenberg,U.、Juhl,L.、Larsen,K.G.、Legay,A.、Thrane,C.:加权模态转换系统。形式方法。系统。设计42(2),193-220(2013)·Zbl 1291.68246号 ·doi:10.1007/s10703-012-0178-9
[6] Bauer,S.S.、Juhl,L.、Larsen,K.G.、Legay,A.、Srba,J.:用结构化标签扩展模态转换系统。数学。结构。计算。科学。22(4), 581–617 (2012) ·Zbl 1277.68160号 ·网址:10.1017/S0960129511000697
[7] 贝内什,N.,乔纳,I.,Křetínskí,J.:模态转换系统:组成和LTL模型检查。收录:Bultan,T.,Hyung,P.-A.(编辑)ATVA 2011。LNCS,第6996卷,第228-242页。柏林施普林格(2011)。doi:10.1007/978-3-642-24372-117·Zbl 1348.68119号 ·doi:10.1007/978-3-642-24372-117
[8] Bertrand,N.、Legay,A.、Pinchinat,S.、Raclet,J.:基于定时组件设计的模态事件时钟规范。科学。计算。程序。77(12), 1212–1234 (2012) ·Zbl 1264.68053号 ·doi:10.1016/j.scico.2011.01.007
[9] Brookes,S.D.,Hoare,C.A.R.,Roscoe,A.W.:沟通顺序过程的理论。J.ACM 31(3),560-599(1984)·Zbl 0628.68025号 ·doi:10.1145/828.833
[10] Bujtor,F.、Sorokin,L.、Vogler,W.:测试dMTS的预订单:死锁-和新的死锁/分歧-测试。收录:IEEE计算机学会,ACSD(2015)
[11] Bujtor,F.,Vogler,W.:模态转换系统的失效语义。ACM事务处理。嵌入。计算。系统。14(4), 67 (2015) ·Zbl 1373.68296号 ·doi:10.145/2746336
[12] Caillaud,B.,Raclet,J.-B.:通过设计确保可达性。收录于:Roychoudhury,A.,D’Souza,M.(编辑)ICTAC 2012。LNCS,第7521卷,第213-227页。施普林格,柏林(2012)。doi:10.1007/978-3642-32943-2_17·Zbl 1362.68164号 ·doi:10.1007/978-3642-32943-2_17
[13] David,A.、Larsen,K.G.、Legay,A.、Nyman,U.、Traonouez,L.、Wasowski,A.:实时规范。STTT 17(1),17-45(2015)·doi:10.1007/s10009-013-0286-x
[14] Fahrenberg,U.,Legay,A.:模态转换系统的通用定量规范理论。《信息学报》51(5),261–295(2014)·Zbl 1360.68585号 ·doi:10.1007/s00236-014-0196-8
[15] Fahrenberg,U.,Legay,A.:定量线性时间分支时间谱。西奥。计算。科学。538, 54–69 (2014) ·Zbl 1359.68191号 ·doi:10.1016/j.tcs.2013.07.030
[16] Fahrenberg,U.,Legay,A.:行为规范理论的线性时间分支时间谱(2016)。http://arxiv.org/abs/1604.06503 ·Zbl 1359.68191号
[17] Groote,J.F.,Vaandrager,F.W.:结构化操作语义和作为同余的互模拟。Inf.计算。100(2), 202–260 (1992) ·Zbl 0752.68053号 ·doi:10.1016/0890-5401(92)90013-6
[18] Hennessy,M.,Milner,R.:不确定性和并发性的代数定律。J.ACM 32(1),137-161(1985)·Zbl 0629.68021号 ·doi:10.1145/2455.2460
[19] Hoare,C.A.R.:传达顺序过程。Commun公司。ACM 21(8),666–677(1978)·Zbl 0383.68028号 ·doi:10.1145/359576.359585
[20] Larsen,K.G.:过程之间的上下文相关等价。西奥。计算。科学。49, 184–215 (1987) ·Zbl 0612.68027号 ·doi:10.1016/0304-3975(87)90007-7
[21] Larsen,K.G.:模态规范。收录:Sifakis,J.(编辑)CAV 1989。LNCS,第407卷,第232-246页。柏林施普林格(1990)。doi:10.1007/3-540-52148-8_19·doi:10.1007/3-540-52148-8_19
[22] Guldstrand Larsen,K.:理想规范形式主义=表达性+组合性+可判定性+可测试性+。收录人:Baeten,J.C.M.,Klop,J.W.(编辑)CONCUR 1990。LNCS,第458卷,第33-56页。施普林格,海尔伯格(1990)。doi:10.1007/BFb0039050·doi:10.1007/BFb0039050
[23] Larsen,K.G.,Skou,A.:通过概率测试的相互模拟。In:POPL,ACM出版社(1989)·Zbl 0756.68035号
[24] Larsen,K.G.,Xinxin,L.:使用模态转换系统求解方程。单位:LICS。IEEE计算机学会(1990)·doi:10.1109/LICS.1990.113738
[25] Milner,R.:同步和异步的演算。西奥。计算。科学。25(3), 267–310 (1983) ·Zbl 0512.68026号 ·doi:10.1016/0304-3975(83)90114-7
[26] Park,D.:无限序列上的并发性和自动机。收录:Deussen,P.(编辑)GI-TCS 1981。LNCS,第104卷,第167-183页。斯普林格,海德堡(1981)。doi:10.1007/BFb0017309·doi:10.1007/BFb0017309
[27] Pnueli,A.:反应系统语义和逻辑中的线性和分支结构。收录:Brauer,W.(编辑)ICALP 1985。LNCS,第194卷,第15-32页。斯普林格,海德堡(1985)。doi:10.1007/BFb0015727·Zbl 0575.68042号 ·doi:10.1007/BFb0015727
[28] Raclet,J.、Badouel,E.、Benveniste,A.、Caillaud,B.、Legay,A.、Passerone,R.:基于组件设计的模态接口理论。基金信息108(1-2)、119-149(2011)·Zbl 1242.68147号
[29] Raclet,J.-B.:组件规格的残留物。选举人。注释Theor。计算。科学。215, 93–110 (2008) ·doi:10.1016/j.entcs.2008.06.023
[30] Stirling,C.:过程的模态和时序逻辑。在班夫高级研讨会上。LNCS公司,1043。斯普林格,海德堡(1995)
[31] van Glabbeek,R.J.:线性时间分支时间谱I.In:过程代数手册,第1章。Elsevier(2001)·Zbl 1035.68073号
[32] Vogler,W.:模块化Petri网的故障语义和死锁。《信息学报》26(4),333–348(1989)·Zbl 0642.68109号
[33] Vogler,W.:Petri网的模块化构造和偏序语义。LNCS,第625卷。斯普林格,海德堡(1992)·Zbl 1293.68015号 ·doi:10.1007/3-540-55767-9
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。