<!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>Interorganizational Process Execution Beyond Ethereum: Road to a Special Purpose Ecosystem</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Christian Sturm</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Stefan Jablonski</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>University of Bayreuth</institution>
          ,
          <addr-line>Bayreuth</addr-line>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <fpage>68</fpage>
      <lpage>79</lpage>
      <abstract>
        <p>Process automation facilitates a computer-aided distribution of work items to respective participants according to a prede ned process model. The automation of interorganizational processes crossing enterprise boundaries requires a consideration of additional issues like the lack of trust among them. Current solutions implement the decentralized control work ow interoperability and rely on the Ethereum protocol for establishing a trusted layer during process execution. In this paper, we specify trust concerns explicitly w.r.t. process perspectives and IT security aspects, dismantle the Ethereum protocol and discuss how the identi ed components can successfully address the trust issues. An analysis of these components w.r.t. non-functional requirements shows discrepancies between the BPM world and Ethereum and highlights the necessity for tailored designed solutions.</p>
      </abstract>
      <kwd-group>
        <kwd>Process Execution</kwd>
        <kwd>Interorganizational Process Manage- ment</kwd>
        <kwd>Decentralized Control</kwd>
        <kwd>Business Process Management</kwd>
        <kwd>Blockchain</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        Business Process Management provides strategies and tools for companies to
