Automatic verification of data-centric business processes

ACM International Conference Proceeding Series

Volumn 361, Issue , 2009, Pages 252-267

  Deutsch, Alin ^a   Hull, Richard ^b   Patrizi, Fabio ^c   Vianu, Victor ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b IBM RESEARCH   (United States)

^c SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFACT-CENTRIC; AUTOMATIC VERIFICATION; BUSINESS PROCESS; BUSINESS TRANSFORMATIONS; CORRECTNESS PROPERTIES; DATA CENTRIC; DATA-DRIVEN; EXTERNAL INPUT; FINITE-STATE MODELS; FIRST-ORDER; INFINITE DOMAINS; INFINITE STATE SYSTEMS; INTERNAL STATE; LINEAR TIME TEMPORAL LOGIC; STATIC VERIFICATION; TECHNICAL CHALLENGES; VERIFICATION PROBLEMS;

COMPUTABILITY AND DECIDABILITY; DATABASE SYSTEMS; TEMPORAL LOGIC;

MODEL CHECKING;

EID: 70349144063     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1514894.1514924     Document Type: Conference Paper

References (48)

1. S. Abiteboul, L. Herr, and J. V. den Bussche. Temporal versus first-order logic to query temporal databases. In Proc. ACM PODS, pages 49-57, 1996.
2. S. Abiteboul, L. Segoufin, and V. Vianu. Static analysis of Active XML systems. In Proc. Intl. Symp. on Principles of Database Systems (PODS), pages 221-230, 2008.
3. S. Abiteboul, V. Vianu, B. Fordham, and Y. Yesha. Relational transducers for electronic commerce. JCSS, 61(2):236-269, 2000. Extended abstract in PODS 98.
4. K. Bhattacharya, N. S. Caswell, S. Kumaran, A. Nigam, and F. Y Wu. Artifact-centered operational modeling: Lessons from customer engagements. IBM Systems Journal, 46(4):703-721, 2007.
5. K. Bhattacharya et al. A model-driven approach to industrializing discovery processes in pharmaceutical research. IBM Systems Journal, 44(1): 145-162, 2005.
6. K. Bhattacharya, C. E. Gerede, R. Hull, R. Liu, and J. Su. Towards formal analysis of artifact-centric business process models. In Proc. Int. Conf. on Business Process Management (BPM), pages 288-304, 2007.
7. K. Bhattacharya, R. Hull, and J. Su. A Data-centric Design Methodology for Business Processes. In J. Cardoso and W. van der Aalst, editors, Handbook of Research on Business Process Management. 2009. to appear.
8. M. Bojanczyk, A. Muscholl, T. Schwentick, L. Segoufin, and C. David. Two-variable logic on words with data. In Proc. IEEE Conf. on Logic in Computer Science (LICS), pages 7-16, 2006.
9. E. Borger, E. Gradel, and Y. Gurevich. The Classical Decision Problem. Springer, 1997.
10. A. Bouajjani, P. Habermehl, Y. Jurski, and M. Sighireanu. Rewriting systems with data. \nFCT'O7, volume 4639 of Lecture Notes in Computer Science, pages 1-22. Springer, 2007.
11. A. Bouajjani, P. Habermehl, and R. Mayr. Automatic verification of recursive procedures with one integer parameter. Theoretical Computer Science, 295:85-106, 2003.
12. A. Bouajjani, Y Jurski, and M. Sighireanu. A generic framework for reasoning about dynamic networks of infinite-state processes. In TACAS'07, volume 4424 of Lecture Notes in Computer Science, pages 690-705. Springer, 2007.
13. P. Bouyer. A logical characterization of data languages. Information Processing Letters, 84(2):75-85, 2002.
14. P. Bouyer, A. Petit, and D. Thérien. An algebraic approach to data languages and timed languages. Information and Computation, 182(2): 137-162, 2003.
15. O. Burkart, D. Caucal, F. Moller, and B. Steffen. Verification of infinite structures. In Handbook of Process Algebra, pages 545-623. Elsevier Science, 2001.
16. A. K. Chandra and M. Vardi. The implication problem for functional and inclusion dependencies is undecidable. SIAM J. Comp., 14(3):671-677, 1985.
17. D. Cohn, F. Heath, F. Pinel, J. Vergo, and P. Dhoolia. Siena: From powerpoint to web application in 5 minutes (demo paper). In Proc. Proc, of Intl. Conf. on Service Oriented Computing (ICSOC), Sydney, Australia, 2008.
18. S. Demri and R. Lazic. LTL with the Freeze Quantifier and Register Automata. In Proc. IEEE Conf. on Logic in Computer Science (LICS), pages 17-26, 2006.
19. S. Demri, R. Lazić, and A. Sangnier. Model checking freeze LTL over one-counter automata. In Proceedings of the 11th International Conference on Foundations of Software Science and Computation Structures (FoSSaCS'08), pages 490-504, 2008.
20. A. Deutsch, M. Marcus, L. Sui, V. Vianu, and D. Zhou. A verifier for interactive, data-driven web applications. In Proc. ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 539-550, 2005.
21. A. Deutsch, L. Sui, and V. Vianu. Specification and verification of data-driven web applications. JCSS, 73(3):442-474, 2007.
22. A. Deutsch, L. Sui, V Vianu, and D. Zhou. A system for specification and verification of interactive, data-driven Web applications. In Proc. ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 112-114, 2006.
23. A. Deutsch, L. Sui, V Vianu, and D. Zhou. Verification of communicating data-driven web services. In Proc. Intl. Symp. on Principles of Database Systems (PODS), pages 90-99, 2006.
24. G. Dong, R. Hull, B. Kumar, J. Su, and G. Zhou. A framework for optimizing distributed workflow executions. In Proc. Intl. Workshop on Database Programming Languages (DBPL), pages 152-167, 1999.
25. E. A. Emerson. Temporal and modal logic. In J. V Leeuwen, editor, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics, pages 995-1072. North-Holland Pub. Co./MIT Press, 1990.
26. C. Fritz, R. Hull, and J. Su. Automatic construction of simple artifact-based workflows. In Proc, of Intl. Conf. on Database Theory (ICDT), 2009.
27. C. E. Gerede, K. Bhattacharya, and J. Su. Static analysis of business artifact-centric operational models. In IEEE International Conference on Service-Oriented Computing and Applications, 2001.
28. C. E. Gerede and J. Su. Specification and verification of artifact behaviors in business process models. In Proceedings of 5th International Conference on Service-Oriented Computing (ICSOC), Vienna, Austria, September 2007.
29. R. Glushko and T. McGrath. Document Engineering: Analyzing and Designing Documents for Business Infomratics and Web Services. MIT Press, Cmabridge, MA, 2005.
30. R. Hull. Artifact-centric business process models: Brief survey of research results and challenges. In On the Move to Meaningful Internet Systems: OTM 2008, OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008, Monterrey, Mexico, 2008.
31. R. Hull, F. Llirbat, B. Kumar, G. Zhou, G. Dong, and J. Su. Optimization techniques for data-intensive decision flows. In Proc. IEEE Intl. Conf. on Data Engineering (ICDE), pages 281-292, 2000.
32. R. Hull, F. Llirbat, E. Simon, J. Su, G. Dong, B. Kumar, and G. Zhou. Declarative workflows that support easy modification and dynamic browsing. In Proc. Int. Joint Conf. on Work Activities Coordination and Collaboration, 1999.
33. M. Jurdzinski and R. 'Lazić. Alternation-free modal mu-calculus for data trees. In Proc. IEEE Conf. on Logic in Computer Science (LICS), pages 131-140, 2007.
34. S. Kumaran, R. Liu, and F. Y Wu. On the duality of information-centric and activity-centric models of business processes. In Proc. Intl. Conf. on Advanced Information Systems Engineering (CAISE), 2008.
35. S. Kumaran, P. Nandi, T. Heath, K. Bhaskaran, and R. Das. ADoc-oriented programming. In Symp. on Applications and the Internet (SAINT), pages 334-343, 2003.
36. J. Küster, K. Ryndina, and H. Gall. Generation of BPM for object life cycle compliance. In Proceedings of 5th International Conference on Business Process Management (BPM), 2001.
37. R. Lazić, T. Newcomb, J. Ouaknine, A. Roscoe, and J. Worrell. Nets with tokens which carry data. In ICATPN'07, volume 4546 of Lecture Notes in Computer Science, pages 301-320. Springer, 2007.
38. R. Liu, K. Bhattacharya, and F. Y Wu. Modeling business contexture and behavior using business artifacts. In CAiSE, volume 4495 of LNCS, 2007.
39. D. Martin et al. OWL-S: Semantic markup for web services, W3C Member Submission, November 2003.
40. S. A. McIlraith, T. C. Son, and H. Zeng. Semantic web services. IEEE Intelligent Systems, 16(2):46-53, 2001.
41. P. Nandi and S. Kumaran. Adaptive business objects - a new component model for business integration. In Proc. Intl. Conf. on Enterprise Information Systems, pages 179-188, 2005.
42. S. Narayanan and S. McIlraith. Simulation, verification and automated composition of web services. In Intl. World Wide Web Conf. (WWW2002), 2002.
43. F. Neven, T. Schwentick, and V. Vianu. Finite State Machines for Strings Over Infinite Alphabets. ACM Transactions on Computational Logic, 5(3):403-435, 2004.
44. A. Nigam and N. S. Caswell. Business artifacts: An approach to operational specification. IBM Systems Journal, 42(3):428-445, 2003.
45. M. Spielmann. Abstract State Machines: Verification problems and complexity. Ph.D. thesis, RWTH Aachen, 2000.
46. M. Spielmann. Verification of relational transducers for electronic commerce. JCSS., 66(1):40-65, 2003. Extended abstract in PODS 2000.
47. J. Strosnider, P. Nandi, S. Kumaran, S. Ghosh, and A. Arsanjani. Model-driven synthesis of soa solutions. IBM Systems Journal, pages 415-432, 2008.
48. J. Wang and A. Kumar. A framework for document-driven workflow systems. In Business Process Management, pages 285-301, 2005.