Skip to main content
Erschienen in:
Buchtitelbild

2015 | OriginalPaper | Buchkapitel

Verification of Logs - Revealing Faulty Processes of a Medical Laboratory

verfasst von : Robin Bergenthum, Joachim Schick

Erschienen in: Transactions on Petri Nets and Other Models of Concurrency X

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

If there is suspicion of Lyme disease, a doctor sends a blood sample of the patient to a medical laboratory. The laboratory performs a number of different blood examinations, testing for antibodies against the Lyme disease bacteria. The total number of performed examinations depends on the intermediate results of the blood count. Of course, the number of performed examinations is important since the cost of each examination needs to be covered by the health insurance companies. In order to control and restrict the number of performed examinations, the health insurance companies provide a so called charges regulation document. If some health insurance company disagrees with the charges of a laboratory, it is the job of the public prosecution service to validate the charges according to this document.
In this paper we present a case study showing a systematic approach to revealing faulty processes in a medical laboratory. Different files produced by the information system of the respective laboratory are analyzed, consolidated, and stored in a database. An excerpt of this data is translated into an event log, providing a list of all events performed by the information system. This list is further compressed and translated into the language of the information system. Compared to the size of the data and the size of the event log, the size of the language is small. With the help of the regulation document this language can be split in two sets - the set of valid and the set of faulty words. In a next step, we build a colored Petri net model corresponding to the set of valid words in a sense that only the valid words are executable in the Petri net model. In a last step we translate the colored Petri net into a PL/SQL-program. This program can automatically reveal all faulty processes stored in the database.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Jensen, K., Kristensen, L.M.: Coloured Petri Nets - Modelling and Validation of Concurrent Systems. Springer, Heidelberg (2009)CrossRefMATH Jensen, K., Kristensen, L.M.: Coloured Petri Nets - Modelling and Validation of Concurrent Systems. Springer, Heidelberg (2009)CrossRefMATH
2.
Zurück zum Zitat van der Aalst, W.M.P.: Process Mining - Discovery, Conformance and Enhancement of Business Processes. Springer, Heidelberg (2011)MATH van der Aalst, W.M.P.: Process Mining - Discovery, Conformance and Enhancement of Business Processes. Springer, Heidelberg (2011)MATH
3.
Zurück zum Zitat van der Aalst, W.M.P., Adriansyah, A., van Dongen, B.F.: Replaying history on process models for conformance checking and performance analysis. Wiley Interdisc. Rev. Data Min. Knowl. Discov. 2(2), 182–192 (2012)CrossRef van der Aalst, W.M.P., Adriansyah, A., van Dongen, B.F.: Replaying history on process models for conformance checking and performance analysis. Wiley Interdisc. Rev. Data Min. Knowl. Discov. 2(2), 182–192 (2012)CrossRef
4.
Zurück zum Zitat Rozinat, A.: Process Mining: Conformance and Extension. Ph.D thesis, TU Eindhoven (2010) Rozinat, A.: Process Mining: Conformance and Extension. Ph.D thesis, TU Eindhoven (2010)
5.
Zurück zum Zitat van Dongen, B.F., van der Aalst, W.M.P.: Multi-phase process mining: building instance graphs. In: Atzeni, P., Chu, W., Lu, H., Zhou, S., Ling, T.-W. (eds.) ER 2004. LNCS, vol. 3288, pp. 362–376. Springer, Heidelberg (2004) CrossRef van Dongen, B.F., van der Aalst, W.M.P.: Multi-phase process mining: building instance graphs. In: Atzeni, P., Chu, W., Lu, H., Zhou, S., Ling, T.-W. (eds.) ER 2004. LNCS, vol. 3288, pp. 362–376. Springer, Heidelberg (2004) CrossRef
6.
Zurück zum Zitat Bergenthum, R., Mauser, S.: Mining with user interaction. In: Desel, J., Yakovlev, A. (eds.) Proceedings of the Workshop Applications of Region Theory, Petri Nets 2011. CEUR Workshop Proceedings, vol. 725, pp. 79–84. Newcastle University, Newcastle upon Tyne (2011) Bergenthum, R., Mauser, S.: Mining with user interaction. In: Desel, J., Yakovlev, A. (eds.) Proceedings of the Workshop Applications of Region Theory, Petri Nets 2011. CEUR Workshop Proceedings, vol. 725, pp. 79–84. Newcastle University, Newcastle upon Tyne (2011)
7.
Zurück zum Zitat Bergenthum, R., Mauser, S.: Folding partially ordered runs. In: Desel, J., Yakovlev, A. (eds.) Proceedings of the Workshop Applications of Region Theory, Petri Nets 2011. CEUR Workshop Proceedings, vol. 725, pp. 52–62. Newcastle University, Newcastle upon Tyne (2011) Bergenthum, R., Mauser, S.: Folding partially ordered runs. In: Desel, J., Yakovlev, A. (eds.) Proceedings of the Workshop Applications of Region Theory, Petri Nets 2011. CEUR Workshop Proceedings, vol. 725, pp. 52–62. Newcastle University, Newcastle upon Tyne (2011)
8.
Zurück zum Zitat Badouel, E., Darondeau, P.: Theory of regions. In: Reisig, W., Rozenberg, G. (eds.) APN 1998. LNCS, vol. 1491, pp. 529–586. Springer, Heidelberg (1998) CrossRef Badouel, E., Darondeau, P.: Theory of regions. In: Reisig, W., Rozenberg, G. (eds.) APN 1998. LNCS, vol. 1491, pp. 529–586. Springer, Heidelberg (1998) CrossRef
9.
Zurück zum Zitat Bergenthum, R., Desel, J., Mauser, S., Lorenz, R.: Construction of process models from example runs. Petri Nets Other Models Concurrency 2, 243–259 (2009)CrossRefMATH Bergenthum, R., Desel, J., Mauser, S., Lorenz, R.: Construction of process models from example runs. Petri Nets Other Models Concurrency 2, 243–259 (2009)CrossRefMATH
10.
Zurück zum Zitat Darondeau, P.: Synthesis and control of asynchronous and distributed systems. In: Basten, T., Juhás, G., Shukla, S.K. (eds.) ACSD, pp. 13–22. IEEE Computer Society, Bratislava (2007) Darondeau, P.: Synthesis and control of asynchronous and distributed systems. In: Basten, T., Juhás, G., Shukla, S.K. (eds.) ACSD, pp. 13–22. IEEE Computer Society, Bratislava (2007)
11.
Zurück zum Zitat Bergenthum, R., Desel, J., Kölbl, C., Mauser, S.: Experimental results on process mining based on regions of languages. In: Proceedings of the Workshop CHINA, Petri Nets 2008, China, pp. 73–87 (2008) Bergenthum, R., Desel, J., Kölbl, C., Mauser, S.: Experimental results on process mining based on regions of languages. In: Proceedings of the Workshop CHINA, Petri Nets 2008, China, pp. 73–87 (2008)
12.
Zurück zum Zitat Glinz, M.: Improving the quality of requirements with scenarios. In: Second World Congress on Software Quality, Yokohama, pp. 55–60 (2000) Glinz, M.: Improving the quality of requirements with scenarios. In: Second World Congress on Software Quality, Yokohama, pp. 55–60 (2000)
13.
Zurück zum Zitat Desel, J.: From human knowledge to process models. In: Kaschek, R., Kop, C., Steinberger, C., Fliedl, G. (eds.) Information Systems and e-Business Technologies. LNBIP, vol. 5, pp. 84–95. Springer, Heidelberg (2008)CrossRef Desel, J.: From human knowledge to process models. In: Kaschek, R., Kop, C., Steinberger, C., Fliedl, G. (eds.) Information Systems and e-Business Technologies. LNBIP, vol. 5, pp. 84–95. Springer, Heidelberg (2008)CrossRef
14.
Zurück zum Zitat Weske, M.: Business Process Management - Concepts, Languages, Architectures, 2nd edn. Springer, Heidelberg (2012) Weske, M.: Business Process Management - Concepts, Languages, Architectures, 2nd edn. Springer, Heidelberg (2012)
15.
Zurück zum Zitat Mayr, H.C., Kop, C., Esberger, D.: Business process modeling and requirements modeling. In: ICDS, p. 8. IEEE Computer Society (2007) Mayr, H.C., Kop, C., Esberger, D.: Business process modeling and requirements modeling. In: ICDS, p. 8. IEEE Computer Society (2007)
16.
Zurück zum Zitat Mauser, S., Bergenthum, R., Desel, J., Klett, A.: An approach to business process modeling emphasizing the early design phases. In: Proceedings of the Workshop Algorithmen und Werkzeuge für Petrinetze. CEUR Workshop Proceedings, vol. 501, pp. 41–56 (2009) Mauser, S., Bergenthum, R., Desel, J., Klett, A.: An approach to business process modeling emphasizing the early design phases. In: Proceedings of the Workshop Algorithmen und Werkzeuge für Petrinetze. CEUR Workshop Proceedings, vol. 501, pp. 41–56 (2009)
17.
Zurück zum Zitat van der Aalst, W.M.P., Stahl, C.: Modeling Business Processes - A Petri Net-Oriented Approach (Cooperative Information Systems series). MIT Press, Cambridge (2011)MATH van der Aalst, W.M.P., Stahl, C.: Modeling Business Processes - A Petri Net-Oriented Approach (Cooperative Information Systems series). MIT Press, Cambridge (2011)MATH
18.
Zurück zum Zitat Harel, D.: Come, Let’s Play - Scenario-Based Programming Using LSCs and the Play-Engine. Springer, Heidelberg (2003) Harel, D.: Come, Let’s Play - Scenario-Based Programming Using LSCs and the Play-Engine. Springer, Heidelberg (2003)
19.
Zurück zum Zitat van der Werf, J.M.E.M., van Dongen, B.F., Hurkens, C.A.J., Serebrenik, A.: Process discovery using integer linear programming. Fundam. Inform. 94(3–4), 387–412 (2009)MathSciNetMATH van der Werf, J.M.E.M., van Dongen, B.F., Hurkens, C.A.J., Serebrenik, A.: Process discovery using integer linear programming. Fundam. Inform. 94(3–4), 387–412 (2009)MathSciNetMATH
20.
Zurück zum Zitat van der Aalst, W., Adriansyah, A., de Medeiros, A.K.A., Arcieri, F., Baier, T., Blickle, T., Bose, J.C., van den Brand, P., et al.: Process mining manifesto. In: Daniel, F., Barkaoui, K., Dustdar, S. (eds.) BPM Workshops 2011, Part I. LNBIP, vol. 99, pp. 169–194. Springer, Heidelberg (2012) CrossRef van der Aalst, W., Adriansyah, A., de Medeiros, A.K.A., Arcieri, F., Baier, T., Blickle, T., Bose, J.C., van den Brand, P., et al.: Process mining manifesto. In: Daniel, F., Barkaoui, K., Dustdar, S. (eds.) BPM Workshops 2011, Part I. LNBIP, vol. 99, pp. 169–194. Springer, Heidelberg (2012) CrossRef
21.
Zurück zum Zitat Bergenthum, R., Desel, J., Lorenz, R., Mauser, S.: Process mining based on regions of languages. In: Alonso, G., Dadam, P., Rosemann, M. (eds.) BPM 2007. LNCS, vol. 4714, pp. 375–383. Springer, Heidelberg (2007) CrossRef Bergenthum, R., Desel, J., Lorenz, R., Mauser, S.: Process mining based on regions of languages. In: Alonso, G., Dadam, P., Rosemann, M. (eds.) BPM 2007. LNCS, vol. 4714, pp. 375–383. Springer, Heidelberg (2007) CrossRef
22.
Zurück zum Zitat Vinter Ratzer, A., Wells, L., Lassen, H.M., Laursen, M., Qvortrup, J.F., Stissing, M.S., Westergaard, M., Christensen, S., Jensen, K.: CPN tools for editing, simulating, and analysing coloured Petri Nets. In: van der Aalst, W.M.P., Best, E. (eds.) ICATPN 2003. LNCS, vol. 2679, pp. 450–462. Springer, Heidelberg (2003) CrossRef Vinter Ratzer, A., Wells, L., Lassen, H.M., Laursen, M., Qvortrup, J.F., Stissing, M.S., Westergaard, M., Christensen, S., Jensen, K.: CPN tools for editing, simulating, and analysing coloured Petri Nets. In: van der Aalst, W.M.P., Best, E. (eds.) ICATPN 2003. LNCS, vol. 2679, pp. 450–462. Springer, Heidelberg (2003) CrossRef
23.
Zurück zum Zitat Westergaard, M.: CPN tools 4: multi-formalism and extensibility. In: Colom, J.-M., Desel, J. (eds.) PETRI NETS 2013. LNCS, vol. 7927, pp. 400–409. Springer, Heidelberg (2013) CrossRef Westergaard, M.: CPN tools 4: multi-formalism and extensibility. In: Colom, J.-M., Desel, J. (eds.) PETRI NETS 2013. LNCS, vol. 7927, pp. 400–409. Springer, Heidelberg (2013) CrossRef
Metadaten
Titel
Verification of Logs - Revealing Faulty Processes of a Medical Laboratory
verfasst von
Robin Bergenthum
Joachim Schick
Copyright-Jahr
2015
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-48650-4_1