organize and perform their operational routines [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. Work ow models separate
application logic from business logic and generate an unobstructed view on the
single business processes of a company. Work ow Management Systems (WFMS)
automatically interpret the models and care for a compliant distribution of work
items to responsible actors. The digital transformation and market globalization
pressures companies to rethink and complement their processes to remain
competitive [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]: instead of managing internal work ows solely, cross-organizational
work ows (e.g. in an interconnected automotive supply chain) must be
discovered, modelled and implemented. Contrary to intraorganizational processes, a
single central coordination and controlling instance is missing, especially when
it comes to the automation and computer-aided execution of these processes.
      </p>
      <p>
        Global monitoring of the process' progress or trust between participants and a
tamper-protected data storage are requirements for feasible interorganizational
process management [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ]. Former forms of work ow interoperability, i.e. how
processes can be assembled into an executable interorganizational process, fail
to address all requirements [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ]. Decentralized control as novel form promises
to ll this gap by providing a trustworthy common IT infrastructure where
every participant remains its autonomy and due to automatic consensus nding,
everyone agrees on a common state which is used for passive monitoring and
active routing the control- ow based on in-process data values [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ].
      </p>
      <p>
        Ongoing research focuses for instance on the applicability of di erent
blockchain protocols (e.g. Ethereum, Hyperledger, Quorum) in various settings (e.g.
supply chain management) [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. However, we focus on the domain-unspeci c
abstraction layer of process model-driven work ow automation. So far, related
work has followed a top-down approach, where the general purpose blockchain
Ethereum was considered applicable and integrated in process execution to
establish a trusted layer [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ][
        <xref ref-type="bibr" rid="ref18">18</xref>
        ]. The maturity and expressiveness of Ethereum
justi es the decision in favor of Ethereum in BPM research at rst. We argue
for a bottom-up approach in future research, where BPM speci es explicit
requirements to an architectural layer within the decentralized control context, and
tailored solutions are developed and evaluated thereupon. Hence, the strategy in
this paper will be to explicitly specify trust issues w.r.t. process perspectives and
IT security aspects in Section 3 (functional requirements) as suggested by [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ].
Then, we dismantle the Ethereum blockchain into its individual parts in Section
4. In the evaluation in Section 5 we check the suitability of Ethereum
components for tackling the identi ed functional requirements. In the end, we analyze
the components also w.r.t. non-functional requirements, recognize limitations
and propose guidelines that may help to design special purpose ecosystems.
2
      </p>
    </sec>
    <sec id="sec-2">
      <title>Modeling and Automation of Interorg. Processes</title>
      <p>
        A business process goes through di erent phases (cf. process life cycle [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ])
starting with the modeling using a modeling language, e.g. BPMN (Business
Process Model and Notation) which enjoys frequent usage in research and industry.
BPMN process models include execution semantics so that a WFMS in a
company can instantiate and interpret the process model and distribute pending
work items to (human) resources accordingly which are responsible for the
execution. Hence, the recorded execution history (event log ) which comprises the
actual executed tasks will comply with the process model (cf. Figure 1).
      </p>
      <p>Company A</p>
      <p>Company A</p>
      <p>Company B</p>
      <p>Company C</p>
      <p>
        The situation in interorganizational settings is more complicated from a
modeling perspective, but also from an implementation point of view due to the
lack of a superior controlling authority. Without a central instance which
interprets and stores process data globally, interorganizational processes cannot be
executed within a WFMS [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ]. Instead, BPMN choreographies can specify the
required message exchange protocol on a global level, participants orchestrate
thereupon their own private local work ows, and notify the respective
counterpart in due course according to the choreography [
        <xref ref-type="bibr" rid="ref23">23</xref>
        ]. This is implemented using
web services (WS-BPEL) and is described in [
        <xref ref-type="bibr" rid="ref20">20</xref>
        ] as loosely coupled work ow
interoperability. However, following this message- ow driven principle, no global
progress state is available which hamper automated routing [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ] and trust issues
on process data may occur [
        <xref ref-type="bibr" rid="ref22">22</xref>
        ], e.g. multiple local WFMSs produce multiple
local event logs which may be subject to manipulation (cf. Figure 2).
      </p>
      <p>Trusted
Network
w/
Automated
Consensus</p>
      <p>Company A
Company B
Company C</p>
      <p>
        Decentralized control work ow interoperability solves this issues by providing
a trustworthy process-aware network environment which is resistant to malicious
manipulation (to some degree). Automatic consensus nding ensures a commonly
accepted global state of the process and control- ow driven interorganizational
process models can be executed trustworthy (cf. Figure 3). So far,
decentralized control was mostly implemented upon the Ethereum protocol [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ][
        <xref ref-type="bibr" rid="ref18">18</xref>
        ][
        <xref ref-type="bibr" rid="ref22">22</xref>
        ].
Instead of bilateral messages as with choreographies and web services, state
changes of process diagrams are managed on the blockchain. Because data is
kept on-chain, everybody is informed immediately without explicit message
exchanges, automatic data-based routing is enabled, and tamper-protection is
ensured. Hence, the blockchain assumes henceforth the role of the missing process
owner and serves as message broker, work item distributor and ensures
conformance.
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>Trust as Functional Requirement</title>
      <p>
        Trust recurs in related work as motivation for the use of a blockchain [
        <xref ref-type="bibr" rid="ref22">22</xref>
        ]. Muller
et al. provide a structured overview of trust concerns in process execution w.r.t.
process model elements and IT security aspects [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ]. They have identi ed trust
patterns that addresses the trust issues. We follow a similar approach using
these security aspects, but we spotlight trust issues in the context of di erent
process perspectives [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. We do not introduce the perspectives here explicitly,
but believe that the examples below convey the contents su ciently to follow
the paper. Table 1 summarizes our results and shows good accordance with the
work in [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ] (cf. the superscripted numbers referring to the trust patterns).
      </p>
      <p>We refer to Table 1 and describe the trust issues by means of an example
from the car service domain. Thereby, we roughly highlight the role of
blockchainbased systems during trustworthy process execution.</p>
      <p>Functional Perspective A participant can rely on the execution of certain
activities, e.g. required checks were executed during car maintenance. From the
viewpoint of the executed entity, the execution is not renounceable (Nf ), and
the on-chain storage also serves as proof for the execution (If ). Contrary to
manual tasks which are executed by human resources, script tasks are executed
automatically. Smart contracts on the blockchain ensure a transparent and
conform execution (If ) and the distributed nature of the network leads to a high
availability (Af ), i.e. down times are very unlikely in larger networks.</p>
      <p>Behavioural Perspective The run-time process ow may be a ected by
data values or human decisions, e.g. the milage status determines the necessity
of various checks or the master craftsman decides on the exchange of parts based
on his experience. Data-based routing can be automated in a transparent way
and the next tasks are assigned automatically to the respective resource based
on the prede ned model (Ib). The blockchain also cares for a tamper-protected
storage of human decisions or may facilitate voting-based collaborative decisions
(Nb). We de ne the availability of the current progress of the process ow as the
global state of the process (Ab).</p>
      <p>Organizational Perspective Process models may stipulate a responsibility
of an activity to a speci c person, e.g. a task must be executed only from a master
craftsman. A blockchain-based solution cares then for a globally transparent
assignment of the task to the respective resource (Iorg). If no speci c resource
is speci ed a priori, the actor is identi ed during run-time and the responsible
person is logged for traceability purposes. Hence, the person cannot repudiate
the responsibility afterwards (Norg).</p>
      <p>Informational Perspective Data values are produced and consumed from
all participants and are subject to possible manipulation. The importance of
data requires particular interest in their integrity, i.e. data management that
excludes fraudulent modi cations (Ii), and availability for data-based routing
(Ai). For instance, the measurement of pollutant emissions produces data which
is then decisive for an exchange of a ected parts.</p>
      <p>Operational Perspective Car workshops can prove the usage of suitable
tools (Iop). For instance, OBD-II error codes provided by cars to support
troubleshooting may include manufacturer controlled diagnostic trouble codes which
can only be read properly with the vendor speci c reading device. Otherwise
errors are diagnosed incorrect.
4</p>
    </sec>
    <sec id="sec-4">
      <title>Ethereum Components and their Contribution or</title>
    </sec>
    <sec id="sec-5">
      <title>Obstruction to feasible Process Execution</title>
      <p>
        In this section, we dismantle the blockchain into its individual parts whilst
strongly rely on the work of Tasca et al. [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ], where they deconstructed
several blockchain protocols to nd a common taxonomy. We investigate the
components and their responsibilities in resolving the trust issues identi ed above.
Note, that the discussion is independent of any use case but pertains to the
abstraction layer of interpreting a process model.
      </p>
      <p>
        I) Consensus mechanism The consensus mechanism implemented in Ethereum
is called Proof-of-Work (PoW). PoW is not responsible for reaching consensus
over the data which is stored on the blockchain per se. In the rst place, PoW
is an algorithm for an automated selection of a participant to be allowed to
propose a new set of data which is to be included in the blockchain. PoW is the
rst algorithm to empower such an election for the rst time in a global-scaled
network with anonymous (or pseudonymized) participants, whereas naive
solutions, e.g. random selection, are a ected from sybil attacks: a single user with
multiple accounts gets selected more likely [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ]. Using PoW, the available
computing power is decisive, instead of the number of accounts. PoW is driven by a
monetary incentive mechanism. Finding the solution of a cryptographic puzzle is
expensive in terms of computing power or electricity respectively, but is awarded
with inbuilt cryptocurrency. However, if a participant attempts to include invalid
data, the network will repeal the new block and the attacker loses the reward.
Hence, PoW ensures network stability by limiting the number of proposed new
data and by ensuring that new data can be expected to be valid.
      </p>
      <p>
        The issue of detection and elimination of faults or intentional manipulation
within an untrustworthy network is years old and described for instance as the
byzantine generals problem [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ] - whose solutions are ascribed to be byzantine
fault tolerant (BFT). PoW solves the byzantine generals problem in a large scale
in the ballpark of thousands of nodes, whereas former fault tolerate algorithms
[
        <xref ref-type="bibr" rid="ref1">1</xref>
        ][
        <xref ref-type="bibr" rid="ref3">3</xref>
        ][
        <xref ref-type="bibr" rid="ref15">15</xref>
        ] are a icted with inferior scalability due to a massive communication
overload and are impractical within networks with more than 20 nodes [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ].
      </p>
      <p>Lessons Learned BPM currently builds on blockchains incorporating PoW
as consensus mechanism and cryptocurrencies and a reward system are necessary
in order to run PoW and maintain network stability. In turn, BPM process
execution is unnaturally concerned with cryptocurrencies. However, PoW's natural
habitat is a global network with pseudonymized users which does not always
comply with the BPM world, where participants are identi ed and the
number of participants in a single process is limited. Classical BFT algorithms also
promise to be resistant to a certain fraction of faulty nodes and the issue of bad
scalability does not apply in small BPM use cases.</p>
      <p>II) Security and Privacy The taxonomy lists data encryption as a sub
component of Security and Privacy and discusses the selected algorithms (e.g. ECDSA,
SHA-2, etc.) mostly. We are interested in the properties of these algorithms and
their particular role in the blockchain, especially hashes, private/public-key pairs
and digital signatures. In the blockchain, every state change is initiated with a
transaction from a user. Transactions are always digitally signed. The sender
hashes the transaction and encrypts the hash with his private key to
calculate a signature. The triple of transaction, hash and signature is propagated
in the network. By applying the decryption function to the signature with the
sender's public key and comparing the result with the recalculated hash from
the transaction, the network can assume the following statements: the owner
of the according private key is the actual sender and the document equals the
originally sent document. On the other hand, the sender of a transactions cannot
deny being the original sender because the decryption works properly only with
his private key.</p>
      <p>Lessons Learned In blockchain protocols, an asymmetric key-pair is
responsible to sign transactions or to assemble user accounts. In terms of BPM
process execution, digital signatures alone may provide enough reliability
during process execution, where no full decentralization is required. In practice,
participants may then be forced to sign task execution actions (including data)
on a centralized or distributed work ow engine. Precise infrastructures must be
evaluated and coordinated with respect to the use case.</p>
      <p>III) Storage Structure and Counterfeit Protection Data is stored in
