Monitoring business metaconstraints based on LTL and LDL for finite traces

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8659 LNCS, Issue , 2014, Pages 1-17

  De Giacomo, Giuseppe ^a   De Masellis, Riccardo ^a   Grasso, Marco ^a   Maggi, Fabrizio Maria ^b   Montali, Marco ^c  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b UNIVERSITY OF TARTU   (Estonia)

^c FREE UNIVERSITY OF BOZEN BOLZANO   (Italy)

Author keywords

declarative business processes; Formal methods; operational decision support; process monitoring; runtime verification; temporal logics

Indexed keywords

ALGORITHMS; DECISION SUPPORT SYSTEMS; ENTERPRISE RESOURCE MANAGEMENT; FORMAL METHODS; NETWORK COMPONENTS; PATTERN MATCHING; PROCESS MONITORING; TEMPORAL LOGIC;

ALTERNATING AUTOMATA; BUSINESS PROCESS; MONADIC SECOND-ORDER LOGIC; NONDETERMINISTIC AUTOMATA; OPERATIONAL DECISION SUPPORT; PROPOSITIONAL DYNAMIC LOGIC; REGULAR EXPRESSIONS; RUN-TIME VERIFICATION;

AUTOMATA THEORY;

EID: 84906760400     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-10172-9_1     Document Type: Conference Paper

References (23)

1. Bagheri Hariri, B., Calvanese, D., De Giacomo, G., Deutsch, A., Montali, M.: Verification of relational data-centric dynamic systems with external services. In: 32nd ACM SIGACT SIGMOD SIGART Symp. on Principles of Database Systems, PODS (2013)
2. Bauer, A., Leucker, M., Schallhart, C.: Comparing LTL semantics for runtime verification. Logic and Computation (2010)
3. Chesani, F., Mello, P., Montali, M., Torroni, P.: Verification of choreographies during execution using the reactive event calculus. In: Bruni, R., Wolf, K. (eds.) WS-FM 2008. LNCS, vol. 5387, pp. 55-72. Springer, Heidelberg (2009)
4. De Giacomo, G., Vardi, M.Y.: Linear temporal logic and linear dynamic logic on finite traces. In: 23rd Int. Joint Conf. on Artificial Intelligence (IJCAI). AAAI (2013)
5. De Masellis, R., Maggi, F.M., Montali, M.: Monitoring data-aware business constraints with finite state automata. In: Int. Conf. on Software and System Proc. (ICSSP). ACM (2014)
6. Dwyer, M.B., Avrunin, G.S., Corbett, J.C.: Patterns in property specifications for finite-state verification. In: Boehm, B.W., Garlan, D., Kramer, J. (eds.) Proc. of the 1999 International Conf. on Software Engineering (ICSE). ACM Press (1999)
7. Eisner, C., Fisman, D., Havlicek, J., Lustig, Y., McIsaac, A., Van Campenhout, D.: Reasoning with temporal logic on truncated paths. In: Hunt Jr., W.A., Somenzi, F. (eds.) CAV 2003. LNCS, vol. 2725, pp. 27-39. Springer, Heidelberg (2003)
8. Fischer, M.J., Ladner, R.E.: Propositional dynamic logic of regular programs. Journal of Computer and System Science (1979)
9. Harel, D., Kozen, D., Tiuryn, J.: Dynamic Logic. MIT Press (2000)
10. Ly, L.T., Maggi, F.M., Montali, M., Rinderle-Ma, S., van der Aalst,W.M.P.: A framework for the systematic comparison and evaluation of compliance monitoring approaches. In: Proc. of the 17th IEEE Int. Enterprise Distributed Object Computing Conf. (EDOC). IEEE (2013)
11. Maggi, F.M., Montali, M., Westergaard, M., van der Aalst, W.M.P.: Monitoring business constraints with linear temporal logic: An approach based on colored automata. In: Rinderle- Ma, S., Toumani, F., Wolf, K. (eds.) BPM 2011. LNCS, vol. 6896, pp. 132-147. Springer, Heidelberg (2011)
12. Maggi, F.M., Westergaard, M., Montali, M., van der Aalst, W.M.P.: Runtime verification of LTL-based declarative process models. In: Khurshid, S., Sen, K. (eds.) RV 2011. LNCS, vol. 7186, pp. 131-146. Springer, Heidelberg (2012)
13. Møller, A.: dk.brics.automaton - finite-state automata and regular expressions for Java (2010)
14. Montali, M.: Specification and Verification of Declarative Open Interaction Models. LNBIP, vol. 56. Springer, Heidelberg (2010)
15. Montali,M.,Maggi, F.M., Chesani, F.,Mello, P., van der Aalst,W.M.P.:Monitoring business constraints with the event calculus. ACM TIST (2013)
16. Montali, M., Pesic, M., van der Aalst,W.M.P., Chesani, F., Mello, P., Storari, S.: Declarative specification and verification of service choreographies. ACM Trans. on the Web (2010)
17. Pesic, M.: Constraint-Based Workflow Management Systems: Shifting Controls to Users. PhD thesis, Beta Research School for Operations Management and Logistics, Eindhoven (2008)
18. Pesic, M., van der Aalst, W.M.P.: A declarative approach for flexible business processes management. In: Eder, J., Dustdar, S. (eds.) BPM 2006 Workshops. LNCS, vol. 4103, pp. 169-180. Springer, Heidelberg (2006)
19. Pnueli, A.: The temporal logic of programs. In: 18th Ann. Symp. on Foundations of Computer Science (FOCS). IEEE (1977)
20. Prakken, H., Sergot, M.J.: Contrary-to-duty obligations. Studia Logica (1996)
21. van der Aalst,W.M.P.: ProcessMining - Discovery, Conformance and Enhancement of Business Processes. Springer (2011)
22. Vardi, M.: The rise and fall of linear time logic. In: 2nd Int. Symp. on Games, Automata, Logics and Formal Verification (2011)
23. Westergaard, M., Maggi, F.M.: Modeling and verification of a protocol for operational support using coloured petri nets. In: Kristensen, L.M., Petrucci, L. (eds.) PETRI NETS 2011. LNCS, vol. 6709, pp. 169-188. Springer, Heidelberg (2011)