A symbolic framework for the conformance checking of value-passing choreographies

Authors:
Huu Nghia Nguyen;Pascal Poizat;Fatiha Zaï/di
Affiliations:
LRI/ Univ. Paris-Sud, CNRS, Orsay, France;LRI/ Univ. Paris-Sud, CNRS, Orsay, France,Univ. É/vry Val d'Essonne, Evry, France;LRI/ Univ. Paris-Sud, CNRS, Orsay, France
Venue:
ICSOC'12 Proceedings of the 10th international conference on Service-Oriented Computing
Year:
2012

Citing 13
Cited 0

Symbolic bisimulations

MFPS '92 Selected papers of the meeting on Mathematical foundations of programming semantics
Branching time and abstraction in bisimulation semantics

Journal of the ACM (JACM)
Local and Symbolic Bisimulation Using Tabled Constraint Logic Programming

Proceedings of the 17th International Conference on Logic Programming
Symbolic Transition Graph with Assignment

CONCUR '96 Proceedings of the 7th International Conference on Concurrency Theory
Computing Strong/Weak Bisimulation Equivalences and Observation Congruence for Value-Passing Processes

TACAS '99 Proceedings of the 5th International Conference on Tools and Algorithms for Construction and Analysis of Systems
Towards the theoretical foundation of choreography

Proceedings of the 16th international conference on World Wide Web
Conformance Validation between Choreography and Orchestration

TASE '07 Proceedings of the First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering
Realizability of Choreographies Using Process Algebra Encodings

IFM '09 Proceedings of the 7th International Conference on Integrated Formal Methods
Towards a unifying theory for choreography conformance and contract compliance

SC'07 Proceedings of the 6th international conference on Software composition
Choreography conformance via synchronizability

Proceedings of the 20th international conference on World wide web
Choreography conformance analysis: asynchronous communications and information alignment

WS-FM'06 Proceedings of the Third international conference on Web Services and Formal Methods
Choreography and orchestration conformance for system design

COORDINATION'06 Proceedings of the 8th international conference on Coordination Models and Languages
Checking the realizability of BPMN 2.0 choreographies

Proceedings of the 27th Annual ACM Symposium on Applied Computing

Quantified Score

Hi-index	0.00

Visualization

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.