blocks which serve as container for con rmed transactions. All state changes
in a blockchain network are initiated with transactions. These transactions go
through di erent phases: rst, they are created locally, before they get
propagated in the global network. They are considered valid in this stage as invalid
transactions are not propagated and repealed by the network. Valid
transactions are stored in the pool of uncon rmed transactions. At some time, a new
block with arbitrary uncon rmed transactions is proposed and added to the
blockchain and thereby, the transactions get con rmed. To achieve high
tamperprotection whilst retaining performance, each new block also includes the hashed
information of the predecessor block. Thus, a manipulation of a single bygone
transaction is easily detected by checking the latest block only, as the mutations
of block headers will propagate. In this regard, the limitation of blocks due to
consensus mechanisms like PoW prevents a recalculation of the hash chain, as
this is practically impossible hard to solve.</p>
      <p>With cryptocurrencies, during the validation of a transaction t1, the network
checks if someone has ever received the monetary units, he is about to spend in
past transactions t00; t10; t20; :::. The transactions may be included in very ancient
blocks wherefore high tamper protection to the very beginning is essential. In
the outcome, blockchains su er from a huge amount of data and transactions
are tangled arbitrary distributed over all blocks as second property to mention.</p>
      <p>Lessons Learned This storage structure is implemented since the rst
