×
A.马西尼。；Maggiolo Schettini，A。

TTL：描述分布式系统的局部和全局属性的形式主义。 （英语） Zbl 0766.68035号

RAIRO，通知。塞奥尔。申请。 26，第2期，115-149（1992）.
总结：我们发展了一种逻辑形式来描述和证明有限状态分布系统的性质。这种形式主义基于分支时间方法，称为类型化时态逻辑（TTL）。对于分布式系统（D），我们给出了两种TTL理论，LTT（D）和LGTT（D）（分别是局部时间理论和局部和全局时间理论）。LTT（_D）理论允许通过局部公理来指定分布式系统，即通过与系统部件的局部观测值相关的属性来指定。LGTT（_D）理论有一种从局部属性推断系统整体属性的机制。对于这两种理论，我们都表明定理证明可以简化为模型检查。

MSC公司：

第68季度10 计算模式（非确定性、并行、交互式、概率性等）
03B45号 模态逻辑（包括规范逻辑）

关键词：

局部时间理论；有限状态分布系统；类型时态逻辑；局部和全局时间理论；定理证明；模型检查
PDF格式BibTeX公司 XML格式引用
\textit{A.Masini}和\textit{A.Maggiolo-Schettini}，RAIRO，通知。塞奥尔。申请。26，No.2，115--149（1992；Zbl 0766.68035）
全文： DOI程序 欧洲DML

参考文献：

[1] 1.J.VAN BENTHEM，《模态逻辑与古典逻辑》，那不勒斯图书馆，1985年。Zbl0639.03014 MR832432号·Zbl 0639.03014号
[2] 2.M.BEN-ARI、A.PNUELI和Z.MANNA，分支时间的时间逻辑，信息学报。，1983年，20，第207-226页。Zbl0533.68036 MR733676号·Zbl 0533.68036号 ·doi:10.1007/BF01257083
[3] 3.E.M.CLARKE、E.A.EMERSON和A.P.SISTLA，使用时序逻辑规范对有限状态并发系统进行自动验证，A.C.M.Trans。掠夺。语言系统。，1986年8月，第244-263页。Zbl0591.68027号·Zbl 0591.68027号 ·doi:10.1145/5397.5399
[4] 4.E.M.CLARKE、O.GRUMBERG和R.P.KURSHAN，验证有限状态并发系统的两种方法的综合，“Botik’89的逻辑”，Lect。计算中的注释。科学。，1989年，第363页，柏林施普林格，第81-90页。兹比尔0688.68019 MR1030568·Zbl 0688.68019号
[5] 5.E.M.CLARKE、D.E.LONG和K.L.MCMILLAN，成分模型检验，“第四届计算机科学逻辑年度研讨会”，I.E.E.计算机社会出版社，华盛顿特区，1989年，第353-362页。Zbl0716.68035号·Zbl 0716.68035号
[6] 6.M.DANELUTTO和A.MASINI，指定和证明有限状态并发系统属性的时序逻辑方法，“CSL’88”，计算讲义。《科学》，1989年，第385页，柏林施普林格，第63-79页。Zbl0746.68030 MR1035562·Zbl 0746.68030号
[7] 7.P.DEGANO、R.DE NICOLA和U.MONTANARI，基于条件/事件系统的CCS分布式操作语义，Acta Inform。，1987年，第26页，第59-91页。Zbl0656.68061 MR969870号·Zbl 0656.68061号 ·doi:10.1007/BF02915446
[8] 8.E.A.EMERSON，《时态逻辑的替代语义》，Theoret。计算。科学。，1983年，26，第121-130页。Zbl0559.68050 MR726915号·Zbl 0559.68050号 ·doi:10.1016/0304-3975（83）90082-8
[9] 9.E.A.EMERSON和E.M.CLARKE，使用分支时间-时间逻辑合成同步骨架，科学。计算。《程序设计》，1982年，第2期，第241-266页。Zbl0514.68032号·Zbl 0514.68032号 ·doi:10.1016/0167-6423（83）90017-5
[10] 10.E.A.EMERSON和J.Y.HALPERN，分支时间时间逻辑中的决策程序和表达，J.Compute。系统科学。，1985年，30，第1-24页。Zbl0559.68051 MR788828·Zbl 0559.68051号 ·doi:10.1016/0022-0000（85）90001-7
[11] 11.E.A.EMERSON和J.Y.HALPERN，“有时”和“并非从未”再访：关于分支与线性时间-时间逻辑，J.A.C.M.，1986，33，第151-178页。Zbl0629.68020 MR820103号·Zbl 0629.68020号 ·doi:10.1145/4904.4999
[12] 12.E.A.EMERSON和C.L.LEI，模型检查的模式：分支时间回击，第12届A.C.M.编程语言原理研讨会，1985年，第84-96页·Zbl 0615.68019号
[13] 13.E.A.EMERSON和A.P.SISTLA，《决定全分支时间逻辑》，Inform。和Control，1984年，61，第175-201页。Zbl0593.03007 MR773404号·Zbl 0593.03007号 ·doi:10.1016/S0019-9958（84）80047-9
[14] 14.P.ENJALBERT和M.MICHEL，《多进程系统的多排序时序逻辑》，“计算机科学的数学基础，1984年”，《计算讲义》。科学。，176，柏林施普林格出版社，1984年，第273-281页。Zbl0558.68026 MR783456号·Zbl 0558.68026号
[15] 15.F.KRÙGER，《程序的时间逻辑》，施普林格，柏林，1987年。Zbl0609.03007 MR889458号·Zbl 0609.03007号
[16] 16.L.LAMPORT，“有时”有时“并非永远”：论程序的时间逻辑，第七届A.C.M.程序设计语言原理研讨会，1980年，第174-185页。
[17] 17.K.LODAYA和P.S.THIAGARAJAN，《事件结构子类的模态逻辑、自动机语言和编程》，87年，《计算讲义》。科学。，1987年，267，柏林施普林格，第290-303页。Zbl0643.68026 MR912717号·Zbl 0643.68026号
[18] 18.Z.MANNA和P.WOLPER，从时间逻辑规范合成通信过程，A.C.M.Trans。掠夺。语言系统。，1984年，第6期，第68-93页。Zbl0522.68030号·Zbl 0522.68030号 ·数字对象标识代码：10.1145/357233.357237
[19] 19.A.MASINI，I Sistemi di Interazione:una proposta di formalizazione logico-temporale e di realizzazione semanticamente corretta，Tesi di Laurea in Science dell’Informazione，University A di Pisa，1986年。
[20] 20.V.NGUYEN、A.DEMERS、D.GRIES和S.OWICKI，《过程网络的模型和时间证明系统》，分布式计算，1986年，第1期，第7-25页。Zbl0598.68025号·Zbl 0598.68025号 ·doi:10.1007/BF01843567
[21] 21.H.F.WEDDE，一类基于交互基元的分布式控制问题的迭代无饥饿解，定理。计算。科学。，1983年，24，第1-20页。Zbl0511.68013 MR707645号·Zbl 0511.68013号 ·doi:10.1016/0304-3975（83）90127-5
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。