<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Process Mining on Blockchain Data (Extended Abstract)</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Richard Hobeck</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Technische Universitaet Berlin</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Software</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Business Engineering</string-name>
        </contrib>
      </contrib-group>
      <pub-date>
        <year>2022</year>
      </pub-date>
      <fpage>37</fpage>
      <lpage>40</lpage>
      <abstract>
        <p>describes an approach to process mining on blockchain data. ICPM 2022 Doctoral Consortium and Tool Demonstration Track Workshop Proceedings htp:/ceur-ws.org CEUR Workshop Proceedings (CEUR-WS.org) ISN1613-073</p>
      </abstract>
      <kwd-group>
        <kwd>Process Mining</kwd>
        <kwd>blockchain</kwd>
        <kwd>monitoring</kwd>
        <kwd>software logging</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Motivation</title>
      <p>
        Business processes are at the heart of every enterprise and are decisive for their success [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
With the rise of information technology, processes were increasingly managed digitally in
specialized information systems for business environments. The execution of the processes
in information systems generates data. To improve the processes, the execution data can be
computationally analyzed with a set of techniques called process mining [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. Process mining
experienced increasing popularity in research as well as in the industry across domains. Vital
remained the access to process execution data. Similar to traditional enterprise information
systems, blockchains can also serve as process execution platforms and are already used as such
for various applications. As a cross-organizational platform, blockchains have the potential
to substitute trustworthy mediator entities in an otherwise trustless environment thanks to
their technological properties [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. These properties include blockchains to be an append-only
data-storage [4, p. 5] in which process execution data can be stored. Here process mining
techniques might be a valuable addition to generate insights from the execution data. That
includes benefits seen in other technological domains, but encompasses blockchain-specific
benefits, e.g., security analysis. The opportunities for research are outlined in the following
chapters.
      </p>
    </sec>
    <sec id="sec-2">
      <title>2. Research Contribution and Plan</title>
      <p>
        The dissertation will aim at providing an approach to process mining on blockchain data. Initially,
the usefulness and suitability of process mining on blockchain application data obtained with
existing extraction tools will be examined in case studies [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] to establish two base assumptions:
CEUR
1) Smart contract code can represent a meaningful process that can be executed, and: 2) Process
execution data of smart contract code can be extracted from a blockchain and its analysis
with process mining techniques can be valuable. Would these assumptions not hold, process
mining on blockchain data would not be possible. That results in the research question: RQ1) Is
applying process mining techniques to blockchain application data feasible and useful? To achieve
that, we will make event data available by extracting it from the blockchain, for which queries
and third party solutions already exist. In a second step, we intend to answer: RQ2) How can
existing tools for extracting event data from blockchains be extended benefiting event log quality?
Foremost, existing solutions currently are limited to smart contracts with known addresses,
while it is an open challenge to identify temporarily invoked contracts and extract data they
logged. For logging, these temporary nested contracts go unnoticed. Primary suspect for the
identification of invoked contracts is the transaction receipt that is stored on-chain to log called
contract’s addresses. Open to research remains extracting the contract code and specifying
which event data shall be logged automatically - a task that so far has been manual. Tied to
nested logging, is the logging format. In a nested logging scenario, a clear separation of traces,
vital for logging in XES format, may not be suitable. Hence, we plan to explore shifting to
OCEL or event knowledge graphs to better accommodate documenting blockchain application
event logs. Based on RQ1 and RQ2, we will move from a post-mortem (historic) analysis of
event logs into an online-setting in RQ3) What does a process monitoring solution for blockchain
applications look like that benefits application designers and users? We will conceptualize a
process monitoring approach tailored to the blockchain environment. The approach will be
designed with respect to the following design challenges: event streaming in a blockchain
environment, blockchain-specific process KPIs, and technical blockchain peculiarities, e.g., block
inclusion for ledgers with diferent consensus protocols.
      </p>
      <p>
        Generally, this dissertation will be written in the spirit of Design Science Research, taking into