blockchain which is located in a cryptocurrency context. The design to track
all asset transfers to the very beginning and keep them in an immutable ledger
is decisive for cryptocurrency-related blockchains as also very old transactions
may determine the next valid state. At BPM side, the storage for process data
might become obsolete with reaching the end point of a process or when
retention periods have expired. Alternative storage concepts may counteract the
constantly growth of the database.</p>
      <p>
        The issue of chaotic distribution of all transactions over the blocks is subject
to current research, which have to reconstruct the timely-ordered history of task
executions for process mining issues [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ][
        <xref ref-type="bibr" rid="ref13">13</xref>
        ]. Special purpose systems may design
storage structures which re ects BPM aware data structures, including process
models which vary in time (new versions through enhancement), models that are
instantiated multiply, etc. As an example, for a di erent storage, IoT research
introduces a tree-structured data storage to overcome performance issues [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
IV) Finality A bitcoin transaction is considered totally con rmed after
approximately one hour, i.e. six blocks are added afterwards. This high latency,
i.e. the time from the insertion of a transaction in a block until the moment of
considerable acceptance, is reasoned by the use of practicality-based heuristics.
With PoW, con rmation is a progress of increasing probability, not a xed point
in time (non-deterministic nality ). Non-deterministic or probabilistic nality
causes the danger that an appended block could get removed from the current
valid chain in case of temporary forks. That is for instance, when multiple valid
blocks are propagated simultaneously from di erent edges of the network. Such
abnormalities are dissolved following the longest chain rule. As a result,
validated and veri ed transactions may get reverted when they are not included
in the longest chain. Classical BFT algorithms are not a ected as they inherit
consensus nality [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ].
      </p>
      <p>
        Lessons Learned The solution in current blockchains is to simply
