|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
21st Annual IEEE Symposium on Logic in Computer Science (LICS'06)
Saturated Semantics for Reactive Systems
Seattle, Washington
August 12-August 15
ISBN: 0-7695-2631-4
| ASCII Text | x | ||
| Filippo Bonchi, Barbara Konig, Ugo Montanari, "Saturated Semantics for Reactive Systems," Logic in Computer Science, Symposium on, pp. 69-80, 21st Annual IEEE Symposium on Logic in Computer Science (LICS'06), 2006. | |||
| BibTex | x | ||
| @article{ 10.1109/LICS.2006.46, author = {Filippo Bonchi and Barbara Konig and Ugo Montanari}, title = {Saturated Semantics for Reactive Systems}, journal ={Logic in Computer Science, Symposium on}, volume = {0}, year = {2006}, issn = {1043-6871}, pages = {69-80}, doi = {http://doi.ieeecomputersociety.org/10.1109/LICS.2006.46}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Logic in Computer Science, Symposium on TI - Saturated Semantics for Reactive Systems SN - 1043-6871 SP69 EP80 A1 - Filippo Bonchi, A1 - Barbara Konig, A1 - Ugo Montanari, PY - 2006 KW - null VL - 0 JA - Logic in Computer Science, Symposium on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/LICS.2006.46
The semantics of process calculi has traditionally been specified by labelled transition systems (LTS), but with the development of name calculi it turned out that reaction rules (i.e., unlabelled transition rules) are often more natural. This leads to the question of how behavioural equivalences (bisimilarity, trace equivalence, etc.) defined for LTS can be transferred to unlabelled transition systems. Recently, in order to answer this question, several proposals have been made with the aim of automatically deriving an LTS from reaction rules in such a way that the resulting equivalences are congruences. Furthermore these equivalences should agree with the standard semantics, whenever one exists.
In this paper we propose saturated semantics, based on a weaker notion of observation and orthogonal to all the previous proposals, and we demonstrate the appropriateness of our semantics by means of two examples: logic programming and a subset of the open ?-calculus. Indeed, we prove that our equivalences are congruences and that they coincide with logical equivalence and open bisimilarity respectively, while equivalences studied in previous works are strictly finer.
Citation:
Filippo Bonchi, Barbara Konig, Ugo Montanari, "Saturated Semantics for Reactive Systems," lics, pp.69-80, 21st Annual IEEE Symposium on Logic in Computer Science (LICS'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.
