×

规范中的时序逻辑。1987年4月8日至10日,英国奥尔特林查姆。诉讼程序。 (英语) Zbl 0718.68002号

计算机科学课堂讲稿, 398. 柏林等:Springer-Verlag。六、 第448页,DM 63.00(1989)。
本卷的文章不会单独编入索引。
时态逻辑的研究已经成为计算应用中最重要和最有前景的研究方向之一。在学术讨论会上提交的论文中,有18篇被选入本集。逻辑部分介绍了不同时间逻辑的理论方面:C.斯特林,《比较线性和分支时间时间逻辑》(第1-20页);S.Katz和D.Peled,交错集时间逻辑(第21-43页);S.Graft和J.Sifakis,《无声作用过程代数的表达逻辑》(第44-61页);B.Banieqbal和H.Barringer,《时态逻辑与不动点》(第62-74页)。
在自动机、定理证明和模型检查一节中,讨论了自动机理论与并发系统验证的关系:P.Wolper,On the Relation of Programs and Computations to Models of Temporal Logic(第75-123页);Z.Manna和A.Pnueli,通过\(\ forall\)-自动机对并发程序的规范和验证(pp.124-164);B.Josko,MCTL——并行系统模块验证的CTL扩展(第165-187页);E.M.Clarke和O.Grumberg,具有许多相似过程的并发系统的模型检查问题(第188-201页);M.Y.Vardi,《统一验证理论》(第202-212页)。
规范一节专门介绍了各种贡献,从实时规范,指定通信系统,到规范的实际示例:R.Koymans,指定消息传递系统需要扩展时序逻辑(第213-223页);P.M.Melliar-Smith,《将区间逻辑扩展到实时系统》(第224-242页);S.Khosla和T.S.E.Maibaum,《基于状态的系统的规定和描述》(第243-294页);R.Kuiper,使用隐藏通过线性时间-时间逻辑规范实施非确定性(第295-303页);周朝晨,用时间逻辑说明通信系统(第304-323页);A.Sernadas、J.Fiadeiro、C.Sernadas和H.D.Ehrich,《抽象对象类型:时间视角》(第324-350页);J.Zwiers和W.P.de Roever,《过程规范和设计中的组成性和模块性:基于跟踪状态的方法》(第351-374页)。
执行一节包含两篇关于可执行时态逻辑的文章:R.Hale,《使用时态逻辑进行原型制作:电梯控制器的设计》(第375-408页);D.Gabbay,《陈述性过去和强制性未来:交互系统的可执行时序逻辑》(第409-448页)。

MSC公司:

68-06 与计算机科学有关的论文集、会议、文集等
第68季度10 计算模式(非确定性、并行、交互式、概率性等)
60年第68季度 规范和验证(程序逻辑、模型检查等)
03B45号 模态逻辑(包括规范逻辑)
PDF格式BibTeX公司 XML格式引用