recreate and re-propagate removed transactions. What is easy in the
cryptocurrency world, is much more complex regarding process execution. With
nondeterministic nality, BPM must answer questions according to the task life
cycle, for instance when should the next task be claimed or executed? at time
when the respective transaction occurs in the mining pool, when it gets included
in a block, or when enough succeeding blocks are mined? Another question
concerns the (dirty) redo of a task. It cannot be presumed, that every task can
be redone. Hence, deterministic nality should be a design principle in a BPM
related ecosystem.
V) Extensibility The level of extensibility determines how exible the rules
for considering a transaction valid can be modi ed [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ]. In bitcoin for instance,
a transaction to be valid must reference to incoming monetary units of the
respective account for each outgoing monetary unit. The exibility culminates in
turing-complete execution environments, like the Ethereum Virtual Machine,
where arbitrary conditions can be de ned. This serves many application areas
and is surely responsible for Ethereum's success story. As being turing-complete,
the systems consequently su er from denial-of-service (DoS) attacks. To con rm
a transaction, a node must execute the assigned code. For turing-complete
environments there is no algorithm which can check the termination for arbitrary
programs (halting problem). To counteract, Ethereum introduced gas which is
related to the inbuilt cryptocurrency Ether and thus an equivalent to real money.
Every transaction is associated with an amount of gas which represents the
maximum computing e ort which is available to con rm the transaction. Hence,
participants pay for the con rmation which eliminates the danger of DoS attacks.
      </p>
      <p>Lessons Learned For process execution itself, turing-completeness is not
a viable requirement. A BPM execution environment must only support the
execution semantics regarding a modelling language. Consequently, DoS attacks
could be eliminated by design, instead of synthetically prevent them with gas
and introducing a cryptocurrency like in Ethereum.</p>
      <p>
        VI) Cryptocurrency, Charging and Rewarding System Cryptocurrencies
are the central use case for the rst blockchain (bitcoin). It was promoted as
digital payment instrument which dispense with third party providers like banking
institutions but is under full control of the network. However, the cryptocurrency
topic is addressed in various ways in di erent blockchain protocols. See [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ] for
further details. We have covered a subset of use cases in the above discussion.
Cryptocurrency drives important pillars, e.g. the rewarding system as incentive
for mining new blocks (network stability through PoW) or the charging system
by paying for transactions to prevent DoS attacks (gas).
      </p>
      <p>
        Lessons Learned Cryptocurrencies are foreign to process execution in the
rst place, but other components of the blockchain rely on cryptocurrencies.
Hence, to eliminate this component, alternative implementations for other
components must be included. On the other hand, research has already shown, that
cryptocurrencies can also automate payment transactions during process
execution [
        <xref ref-type="bibr" rid="ref22">22</xref>
        ].
5
      </p>
    </sec>
    <sec id="sec-6">
      <title>Evaluation</title>
      <p>The initial research goal was to secure process execution and settle disputes
automatically. Thereby, research has established trust as an umbrella term. We
have unraveled trust in Section 3 and dismantled Ethereum in its components
in Section 4. In this section, we synthesize both sides and evaluate which
components are responsible for a speci c trust dimension. The result is further on
investigated from a non-functional point of view.
5.1</p>
      <sec id="sec-6-1">
        <title>Blockchain Components satisfy Functional Requirements</title>
        <p>
          Section 3 de nes trust in terms of IT security aspects and process perspectives.
Table 2 aggregates over the later and shows the responsibilities of components
from the blockchain system for certain IT security aspects during process
execution. The integrity aspect was split into run-time conformity (w.r.t. the process
model) and the no-modi cations aspect of event logs as suggested in [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ].
        </p>
        <p>Conformity No Modi cations Avail. of Data Non-rep.</p>
        <p>Validation rules Longest Chain Rule</p>
        <p>Asym. Crypt. Hashing
Process Semantics Script tasks</p>
        <p>Digit. Sig.</p>
        <p>Chaining of Blocks</p>
        <p>Agreement</p>
        <p>Conformity Each action of users with the blockchain (transactions) must
match the validation rules to be considered during consensus nding (Cons.).
Hence, non-compliant actions will not a ect the process status. The validation
rules are de ned in terms of extensibility (Ext.) and regarding the organizational
perspective, resources can be identi ed with their private key (Sec.).</p>
        <p>No Modi cations It is important that data cannot be modi ed, once agreed
