Active Evaluation Contexts for Reaction Semantics

In the context of process algebras it is customary to define semantics in the form of a reaction relation supported by a structural congruence relation. Recently process algebras have grown more expressive in order to meet the modelling demands of fields as diverse as business modelling and systems biology. This leads to combining various features, such as general choice and parallelism that were previously studied separately, and it often becomes difficult to define the reaction semantics. We present a general approach based on active evaluation contexts that allows the reaction semantics to be easily constructed. Key words: Structural Operational Semantics, Reaction Semantics, Process Algebra, General Choice, Calculus of Communicating Systems, BioAmbients.

• Type: Journal
• Year: 2007
• Where: ENTCS
• Authors: Henrik Pilegaard, Flemming Nielson, Hanne Riis Nielson
• Keywords: ENTCS 2007, Process Algebra, Reaction Semantics, Semantics