尼古拉·贝内什;乌里·法伦贝格;简·Křetínsk;Legay、Axel;路易斯·马里·特劳努埃兹 逻辑规范与行为规范。 （英语） Zbl 1435.68189号 Inf.计算。 271，文章ID 104487，24 p.（2020）. 概要：有两种根本不同的方法来指定和验证系统的属性。逻辑方法利用作为时间或模态逻辑的公式给出的规范，并依赖于有效的模型检查算法；行为方法利用了各种等价或细化检查方法，前提是规范与实现的形式相同。在本文中，我们提供了（nu）-演算的逻辑形式主义和析取模态转换系统的行为形式主义之间的转换。翻译保留了输入规范的结构属性，并允许我们对行为规范进行逻辑操作，以及对逻辑公式进行行为合成。这两种方法的统一为基于组件的逐步设计提供了额外的方法。 引用于1文件 理学硕士： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B70号 计算机科学中的逻辑 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：基于组件的设计;精炼;逻辑;模态转换系统;规范 软件：汽车;MIO工作台;CESAR公司 PDF格式BibTeX公司 XML格式引用 \textit{N.Beneš}等人，《信息计算》。271，文章ID 104487，24 p.（2020；Zbl 1435.68189） 全文： 内政部 哈尔 参考文献： [1] 卢卡·埃特罗（Luca Aceto）；伊格纳西奥·法布雷加斯；de Frutos-Escrig，大卫；Ingólfsdóttir，安娜；米盖尔·帕洛米诺（Miguel Palomino），《关于模态系统的规范：三种框架的比较》，科学版。计算。程序。，78, 12, 2468-2487 (2013) [2] Reif Andersen，Henrik；Lind-Nielsen，Jörn，《模态方程的部分模型检验：一项调查》，国际期刊Softw。技术工具。传输。，2, 3, 242-259 (1999) ·Zbl 1065.68580号 [3] Reif Andersen，Henrik；Winskel，Glynn，满意度的成分检查，形式。方法系统。设计。，1, 4, 323-354 (1992) ·Zbl 0776.68083号 [4] 塞巴斯蒂安·鲍尔。；亚历山大·戴维；罗尔夫·亨尼克；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 [5] 塞巴斯蒂安·鲍尔。；Juhl，线路；Larsen，Kim G。；Legay，Axel；Srba，Jiří，用结构化标签扩展模态转换系统，数学。结构。计算。科学。，22, 4, 581-617 (2012) ·Zbl 1277.68160号 [6] Sebastian S.Bauer，Philip Mayer，Axel Legay，MIO workbench:一种具有模态输入/输出接口的组合设计工具，见：Bultan和Hsiung[18]，第418-421页。 [7] 尼古拉·贝内什，伊万娜·乔纳，扬·Kř等人，《模态转换系统：组成和LTL模型检查》，收录于：布尔坦和熊[18]，第228-242页·Zbl 1348.68119号 [8] 尼古拉·贝内什；贝诺·德拉哈耶；乌里法伦伯格；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号 [9] 尼古拉·贝内什（Nikola Beneš），扬·Křetínskí，金·G·拉森（Kim G.Larsen），米凯尔·H·莫勒（Mikael H.Möller），吉·斯尔巴（Ji \345ci Srba），《参数模态转换系统》，见：布尔坦和辛[18]，第275-289页·Zbl 1348.68120号 [10] 尼古拉·贝内什；Křetínský，简；Larsen，Kim G。；Srba，Jiří，《论模态转换系统中的决定论》，Theor。计算。科学。，410, 41, 4026-4043 (2009) ·Zbl 1186.68314号 [11] 尼古拉·贝内什；Křetínskí，Jan，模态转换系统的过程代数，（Matyska，Ludek；Kozubek，Michal；Vojnar，Tomásh；ZemíK，Pavel；Antos，David，MEMICS。MEMICS，OASICS，第16卷（2010），Leibniz-Zentrum-fuer Informatik:Leibnizz-Zentlum-fuer Infoatik Schloss Dagstuhl，德国），9-18·Zbl 1247.68183号 [12] （Bensalem，Saddek；Legay，Axel，From Programs to Systems-The Systems Perspective in Computing。From Program to Systems–The Systems Perpective inComputing，Lect.Notes Compute.Sci.，vol.8415（2014），Springer-Verlag）·Zbl 1291.68012号 [13] Patrick Blackburn，《表示、推理和关系结构：混合逻辑宣言》，Log。J.IGPL，8，3，339-365（2000）·Zbl 0956.03025号 [14] 安德斯·伯杰森；Larsen，Kim G。；Skou，Arne，使用TAV进行设计和成分验证的一般性，形式方法系统。设计。，6, 3, 239-258 (1995) [15] 杰拉德·布多尔；Larsen，Kim G.，《图形与逻辑规范》，Theor。计算。科学。，106, 1, 3-20 (1992) ·兹比尔0776.68084 [16] Bruns，Glenn，模态过程逻辑的工业应用，科学。计算。程序。，29, 1-2, 3-22 (1997) [17] 格伦·布伦斯；Godefroid，Patrice，用三值时序逻辑检验部分状态空间的模型，（Halbwachs，Nicolas；Peled，Doron，CAV.CAV，Lect.Notes Compute.Sci.，第1633卷（1999），Springer-Verlag），274-287·Zbl 1046.68583号 [18] （Bultan，Tevfik；Hsiung，Pao-Ann，《验证与分析自动化技术》，第九届国际研讨会，《验证和分析自动化技术”，第九期国际研讨会，ATVA 2011。验证和分析自动化技术，第九届国际研讨会。。验证和分析自动化技术，第九届国际研讨会。，ATVA 2011年，Lect。注释计算。科学。，第6996卷（2011年），施普林格-弗拉格）·兹比尔1223.68004 [19] 凯雷斯，路易斯；Cardelli，Luca，并发的空间逻辑，Inf.Compute。，186, 2 (2003) ·Zbl 1068.03022号 [20] 卢卡·卡德利；Larsen，Kim G。；Mardare，Radu，模块化马尔科夫逻辑（Aceto，Luca；Henzinger，Monika；Sgall，Jiří，ICALP（2））。ICALP（2），勒克特。注释计算。科学。，第6756卷（2011），施普林格-弗拉格），380-391·Zbl 1333.68200号 [21] 埃德蒙·克拉克（Edmund M.Clarke）。；Allen Emerson，E.，《使用分支时间时序逻辑设计和合成同步骨架》，（Kozen，Dexter，《程序逻辑》，Lect.Notes Compute.Sci.，第131卷（1981年），Springer-Verlag），52-71·Zbl 0546.68014号 [22] 菲利普·达伦多；杰雷米·杜布雷尔；Marchand，Hervé，服务模式规范的监督控制，（WODES（2010）），428-435·Zbl 1368.93372号 [23] 尼科拉斯·D’Impolito；达里奥·菲什贝因（Dario Fischbein）；霍华德·福斯特；Uchitel，Sebastián，MTSA：对模态转换系统构建、分析和细化的日食支持，（Cheng，L.；Orso，A.；Robillard，M.P.，ETX（2007），ACM），6-10 [24] Uli Fahrenberg，Kim G.Larsen，Axel Legay，Louis-Marie Traonouez，模态转换系统的参数和定量扩展，见：Bensalem和Legay[12]·Zbl 1416.68121号 [25] Uli Fahrenberg、Axel Legay、Louis-Marie Traonouez，概率和实时系统的规范理论，见：Bensalem和Legay[12]·Zbl 1433.68214号 [26] 乌里·法伦贝格（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·兹比尔1432.68261 [27] 哈拉尔德·费彻；Schmidt，Heiko，《将析取模态转换系统与单选变量进行比较》，J.Log。代数程序。，77, 1-2, 20-39 (2008) ·Zbl 1151.68035号 [28] 达里奥·菲什贝因（Dario Fischbein）；塞巴斯蒂安·乌奇特尔（Sebastián Uchitel），《关于部分行为模型的正确和完全强合并》（Harrold，Mary Jean；Murphy，Gail C.，SIGSOFT FSE（2008），ACM），297-307 [29] Wan Fokkink；范·格拉贝克（Rob J.van Glabbeek）。；德温德，保利安，《结构操作语义学对轩尼诗-米尔纳逻辑的构成》，Theor。计算。科学。，354, 3, 421-440 (2006) ·兹比尔1088.68094 [30] Daniel Gebler；Fokkink，Wan，通过结构操作语义实现概率Hennessy-Milner逻辑的组合，（Koutny，Maciej；Ulidowski，Irek，CONCUR.CONCUR，Lect.Notes Compute.Sci.，vol.7454（2012），Springer-Verlag），395-409·Zbl 1364.68285号 [31] Girard，Jean-Yves，线性逻辑，Theor。计算。科学。，50, 1-102 (1987) ·Zbl 0625.03037号 [32] 詹姆斯·哈特（James B.Hart）。；洛里·拉夫特；Tsinakis，Constantine，交换剩余格的结构，国际代数计算杂志。，12, 4, 509-524 (2002) ·Zbl 1011.06006号 [33] 轩尼诗，马修，《验收树》，J.ACM，32，4，896-928（1985）·Zbl 0633.68074号 [34] 轩尼诗，马修；罗宾·米尔纳，《不确定性和并发性的代数定律》，J.ACM，32，1，137-161（1985）·Zbl 0629.68021号 [35] 戴维·贾宁（David Janin）；Walukiewicz，Igor，模态微积分自动机及相关结果，（Wiedermann，Jirí；Hájek，Petr，MFCS.MFCS，Lect.Notes Compute.Sci.，第969卷（1995），Springer-Verlag），552-562·Zbl 1193.68163号 [36] Kozen，Dexter，命题μ-演算的结果，Theor。计算。科学。，27 (1983) ·Zbl 0553.03007号 [37] Křetínskó，Jan，《模态转换系统：扩展与分析》（Modal Transition Systems:Extensions and Analysis）（2014），Masaryk University计算机科学系：Masaryk University Brno计算机科学系，博士论文·Zbl 1431.68065号 [38] Křetínskó，Jan，《模态转换系统30年：扩展与分析的调查》，（Aceto，Luca；Bacci，Giorgio；Baccis，Giovanni；Ingólfsdóttir，Anna；Legay，Axel；Mardare，Radu，《模型、算法、逻辑和工具——纪念Kim Guldstrand Larsen 60岁生日的文章》。模型、算法、逻辑和工具——纪念金·古德斯特朗·拉森60岁生日的论文，《计算机科学讲稿》，第10460卷（2017年），施普林格出版社，第36-74页·Zbl 1431.68065号 [39] Křetínsk \345]，Jan；Sickert，Salomon，MoTraS:模态转换系统及其扩展的工具，（Van Hung，Dang；Ogawa，Mizuhito，ATVA.ATVA，Lect.Notes Compute.Sci.，第8172卷（2013年），Springer-Verlag），487-491，工具访问网址：·兹比尔1410.68232 [40] Larsen，Kim G.，《模态规范》，（Sifakis，Joseph，《有限状态系统的自动验证方法》，Lect.Notes Compute.Sci.，第407卷（1989年），Springer-Verlag），232-246·Zbl 0745.68017号 [41] Larsen，Kim G.，理想规范形式主义=表现性+组合性+可判定性+可测试性+…，（Baeten，Jos C.M.；Klop，Jan Willem，CONCUR.CONCUR，Lect.Notes Compute.Sci.，第458卷（1990），Springer-Verlag），33-56 [42] Larsen，Kim G.，具有递归的Hennessy-Milner逻辑中可满足性的证明系统，Theor。计算。科学。，72, 2&3, 265-288 (1990) ·Zbl 0698.68014号 [43] Larsen，Kim G。；刘新新，通过上下文的操作语义实现组合，（Paterson，Mike，ICALP.ICALP，Lect.Notes Compute.Sci.，第443卷（1990），Springer-Verlag），526-539·Zbl 0765.68107号 [44] Larsen，Kim G。；刘新新，利用模态转换系统求解方程，（LICS（1990），IEEE计算机学会），108-117 [45] 向上凸集对偏序的覆盖，Mathoverflow讨论 [46] Nyman，Ulrik，《模态转换系统作为接口理论和产品线的基础》（2008），奥尔堡大学数据逻辑研究所，博士论文 [47] O'Hearn，Peter W。；约翰·雷诺兹（John C.Reynolds）。；Yang，Hongseok，关于改变数据结构的程序的局部推理，（Fribourg，Laurent，CSL.CSL，Lect.Notes Compute Sci.，第2142卷（2001），Springer-Verlag），1-19·Zbl 0999.68045号 [48] 沃恩·R·普拉特，《可判定的微积分：初步报告》（FOCS（1981），IEEE计算机学会），421-427 [49] Previor，Arthur N.，《关于时间和时态的论文》（1968），克拉伦登出版社：牛津克拉伦登出版公司 [50] 让-皮埃尔·奎尔；Joseph Sifakis，《CESAR中并发系统的规范和验证》，（Dezani-Ciancaglini，Mariangiola；Montanari，Ugo，Symp.Program.，Lect.Notes Compute.Sci.，vol.137（1982），Springer-Verlag），337-351·Zbl 0482.68028号 [51] Raclet，Jean-Baptiste，《组件规范剩余》，出版物Internae 1843（2007），IRISA:IRISA Rennes [52] Raclet、Jean-Baptiste、组件规格残留物、Electron。注释Theor。计算。科学。，215, 93-110 (2008) [53] Raclet，Jean-Baptiste；埃里克·巴杜埃尔（Eric Badouel）；阿尔伯特·本文尼斯特（Albert Benveniste）；贝诺·凯劳德；Passerone，Roberto，为什么模态对界面理论有好处？，（ACSD（2009），IEEE计算机学会），119-127·Zbl 1242.68147号 [54] John C.Reynolds，《分离逻辑：共享可变数据结构的逻辑》，（LICS（2002），IEEE计算机学会），55-74 [55] 马修·萨索拉斯；玛莎·契克；Uchitel，Sebastián，探索模态转换系统之间的不一致性，Softw。系统。型号。，10, 1, 117-142 (2011) [56] Dana Scott，Jaco W.de Bakker，《程序理论》，未出版手稿，IBM，维也纳，1969年。 [57] 塞巴斯蒂安·乌奇特尔；Chechik，Marsha，《合并部分行为模型》（Taylor，Richard N.；Dwyer，Matthew B.，SIGSOFT FSE（2004），ACM），43-52 [58] 摩根·沃德；Dilworth，R.P.，《残余晶格》，Trans。美国数学。社会学，45，3，335-354（1939）·Zbl 0021.10801号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。