eprintid: 384
rev_number: 10
eprint_status: archive
userid: 32
dir: disk0/00/00/03/84
datestamp: 2011-06-14 13:34:30
lastmod: 2011-07-11 14:36:27
status_changed: 2011-06-14 13:34:30
type: article
metadata_visibility: show
item_issues_count: 0
creators_name: Degano, Pierpaolo
creators_name: De Nicola, Rocco
creators_name: Montanari, Ugo
creators_id: 
creators_id: r.denicola@imtlucca.it
creators_id: 
title: A Distributed Operational Semantics for CCS Based on Condition/Event Systems
ispublished: pub
subjects: QA75
divisions: CSA
full_text_status: none
abstract: A new set of inference rules for the guarded version of Milner’s Calculus of Communicating Systems is proposed. They not only describe the actions agents may perform when in a given state, but also say which parts of the agents move when the global state changes. From the transition relation a particular Petri Net, namely a Condition/Event system called ΣCCS, is immediately derived. Our construction gives a semantics which is consistent with the interleaving semantics of CCS and exhibits full parallelism. The proof consists of relating the case graph of ΣCCS with the original and with the multiset (step) transition systems of the calculus. 
date: 1988
date_type: published
publication: Acta Informatica
volume: 26
number: 1/2
publisher: Springer
pagerange: 59-91
id_number: 10.1007/BF02915446
refereed: TRUE
issn: 0001-5903
official_url: http://dx.doi.org/10.1007/BF02915446
funders: Research performed in part while on leave at SRI International, Menlo Park, USA, with the support of the Office of Naval Research Contract N00014-86-C-0450
citation:   Degano, Pierpaolo and De Nicola, Rocco and Montanari, Ugo  A Distributed Operational Semantics for CCS Based on Condition/Event Systems.  Acta Informatica, 26 (1/2).  pp. 59-91.  ISSN 0001-5903      (1988)