Sciweavers

95 search results - page 1 / 19
» Simulation Preorder over Simple Process Algebras
Sort
View
IANDC
2002
107views more  IANDC 2002»
13 years 4 months ago
Simulation Preorder over Simple Process Algebras
Antonín Kucera, Richard Mayr
ICALP
1999
Springer
13 years 9 months ago
Simulation Preorder on Simple Process Algebras
We consider the problem of simulation preorder/equivalence between infinite-state processes and finite-state ones. We prove that simulation preorder (in both directions) and simu...
Antonín Kucera, Richard Mayr
CONCUR
2006
Springer
13 years 8 months ago
On Finite Alphabets and Infinite Bases III: Simulation
This paper studies the (in)equational theory of simulation preorder and equivalence over the process algebra BCCSP. We prove that in the presence of a finite alphabet with at least...
Taolue Chen, Wan Fokkink
ENTCS
2008
118views more  ENTCS 2008»
13 years 4 months ago
Coinductive Characterisations Reveal Nice Relations Between Preorders and Equivalences
There are two ways to define a semantics for process algebras: either directly by means of an equivalence relation or by means of a preorder whose kernel is the desired equivalenc...
David de Frutos-Escrig, Carlos Gregorio-Rodr&iacut...
LICS
2008
IEEE
13 years 11 months ago
On the Axiomatizability of Impossible Futures: Preorder versus Equivalence
We investigate the (in)equational theory of impossible futures semantics over the process algebra BCCSP. We prove that no finite, sound axiomatization for BCCSP modulo impossible...
Taolue Chen, Wan Fokkink