Nets, Terms and Formulas

Nets, Terms and Formulas
Author :
Publisher : Cambridge University Press
Total Pages : 278
Release :
ISBN-10 : 0521400449
ISBN-13 : 9780521400442
Rating : 4/5 (442 Downloads)

Book Synopsis Nets, Terms and Formulas by : E. -R. Olderog

Download or read book Nets, Terms and Formulas written by E. -R. Olderog and published by Cambridge University Press. This book was released on 1991-10-03 with total page 278 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Nets, Terms and Formulas Related Books