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

E. -R. Olderog (Carl V. Ossietzky Universitat Oldenburg, Germany),Ernst-Rudiger Olderog

Nets, Terms and Formulas: Three Views of Concurrent Processes and their Relationship
Format
Paperback
Publisher
Cambridge University Press
Country
United Kingdom
Published
22 August 2005
Pages
280
ISBN
9780521018456

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

E. -R. Olderog (Carl V. Ossietzky Universitat Oldenburg, Germany),Ernst-Rudiger Olderog

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. The book is self-contained in the semantics used, and will be of considerable interest to researchers and graduates in computer science working in models of concurrency.

This item is not currently in-stock. It can be ordered online and is expected to ship in approx 2 weeks

Our stock data is updated periodically, and availability may change throughout the day for in-demand items. Please call the relevant shop for the most current stock information. Prices are subject to change without notice.

Sign in or become a Readings Member to add this title to a wishlist.