Relating May and Must Testing Semantics for Discrete Timed Process Algebras

Author(s):  
Luis Fernando Llana Díaz ◽  
David de Frutos Escrig
2017 ◽  
Vol 28 (7) ◽  
pp. 1126-1168
Author(s):  
EMMANUEL BEFFARA

A quantitative model of concurrent interaction is introduced. The basic objects are linear combinations of partial order relations, acted upon by a group of permutations that represents potential non-determinism in synchronisation. This algebraic structure is shown to provide faithful interpretations of finitary process algebras, for an extension of the standard notion of testing semantics, leading to a model that is both denotational (in the sense that the internal workings of processes are ignored) and non-interleaving. Constructions on algebras and their subspaces enjoy a good structure that make them (nearly) a model of differential linear logic, showing that the underlying approach to the representation of non-determinism as linear combinations is the same.


Author(s):  
Luis F. Llana-Díaz ◽  
David de Frutos-Escrig ◽  
Manuel Núñez

Author(s):  
Luis Fdo. Llana Díaz ◽  
Manuel Núñez
Keyword(s):  

2011 ◽  
pp. 1624-1636
Author(s):  
Bruce Leasure ◽  
David J. Kuck ◽  
Sergei Gorlatch ◽  
Murray Cole ◽  
Gregory R. Watson ◽  
...  
Keyword(s):  

2011 ◽  
Vol 55 (7) ◽  
pp. 866-881 ◽  
Author(s):  
J. Hillston ◽  
M. Tribastone ◽  
S. Gilmore

Author(s):  
Roberto Gorrieri
Keyword(s):  

Author(s):  
Eike Best ◽  
Raymond Devillers ◽  
Maciej Koutny
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document