ENGLISH

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

By E. -R. Olderog

Book information

Publisher
Cambridge University Press
Year
1991
ISBN
051152658X, 9780521400442, 9780521018456, 0521018455, 9780511526589, 0521400449
LCC
QA76.58 .O43 1991
Language
english
Format
DJVU
Filesize
1 MB (1308684 bytes)
Series
Cambridge Tracts in Theoretical Computer Science 23
Pages
277\277
Library
Kolxo3
DPI
300
Time added
2010-11-11 16:01:50
Информатика и вычислительная техника;Параллельные

Description

The author presents a theory whereby nets, terms and formulas represent concurrent process at three levels of abstractions: Petri nets are used to describe all details of the operational machine behavior of processes. Algebraic process terms such as Calculus of Communicating Systems (CCS) or Communicating Sequential Processes (CSP) two of the main models for parallel programming, are used to describe the architecture of processes, i.e. how they can be composed from subprocesses. Logical formulas of a first-order trace logic are used to describe the safety and liveness aspects of the communication behavior of processes as required by their users. The main emphasis and technical contribution of this theory are transformations for a top-down design of concurrent processes starting with formulas and proceeding through terms to nets.

Similar books