Bisimulation semantics for concurrency with atomicity and action refinement:

Abstract: "A comparative semantic study is made of two notions in concurrency, viz. atomicity and action refinement. Parallel composition is modeled by interleaving, and refinement is taken in the version where actions are refined by atomized statements. The bisimulation domain used in the sema...

Full description

Saved in:
Bibliographic Details
Main Authors: Bakker, Jacobus W. de 1939-2012 (Author), Vink, E. P. de (Author)
Format: Book
Language:English
Published: Amsterdam 1992
Series:Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS 92,10
Subjects:
Summary:Abstract: "A comparative semantic study is made of two notions in concurrency, viz. atomicity and action refinement. Parallel composition is modeled by interleaving, and refinement is taken in the version where actions are refined by atomized statements. The bisimulation domain used in the semantic definitions is obtained as solution of a system of domain equations over complete metric spaces. Both operational and denotational models are developed, and their equivalence is established using higher- order techniques and Banach's fixed point theorem. The operational semantics for refinement is based on transition rules rather than on some form of syntactic substitution."
Physical Description:31 S.

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection!