Checking the realizability of BPMN 2.0 choreographies

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2012, Pages 1927-1934

  Poizat, Pascal ^a,b   Salaün, Gwen ^c  

^a UNIVERSITÉ D EVRY VAL D ESSONNE   (France)

^b UFR 919 Laboratoire d'Informatique Pour la Mécanique et les Sciences de l'Ingénieur   (France)

^c GRENOBLE INSTITUTE OF TECHNOLOGY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACT SPECIFICATIONS; BUSINESS PROCESS MODELING; BUSINESS WORKFLOWS; DEVELOPMENT PROCESS; EQUIVALENCE CHECKING; GLOBAL PERSPECTIVE; INTERACTING SOFTWARES; INTERACTION MODEL; INTERFACE MODEL; MODEL TRANSFORMATION; PROCESS ALGEBRAS; REALIZABILITY; TOPDOWN;

ALGEBRA;

MODEL CHECKING;

EID: 84863591279     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2245276.2232095     Document Type: Conference Paper

References (28)

1. R. Alur, K. Etessami, and M. Yannakakis. Inference of Message Sequence Charts. IEEE Transactions on Software Engineering, 29(7):623-633, 2003.
2. R. Alur, K. Etessami, and M. Yannakakis. Realizability and Verification of MSC Graphs. Theoretical Computer Science, 331(1):97-114, 2005. (Pubitemid 40415264)
3. S. Basu and T. Bultan. Choreography Conformance via Synchronizability. In Proc. of WWW'11, pages 795-804. ACM Press, 2011.
4. M. Bozkurt, M. Harman, and Y. Hassoun. Testing Web Services: A Survey. Technical report, King's College London, 2010.
5. D. Brand and P. Zafiropulo. On Communicating Finite-State Machines. J. ACM, 30(2):323-342, 1983.
6. M. Bravetti and G. Zavattaro. Contract Compliance and Choreography Conformance in the Presence of Message Queues. In Proc. of WS-FM'08, volume 5387 of LNCS, pages 37-54. Springer, 2009.
7. T. Bultan and X. Fu. Specification of Realizable Service Conversations using Collaboration Diagrams. Service Oriented Computing and Applications, 2(1):27-39, 2008.
8. N. Busi, R. Gorrieri, C. Guidi, R. Lucchi, and G. Zavattaro. Choreography and Orchestration Conformance for System Design. In Proc. of Coordination'06, volume 4038 of LNCS, pages 63-81. Springer, 2006. (Pubitemid 44098379)
9. M. Carbone, K. Honda, and N. Yoshida. Structured Communication-Centred Programming for Web Services. In Proc. of ESOP'07, volume 4421 of LNCS, pages 2-17. Springer, 2007.
10. D. Champelovier, X. Clerc, H. Garavel, Y. Guerte, V. Powazny, F. Lang, W. Serwe, and G. Smeding. Reference Manual of the LOTOS NT to LOTOS Translator (Version 5.4). INRIA/VASY, 149 pages, 2011.
11. P. Crouzen and F. Lang. Smart Reduction. In Proc. of FASE'11, volume 6603 of LNCS, pages 111-126. Springer, 2011.
12. G. Decker, O. Kopp, and A. Barros. An Introduction to Service Choreographies. Information Technology, 50(2):122-127, 2008.
13. G. Decker and M. Weske. Local Enforceability in Interaction Petri Nets. In Proc. of BPM'07, volume 4714 of LNCS, pages 305-319. Springer, 2007.
14. G. Decker and M. Weske. Interaction-centric Modeling of Process Choreographies. Information Systems, 36(2):292-312, 2011.
15. X. Fu, T. Bultan, and J. Su. Conversation Protocols: A Formalism for Specification and Verification of Reactive Electronic Services. Theoretical Computer Science, 328(1-2):19-37, 2004.
16. H. Garavel, F. Lang, R. Mateescu, and W. Serwe. CADP 2010: A Toolbox for the Construction and Analysis of Distributed Processes. In Proc. of TACAS'11, volume 6605 of LNCS, pages 372-387. Springer, 2011.
17. ISO. LOTOS - A Formal Description Technique Based on the Temporal Ordering of Observational Behaviour. Technical Report 8807, ISO, 1989.
18. R. Kazhamiakin and M. Pistore. Analysis of Realizability Conditions for Web Service Choreographies. In Proc. of FORTE'06, volume 4229 of LNCS, pages 61-76. Springer, 2006.
19. J. Li, H. Zhu, and G. Pu. Conformance Validation between Choreography and Orchestration. In Proc. of TASE'07, pages 473-482. IEEE Computer Society, 2007.
20. N. Lohmann and K. Wolf. Realizability Is Controllability. In Proc. of WS-FM'09, volume 6194 of LNCS, pages 110-127. Springer, 2010.
21. A. Marconi and M. Pistore. Synthesis and Composition of Web Services. In Proc. of SFM'09, volume 5569 of LNCS, pages 89-157. Springer, 2009.
22. R. Mateescu, P. Poizat, and G. Salaün. Adaptation of Service Protocols using Process Algebra and On-the-Fly Reduction Techniques. In Proc. of ICSOC'08, volume 5364 of LNCS, pages 84-99. Springer, 2008.
23. R. Mateescu and M. Sighireanu. Efficient On-the-Fly Model-Checking for Regular Alternation-Free Mu-Calculus. Sci. Comput. Programming, 46(3):255-281, 2003. (Pubitemid 35349766)
24. R. Milner. Communication and Concurrency. International Series in Computer Science. Prentice Hall, 1989.
25. OMG. Business Process Model and Notation (BPMN) - Version 2.0. January 2011.
26. Z. Qiu, X. Zhao, C. Cai, and H. Yang. Towards the Theoretical Foundation of Choreography. In Proc. of WWW'07, pages 973-982. ACM Press, 2007.
27. G. Salaün and T. Bultan. Realizability of Choreographies using Process Algebra Encodings. In Proc. of IFM'09, volume 5423 of LNCS, pages 167-182. Springer, 2009.
28. S. Uchitel, J. Kramer, and J. Magee. Incremental Elaboration of Scenario-based Specifications and Behavior Models using Implied Scenarios. ACM Transactions on Software Engineering and Methodology, 13(1):37-85, 2004.