TY  - CHAP
ID  - eprints353
T2  - Automata, Languages and Programming (ICALP 1997)
EP  - 492
SN  - 3-540-63165-8
M1  - 1256
N2  - We propose a general approach to define behavioural preorders over process terms by considering the pre-congruences induced by three basic observables. These observables provide information about the initial communication capabilities of processes and about their possibility of engaging in an infinite internal chattering. We show that some of the observables-based pre-congruences do correspond to behavioral preorders long studied in the literature. The coincidence proofs shed light on the differences between the must preorder of De Nicola and Hennessy and the fair/should preorder of Cleaveland and Natarajan and of Brinksma, Rensink and Vogler, and on the rôle played in their definition by tests for internal chattering.
TI  - Basic Observables for Processes
AV  - none
UR  - http://dx.doi.org/10.1007/3-540-63165-8_204
ED  - Degano, Pierpaolo
ED  - Gorrieri, Roberto
ED  - Marchetti-Spaccamela, Alberto
A1  - Boreale, Michele
A1  - De Nicola, Rocco
A1  - Pugliese, Rosario
PB  - Springer
T3  - Lecture Notes in Computer Science
SP  - 482
Y1  - 1997///
ER  -