A Symbolic Framework for the Conformance Checking of Value-Passing Choreographies

Huu Nghia (hữu Nghĩa) Nguyễn 1 Pascal Poizat 1, 2 Fatiha Zaïdi 1
1 ForTesse
LRI - Laboratoire de Recherche en Informatique
2 UEVE - Université d'Évry-Val-d'Essonne
Abstract : Checking choreography conformance aims at verifying whether a set of distributed peers or local role specifications match a global specification. This activity is central in both top-down and bottom-up development processes for distributed systems. Such systems usually collaborate through information exchange, thus requiring value-passing choreography languages and models. However, most of the conformance checking techniques abstract value-passing or bound the domains for the exchanged data. As an alternative, we propose to rely on symbolic models and an extension of the symbolic bisimulation equivalence. This enables one to take into account value passing while avoiding state space explosion issues. Our framework is fully tool supported.
Keywords : choreography specification conformance symbolic transition systems symbolic branching bisimulation tools
Document type :
Conference papers
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download
https://hal.inria.fr/hal-01367304
Contributor : Pascal Poizat <>
Submitted on : Thursday, September 15, 2016 - 8:31:27 PM
Last modification on : Wednesday, December 11, 2019 - 1:22:45 AM
Long-term archiving on: Friday, December 16, 2016 - 3:21:14 PM

File

NPZ12b.pdf
Files produced by the author(s)

Identifiers

Collections

CNRS | UNIV-EVRY | UMR8623 | LRI-VALS

Citation

Huu Nghia (hữu Nghĩa) Nguyễn, Pascal Poizat, Fatiha Zaïdi. A Symbolic Framework for the Conformance Checking of Value-Passing Choreographies. 10th International Conference on Service-Oriented Computing (ICSOC), Dec 2012, San Francisco, United States. ⟨10.1007/978-3-642-34321-6_36⟩. ⟨hal-01367304⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

210

Files downloads

199

 

 

Contact

archive-ouverte@inria.fr