Verifying business rules using an SMT solver for BPEL processes

Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)

Volumn , Issue , 2009, Pages 81-94

  Monakova, Ganna ^a   Kopp, Oliver ^a   Leymann, Frank ^a   Moser, Simon ^b   Schäfers, Klaus ^b  

^a Institute of Architecture of Application Systems   (Germany)

^b IBM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BUSINESS PROCESS; CONTROL-FLOW ANALYSIS; EXECUTION PATHS; LOGICAL REPRESENTATIONS; PROCESS MODELING; PROCESS VARIABLES; RESEARCH COMMUNITIES; SATISFIABILITY MODULO THEORIES;

MANAGEMENT SCIENCE;

PROCESS CONTROL;

EID: 84882944120     PISSN: 16175468     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (29)

1. Bernhard Beckert et al. Intelligent Systems and Formal Methods in Software Engineering. IEEE Intelligent Systems, 21(6):71-81, 2006.
2. Domenico Bianculli, Carlo Ghezzi, and Paola Spoletini. A Model Checking Approach to Ve rify BPEL4WS Workflows. In IEEE International Conference on Service-Oriented Computing and Applications (SOCA '07), pages 13-20. IEEE computer society, 2007.
3. Franck van Breugel and Maria Koshkina. Models and Ve rification of BPEL. http://www.cse.yorku.ca/~franck/research/drafts/tutorial.pdf, 2006.
4. Ron Cytron et al. Efficiently Computing Static Single Assignment Form and the Control Dependence Graph. ACM Transactions on Programming Languages and Systems, 13(4), October 1991.
5. Francisco Curbera et al. Exception Handling in the BPEL4WS Language. In Conference on Business Process Management, pages 276-290. Springer, 2003.
6. Gero Decker et al. BPEL4Chor: Extending BPEL for Modeling Choreographies. In IEEE International Conference on Web Services. IEEE Computer Society, 2007.
7. Bruno Dutertre and Leonardo de Moura. The YICES SMT Solver, 2008. Available at http://yices.csl.sri.com/.
8. Eclipse Foundation. BPEL to Java (B2J) Subproject, 2008. http://www.eclipse.org/stp/b2j/.
9. M. Fadlisyah. Using the π-Calculus for Modeling and Ve rifying Processes on Web Services. Master's thesis, Insitute for Theoretical Computer Science, Dresden University of Technology, 2004.
10. Xiang Fu, Tevfik Bultan, and Jianwen Su. Model checking XML manipulating software. In IEEE Int. Symp. on Software Testing and Analysis. ACM, 2004.
11. Jesu's Arias Fisteus, Luis Sánchez Fernández, and Carlos Delgado Kloos. Applying model checking to BPEL4WS business collaborations. In Proceedings of the 2005 ACM symposium on Applied computing, pages 826-830. ACM, 2005.
12. D. Fahland and W. Reisig. ASM-based semantics for BPEL: The negative Control Flow. In 12th International Workshop on Abstract State Machines, pages 131-151, March 2005.
13. Gerard J. Holzmann. SPIN Model Checker, The: Primer and Reference Manual. Addison-Wesley Professional, 2004.
14. Oliver Kopp, Rania Khalaf, and Frank Leymann. Deriving Explicit Data Links in WS-BPEL Processes. In IEEE International Conference on Services Computing. IEEE Computer Society Press, 2008.
15. Roberto Lucchia and Manuel Mazzara. A pi-calculus based semantics for WS-BPEL. Journal of Logic and Algebraic Programming, 70(1):96-118, January 2007.
16. Jaejin Lee, Samuel P. Midkiff, and David A. Padua. Concurrent Static Single Assignment Form and Constant Propagation for Explicitly Parallel Programs. In International Workshop on Languages and Compilers for Parallel Computing. Springer, 1997.
17. Niels Lohmann. A Feature-Complete Petri Net Semantics for WS-BPEL 2.0. In International Workshop on Web Services and Formal Methods. Springer, 2007.
18. Simon Moser et al. Advanced Ve rification of Distributed WS-BPEL Business Processes Incorporating CSSA-based Data Flow Analysis. In IEEE International Conference on Services Computing, July 2007.
19. Axel Martens and Simon Moser. Diagnosing SCA Components UsingWombat. In Conference on Business Process Management. Springer, 2006.
20. Ganna Monakova. Ontology Based Partner Service Discovery Using a First-Order Logic Representation for BPEL Process Models. Diploma thesis, University of Stuttgart, Institute of Architecture of Application Systems, 2008.
21. Shin Nakajima. Lightweight formal analysis of Web service flows. Progress in Informatics, 1:57-76, November 2005.
22. G. Nelson and Oppen D. Simplification by Cooperating Decision Procedures. ACM Transactions on Programming Languages and Systems, 1(2):245-257, 1979.
23. OASIS. Web Services Business Process Execution Language Version 2.0, 2007.
24. P. Parizek and J. Adamek. Checking Session-Oriented Interactions between Web Services. In Proceedings of 34th EUROMICRO SEAA conference, pages 3-10. IEEE Computer Society, 2008.
25. Robby, Matthew B. Dwyer, and John Hatcliff. Bogor: an extensible and highly-modular software model checking framework. In 9th European software engineering conference (ESEC/SIGSOFT FSE), pages 267-276. ACM, 2003.
26. Willem Visser, Klaus Havelund, Guillaume Brat, SeungJoon Park, and Flavio Lerda. Model Checking Programs. Automated Software Engineering, 10(2):203-232, April 2003.
27. Matthias Weidlich, Gero Decker, and Mathias Weske. Efficient Analysis of BPEL 2.0 Processes using pi-Calculus. In Proceedings of the IEEE Asia-Pacific Services Computing Conference (APSCC). IEEE Computer Society, 2007.
28. YanPing Yang, QingPing Tan, JinShan Yu, and Feng Liu. Transformation BPEL to CP-Nets for Ve rifying Web Services Composition. In International Conference on Next Generation Web Services Practices (NWeSP), pages 137-142. IEEE Computer Society, 2005.
29. Yongyan Zheng, Jiong Zhou, and Paul Krause. Analysis of BPEL Data Dependencies. In Proceedings of the 33rd EUROMICRO SEAA conference, pages 351-358. IEEE Computer Society, 2007.