Automatic Discovery of Object-Centric Behavioral Constraint Models

  • Guangming LiEmail author
  • 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)


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.


Process mining Object-centric modeling Process discovery Cardinality constraints 


  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, e-Print archive (2017).
  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)zbMATHGoogle 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)CrossRefzbMATHGoogle 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
    Email author
  • Renata Medeiros de Carvalho
    • 1
  • Wil M. P. van der Aalst
    • 1
  1. 1.Eindhoven University of TechnologyEindhovenThe Netherlands

Personalised recommendations