Nets, Terms and Formulas: Three Views of Concurrent Processes and their Relationship

by E. -R. Olderog

• ISBN13: 9780521400442
• ISBN10: 0521400449
• Format: Hardcover
• Copyright: 1991-10-25
• Publisher: Cambridge University Press

Summary

The author presents a theory of concurrent processes where three different semantic description methods that are usually studied in isolation are brought together. Petri nets describe processes as concurrent and interacting machines; algebraic process terms describe processes as abstract concurrent processes; and logical formulas specify the intended communication behaviour of processes. At the heart of this theory are two sets of transformation rules for the top-down design of concurrent processes. The first set can be used to transform stepwise logical formulas into process terms, whilst process terms can be transformed into Petri nets by the second set. These rules are based on novel techniques for the operational and denotational semantics of concurrent processes. Various results and relationships between nets, terms and formulas starting with formulas and illustrated by examples. The use of transformations is demonstrated in a series of case studies, and the author also identifies directions for future research. The book is written for graduate students and researchers in computer science; the author assumes a basic understanding of mathematical terminology, predicate logic and programming, but develops the semantic concepts used in a self-contained manner. The core of the material can be used for a one-semester course on concurrent processes.

Table of Contents

1. Introduction

2. Petri nets

3. Process terms

4. Logical formulas

5. Process construction

6. Extensions

References.