Advertisement

Mining Blockchain Processes: Extracting Process Mining Data from Blockchain Applications

  • Christopher KlinkmüllerEmail author
  • Alexander Ponomarev
  • An Binh Tran
  • Ingo Weber
  • Wil van der Aalst
Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 361)

Abstract

Blockchain technology has been gaining popularity as a platform for developing decentralized applications and executing cross-organisational processes. However, extracting data that allows analysing the process view from blockchains is surprisingly hard. Therefore, blockchain data are rarely used for process mining. In this paper, we propose a framework for alleviating that pain. The framework comprises three main parts: a manifest specifying how data is logged, an extractor for retrieving data (structured according to the XES standard), and a generator that produces logging code to support smart contract developers. Among others, we propose a convenient way to encode logging data in a compact form, to achieve relatively low cost and high throughput for on-chain logging. The proposal is evaluated with logs created from generated logging code, as well as with existing blockchain applications that do not make use of the proposed code generator.

Keywords

Process mining Blockchain Smart contracts Logging XES 

References

  1. 1.
    van der Aalst, W.: Process Mining - Data Science in Action. Springer, Heidelberg (2016).  https://doi.org/10.1007/978-3-662-49851-4CrossRefGoogle Scholar
  2. 2.
    Di Ciccio, C., et al.: Blockchain-based traceability of inter-organisational business processes. In: BMSD (2018)Google Scholar
  3. 3.
    García-Bañuelos, L., Ponomarev, A., Dumas, M., Weber, I.: Optimized execution of business processes on blockchain. In: BPM (2017)Google Scholar
  4. 4.
    IEEE standard for extensible event stream (XES) for achieving interoperability in event logs and event streams. IEEE Std 1849–2016, November 2016Google Scholar
  5. 5.
    López-Pintado, O., García-Bañuelos, L., Dumas, M., Weber, I., Ponomarev, A.: Caterpillar: a business process execution engine on the Ethereum blockchain. Softw.: Pract. Exp. 49, 1–32 (2019)Google Scholar
  6. 6.
    López-Pintado, O., Dumas, M., García-Bañuelos, L., Weber, I.: Dynamic role binding in blockchain-based collaborative business processes. In: CAISE (2019)Google Scholar
  7. 7.
    Mendling, J., Weber, I., Van Der Aalst, W., et al.: Blockchains for business process management - challenges and opportunities. ACM TMIS 9(1), 41–416 (2018)Google Scholar
  8. 8.
    Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008)Google Scholar
  9. 9.
    Omohundro, S.: Cryptocurrencies, smart contracts, and artificial intelligence. AI Matters 1(2), 19–21 (2014) MathSciNetCrossRefGoogle Scholar
  10. 10.
    Prybila, C., Schulte, S., Hochreiner, C., Weber, I.: Runtime verification for business processes utilizing the Bitcoin blockchain. Future Gener. Comput. Syst. (2017).  https://doi.org/10.1016/j.future.2017.08.024. ISSN 0167-739X
  11. 11.
    Tschorsch, F., Scheuermann, B.: Bitcoin and beyond: a technical survey on decentralized digital currencies. IEEE Commun. Surv. Tutor. 18(3), 2084–2123 (2016)CrossRefGoogle Scholar
  12. 12.
    Weber, I., Lu, Q., Tran, A.B., Deshmukh, A., Gorski, M., Strazds, M.: A platform architecture for multi-tenant blockchain-based systems. In: ICSA (2019)Google Scholar
  13. 13.
    Weber, I., Xu, X., Riveret, R., Governatori, G., Ponomarev, A., Mendling, J.: Untrusted business process monitoring and execution using blockchain. In: International Conference on Business Process Management (BPM) (2016)Google Scholar
  14. 14.
    Xu, X., Weber, I., Staples, M.: Architecture for Blockchain Applications. Springer, Heidelberg (2019).  https://doi.org/10.1007/978-3-030-03035-3CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Christopher Klinkmüller
    • 1
    Email author
  • Alexander Ponomarev
    • 1
  • An Binh Tran
    • 1
  • Ingo Weber
    • 2
    • 3
  • Wil van der Aalst
    • 4
  1. 1.Data61, CSIROEveleighAustralia
  2. 2.Technische Universitaet BerlinBerlinGermany
  3. 3.University of New South WalesSydneyAustralia
  4. 4.RWTH Aachen UniversityAachenGermany

Personalised recommendations