Specifying Message Passing and Time-Critical Systems with Temporal Logic

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

This monograph is concerned with the application of temporal logic to the areas of message passing and time-critical systems. Apart from the practicaluse of temporal logic for these two application domains, the book also incorporates pure fundamental studies on temporal logic. The motivation to study message passing and time critical systems stems from their importance in practice. Message passing is one of the most important means of interprocess communication in distributed systems, either on a high level, as in telecommunications applications, or on a lower level, as in implementations of languages like Ada. As for time-critical systems, among the growing number of real-time applications there are some highly critical systems such as computer controlled chemical plants and nuclear power stations. The monograph shows how standard temporal logic can be used for the specification of message passing systems, and develops a special temporal logic for reasoning about quantitative temporal properties.The main application area is that of distributed real-time systems.

Author(s): Ron Koymans (eds.)
Series: Lecture Notes in Computer Science 651
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1992

Language: English
Pages: 166
Tags: Logics and Meanings of Programs; Mathematical Logic and Formal Languages

Introduction....Pages 1-5
How to specify....Pages 7-11
A review of modal and temporal logic....Pages 13-37
Polymodal logics with inequality....Pages 39-63
Message passing systems....Pages 65-98
Time-critical systems....Pages 99-142
Summary and concluding remarks....Pages 143-150