Skip to main content
Springer Nature Link
Log in

Net Components for the Integration of Process Mining into Agent-Oriented Software Engineering

  • Chapter
Transactions on Petri Nets and Other Models of Concurrency I

Part of the book series: Lecture Notes in Computer Science ((TOPNOC,volume 5100))

Abstract

Process mining is increasingly used as an analysis technique to support the understanding of processes in software engineering. Due to the close relation to Petri nets as an underlying theory and representation technique, it can especially add to Petri net-based approaches. However, the complex analysis techniques are not straightforward to understand and handle for software developers with little data mining background. In this paper, we first discuss possibilities to integrate process mining into our Petri net-based agent-oriented software engineering approach. As the main contribution, we focus on enhancing its usability and introduce a technique and tool for visually modeling process mining algorithms with net components. These can be used to build new complex algorithms as a patch-work of existing procedures and new compositions. Furthermore, they allow for an easy integration with standard tools such as ProM.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Acusoft. VisiQuest, Image Processing / Visual Programming Environment (2007), http://www.accusoft.com/products/visiquest/features.asp

  2. Cabac, L.: Multi-agent system: a guiding metaphor for the organization of software development projects. In: Petta, P., Müller, J.P., Klusch, M., Georgeff, M. (eds.) MATES 2007. LNCS, vol. 4687, pp. 1–12. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  3. Cabac, L., Duvigneau, M., Rölke, H.: Net components revisited. In: Moldt, D. (ed.) Proceedings of the Fourth International Workshop on Modelling of Objects, Components, and Agents. MOCA 2006, number FBI-HH-B-272/06 in Reports of the Department of Informatics, Vogt-Kölln Str. 30, 22527, Hamburg, Germany, June 2006, pp. 87–102. University of Hamburg (2006)

    Google Scholar 

  4. Cabac, L., Knaak, N., Moldt, D.: Applying process mining to interaction analysis of Petri net-based multi-agent models. Technical Report 271, Department of Informatics, University of Hamburg (May 2006)

    Google Scholar 

  5. Cabac, L., Knaak, N., Moldt, D., Rölke, H.: Analysis of multi-agent interactions with process mining techniques. In: Fischer, K., Timm, I.J., André, E., Zhong, N. (eds.) MATES 2006. LNCS, vol. 4196, pp. 12–23. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  6. Chair for Bioinformatics and Information Mining at Konstanz University. The Konstanz Information Miner, KNIME (2007), http://www.knime.org

  7. Christensen, S., Hansen, N.D.: Coloured Petri nets extended with channels for synchronous communication. Technical Report DAIMI PB–390, Computer Science Department, Aarhus University, DK-8000 Aarhus C, Denmark (April 1992)

    Google Scholar 

  8. Christley, S., Madey, G.: Analysis of activity in the open source software development community. Hicss 0, 166b (2007)

    Google Scholar 

  9. Cook, J.E., Wolf, A.L.: Discovering models of software processes from event-based data. ACM Trans. Softw. Eng. Methodol. 7(3), 215–249 (1998)

    Article  Google Scholar 

  10. Czogalla, R., Knaak, N., Page, B.: Simulating the Eclipse way - A generic experimentation environment based on the eclipse platform. In: Borutzki, W., Orsoni, A., Zobel, R. (eds.) Proceedings of the 20th European Conference on Modelling and Simulation (ECMS 2006), Bonn, September 2006, pp. 260–265 (2006)

    Google Scholar 

  11. Dallmeier, V., Lindig, C., Wasylkowski, A., Zeller, A.: Mining object behavior with adabu. In: WODA 2006: ICSE Workshop on Dynamic Analysis (May 2006)

    Google Scholar 

  12. Dustdar, S., Gombotz, R.: Discovering web service workflows using web services interaction mining. International Journal of Business Process Integration and Management, IJBPIM (2006)

    Google Scholar 

  13. Duvigneau, M., Moldt, D., Rölke, H.: Concurrent architecture for a multi-agent platform. In: Giunchiglia, F., Odell, J., Weiß, G. (eds.) AOSE 2002. LNCS, vol. 2585, pp. 59–72. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  14. E-Business Technology Institute at Hong Kong University. AlphaMiner (2007), http://www.eti.hku.hk/alphaminer

  15. Frank, E., Hall, M., Trigg, L.E., Holmes, G., Witten, I.H.: Data mining in bioinformatics using Weka. Bioinformatics 20(15), 2479–2481 (2004)

    Article  Google Scholar 

  16. Günther, C.W., Rinderle, S., Reichert, M., van der Aalst, W.M.P.: Change mining in adaptive process management systems. In: Meersman, R., Tari, Z. (eds.) OTM 2006. LNCS, vol. 4275, pp. 309–326. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  17. Herbst, J.: Ein induktiver Ansatz zur Akquisition und Adaption von Workflow-Modellen. PhD thesis, University of Ulm (2001)

    Google Scholar 

  18. Jacobson, I., Booch, G., Rumbaugh, J.: The Unified Software Development Process. Addison-Wesley, Reading (1999)

    Google Scholar 

  19. Jensen, K.: Coloured Petri Nets, 2nd edn., vol. 1. springer, Berlin (1996)

    Book  MATH  Google Scholar 

  20. Jessen, E., Valk, R.: Rechensysteme: Grundlagen der Modellbildung. Studienreihe Informatik. Springer, Heidelberg (1987)

    Book  MATH  Google Scholar 

  21. Knaak, N.: Supporting multi-agent-based simulation with data mining techniques. In: Bruzzone, A.G., Guasch, A., Piera, M.A., Rozenblit, J. (eds.) Proceedings of the International Mediterranean Modelling Multiconference (I3M 2006), Barcelona, Spain, October 2006, pp. 277–286 (2006)

    Google Scholar 

  22. Köster, F.: Analyse von Simulationsmodellen mit Methoden des Knowledge Discovery in Databases. Technical report, Department für Informatik, Carl von Ossietzky University of Oldenburg (2002)

    Google Scholar 

  23. Kummer, O.: A Petri net view on synchronous channels. Petri Net Newsletter 56, 7–11 (1999)

    Google Scholar 

  24. Kummer, O.: Referenznetze. PhD thesis, University of Hamburg, R35896-7. Logos-Verlag, Berlin (2002)

    Google Scholar 

  25. Kummer, O., Wienberg, F., Duvigneau, M., Schumacher, J., Köhler, M., Moldt, D., Rölke, H., Valk, R.: An extensible editor and simulation engine for Petri nets: Renew. In: Cortadella, J., Reisig, W. (eds.) ICATPN 2004. LNCS, vol. 3099, pp. 484–493. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  26. MathWorks. MatLab and Simulink for Technical Computing (2007), http://www.mathworks.com

  27. Meyer, G.G., Szirbik, N.B.: Agent behavior alignment: a mechanism to overcome problems in agent interactions during runtime. In: Klusch, M., Hindriks, K.V., Papazoglou, M.P., Sterling, L. (eds.) CIA 2007. LNCS (LNAI), vol. 4676, pp. 270–284. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  28. Mounier, A., Boissier, O., Jacquenet, F.: Conversation mining in multi-agent systems. In: Mařík, V., Müller, J.P., Pěchouček, M. (eds.) CEEMAS 2003. LNCS, vol. 2691, pp. 158–167. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  29. Oberquelle, H.: Communication by graphic net representations. Fachbereichsbericht IFI-HH-B-75/81, University of Hamburg, Vogt-Köllin Str. 30, 22527 Hamburg, Germany (1981)

    Google Scholar 

  30. Rölke, H.: Modellierung von Agenten und Multiagentensystemen–Grundlagen und Anwendungen. In: Agent Technology–Theory and Applications, vol. 2. Logos Verlag, Berlin (2004)

    Google Scholar 

  31. Rubin, V., Günther, C.W., van der Aalst, W.M.P., Kindler, E., van Dongen, B.F., Schäfer, W.: Process mining framework for software processes. BPM Center Report BPM-07-01.WWW, BPMcenter.org (2007)

    Google Scholar 

  32. Schimm, G.: Workflow Mining–Verfahren zur Extraktion von Workflow-Schemata aus ereignisbasierten Daten. PhD thesis, University of Oldenburg (2004)

    Google Scholar 

  33. Schütt, K.: Automated modelling of business interaction processes for flow prediction. Master’s thesis, Department for Informatics, University of Hamburg (2003)

    Google Scholar 

  34. Simmendinger, F., Duvigneau, M., Cabac, L., Knaak, N.: Controlling osgi bundles with Petri nets. In: Moldt, D., Kordon, F., van Hee, K., Colom, J.-M., Bastide, R. (eds.) Proceedings of the Workshop on Petri Nets and Software Engineering (PNSE 2007), Siedlce (Poland), pp. 220–225. Publishing House of University of Podlaise (2007)

    Google Scholar 

  35. Stuit, M., Szirbik, N., de Snoo, C.: Interaction beliefs: a way to understand emergent organisational behaviour. In: Proceedings of the 2007 ICEIS Conference, Volume Software Agents and Internet Computing, pp. 241–248 (2007)

    Google Scholar 

  36. Syed, J., Ghanem, M., Guo, Y.: Discovery processes: representation and reuse (2002)

    Google Scholar 

  37. Telecom Italia. Java Agent Development Framework, JADE (2007), http://jade.tilab.com/

  38. Valk, R.: Petri nets as dynamical objects. In: Agha, G., De Cindio, F. (eds.) 16th Intern. Conf. on Application and Theory of Petri Nets, Workshop proceedings, Turin, Italy, June 1995, University of Turin (1995)

    Google Scholar 

  39. van der Aalst, W.M.P., Dumas, M., Ouyang, C., Rozinat, A., Verbeek, H.M.W.: Choreography conformance checking: an approach based on BPEL and petri nets. Technical Report BPM-05-25.WWW, BPMcenter.org (2005)

    Google Scholar 

  40. van der Aalst, W.M.P., Rubin, V., van Dongen, B.F., Kindler, E., Günther, C.W.: Process mining: a two-step approach using transition systems and regions. Technical Report BPM-06-30, BPMCenter.org (2006)

    Google Scholar 

  41. van der Aalst, W.M.P., Weijters, A.J.M.M.: Process mining: a research agenda. Computers in Industry 53(3), 231–244 (2004)

    Article  Google Scholar 

  42. van Dongen, B., van Luin, J., Verbeek, E.: Process mining in a multi-agent auctioning system. In: Moldt, D. (ed.) Proceedings of the 4th International Workshop on Modelling of Objects, Components, and Agents, Turku, June 2006, pp. 145–160 (2006)

    Google Scholar 

  43. van Dongen, B.F., de Medeiros, A.K.A., Verbeek, H.M.W., Weijters, A.J.M.M., van der Aalst, W.M.P.: The ProM framework: a new era in process mining tool support. In: Ciardo, G., Darondeau, P. (eds.) ICATPN 2005. LNCS, vol. 3536, pp. 444–454. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  44. Vanderfeesten, M.: Identifying Roles in Multi-Agent Systems by Overhearing. Master’s thesis, Utrecht University (2006) (in preparation)

    Google Scholar 

  45. Wen, L., van der Aalst, W.M.P., Wang, J., Sun, J: Mining process models with non-free-choice constructs. Technical Report BPM-06-23.WWW, BPMCenter.org (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics, ASI / TGI, University of Hamburg, Vogt-Kölln-Straße 30, 22527, Hamburg, Germany

    Lawrence Cabac & Nicolas Denz

Authors
  1. Lawrence Cabac
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nicolas Denz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Science, Department of Computer Science, IT-parken, University of Aarhus, Aabogade 34, 8200, Aarhus N, Denmark

    Kurt Jensen

  2. Department of Mathematics and Computer Science, Technical University of Eindhoven, Den Dolech 2, 5612 AZ, Eindhoven, The Netherlands

    Wil M. P. van der Aalst

  3. School of Electrical and Information Engineering, University of South Australia, Mawson Lakes Campus, Mawson Lakes, 5095, South Australia, Australia

    Jonathan Billington

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Cabac, L., Denz, N. (2008). Net Components for the Integration of Process Mining into Agent-Oriented Software Engineering. In: Jensen, K., van der Aalst, W.M.P., Billington, J. (eds) Transactions on Petri Nets and Other Models of Concurrency I. Lecture Notes in Computer Science, vol 5100. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89287-8_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-89287-8_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-89286-1

  • Online ISBN: 978-3-540-89287-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics