Quantales, finite observations and strong bisimulation

Authors
Citation
P. Resende, Quantales, finite observations and strong bisimulation, THEOR COMP, 254(1-2), 2001, pp. 95-149
Citations number
34
Categorie Soggetti
Computer Science & Engineering
Journal title
THEORETICAL COMPUTER SCIENCE
ISSN journal
03043975 → ACNP
Volume
254
Issue
1-2
Year of publication
2001
Pages
95 - 149
Database
ISI
SICI code
0304-3975(20010306)254:1-2<95:QFOASB>2.0.ZU;2-B
Abstract
It has often been claimed that bisimulation makes distinctions that cannot be observed in practice. Abramsky and Vickers proposed an algebraic framewo rk based on quantales for describing observations on concurrent processes w ithout hidden transitions and used it in order to provide an "observational explanation" of several process equivalences, ranging from Hoare trace equ ivalence to ready-simulation. We follow their approach and argue that (stro ng) bisimulation can be explained in the same way, at least in the case of "image-computable" labelled transition systems. (C) 2001 Elsevier Science B .V. All rights reserved.