Advertisement

Automatic Discovery of Object-Centric Behavioral Constraint Models

  • Guangming Li
  • Renata Medeiros de Carvalho
  • Wil M. P. van der Aalst
Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 288)

Abstract

Process discovery techniques have successfully been applied in a range of domains to automatically discover process models from event data. Unfortunately existing discovery techniques only discover a behavioral perspective of processes, where the data perspective is often as a second-class citizen. Besides, these discovery techniques fail to deal with object-centric data with many-to-many relationships. Therefore, in this paper, we aim to discover a novel modeling language which combines data models with declarative models, and the resulting object-centric behavioral constraint model is able to describe processes involving interacting instances and complex data dependencies. Moreover we propose an algorithm to discover such models.

Keywords

Process mining Object-centric modeling Process discovery Cardinality constraints 

References

  1. 1.
    van der Aalst, W.M.P.: Process Mining: Data Science in Action. Springer, Heidelberg (2016)CrossRefGoogle Scholar
  2. 2.
    van der Aalst, W.M.P., Barthelmess, P., Ellis, C.A., Wainer, J.: Proclets: a framework for lightweight interacting workflow processes. Int. J. Coop. Inf. Syst. 10(4), 443–481 (2001)CrossRefGoogle Scholar
  3. 3.
    van der Aalst, W.M.P., Li, G., Marco, M.: Object-centric behavioral constraints. Corr technical report, arXiv.org e-Print archive (2017). https://arxiv.org/abs/1703.05740
  4. 4.
    van der Aalst, W.M.P., Pesic, M., Schonenberg, H.: Declarative workflows: balancing between flexibility and support. Comput. Sci. Res. Devel. 23(2), 99–113 (2009)CrossRefGoogle Scholar
  5. 5.
    Chen, P.: The entity-relationship model - toward a unified view of data. ACM Trans. Database Syst. 1(1), 9–36 (1976)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Cohn, D., Hull, R.: Business artifacts: a data-centric approach to modeling business operations and processes. IEEE Data Eng. Bull. 32(3), 3–9 (2009)Google Scholar
  7. 7.
    Genrich, H.J.: Predicate/transition-nets. In: Brauer, W., Reisig, W., Rozenberg, G. (eds.) Advances in Petri Nets 1986 Part I: Petri Nets: Central Models and Their Properties. LNCS, vol. 254, pp. 207–247. Springer, Heidelberg (1987). doi: 10.1007/BFb0046841 Google Scholar
  8. 8.
    Genrich, H.J., Lautenbach, K.: The analysis of distributed systems by means of predicate/transition-nets. In: Kahn, G. (ed.) Semantics of Concurrent Compilation. LNCS, vol. 70, pp. 123–146. Springer, Heidelberg (1979). doi: 10.1007/BFb0022467 CrossRefGoogle Scholar
  9. 9.
    Object Management Group: OMG Unified Modeling Language 2.5. OMG (2013)Google Scholar
  10. 10.
    Halpin, T., Morgan, T.: Information Modeling and Relational Databases. Morgan Kaufmann Publishers Inc., San Francisco (2008)Google Scholar
  11. 11.
    van Hee, K.M.: Information System Engineering: A Formal Approach. Cambridge University Press, Cambridge (1994)MATHGoogle Scholar
  12. 12.
    Hull, R., et al.: Business artifacts with guard-stage-milestone lifecycles: managing artifact interactions with conditions and events. In: International Conference on Distributed Event-Based Systems (DEBS 2011). ACM (2011)Google Scholar
  13. 13.
    Jensen, K.: Coloured petri nets. In: Brauer, W., Reisig, W., Rozenberg, G. (eds.) Advances in Petri Nets 1986 Part I: Petri Nets Central Models and Their Properties. LNCS, vol. 254, pp. 248–299. Springer, Heidelberg (1987). doi: 10.1007/BFb0046842 Google Scholar
  14. 14.
    Jensen, K.: Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Springer, Heidelberg (1996)CrossRefMATHGoogle Scholar
  15. 15.
    Lohmann, N.: Compliance by design for artifact-centric business processes. In: Rinderle-Ma, S., Toumani, F., Wolf, K. (eds.) BPM 2011. LNCS, vol. 6896, pp. 99–115. Springer, Heidelberg (2011). doi: 10.1007/978-3-642-23059-2_11 CrossRefGoogle Scholar
  16. 16.
    Lu, X., Nagelkerke, M., van de Wiel, D., Fahland, D.: Discovering interacting artifacts from ERP systems. IEEE Trans. Serv. Comput. 8(6), 861–873 (2015)CrossRefGoogle Scholar
  17. 17.
    de Leoni, M., van der Aalst, W.M.P.: Mining, data-aware process: discovering decisions in processes using alignments. In: Proceedings of the 28th Annual ACM Symposium on Applied Computing, pp. 1454–1461. ACM (2013)Google Scholar
  18. 18.
    Nigam, A., Caswell, N.S.: Business artifacts: an approach to operational specification. IBM Syst. J. 42(3), 428–445 (2003)CrossRefGoogle Scholar
  19. 19.
    Nooijen, E.H.J., Dongen, B.F., Fahland, D.: Automatic discovery of data-centric and artifact-centric processes. In: Rosa, M., Soffer, P. (eds.) BPM 2012. LNBIP, vol. 132, pp. 316–327. Springer, Heidelberg (2013). doi: 10.1007/978-3-642-36285-9_36 CrossRefGoogle Scholar
  20. 20.
    Popova, V., Fahland, D., Dumas, M.: Artifact lifecycle discovery. Int. J. Coop. Inf. Syst. 24(01), 1–44 (2015)CrossRefGoogle Scholar
  21. 21.
    Rozinat, A., Aalst, W.M.P.: Decision mining in ProM. In: Dustdar, S., Fiadeiro, J.L., Sheth, A.P. (eds.) BPM 2006. LNCS, vol. 4102, pp. 420–425. Springer, Heidelberg (2006). doi: 10.1007/11841760_33 CrossRefGoogle Scholar
  22. 22.
    Verkoulen, P.A.C.: Design, integrated information systems: an approach based on object-oriented concepts and petri nets. Ph.D. thesis, Eindhoven University of Technology, Eindhoven (1993)Google Scholar
  23. 23.
    Zervos, C.R.: Coloured petri nets: their properties and applications. Ph.D. thesis, University of Michigan, Michigan (1977)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Guangming Li
    • 1
  • Renata Medeiros de Carvalho
    • 1
  • Wil M. P. van der Aalst
    • 1
  1. 1.Eindhoven University of TechnologyEindhovenThe Netherlands

Personalised recommendations