×

反应系统和并发系统的时间逻辑。规范。 (英语) Zbl 0753.68003号

柏林等:Springer-Verlag。十四、 第427页(1991年)。
本卷是两卷中的第一卷,是对并发通信系统(反应式程序)的全面而完整的介绍,特别是对其计算模型和时态逻辑的介绍,时态逻辑是描述和分析这些系统的行为和时间相关属性的形式化规范语言。不需要详细了解任何特定的编程语言,也不需要事先了解时态逻辑,因为这里介绍了这些主题。
在第1章中,介绍了基本转换系统的通用模型,并展示了如何将其映射到具有特定通信和同步结构的不同具体语言以及常用于表示并发的其他形式(此处为Petri网)。编程语言不仅允许进程通过消息传递进行通信,还允许进程通过共享变量进行通信。一些并发编程范式(例如互斥、生产者-消费者)既以共享变量的形式出现,也以不同版本的消息传递机制的形式出现。
公平过渡系统作为真实反应系统的模型是第2章的主题。它检查了计算模型(其中并发由交错表示)与程序的实际(重叠)并发执行的忠实程度。定义了程序的一些语法限制,并通过引入各种(弱/强)公平性概念来完成计算模型。确保了基于交织的执行与实际并发执行之间的对应。本章完成了本卷的第一部分。
第三章介绍了时态逻辑语言作为反应系统形式化描述的工具。该语言包含两组(双重)时间运算符(未来/过去)。详细检查了这些运算符的属性。推导时间属性的形式化方法由演绎证明系统提供。本章最后介绍了与(公平)过渡系统计算相对应的模型。
最后一章说明了使用时序逻辑来指定程序属性。定义了可由时态逻辑表示的属性类的层次结构。对该层次结构中的每一类进行了检查,并针对每一类混凝土的综合示例,给出了类的典型属性。本章的其余部分专门讨论反应系统的模块化规范问题。
对于那些对并行分布式系统的设计、构建和分析感兴趣,并且希望学习并应用时态逻辑语言来规范、验证和开发这些系统的人来说,这本书具有重要价值。每一章都有一组不同难度的问题作为补充,这些问题旨在测试对研究级别的章节中所含材料的理解。这本书非常适合一个学期的课程,无论是在高级本科生水平还是研究生水平。
审核人:M.K(布尔诺)

MSC公司:

68-02 与计算机科学有关的研究展览会(专著、调查文章)
2010年第68季度 计算模式(非确定性、并行、交互式、概率性等)
68问题55 计算理论中的语义学
PDF格式BibTeX公司 XML格式引用