杰拉尔德·吕特根；沃尔特·福格勒 使用逻辑LTS进行安全推理。 （英语） Zbl 1216.68193号 西奥。计算。科学。 412，第28号，3337-3357（2011）. 总结：之前的工作介绍了逻辑标记转换系统的设置，简称为逻辑LTS或LLTS，以及就绪模拟的变体，作为其完全抽象的细化预序，这允许使用CSP风格的并行运算符和命题连接词连接和析取来编写操作规范。在本文中，我们展示了如何将用于指定安全属性的时态逻辑嵌入到LLTS中，以便（a）时态操作符是用于准备模拟的组合；（b） 准备好的模拟，当局限于成对的过程和公式时，符合逻辑的满足关系；（c） 现成的模拟，当局限于公式时，是隐含的。通过一个简单的示例演示了此设置作为混合操作和时间逻辑规范语言的语义基础的实用性。为了便于记法，我们还采用了模态转换系统的可能和必须转换的概念，并研究了模态转换系上的模态精化与LLTS上的就绪模拟之间的关系。 引用于7文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 03B44号 时间逻辑 关键词：标记过渡系统；就绪模拟；时序逻辑；安全特性；异构规范；模态精化 PDF格式BibTeX公司 XML格式引用 \textit{G.Lüttgen}和\textit{W.Vogler}，Theor。计算。科学。412，第28号，3337-3357（2011；Zbl 1216.68193） 全文： 内政部 参考文献： [1] 吕特根，G。；Vogler，W.，《过程的连接：通过现成树语义的完全抽象》，Theoret。计算。科学。，373, 19-40 (2007) ·Zbl 1111.68085号 [2] 吕特根，G。；Vogler，W.，Ready simulation for concurrency:这是合乎逻辑的！，通知。公司。，208, 845-867 (2010) ·Zbl 1197.68053号 [3] Bergstra，J。；庞塞，A。；Smolka，S.，《过程代数手册》（2001），Elsevier·Zbl 0971.00006号 [4] B.Bloom，Ready模拟、互模拟和类CCS语言的语义，麻省理工学院博士论文，1990年。；B.Bloom，Ready simulation，bissimulation，and the semantics of CCS like languages，博士论文，麻省理工学院，1990年。 [5] R.Glabbeek，线性时间分支时间谱II，1993年。可从以下网址下载电子版http://theory.stanford.edu/rvg/abstracts.html#26；R.Glabbeek，线性时间分支时间谱II，1993年。可从以下网址下载电子版http://theory.stanford.edu/rvg/abstracts.html#26 [6] Ulidowski，I.，《拒绝模拟和交互式游戏》（AMAST 2002）。AMAST 2002，LNCS，第2422卷（2002），Springer），208-222·Zbl 1275.68107号 [7] Larsen，K.，模态规范，（有限状态系统的自动验证方法。有限状态系统自动验证方法，LNCS，第407卷（1989），Springer），232-246·Zbl 0745.68017号 [8] Warmer，J。；Kleppe，A.，《对象约束语言：用UML精确建模》（1999），Addison-Wesley [9] Harel，D.，《状态图：复杂系统的视觉形式主义》，《科学》。计算。编程，8231-274（1987）·Zbl 0637.68010号 [10] Douglass，B.，《实时UML：为嵌入式系统开发高效对象》（1998），Addison-Wesley [11] 布鲁克斯，S。；霍尔，C。；Roscoe，A.，《通信顺序过程理论》，J.ACM，31560-599（1984）·Zbl 0628.68025号 [12] 德尼古拉，R。；Vaandrager，F.，《过渡系统的动作与基于状态的逻辑》（Action vs.state based logics for transition systems），（并发过程系统的语义。并发过程系统语义，LNCS，vol.469（1990），Springer），407-419 [13] Hoare，C.，《通信顺序过程》（1985），普伦蒂斯·霍尔·Zbl 0637.68007号 [14] Larsen，K。；Xinxin，L.，使用模态转换系统求解方程，（LICS’90（1990），IEEE计算机学会出版社），108-117 [15] De Alfaro，L.公司。；Henzinger，T.，接口自动机，（FSE 2001（2001），ACM出版社），109-120 [16] De Alfaro，L.公司。；Henzinger，T.，《基于界面的设计》，（Broy，M.；Grünbauer，J.；Harel，D.；Hoare，C.，《软件密集型系统的工程理论》，《北约科学丛书：数学、物理和化学》，第195卷（2005），Springer），83-104 [17] Larsen，K。；尼曼，美国。；Wasowski，A.，接口和产品线理论的模态I/O自动机（ESOP 2007）。ESOP 2007，LNCS，第4421卷（2007），Springer），64-79·Zbl 1187.68296号 [18] 贝内什，N。；Křetínsk \345]，J。；Larsen，K。；Srba，J.，《关于模态转换系统中的决定论》，Theoret。计算。科学。，410, 4026-4043 (2009) ·Zbl 1186.68314号 [19] Larsen，K。；尼曼，美国。；Wasowski，A.，《关于模态精化和一致性》，（CONCUR 2007。CONCUR 2007，LNCS，第4703卷（2007），Springer），105-119·Zbl 1151.68541号 [20] Larsen，K。；斯特芬，B。；Weise，C.，基于模态转换系统的面向约束的证明方法，（TACAS’95。TACAS’95，LNCS，第1019卷（1995），施普林格），17-40 [21] Raclet，J.-B.，组件规范的剩余，（组件软件的形式方面。组件软件的正式方面，ENTCS，第215卷（2008），Elsevier） [22] Brinksma，E.，《构造形式描述技术中的面向约束规范》（REX’89）。REX’89，LNCS，第430卷（1990），施普林格），130-152 [23] Kurshan，R.，《协调过程的计算机辅助验证：自动机理论方法》（1994），普林斯顿大学出版社 [24] Raclet，J.-B。；巴杜埃尔，E。；Benveniste，A。；凯劳德，B。；Legay，A。；Passerone，R.，基于组件的设计的模态接口理论，基金。通知。，107, 1-32 (2011) [25] Lamport，L.，《行动的时间逻辑》，ACM TOPLAS，16，872-923（1994） [26] M.阿巴迪。；Plotkin，G.，《构成的逻辑观点》，Theoret。计算。科学。，114, 3-30 (1993) ·Zbl 0778.68061号 [27] 霍尔，C。；He，J.，《统一编程理论》（1998），普伦蒂斯·霍尔 [28] Olderog，E.-R.，（网络，术语和公式。网络，术语与公式，剑桥理论计算机科学丛书，第23卷（1991），剑桥大学出版社）·Zbl 0741.68002号 [29] Guerra，H。；Costa，J.，《符合当地和全球活性要求的工艺》，J.Log。阿尔盖布。程序。，78, 117-137 (2008) ·Zbl 1169.68032号 [30] Puhakka，A。；Valmari，A.，《过程代数验证中的活力与公平》（CONCUR 2001）。CONCUR 2001，LNCS，第2154卷（2001），施普林格），202-217·Zbl 1006.68088号 [31] Henzinger，T。；Majumdar，R.，《公平相互模拟》（TACAS 2000）。TACAS 2000，LNCS，第1785卷（2000），Springer），299-314·Zbl 0960.68121号 [32] Milner，R.，《沟通与并发》（1989），普伦蒂斯·霍尔·Zbl 0683.68008号 [33] Emerson，E.，《时间和模态逻辑》（《理论计算机科学手册》，B卷（1990），北荷兰），995-1072·Zbl 0900.03030号 [34] Fecher，H。；Grabe，I.，确定性过渡系统的有限抽象模型，（FSEN 2007。FSEN 2007，LNCS，第4767卷（2007），施普林格），1-16·Zbl 1141.68505号 [35] Bergstra，J。；Ponse，A.，过程代数和条件合成，Inform。过程。莱特。，80, 41-49 (2001) ·Zbl 1003.68091号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。