upon. The blockchain is ascribed to be tamper-resistant, because modi cations
are detected easily by having a representation hash of all data in one block (Sec.)
and chaining these hash values through the blocks. Even small modi cations
would propagate to the latest block (Stor.). It is theoretically possible to convince
the network that the malicious modi cation should be accepted: an attacker must
then recalculate the whole hash chain from the block containing the respected
transaction or data until the latest block, so that the modi cation is still in the
longest chain, but the di culty of PoW to nd valid blocks prevents this (Cons.).</p>
        <p>Availability of Data Tasca et al. de nes nality when information intended
to be stored in a blockchain can be safely considered perpetually stored. This is,
when every participant in the network agrees on the same state of the blockchain
and thus on the same state of the process' progress (Fin.). At this point in time,
all data and information are unlikely to get reverted and can be considered
available. The availability of single (automated script) tasks is given, because
every node in the network is able to execute the assigned code (Ext.)</p>
        <p>Non-repudiation Every actor in the network must add a digital signature
to each transaction. This signature is associated with the actor's private key
and hence, he cannot deny being the initiator of the transaction, because the
signature can be veri ed with his corresponding public key solely (Sec.).
5.2</p>
        <p>Analyzing Non-functional Concerns of Ethereum Components
Some components cannot directly be ascribed to tackle a certain security aspect,
e.g. cryptocurrency. However, cryptocurrencies are an important mainstay
during Ethereum process execution because they are the engine behind dependent
components which are necessary to reach the addressed goals. As stated, the
functional requirements are satis ed, however going with Ethereum means that
we have to take a loss in terms of non-functional observations which are
subject to this section. Table 3 gives an overview on which Ethereum components
in uence selected non-functional characteristics.</p>
        <p>
          Performance The consensus mechanism in Ethereum is currently con gured
so that a new leader node is selected, and a new block is proposed every
1020 seconds (Cons.). Due to probabilistic nality, transactions are considered
perpetually stored after 37 con rmations in succeeding blocks [
          <xref ref-type="bibr" rid="ref7">7</xref>
          ] which equals
to approx. 6-12 minutes and causes a severe performance issue (Fin.). An idle
time of up to 12 minutes after each task to have persistent data is not acceptable
from our point of view. A secondary issue are tangled transactions which may
inhibit performance during analysis (Stor.).
        </p>
        <p>Costs Having a turing-complete scripting language in the extensibility
component, the Ethereum protocol introduces gas, a measure with nancial
countervalue, to avoid DoS attacks (Ext.). Additionally, actors have to pay a small
fee for each transaction (also with nancial countervalue in terms of
cryptocurrency) which will be transferred to the winner of the PoW puzzle as allowance
(Crypt.). Also storing data on chain carry costs (Stor.).</p>
        <p>Availability of System The system is of global-scaled nature and the
availability time and network stability is driven by the PoW consensus mechanism
in terms of the rationed data proposals every 10-20 seconds (Cons.) and the
incentive mechanism for compliant behaviour (Crypt.). Speaking from availability,
DoS attacks are prevented with gas (Ext.).</p>
        <p>
          Scalability Scalability is a broad term and may a ect in the blockchain
context the number of nodes, transactions, users, etc. [
          <xref ref-type="bibr" rid="ref19">19</xref>
          ]. In BPM context, we
de ne this as the number of participants in consensus nding which is not a
limiting factor with PoW (Cons.).
5.3
        </p>
      </sec>
      <sec id="sec-6-2">
        <title>Guidelines for a Bottom-up System Design</title>
        <p>Until now, we have shown how blockchain components address the identi ed
trust issues and that blockchain components come along with severe restrictions
w.r.t. non-functional aspects of process execution. Consequently, the Ethereum
blockchain should not be considered as silver bullet. For a special purpose system
design, the following questions may help to specify guidelines which we plan to
verify in future research in a more structured way.</p>
        <p>In a global network with full decentralization and many participants, a highly
scalable consensus mechanism like PoW must be included, which inevitable
comes along with cryptocurrencies and probabilistic nality. Ethereum can also
be con gured as permissioned network with Proof-of-Authority consensus
nding. Then again, trusted nodes must be included to verify data which limits the
level of decentralization. In small-scaled networks up to 20 nodes, BFT
algorithms can be considered for consensus nding. In minimal bilateral or trilateral
relations, decentralization fades into the background and trust during
interorganizational process execution may be established with sole digital signatures.</p>
        <p>A sophisticated automation of tasks (script tasks) requires a powerful
