Business rules guide the operation of an organization, thus its documentation provides an important source of information both for developing technological solutions (information systems, databases)and for evaluating information systems implementations. Despite its importance, manual creation and maintenance of business rule documentation is very costly, and practically infeasible in complex organizations. This paper describes a method for discovering business rules from the information systems event logs, through the use of process mining and data mining techniques. We exemplify the method execution to discover two selected sub-types of business rules, namely condition action assertions and authorization action assertions.


Business Rules Process Mining Data Mining Classification 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    van der Aalst, W.M.P., Weijters, A.: Process Mining Process-Aware Information Systems: Bridging People e Software through Process Technology. Wiley & Sons, Chichester (2005)Google Scholar
  2. 2.
    van der Aalst, W.M.P., Günther, C.W.: Finding Structure in Unstructured Processes: The Case for Process Mining. In: ACSD 2007, pp. 3–12 (2007)Google Scholar
  3. 3.
    van der Aalst, W.M.P., De Beer, H.T., Van Dongen, B.F.: Process mining and e verification of properties: An approach based on temporal logic. In: Meersman, R., Tari, Z. (eds.) OTM 2005. LNCS, vol. 3760, pp. 130–147. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Alberti, M., Sani, F., Gavanelli, M., Lamma, E., Mello, P., Montali, M., Storari, S., Torroni, P.: A Computational Logic-based Approach to Verification of IT Systems. In: Proceedings of the 14th Annual Workshop of HP Software University Association (HP-SUA 2007), Munich, Germany, July 2007, pp. 115–125. Infonomics-Consulting (2007)Google Scholar
  5. 5.
    Amghar, Y., Mezaine, M., Flory, A.: Modeling of business rules for active database application specification. In: Advanced topics in database research, vol. 1, pp. 135–156. IGI Publishing Hershey, PA (2003)Google Scholar
  6. 6.
    BRG (Business Rules Group). Business Rules Group. Business Rules Manifesto. Version 2.0,
  7. 7.
    BRG (Business Rules Group). Defining Business Rules ~ What Are They Really? Rev. 1.3,
  8. 8.
    Fayyad, U.M., Piatetsky-Shapiro, G., Smith, P., Uthurusamy, R.: Advances in Knowledge Discovery and Data Mining. AAAI/MIT Press (1996)Google Scholar
  9. 9.
    Goedertier, S., Vanthienen: Rule-based business process modeling and execution. In: CTIT Workshop Proceeding Series. International IEEE EDOC Workshop on Vocabularies, Ontologies and Rules for the Enterprise (VORTE 2005), pp. 67–74 (2005)Google Scholar
  10. 10.
    Kovacic, A., Groznik, A.: The business rule-transformation approach. In: 26th International Conference on Information Technology Interfaces, vol. 1, pp. 113–117 (2004)Google Scholar
  11. 11.
    Medeiros, A., Pedrinaci, C., van der Aalst, W.M.P., Domingue, J., Song, M., Rozinat, A., Norton, B., Cabral, L.: An Outlook on Semantic Business Process Mining and Monitoring. In: Workshop: 3rd International IFIP Workshop On Semantic Web & Web Semantics (SWWS 2007) at On The Move Federated Conferences and Workshops (2007)Google Scholar
  12. 12.
    Mirabete, J.F.: Processo Penal. 15 edição, Editora Atlas. 23 (2003) (in Portuguese)Google Scholar
  13. 13.
    Morgado, G.P., Martins, A.E., Alencar, A.J., Seabra, C.M., Silveira, D.S., Schimitz, E.A., Dias, F.G., Lima, P.M.V.: Um Ambiente para Modelagem Organizacional Baseado em Regras de Negócio. In: Simpósio Brasileiro de Sistemas de Informação, Porto Alegre (2004) (in Portuguese)Google Scholar
  14. 14.
    OMG.: Business motivation Model (BMM) Specification,
  15. 15.
    Prom. The ProM Framework,
  16. 16.
    Putrycz, E., Kark, A.W.: Recovering Business Rules from Legacy Source Code for System Modernization. In: Paschke, A., Biletskiy, Y. (eds.) RuleML 2007. LNCS, vol. 4824, pp. 107–118. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  17. 17.
    Ram, S., Khatri, V.: A comprehensive framework for modeling set-based business rules during conceptual database design. In: Information Systems Archive, pp. 89–118. Elsevier Science Ltd., Amsterdam (2005)Google Scholar
  18. 18.
    Ross, R.G.: Principles of the Business Rule Approach. Addison-Wesley Information Technology Series (2003) ISBN-13: 978-0201788938Google Scholar
  19. 19.
    Ross, R.G.: Expressing Business Rules. In: SIGMOD Conference 2000, pp. 515–516 (2000)Google Scholar
  20. 20.
    Rozinat, A., van der 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)CrossRefGoogle Scholar
  21. 21.
    Martins, A.: Em direção à captura e representação sistemática das definições dos termos das regras de negócio. Rio de Janeiro. Dissertação de Mestrado. UFRJ/IM/NCE (2006) (in Portuguese)Google Scholar
  22. 22.
    Halle, B.V.: Business Rules Applied: Builing Better Systems Using the Business Rules Approach, 1st edn. John Wiley & Sons, New York (2002)Google Scholar
  23. 23.
    Horrocks, I., Patel-Schneider, P.F., Boley, H., Tabet, S., Grosof, B., Dean, M.: SWRL: A Semantic Web Rule Language Combining OWL and RuleML. W3C Member Submission,
  24. 24.
    OCL. Object Constraint Language. OMG Available Specification. Version 2.0,
  25. 25.
    CPNtools. Computer Tool for Coulored Petri Nets,
  26. 26.
    Chen, P.P.: The Entity-Relationship Model: Toward a Unified View of Data. ACM Trans. on Database Systems 1(1), 9–36 (1976)CrossRefGoogle Scholar
  27. 27.
    ProMimport. Swiss army knife for event logs,
  28. 28.
    Crerie, R., Baião, F., Santoro, F.M.: Identificação de Regras de Negócio utilizando Mineração de Processos. In: II Workshop de Gestão de Processos de Negócio (WBPM), Vila Velha-ES, Simpósio Brasileiro de Sistemas Multimídia e Web (WEBMEDIA) (2008) (in Portuguese)Google Scholar
  29. 29.
    SBVR, Semantics of Business Vocabulary and Rules,
  30. 30.
    Kamada, A.: Execução de serviços baseada em regras de negócio. Tese de Doutorado. Universidade Estadual de Campinas, Brazil (2006) (in Portuguese)Google Scholar
  31. 31.
    OMG. Meta Object Facility (MOF) Core. Version 2.0,
  32. 32.
    OMG. MOF 2.0/XMI Mapping Specification, v2.1,
  33. 33.
    Alves de Medeiros, A.K., Günther, C.W.: Process Mining: Using CPN Tools to Create Test Logs for Mining Algorithms. In: Proceedings of the Sixth Workshop on the Practical Use of Coloured Petri Nets and CPN Tools (CPN 2005), Aarhus, Denmark. DAIMI, vol. 576 (October 2005)Google Scholar
  34. 34.
    Rozinat, A., van der 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)CrossRefGoogle Scholar
  35. 35.
    Bezerra, F., Wainer, J.: Fraud Detection in Process Aware Systems. In: WBPM 2008, Vila Velha. II Workshop de Gestão de Processos de Negócio (2008)Google Scholar
  36. 36.
    Silva, G.Z., Souza, J.M., Miranda, R., Pereira Neto, F.: FalaOCL: Uma ferramenta para Parafrasear OCL. In: XVI Simposio Brasileiro de Engenharia de Software, Rio Grande do Sul. Anais do Simposio Brasileiro de Engenharia de Software, vol. 16, pp. 390–395 (2002) (in Portuguese)Google Scholar
  37. 37.
    OMG. Object Management Group,
  38. 38.
    Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 550 pages. Morgan Kaufmann, San Francisco (2000)Google Scholar
  39. 39.
    Alves de Medeiros, A.K., van der Aalst, W.M.P., Pedrinaci, C.: Semantic Process Mining Tools: Core Building Blocks. In: 16th European Conference in Information Systems (ECIS), CD-ROM (2008) ISBN13:978-0-9553159-2-3Google Scholar
  40. 40.
    Alves de Medeiros, A.K.: Genetic Process Mining. Ph. D Thesis, Eindhoven Technical University, Eindhoven, The Netherlands (2006)Google Scholar
  41. 41.
  42. 42.
    Arff. Attribute-Relation File Format,

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Raphael Crerie
    • 1
  • Fernanda Araujo Baião
    • 1
  • Flávia Maria Santoro
    • 1
  1. 1.NP2Tec - Research and Practice Group in Information Technology, Department of Applied InformaticsFederal University of the State of Rio de Janeiro (UNIRIO)Brazil

Personalised recommendations