account the design guidelines [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. Our research endeavors will mostly be viewed as problems
that can be solved by designing and developing solutions which need to be demonstrated and
evaluated. The approaches will be implemented and evaluated using existing technologies such
as [
        <xref ref-type="bibr" rid="ref7 ref8">7, 8</xref>
        ]. The evaluations will take into account previously defined requirements against which
the implementations are checked.
      </p>
    </sec>
    <sec id="sec-3">
      <title>3. Related Work</title>
      <p>
        Several prior contributions with related content have been published in the past and will be
contextualized briefly. Data Extraction. Process execution data of blockchain-based
applications that is stored on-chain can generally be accessed through native APIs or language-specific
API wrappers. The extraction of the data and its provision in an event log, however, is not an
easy task [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] and was subject to prior research [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. Most notably the tool Ethereum Logging
Framework (ELF) ofers a configurable logging solution for the Ethereum blockchain [
        <xref ref-type="bibr" rid="ref11 ref8">11, 8</xref>
        ].
Utilizing blockchain application data. Extracted blockchain data has been put to use for
validating smart contracts on Hyperledger Fabric [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ], auditing blockchain applications on the
Ethereum [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ], analyzing transactions on Ethereum without focusing on specific DApps [ 14],
and using process mining on blockchain-wide data [15] but no single process in particular.
Case studies. The suitability of process mining for data from classic data sources (ERP, CRM,
etc.) has been covered in various case studies across industries [16]. In these industries process
mining was applied to analyze processes from diferent perspectives including control flow,
conformance, drifts, and performance [ 17]. A study showing value in process mining on blockchain
data has been added only recently as part of the dissertation [18]. Monitoring solutions.
Monitoring of processes is based on the analysis of process execution data. Process monitoring
is widely considered to be based on process mining techniques and divided in ofline and online
monitoring [1, p. 413]. Online monitoring requires event streaming [19] which has been subject
of research [20]. An example of monitoring a choreography of process participants based on
message-flow was provided by [ 21]. Furthermore, potential and challenges for monitoring
business processes have been sketched previously [22].
[14] R. Mühlberger, S. Bachhofner, C. Di Ciccio, L. García-Bañuelos, O. López-Pintado,
Extracting event logs for process mining from data stored on the blockchain, in: Business Process
Management Workshops, 2019, pp. 690–703.
[15] M. Müller, P. Ruppel, Process mining for decentralized applications, in: IEEE Int. Conf. on
      </p>
      <p>Decentralized Applications and Infrastructures, 2019, pp. 164–169.
[16] R. Andrews, S. Suriadi, M. Wynn, A. H. M. ter Hofstede, S. Rothwell, Improving
patient flows at St. Andrew’s War Memorial Hospital’s emergency department through
process mining, in: Business Process Management Cases: Digital Innovation and Business
Transformation in Practice, 2018, pp. 311–333.
[17] L. Reinkemeyer, Process mining in action: Principles, use cases and outlook,
Springer</p>
      <p>Verlag, Berlin, 2020.
[18] R. Hobeck, C. Klinkmüller, H. D. Bandara, I. Weber, W. van der Aalst, Process mining on
blockchain data: A case study of Augur, in: BPM’21: International Conference on Business
Process Management, Rome, Italy, 2021, pp. 306–323.
[19] J. Gama, Knowledge discovery from data streams, CRC Press, 2010.
[20] A. Burattin, Streaming process mining, Process Mining Handbook (2022) 349.
[21] I. Weber, X. Xu, R. Riveret, G. Governatori, A. Ponomarev, J. Mendling, Untrusted business
process monitoring and execution using blockchain, in: Int. Conf. on Business Process
Management, Rio de Janeiro, Brazil, 2016.
[22] C. Di Ciccio, G. Meroni, P. Plebani, On the adoption of blockchain for business process
monitoring, Software and Systems Modeling 21 (2022) 915–937. URL: https://doi.org/10.
1007/s10270-021-00959-x. doi:1 0 . 1 0 0 7 / s 1 0 2 7 0 - 0 2 1 - 0 0 9 5 9 - x .</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>M.</given-names>
            <surname>Dumas</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M. La</given-names>
            <surname>Rosa</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Mendling</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H. A.</given-names>
            <surname>Reijers</surname>
          </string-name>
          , Fundamentals of business process management, Springer,
          <year>2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <surname>W. M. P. van der Aalst</surname>
          </string-name>
          , Process mining: Data science in action, Springer,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>J.</given-names>
            <surname>Mendling</surname>
          </string-name>
          , et al.,
          <article-title>Blockchains for business process management - Challenges and opportunities</article-title>
          ,
          <source>ACM Transactions on Management Information Systems (TMIS) 9</source>
          (
          <issue>2018</issue>
          ) 4:
          <fpage>1</fpage>
          -
          <lpage>4</lpage>
          :
          <fpage>16</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>X.</given-names>
            <surname>Xu</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. Weber</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Staples</surname>
          </string-name>
          ,
          <source>Architecture for Blockchain Applications</source>
          , Springer,
          <year>2019</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>J.</given-names>
            <surname>Recker</surname>
          </string-name>
          ,
          <source>Scientific Research in Information Systems: A Beginner's Guide</source>
          , Springer International Publishing,
          <year>2021</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>A.</given-names>
            <surname>Hevner</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>March</surname>
          </string-name>
          , J. Park, S. Ram,
          <source>Design Science in Information Systems Research, MIS Quarterly 28</source>
          (
          <year>2004</year>
          )
          <fpage>75</fpage>
          -
          <lpage>105</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>O.</given-names>
            <surname>López-Pintado</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Dumas</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>García-Bañuelos</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. Weber</surname>
          </string-name>
          ,
          <article-title>Interpreted execution of business process models on blockchain</article-title>
          ,
          <source>in: 2019 IEEE 23rd International Enterprise Distributed Object Computing Conference (EDOC)</source>
          , IEEE,
          <year>2019</year>
          , pp.
          <fpage>206</fpage>
          -
          <lpage>215</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>C.</given-names>
            <surname>Klinkmüller</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. Weber</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Ponomarev</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A. B.</given-names>
            <surname>Tran</surname>
          </string-name>
          , W. van der Aalst,
          <article-title>Eficient logging for blockchain applications</article-title>
          , CoRR abs/
          <year>2001</year>
          .10281 (
          <year>2020</year>
          ). URL: https://arxiv.org/abs/
          <year>2001</year>
          . 10281.
          <article-title>a r X i v : 2 0 0 1 . 1 0 2 8 1</article-title>
          , accessed 2021-
          <volume>03</volume>
          -21.
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>C.</given-names>
            <surname>Di Ciccio</surname>
          </string-name>
          , et al.,
          <article-title>Blockchain-based traceability of inter-organisational business processes</article-title>
          ,
          <source>in: Business Modeling and Software Design</source>
          ,
          <year>2018</year>
          , pp.
          <fpage>56</fpage>
          -
          <lpage>68</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <surname>L. Moctar M'Baba</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          <string-name>
            <surname>Sellami</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          <string-name>
            <surname>Gaaloul</surname>
            ,
            <given-names>M. F.</given-names>
          </string-name>
          <string-name>
            <surname>Nanne</surname>
          </string-name>
          ,
          <article-title>Blockchain logging for process mining: a systematic review</article-title>
          ,
          <source>HICSS</source>
          (
          <year>2022</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>C.</given-names>
            <surname>Klinkmüller</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Ponomarev</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A. B.</given-names>
            <surname>Tran</surname>
          </string-name>
          ,
          <string-name>
            <given-names>I.</given-names>
            <surname>Weber</surname>
          </string-name>
          ,
          <string-name>
            <surname>W. M. P. van der Aalst</surname>
          </string-name>
          ,
          <article-title>Mining blockchain processes: Extracting process mining data from blockchain applications</article-title>
          ,
          <source>in: BPM Blockchain Forum</source>
          ,
          <year>2019</year>
          , pp.
          <fpage>71</fpage>
          -
          <lpage>86</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>F.</given-names>
            <surname>Duchmann</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Koschmider</surname>
          </string-name>
          ,
          <article-title>Validation of smart contracts using process mining</article-title>
          ,
          <source>in: Central Europ. Workshop on Services and their Composition</source>
          ,
          <year>2019</year>
          , pp.
          <fpage>13</fpage>
          -
          <lpage>16</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>F.</given-names>
            <surname>Corradini</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Marcantoni</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Morichetta</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Polini</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Re</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Sampaolo</surname>
          </string-name>
          ,
          <article-title>Enabling auditing of smart contracts through process mining, in: From Software Engineering to Formal Methods and Tools, and</article-title>
          <string-name>
            <surname>Back</surname>
          </string-name>
          ,
          <year>2019</year>
          , pp.
          <fpage>467</fpage>
          -
          <lpage>480</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>