computing environment which must be protected from DoS attacks by introducing
a cryptocurrency. However, speaking of a system which is mainly used for global
routing and task distribution, the expressiveness can be limited to interpret
process language and DoS-attacks and hence cryptocurrencies are eliminated by
design.</p>
        <p>If no long-term data storage and protection is required as it is the case with
cryptocurrencies, alternative storage structures can be developed instead of using
the continual growing blockchain.
6</p>
      </sec>
    </sec>
    <sec id="sec-7">
      <title>Conclusion</title>
      <p>Interorganizational process management strives for a trustworthy environment
during process execution. Decentralized control acts in a P2P-network with
automated consensus nding to address these trust issues. First implementations
rely on the complex Ethereum protocol. We have shown, that the building blocks
in the ecosystem may in uence process execution positively (e.g.
decentralization, automated consensus nding in the presence of malicious nodes,
tamperprotected data storage) but also in a negative respect for certain use cases
(cryptocurrency, overpowered scripting language, latency). The evaluation of trust
issues as functional requirements w.r.t. blockchain components resulted in
discrepancies between the Ethereum world and the BPM world, especially the
further analysis on non-functional aspects. Hence, the necessity of a special purpose
solution is demonstrated.</p>
      <p>Future BPM research must concentrate on a detailed speci cation of trust
