×
佐哈尔·曼纳;阿米尔·普努利

完成时间画面。 （英语） Zbl 0795.68133号

西奥。计算。科学。 83，第1期，97-130（1991）.
摘要：本文提出了一个相对完整的证明反应式程序时间属性有效性的证明体系。所提出的证明系统改进了以前的时态系统[作者，计算机科学基础IV。分布式系统。第2部分：语义和逻辑，数学中心，159163-255（1983；Zbl 0507.68005号)]因为它将程序属性的有效性降低为纯断言推理，而不涉及额外的时态推理。证明系统基于根据Borel层次结构对时间属性的分类，为每个主要类别提供适当的证明规则，如安全、响应和进度属性。

引用于28文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
2010年第68季度 计算模式（非确定性、并行、交互式、概率性等）
03B70号 计算机科学中的逻辑
03B45号 模态逻辑（包括规范逻辑）

关键词：

完整的证明系统;反应式程序的时间特性;Borel层次

引文：

Zbl 0507.68005号
PDF格式BibTeX公司 XML格式引用
\textit{Z.Manna}和\textit{A.Pnueli}，Theor。计算。科学。83，第1号，97--130（1991；Zbl 0795.68133）
全文： 内政部

参考文献：

[1] Apt，K.R.，《霍尔逻辑的十年：第一部分调查》，ACM Trans。掠夺。语言系统。，3, 431-483 (1981) ·Zbl 0471.68006号
[2] Apt，K.R。；Plotkin，G.D.，可数不确定性和随机分配，J.ACM，33，4，724-767（1986）·Zbl 0627.68015号
[3] Alpern，B。；Schneider，F.B.，《在没有时态逻辑的情况下验证时态属性》，ACM Trans。掠夺。语言系统。，11, 147-167 (1989) ·Zbl 0676.68003号
[4] 库克，S.A.，《程序验证公理系统的健全性和完整性》，SIAM J.Compute。，7, 70-90 (1978) ·Zbl 0374.68009号
[5] Francez，N.，《公平》（1986），《施普林格：柏林施普林格》·Zbl 0602.68007号
[6] 格伦伯格，O。；Francez，N。；Makowski，J.A。；de Roever，W.-P.，公平终止的证明规则，Inform。和计算。，66, 83-101 (1985) ·Zbl 0577.68022号
[7] Harel，D.，一阶动态逻辑，68（1979），Springer:Springer Berlin，计算机科学讲稿·Zbl 0403.03024号
[8] Kröger，F.，程序的时间逻辑，8（1987），施普林格：施普林格柏林，EATCS理论计算机科学专著·Zbl 0609.03007号
[9] 莱曼，D。；普努利，A。；Stavi，J.，《公正、正义和公平：同时终止的伦理》（Proc.8th Internat.Colloq.Aut.Lang.Prog.，115（1981），Springer:Springer Berlin），264-277，计算机科学讲稿·Zbl 0468.68026号
[10] 奥利希滕斯坦。；普努利，A。；Zuck，L.，《过去的荣耀》，（Proc.Conf.Logics of Programs，193（1985），施普林格：施普林格柏林），196-218，《计算机科学讲义》·Zbl 0586.68028号
[11] 马勒，O。；Pnueli，A.，自动机级联分解复杂性的紧界，Proc。第31届IEEE交响乐团。已找到。公司的。科学。，672-682（1990年）
[12] Manna，Z。；Pnueli，A.，《如何为你的宠物语言制作时间证明系统》，Proc。第十届ACM交响乐团。普林克。第页，共页。兰格，141-154（1983）
[13] Manna，Z。；Pnueli，A.，《并发程序的验证：时间证明系统》，（de Bakker，J.W.；Van Leuwen，J.，《计算机科学基础IV，分布式系统：第2部分》，159（1983），数学与计算机科学中心（CWI）：阿姆斯特丹数学与计算机科学中心（CWII），163-255，数学中心专题·Zbl 0507.68005号
[14] Manna，Z。；Pnueli，A.，并发程序不变性和活性属性的充分证明原则，Sci。计算。掠夺。，32, 257-289 (1984) ·Zbl 0542.68014号
[15] Manna，Z。；Pnueli，A.，∀-自动机并发程序的规范和验证，Proc。第14届ACM交响乐团。普林克。第页，共页。Lang.，1-12（1987）
[16] Manna，Z。；Pnueli，A.，时间框架的锚定版本，（de Bakker，J.W.；de Roever，W.-P.；Rozenberg，G.，《逻辑和并发模型中的线性时间、分支时间和部分顺序》，354（1989），Springer:Springer-Berlin），201-284，计算机科学讲义·Zbl 0683.68031号
[17] Manna，Z。；Pnueli，A.，完成时间画面，（Proc.16th Int.Colloq.Aut.Lang.Prog.，372（1989），Springer-Verlag），534-558，计算机科学讲稿·Zbl 0703.68075号
[18] Manna，Z。；Pnueli，A.，时间属性层次，Proc。第九届ACM交响乐团。普林克。距离补偿。，377-408 (1990)
[19] Milner，R.，通信系统微积分，94（1980），Springer-Verlag，计算机科学讲稿·Zbl 0452.68027号
[20] Owicki，S。；Lamport，L.，证明并发程序的活性属性，ACM Trans。掠夺。语言系统。，4, 455-495 (1982) ·Zbl 0483.68013号
[21] Pnueli，A.，《时序逻辑在反应系统规范和验证中的应用：当前趋势的调查》（de Bakker，J.W.；de Roever，W.-P.；Rozenberg，G.，《并发的当前趋势》，224（1986），Springer:Springer Berlin），510-584，计算机科学讲义·Zbl 0607.68022号
[22] 斯托姆·F·A。；德罗弗，W.-P。；Gerth，R.T.，《μ-演算作为公平论据的断言语言》，《技术报告84-12》（1984），乌得勒支·Zbl 0678.68010号
[23] Thomas，W.，《ω-自动机理论的组合方法》，Inform。和控制，48，261-283（1981）·兹伯利0478.03020
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。