Sciweavers

12 search results - page 1 / 3
» Simulation Preorder on Simple Process Algebras
Sort
View
ICALP
1999
Springer
13 years 11 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
IANDC
2002
107views more  IANDC 2002»
13 years 7 months ago
Simulation Preorder over Simple Process Algebras
Antonín Kucera, Richard Mayr
ENTCS
2008
118views more  ENTCS 2008»
13 years 7 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...
CONCUR
2006
Springer
13 years 11 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
FOSSACS
2004
Springer
14 years 24 days ago
Bisimulation on Speed: Lower Time Bounds
More than a decade ago, Moller and Tofts published their seminal work on relating processes that are annotated with lower time bounds, with respect to speed. Their paper has left o...
Gerald Lüttgen, Walter Vogler