related requirements and tailored solutions must be selected in favour of the
general purpose Ethereum blockchain, which despite solving the initial research
question comes with not negligible reservations w.r.t. non-functional concerns.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Bessani</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sousa</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Alchieri</surname>
            ,
            <given-names>E.:</given-names>
          </string-name>
          <article-title>State machine replication for the masses with bft-smart (</article-title>
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Biskup</surname>
          </string-name>
          , J.:
          <source>Security in Computing Systems</source>
          (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Castro</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Liskov</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          :
          <article-title>Practical byzantine fault tolerance</article-title>
          .
          <source>In: Proc. of the Third Symposium on Operating Systems Design and Implementation</source>
          . OSDI '
          <volume>99</volume>
          (
          <year>1999</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Dorri</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jurdak</surname>
          </string-name>
          , R.:
          <article-title>Tree-chain: A fast lightweight consensus algorithm for iot applications</article-title>
          .
          <source>PREPRINT</source>
          (
          <year>2020</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Dumas</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rosa</surname>
            ,
            <given-names>M.L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mendling</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Reijers</surname>
            ,
            <given-names>H.A.</given-names>
          </string-name>
          :
          <article-title>Fundamentals of Business Process Management</article-title>
          ,
          <source>Second Edition</source>
          . Springer (
          <year>2018</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Fridgen</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Radszuwill</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Urbach</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Utz</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          :
          <article-title>Cross-organizational work ow management using blockchain technology (</article-title>
          <year>2018</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Gervais</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Karame</surname>
            ,
            <given-names>G.O.</given-names>
          </string-name>
          , Wust,
          <string-name>
            <given-names>K.</given-names>
            ,
            <surname>Glykantzis</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            ,
            <surname>Ritzdorf</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            ,
            <surname>Capkun</surname>
          </string-name>
          ,
          <string-name>
            <surname>S.</surname>
          </string-name>
          :
          <article-title>On the security and performance of proof of work blockchains</article-title>
          .
          <source>In: Proc. of the 2016 ACM SIGSAC Conference on Computer and Communications Security</source>
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Jablonski</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bussler</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>Work ow Management: Modeling Concepts, Architecture,</article-title>
          and
          <string-name>
            <surname>Implementation</surname>
          </string-name>
          (
          <year>1996</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9. Klinkmuller,
          <string-name>
            <surname>C.</surname>
          </string-name>
          , et al:
          <article-title>Mining blockchain processes</article-title>
          .
          <source>In: BPM: Blockchain and Central and Eastern Europe Forum</source>
          (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Kumar</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Liu</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Shan</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          :
          <article-title>Is blockchain a silver bullet for supply chain management? Decision Sciences 51 (</article-title>
          <year>2020</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Lamport</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Shostak</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pease</surname>
            ,
            <given-names>M.:</given-names>
          </string-name>
          <article-title>The byzantine generals problem</article-title>
          .
          <source>ACM Transactions on Programming Languages and Systems</source>
          (
          <year>1982</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Lopez-Pintado</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Garc</surname>
          </string-name>
          a-Ban~uelos, L.,
          <string-name>
            <surname>Dumas</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Weber</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ponomarev</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Caterpillar: A business process execution engine (.</article-title>
          ..).
          <source>Softw. Pract. Exp</source>
          .
          <volume>49</volume>
          (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13. Muhlberger, R.,
          <string-name>
            <surname>Bachhofner</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Di Ciccio</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Garc</surname>
          </string-name>
          a-Ban~uelos, L.,
          <string-name>
            <surname>Lopez-Pintado</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          :
          <article-title>Extracting event logs for process mining</article-title>
          ... In: BPM Workshops (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14. Muller,
          <string-name>
            <given-names>M.</given-names>
            ,
            <surname>Ostern</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            ,
            <surname>Rosemann</surname>
          </string-name>
          ,
          <string-name>
            <surname>M.</surname>
          </string-name>
          :
          <article-title>Silver bullet for all trust issues? blockchainbased trust patterns for collaborative business processes</article-title>
          .
          <source>In: BPM: Blockchain and Robotic Process Automation Forum</source>
          (
          <year>2020</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15.
          <string-name>
            <surname>Schneider</surname>
            ,
            <given-names>F.B.</given-names>
          </string-name>
          :
          <article-title>Implementing fault-tolerant services using the state machine approach: A tutorial</article-title>
          .
          <source>ACM Comput. Surv. 22 (Dec</source>
          <year>1990</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          16.
          <string-name>
            <surname>Sturm</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Scalanczi</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jablonski</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          , Schonig, S.:
          <article-title>Decentralized control: A novel form of interorganizational work ow interoperability</article-title>
          .
          <source>In: The Practice of Enterprise Modeling - 13th IFIP Working Conference, PoEM</source>
          <year>2020</year>
          ,
          <article-title>Proceedings</article-title>
          (IN PRESS)
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          17.
          <string-name>
            <surname>Sturm</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Scalanczi</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          , Schonig,
          <string-name>
            <given-names>S.</given-names>
            ,
            <surname>Jablonski</surname>
          </string-name>
          ,
          <string-name>
            <surname>S.:</surname>
          </string-name>
          <article-title>A blockchain-based and resource-aware process execution engine</article-title>
          .
          <source>FGCS Journal</source>
          <volume>100</volume>
          (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          18.
          <string-name>
            <surname>Sturm</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Szalanczi</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          , Schonig,
          <string-name>
            <given-names>S.</given-names>
            ,
            <surname>Jablonski</surname>
          </string-name>
          ,
          <string-name>
            <surname>S.:</surname>
          </string-name>
          <article-title>A lean architecture for blockchain based decentralized process execution</article-title>
          . In: BPM Workshops
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          19.
          <string-name>
            <surname>Tasca</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tessone</surname>
            ,
            <given-names>C.J.:</given-names>
          </string-name>
          <article-title>A taxonomy of blockchain technologies: Principles of identi cation and classi cation</article-title>
          .
          <source>Ledger</source>
          <volume>4</volume>
          (
          <year>Feb 2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          20.
          <string-name>
            <surname>van der Aalst</surname>
          </string-name>
          ,
          <article-title>Wil: Process-oriented architectures for electronic commerce and interorganizational work ow</article-title>
          .
          <source>Information Systems</source>
          <volume>24</volume>
          (
          <year>1999</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          21.
          <string-name>
            <surname>Vukolic</surname>
            ,
            <given-names>M.:</given-names>
          </string-name>
          <article-title>The quest for scalable blockchain fabric: Pow vs</article-title>
          .
          <source>bft replication</source>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          22.
          <string-name>
            <surname>Weber</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Xu</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Riveret</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Governatori</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ponomarev</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mendling</surname>
          </string-name>
          , J.:
          <article-title>Untrusted business process monitoring and execution using blockchain</article-title>
          .
          <source>In: Business Process Management - 14th International Conference, Proceedings</source>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          23.
          <string-name>
            <surname>Weske</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          :
          <string-name>
            <surname>BPM - Concepts</surname>
          </string-name>
          , Languages, Architectures. Springer (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>