Nets, Terms and Formulas: Three Views of Concurrent Processes and their Relationship (Cambridge Tracts in Theoretical Computer Science)

E. R. Olderog

ISBN 10: 0521018455 / ISBN 13: 9780521018456

Published by Cambridge University Press 2008-08-21, 2008

About this Item

Seller Inventory # 6666-IUK-9780521018456

Bibliographic Details

• Title: Nets, Terms and Formulas: Three Views of Concurrent Processes and their Relationship (Cambridge Tracts in Theoretical Computer Science)
• Publisher: Cambridge University Press 2008-08-21
• Publication Date: 2008
• Language: English
• ISBN 10: 0521018455
• ISBN 13: 9780521018456
• Binding: Paperback
• Condition: New

About this title

Synopsis

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.

Book Description

The author presents a theory whereby nets, terms and formulas represent concurrent processes at three levels of abstraction. The use of transformations in a series of case studies and the author identifies directions for research.