Monitoring data-aware business constraints with finite state automata

ACM International Conference Proceeding Series

Volumn , Issue , 2014, Pages 134-143

  De Masellis, Riccardo ^a   Maggi, Fabrizio M ^b   Montali, Marco ^c  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b UNIVERSITY OF TARTU   (Estonia)

^c FREE UNIVERSITY OF BOZEN BOLZANO   (Italy)

Author keywords

Compliance Monitoring; First order Linear Temporal Logic; Operational Decision Support; Runtime Verification

Indexed keywords

DECISION SUPPORT SYSTEMS; TEMPORAL LOGIC; FINITE AUTOMATA; FORMAL SPECIFICATION; MODELING LANGUAGES;

BUSINESS CONSTRAINTS; BUSINESS PROCESS EXECUTION; COMPLIANCE MONITORING; FORMAL SPECIFICATION; LINEAR TEMPORAL LOGIC; OPERATIONAL DECISION SUPPORT; PROCESS MODELING LANGUAGE; RUN-TIME VERIFICATION; FINITE-STATE AUTOMATA; FIRST ORDER; FIRST-ORDER LINEAR TEMPORAL LOGIC; LOGIC RULES; PROCESS EXECUTION;

COMPLIANCE CONTROL; SPATIO-TEMPORAL DATA;

EID: 84902494191     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2600821.2600835     Document Type: Conference Paper

References (35)

1. XES Standard Definition, 2009. www.xes-standard.org.
2. C. Baier and J.-P. Katoen. Principles of model checking. MIT Press, 2008.
3. D. A. Basin, F. Klaedtke, and S. Müller. Policy monitoring in first-order temporal logic. In CAV, pages 1-18, 2010.
4. A. Bauer, J.-C. Küster, and G. Vegliach. From propositional to first-order monitoring. In RV, pages 59-75, 2013.
5. A. Bauer, M. Leucker, and C. Schallhart. The good, the bad, and the ugly, but how ugly is ugly? In RV, pages 126-138, 2007.
6. A. Bauer, M. Leucker, and C. Schallhart. Runtime verification for ltl and tltl. ACM Trans. Softw. Eng. Methodol., 20(4):14:1-14:64, Sept. 2011.
7. F. Belardinelli, A. Lomuscio, and F. Patrizi. Verification of deployed artifact systems via data abstraction. In ICSOC, pages 142-156, 2011.
8. J. Chomicki. Efficient checking of temporal integrity constraints using bounded history encoding. ACM Transactions on Database Systems, 20(2):149-186, 1995.
9. E. Damaggio, A. Deutsch, R. Hull, and V. Vianu. Automatic verification of data-centric business processes. In BPM, pages 3-16, 2011.
10. M. d'Amorim and G. Rosu. Efficient monitoring of omega-languages. In CAV, pages 364-378, 2005.
11. B. D'Angelo, S. Sankaranarayanan, C. Sánchez, W. Robinson, B. Finkbeiner, H. B. Sipma, S. Mehrotra, and Z. Manna. Lola: Runtime monitoring of synchronous systems. In TIME, pages 166-174, 2005.
12. G. De Giacomo, R. De Masellis, and R. Rosati. Verification of conjunctive artifact-centric services. Int. J. Cooperative Inf. Syst., 21(2):111-140, 2012.
13. R. De Masellis and J. Su. Runtime enforcement of first-order ltl properties on data-aware business processes. In ICSOC, pages 54-68, 2013.
14. G. Dong, J. Su, and R. Topor. Nonrecursive incremental evaluation of datalog queries. Annals of Mathematics and Artificial Intelligence, 14:187-223, 1995.
15. C. Eisner, D. Fisman, J. Havlicek, Y. Lustig, A. McIsaac, and D. V. Campenhout. Reasoning with temporal logic on truncated paths. In CAV, pages 27-39, 2003.
16. M. Fitting and R. L. Mendelsohn. First-Order Modal Logic. Kluwer Academic Press, 1998.
17. R. Gerth, D. Peled, M. Y. Vardi, and P. Wolper. Simple on-the-fly automatic verification of linear temporal logic. In PSTV, pages 3-18, 1995.
18. D. Giannakopoulou and K. Havelund. Automata-based verification of temporal properties on running programs. In ASE, pages 412-416, 2001.
19. S. Hallé and R. Villemaire. Runtime monitoring of message-based workflows with data. In EDOC, pages 63-72, 2008.
20. B. B. Hariri, D. Calvanese, G. De Giacomo, R. De Masellis, and P. Felli. Foundations of relational artifacts verification. In BPM, pages 379-395, 2011.
21. R. Hull, E. Damaggio, R. De Masellis, F. Fournier, M. Gupta, F. T. Heath, S. Hobson, M. H. Linehan, S. Maradugu, A. Nigam, P. N. Sukaviriya, and R. Vaculín. Business artifacts with guard-stage-milestone lifecycles: managing artifact interactions with conditions and events. In DEBS, pages 51-62, 2011.
22. O. Kupferman and M. Y. Vardi. Model checking of safety properties. Formal Methods in System Design, 19(3):291-314, 2001. (Pubitemid 32902639)
23. F. Maggi, M. Montali, M. Westergaard, and W. van der Aalst. Monitoring business constraints with linear temporal logic: An approach based on colored automata. In BPM 2011, volume 6896, pages 132-147, 2011.
24. F. M. Maggi. Declarative process mining with the declare component of prom. In BPM (Demos), 2013.
25. F. M. Maggi, M. Dumas, L. García-Bañuelos, and M. Montali. Discovering data-aware declarative process models from event logs. In BPM, volume 8094 of Lecture Notes in Computer Science, pages 81-96. Springer, 2013.
26. F. M. Maggi, M. Westergaard, M. Montali, and W. M. P. van der Aalst. Runtime verification of LTL-based declarative process models. In RV 2011, volume 7186, pages 131-146.
27. F. M. Maggi, M. Westergaard, M. Montali, and W. M. P. van der Aalst. Runtime verification of ltl-based declarative process models. In RV, pages 131-146, 2011.
28. M. Montali. Specification and Verification of Declarative Open Interaction Models: a Logic-Based Approach, volume 56 of Lecture Notes in Business Information Processing. Springer, 2010.
29. M. Montali, F. Chesani, F. M. Maggi, and P. Mello. Towards data-aware constraints in declare. In SAC, pages 1391-1396. ACM Press and Addison Wesley, 2013.
30. M. Montali, F. M. Maggi, F. Chesani, P. Mello, and W. M. P. van der Aalst. Monitoring business constraints with the event calculus. ACM TIST, 5(1):17, 2013.
31. M. Montali, M. Pesic, W. M. P. van der Aalst, F. Chesani, P. Mello, and S. Storari. Declarative Specification and Verification of Service Choreographies. ACM Transactions on the Web, 4(1), 2010.
32. M. Pesic, H. Schonenberg, and W. van der Aalst. DECLARE: Full Support for Loosely-Structured Processes. In Proc. of EDOC, pages 287-300. IEEE, 2007.
33. W. van der Aalst, M. Pesic, and H. Schonenberg. Declarative Workflows: Balancing Between Flexibility and Support. Computer Science - R&D, pages 99-113, 2009.
34. M. Westergaard and F. M. Maggi. Declare: A tool suite for declarative workflow modeling and enactment. In BPM (Demos), 2011.
35. M. Westergaard and F. M. Maggi. Looking into the future: Using timed automata to provide a priori advice about timed declarative process models. In OTM, volume 7565 of Lecture Notes in Computer Science, pages 250-267. Springer, 2012.