TY  - CHAP
Y1  - 2009///
SN  - 978-3-642-14457-8
N2  - We propose a class of hierarchical graphs equipped with a simple algebraic syntax as a convenient way to describe configurations in languages with inherently hierarchical features such as sessions, fault- handling scopes or transactions. The graph syntax can be seen as an intermediate representation language, that facilitates the encoding of structured specifications and, in particular, of process calculi, since it provides primitives for nesting, name restriction and parallel composition. The syntax is based on an algebraic presentation that faithfully characterises families of hierarchical graphs, meaning that each term of the language uniquely identifies an equivalence class of graphs (modulo graph isomorphism). Proving soundness and completeness of an encoding (i.e. proving that structurally equivalent processes are mapped to isomorphic graphs) is then facilitated and can be done by structural induction. Summing up, the graph syntax facilitates the definition of faithful encodings, yet allowing a precise visual representation. We illustrate our work with an application to a workflow language and a service-oriented calculus.
ED  - Laneve, Cosimo
ED  - Su, Jianwen
M1  - 6194
A1  - Bruni, Roberto
A1  - Gadducci, Fabio
A1  - Lluch-Lafuente, Alberto
T2  - Web Services and Formal Methods (WS-FM?09)
T3  - Lecture Notes in Computer Science
SP  - 46
EP  - 60
PB  - Springer
UR  - http://dx.doi.org/10.1007/978-3-642-14458-5_3
ID  - eprints147
TI  - A Graph Syntax for Processes and Services
AV  - none
ER  -