×
乌里·法伦贝格;Legay、Axel

行为规范理论的线性时间分支时间谱。 （英语） Zbl 1433.68214号

J.日志。阿尔盖布。方法计划。 110，文章ID 100499，16 p.（2020）.
摘要：我们提出了线性时间分支时间谱中大多数等价项的行为规范理论。几乎所有以前关于规范理论的工作都集中在双相似性上，但对其他预序和等价物的规范理论有着明显的兴趣。我们证明了前序规范理论不存在，并开发了一个通用方案，该方案允许我们定义基于析取模态转换系统的行为规范理论，用于线性时间分支时间谱中的大多数等价项。

引用于1审查
引用于4文件

MSC公司：

第68季度第60季度 规范和验证（程序逻辑、模型检查等）
03B44号 时间逻辑
68问题85 并发和分布式计算的模型和方法（过程代数、互模拟、转换网等）

关键词：

规格说明理论;线性时间分支时间谱;析取模态转换系统
PDF格式BibTeX公司 XML格式引用
\textit{U.Fahrenberg}和\textit{A.Legay}，J.Log。阿尔盖布。方法计划。110，文章ID 100499，16 p.（2020；Zbl 1433.68214）
全文： 内政部 arXiv公司

参考文献：

[1] 卢卡·埃特罗（Luca Aceto）；伊格纳西奥·法布雷加斯；de Frutos-Escrig，大卫；Anna Ingólfsdóttir；米盖尔·帕洛米诺，《关于模态系统的规范》，科学。计算。程序。，78, 12, 2468-2487 (2013)
[2] 卢卡·埃特罗（Luca Aceto）；Wan Fokkink；范·格拉贝克（Rob J.van Glabbeek）。；Ingólfsdóttir，Anna，有限树上的嵌套语义等式困难，Inf.Comput。，191, 2, 203-232 (2004) ·Zbl 1101.68690号
[3] 卢卡·埃特罗（Luca Aceto）；Anna Ingólfsdóttir；Larsen，Kim G。；Srba，Jiří，《反应系统》（2007），剑桥大学出版社·Zbl 1141.68043号
[4] 亚当·安东尼；胡特，迈克尔；Larsen，Kim G。；乌尔里克·奈曼；Wąsowski，Andrzej，20年的模态和混合规范，公牛。欧洲协会。计算。科学。，95, 94-129 (2008) ·Zbl 1169.68498号
[5] 塞巴斯蒂安·鲍尔。；亚历山大·戴维；罗尔夫·亨尼克；Larsen，Kim G。；Legay，Axel；乌尔里克·奈曼；Wąsowski，Andrzej，《在基于组件的设计中从规范到合同的转变》，（de Lara，Juan；Zisman，Andrea，FASE.FASE，Lect.Notes Compute.Sci.，第7212卷（2012），Springer-Verlag），43-58
[6] 塞巴斯蒂安·鲍尔。；乌里·法伦贝格（Uli Fahrenberg）；Juhl，线；Larsen，Kim G。；Legay，Axel；Thrane，Claus，加权模态转换系统，形式。方法系统。设计。，42, 2, 193-220 (2013) ·Zbl 1291.68246号
[7] 塞巴斯蒂安·鲍尔。；Juhl，线；Larsen，Kim G。；Legay，Axel；Srba，Jiří，用结构化标签扩展模态转换系统，数学。结构。计算。科学。，22, 4, 581-617 (2012) ·Zbl 1277.68160号
[8] 尼古拉·贝内什；伊万娜·乔纳；Křetínskí，Jan，模态转换系统：组成和LTL模型检查，（Bultan，Tevfik；Hsiung，Pao-Ann，ATVA.ATVA，Lect.Notes Compute.Sci.，第6996卷（2011年），Springer-Verlag），228-242·Zbl 1348.68119号
[9] 尼古拉·贝内什；贝诺·德拉哈耶；乌里·法伦贝格（Uli Fahrenberg）；Křetínsk \345]，Jan；Legay，Axel，Hennessy-Milner logic with maxime fixed points as a complete behavioral specification theory，（D’Argenio，Pedro R.；Melgratti，Hernán C.，CONCUR.，Lect.Notes Compute Sci.，vol.8052（2013），Springer-Verlag），76-90·Zbl 1271.68131号
[10] Nathalie Bertrand；Legay，Axel；苏菲·平奇纳特；Raclet，Jean-Baptiste，基于定时组件设计的Modal事件块规范，科学。计算。程序。，77, 12, 1212-1234 (2012) ·Zbl 1264.68053号
[11] Boudol，热拉尔；Larsen，Kim G.，《图形与逻辑规范》，Theor出版社。计算。科学。，106，1，3-20（1992年）·Zbl 0776.68084号
[12] 斯蒂芬·布鲁克斯（Stephen D.Brookes）。；霍尔，C.A.R。；Roscoe，A.W.，《通信顺序过程理论》，J.ACM，31，3，560-599（1984）·Zbl 0628.68025号
[13] 费伦茨·巴伊托；列夫·索罗金；沃尔特·福格勒（Walter Vogler），《dMTS的测试预订单：死锁和新的死锁/分歧测试》（ACSD（2015），IEEE计算机学会），60-69
[14] 费伦茨·巴伊托；沃格勒，沃尔特，模态转换系统的失效语义，ACM Trans。嵌入。计算。系统。，14, 4, 67 (2015)
[15] 贝诺·凯劳德；Raclet，Jean-Baptiste，《通过设计确保可达性》（Roychoudhury，Abhik；D'Souza，Meenakshi，ICTAC.ICTAC，Lect.Notes Compute.Sci.，第7521卷（2012），Springer-Verlag），213-227·Zbl 1362.68164号
[16] 亚历山大·戴维；Larsen，Kim G。；Legay，Axel；乌尔里克·奈曼；路易斯·马里·特劳努埃兹（Louis-Marie Traonouez）；Wasowski，Andrzej，《实时规范》，Int.J.Softw。技术工具。传输。，17, 1, 17-45 (2015)
[17] 乌里·法伦贝格（Uli Fahrenberg）；Legay，Axel，《模态转换系统通用定量规范理论》，《信息学报》。，51, 5, 261-295 (2014) ·Zbl 1360.68585号
[18] 乌里·法伦贝格（Uli Fahrenberg）；Legay，Axel，定量线性时间分支时间谱，Theor。计算。科学。，538, 54-69 (2014) ·Zbl 1359.68191号
[19] 乌里·法伦贝格（Uli Fahrenberg）；Legay，Axel，《行为规范理论的线性时间分支时间谱》，（Steffen，Bernhard；Baier，Christel；van den Brand，Mark；Eder，Johann；Hinchey，Mike；Margaria，Tiziana，SOFSEM。SOFSEM.，Lect.Notes Compute.Sci.，vol.10139（2017），Springer-Verlag），49-61·Zbl 1433.68213号
[20] 乌里·法伦贝格（Uli Fahrenberg）；Legay，Axel；Traonouez，Louis-Marie，模态nu-calculus的结构精化，（Ciobanu，Gabriel；Méry，Dominique，ICTAC.ICTAC，Lect.Notes Compute.Sci.，第8687卷（2014），Springer-Verlag），169-187·Zbl 1432.68261号
[21] Groote，Jan Friso；Vaandrager，Frits W.，《结构化操作语义和作为同余的互模拟》，Inf.Compute。，100, 2, 202-260 (1992) ·Zbl 0752.68053号
[22] 轩尼诗，马修；罗宾·米尔纳，《不确定性和并发性的代数定律》，J.ACM，32，1，137-161（1985）·Zbl 0629.68021号
[23] Hoare，C.A.R.，通信顺序过程，Commun。ACM，21、8、666-677（1978）·Zbl 0383.68028号
[24] Larsen，Kim G.，《过程之间的上下文相关等效》，Theor。计算。科学。，49, 184-215 (1987) ·Zbl 0612.68027号
[25] Larsen，Kim G.，模态规范，（Sifakis，Joseph，有限状态系统的自动验证方法。有限状态系统的自动验证方法，Lect.Notes Comput.Sci.，第407卷（1989），Springer Verlag），232-246·Zbl 0745.68017号
[26] Larsen，Kim G.，理想规范形式主义=表达性+组合性+可判定性+可测试性+…，（Baeten，Jos C.M.；Klop，Jan Willem，CONCUR.CONUR，Lect.Notes Comput.Sci.，第458卷（1990），Springer Verlag），33-56
[27] Larsen，Kim G.，Hennessy-Milner递归逻辑中可满足性的证明系统，Theor。计算。科学。，72, 2&3, 265-288 (1990) ·Zbl 0698.68014号
[28] Larsen，Kim G。；阿恩·斯科（Arne Skou），《通过概率测试的相互模拟》（POPL（1989），ACM出版社），第344-352页·兹伯利0756.68035
[29] Larsen，Kim G。；刘新新，利用模态转换系统求解方程，（LICS（1990），IEEE计算机学会），108-117
[30] 罗宾·米尔纳（Robin Milner），《同步与异步演算》（Calculi for synchronity and asynchronity），Theor。计算。科学。，25 (1983) ·Zbl 0512.68026号
[31] Park，David Michael Ritchie，无限序列上的并发和自动机，（Deussen，Peter，TCS.TCS，Lect.Notes Compute Sci.，第104卷（1981），Springer-Verlag），167-183·Zbl 0457.68049号
[32] Pnueli，Amir，反应系统语义和逻辑中的线性和分支结构，（Brauer，Wilfried，ICALP.ICALP，Lect.Notes Compute Sci.，第194卷（1985），Springer-Verlag），15-32·Zbl 0575.68042号
[33] Raclet、Jean-Baptiste、组件规格残留物、Electron。注释Theor。计算。科学。，215, 93-110 (2008)
[34] Raclet，Jean-Baptiste；埃里克·巴杜埃尔（Eric Badouel）；阿尔伯特·本文尼斯特（Albert Benveniste）；贝诺·凯劳德；Legay，Axel；Roberto Passerone，基于组件设计的模态接口理论，Fundam。通知。，108, 1-2 (2011) ·Zbl 1242.68147号
[35] 科林·斯特林（Colin Stirling），《过程的模态和时序逻辑》（Moller，Faron；Birtwistle，Graham M.，Banff Higher Order Workshop。Banff High Order Workshop，Lect.Notes Compute.Sci.，第1043卷（1995年），Springer-Verlag），149-237
[36] van Glabbeek，Rob J.，《线性时间-分支时间谱I》，（Bergstra，Jan A.；Ponse，Alban；Smolka，Scott A.，《过程代数手册》（2001），Elsevier），3-99，（第1章）·Zbl 1035.68073号
[37] 沃格勒，沃尔特，《模块化Petri网的故障语义和死锁》，《信息学报》。，26, 4, 333-348 (1989) ·Zbl 0642.68109号
[38] 沃格勒（Vogler）、沃尔特（Walter），《Petri网的模块构造和部分序语义》（Modular Construction and Partial Order Semantics of Petri Nets），莱克特（Lect）。注释计算。科学。，第625卷（1992年），斯普林格-Verlag·Zbl 1293.68015号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。