Recency-bounded verification of dynamic database-driven systems

Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Volumn 26-June-01-July-2016, Issue , 2016, Pages 195-210

  Abdulla, Parosh Aziz ^a   Aiswarya, C ^a   Faouzi Atig, Mohamed ^a   Montali, Marco ^b   Rezine, Othmane ^a  

^a UPPSALA UNIVERSITY   (Sweden)

^b FREE UNIVERSITY OF BOZEN BOLZANO   (Italy)

Author keywords

Data aware business processes; Database driven dynamic systems; Model checking; Relational transition systems; Under approximation

Indexed keywords

COMPUTABILITY AND DECIDABILITY; FORMAL LOGIC; MODEL CHECKING;

BOUNDED MODEL CHECKING; BUSINESS PROCESS; LINEAR-TIME MODEL-CHECKING; MONADIC SECOND-ORDER LOGIC; SATISFIABILITY PROBLEMS; SUCCINCT REPRESENTATION; TRANSITION SYSTEM; UNDER-APPROXIMATION;

RELATIONAL DATABASE SYSTEMS;

EID: 84978531627     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2902251.2902300     Document Type: Conference Paper

References (27)

1. P. A. Abdulla. Well (and better) quasi-ordered transition systems. Bulletin of Symbolic Logic, 16(4):457-515, 2010.
2. S. Abiteboul, V. Vianu, B. Fordham, and Y. Yesha. Relational transducers for electronic commerce. JCSS, 61(2):236-269, 2000.
3. R. Alur and P. Madhusudan. Adding nesting structure to words. J. ACM, 56(3), 2009.
4. P. Aziz Abdulla, C. Aiswarya, M. Faouzi Atig, M. Montali, and O. Rezine. Recency-Bounded Verification of Dynamic Database-Driven Systems (Extended Version). http://arxiv.org/abs/1604.03413, Apr. 2016.
5. B. Bagheri Hariri, D. Calvanese, G. De Giacomo, R. De Masellis, and P. Felli. Foundations of relational artifacts verification. In BPM, 2011.
6. B. Bagheri Hariri, D. Calvanese, G. De Giacomo, A. Deutsch, and M. Montali. Verification of relational data-centric dynamic systems with external services. In PODS, 2013.
7. F. Belardinelli, A. Lomuscio, and F. Patrizi. Verification of deployed artifact systems via data abstraction. In ICSOC, 2011.
8. F. Belardinelli, A. Lomuscio, and F. Patrizi. An abstraction technique for the verification of artifact-centric systems. In KR, 2012.
9. M. Bojanczyk, L. Segoufin, and S. Torunczyk. Verification of database-driven systems via amalgamation. In PODS, 2013.
10. D. Calvanese, G. De Giacomo, and M. Montali. Foundations of data-aware process analysis: A database theory perspective. In PODS. ACM Press, 2013.
11. P. Cangialosi, G. De Giacomo, R. De Masellis, and R. Rosati. Conjunctive artifact-centric services. In ICSOC, 2010.
12. D. Cohn and R. Hull. Business artifacts: A data-centric approach to modeling business operations and processes. IEEE Data Engineering Bullettin, 32(3), 2009.
13. E. Damaggio, A. Deutsch, and V. Vianu. Artifact systems with data dependencies and arithmetic. In ICDT, 2011.
14. E. Damaggio, R. Hull, and R. Vaculín. On the equivalence of incremental and fixpoint semantics for business artifacts with guard-stage-milestone lifecycles. In BPM, 2011.
15. A. Deutsch, R. Hull, F. Patrizi, and V. Vianu. Automatic verification of data-centric business processes. In ICDT, pages 252-267, 2009.
16. A. Deutsch, L. Sui, and V. Vianu. Specification and verification of data-driven web applications. JCSS, 73(3):442-474, 2007.
17. R. Hull. Artifact-centric business process models: Brief survey of research results and challenges. In OTM Confederated Int. Conf., 2008.
18. V. Künzle and M. Reichert. Philharmonicflows: towards a framework for object-aware process management. Journal of Software Maintenance, 23(4):205-244, 2011.
19. V. Künzle, B. Weber, and M. Reichert. Object-aware business processes: Fundamental requirements and their support in existing approaches. Int. J. of Information System Modeling and Design, 2(2):19-46, 2011.
20. C. Lautemann, T. Schwentick, and D. Thérien. Logics for context-free languages. In CSL, Volume 933 of LNCS, pages 205-216. Springer, 1995.
21. A. Lomuscio and J. Michaliszyn. Model checking unbounded artifact-centric systems. In KR. AAAIP, 2014.
22. A. Meyer, S. Smirnov, and M. Weske. Data in business processes. Technical Report 50, Hasso-Plattner-Institut for IT Systems Engineering, Universität Potsdam, 2011.
23. M. Montali and D. Calvanese. Soundness of data-aware, case-centric processes. International Journal on Software Tools for Technology Transfer, pages 1-24, 2016.
24. A. Nigam and N. S. Caswell. Business artifacts: An approach to operational specification. IBM Systems Journal, 42(3), 2003.
25. M. Reichert. Process and data: Two sides of the same coin? In OTM, Volume 7565 of LNCS, pages 2-19. Springer, 2012.
26. D. Solomakhin, M. Montali, S. Tessaris, and R. De Masellis. Verification of artifact-centric systems: Decidability and modeling issues. In ICSOC, 2013.
27. M. Y. Vardi. Model checking for database theoreticians. In ICDT, Volume 3363 of LNCS, pages 1-16. Springer, 2005.