<!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>The Impact of Sequential and Circumstantial Changes on Process Models</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Matthias Weidlich</string-name>
          <email>matthias.weidlich@hpi.uni-potsdam.de</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Stefan Zugal</string-name>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jakob Pinggera</string-name>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Dirk Fahland</string-name>
          <email>fahland@informatik.hu-berlin.de</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Barbara Weber</string-name>
          <email>barbara.weber@uibk.ac.at</email>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Hajo A. Reijers</string-name>
          <email>h.a.reijers@tue.nl</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jan Mendling</string-name>
          <email>jan.mendling@wiwi.hu-berlin.de</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Eindhoven University of Technology</institution>
          ,
          <country country="NL">The Netherlands</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Hasso-Plattner-Institute, University of Potsdam</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Humboldt-Universitat zu Berlin</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
        <aff id="aff3">
          <label>3</label>
          <institution>University of Innsbruck</institution>
          ,
          <country country="AT">Austria</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2010</year>
      </pub-date>
      <fpage>43</fpage>
      <lpage>54</lpage>
      <abstract>
        <p>While process modeling has become important for documenting business operations and automating work ow execution, there are serious issues with e ciently and e ectively creating and modifying process models. While prior research has mainly investigated process model comprehension, there is hardly any work on maintainability of process models. Cognitive research into software program comprehension has demonstrated that imperative programs are strong in conveying sequential information while obfuscating circumstantial information. This paper addresses the question whether these ndings can be transferred to process model maintenance. In particular, it investigates whether it is easier to incorporate sequential change requirements in imperative process models compared to circumstantial change requirements. To address this question this paper presents results from a controlled experiment providing evidence that the type of change (sequential versus circumstantial) has an e ect on the accuracy of process models. For performance indicators modeling speed, correctness, and cognitive load no statistically signi cant di erences could be identi ed.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1 Introduction</title>
      <p>
        The increasing use of business process models has sparked a discussion on
usability and quality issues. Large companies use business process modeling
as an instrument to document their operations, typically resulting in several
thousand process models which are partially created by sta members with limited
modeling expertise. Therefore, analyzing factors that in uence the usability of
process models is a promising approach for securing success of process modeling
initiatives [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
      <p>
        Prior research has mainly investigated process model comprehension as a
prerequisite for usability. Among others, modeling expertise and process model
complexity have been identi ed as factors of comprehension [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ]. Yet,
comprehension captures only a partial dimension of usability. Process models in current
process modeling initiatives are subject to frequent changes and a considerable
amount of sta members are involved in updating process models. For this reason,
investigating process model maintainability bears the potential to improve current
process modeling practice.
      </p>
      <p>
        Up until now, there is hardly any work on maintainability of process models
beyond research into complexity metrics [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. In this paper, we analyze to what
extent cognitive research into software program comprehension can be
transferred to process model maintenance. We feel that insights from the domain
of software engineering are potentially valuable for process models given the
high degree of similarities between software programs and process models (see
[
        <xref ref-type="bibr" rid="ref21 ref9">9, 21</xref>
        ] for discussions of these similarities). Work on the cognitive dimensions
framework has established a relativist view on usability [
        <xref ref-type="bibr" rid="ref6 ref7 ref8">6, 8, 7</xref>
        ]. In particular,
it was demonstrated that imperative programs are strong in conveying
sequential information while obfuscating circumstantial information. In this context,
sequential information explains how input conditions lead to a certain outcome,
and circumstantial information relates to the overall constraints that hold when
that outcome is produced. We challenge this hypothesis for imperative process
models in BPMN and test whether maintainability is in uenced by the type
of change requirement. Accordingly, we conduct an experiment that checks if
sequential change requirements are easier to implement for a BPMN model than
circumstantial change requirements. The results of this experiment foster research
on maintainability factors of process models.
      </p>
      <p>The remainder of the paper is structured as follows. Section 2 discusses
the background of our research, namely sequential and circumstantial change
requirements. Section 3 describes the setup for our experiment, which builds on
a realistic modeling task taken from the disaster management domain. Section 4
covers the execution and the experiment's results. Finally, Section 5 discusses
related work, followed by a conclusion.</p>
    </sec>
    <sec id="sec-2">
      <title>2 Background</title>
      <p>
        The central subject to maintainability considerations is the notion of a process
change. A process change is the transformation of an initial process model S
to a new process model S0 by applying a set of change operations. A change
operation modi es the initial process model by altering the set of activities
and their order relations [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ]. Typical change primitives are add node, add edge,
delete node, or delete edge [
        <xref ref-type="bibr" rid="ref23">23</xref>
        ]. Figure 1 shows a BPMN process model from the
domain of earthquake response, which is a simpli ed version of a process run by
the \Task Force Earthquakes" of the German Research Center for Geosciences
(GFZ). The main purpose of the task force is to coordinate the allocation of an
interdisciplinary scienti c-technical expert team after catastrophic earthquakes
worldwide [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
      </p>
      <p>The Impact of Sequential and Circumstantial Changes on Process Models 45
Organize
transport of
cargo</p>
      <p>Fly to
destination
area</p>
      <p>Present
equipment at
customs in
Germany
Present at
immigration</p>
      <p>Get road maps
Rent vehicles to
transport
equipment</p>
      <p>Organize
accommodation
with eletricity</p>
      <p>Present
equipment at
customs in host
country</p>
      <p>Sufficient transport capabilities</p>
      <p>Seek for
vehicles of
partner
else organisations
else</p>
      <p>Demonstrate</p>
      <p>devices
Customs requires
demonstration of
devices</p>
      <p>Transport
equipment to
storage
location</p>
      <p>
        According to considerations on cognitive software program analysis, not
all change requirements are equally di cult (cf., [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]). Here, we call a change
requirement sequential if an activity has to be added, deleted, or moved directly
before or behind another activity. For example, once arrived in the host country,
the taskforce has to demonstrate the devices to customs (cf., Fig. 1). In contrast
to the model of Fig. 1, customs might not clear the equipment which requires
additional activities. A concrete change might be to insert an activity \Negotiate
with customs" in the process after \Demonstrate devices." Such a sequential
change requirement describes whether a pair of activities is in a speci c structural
or behavioral order relation. In contrast, a circumstantial change requirement
involves adding or moving an activity such that a general behavioral constraint
is satis ed. Such a constraint might be given in terms of temporal operators
like `always', `eventually', `until', and `next time'. As an example, consider a
change requirement to execute \Demonstrate devices" eventually in each case.
The region in the process model that needs to be changed cannot be deduced
from the change requirement directly. Consequently, sequential changes tend to
be rather local in the process model, whereas circumstantial changes tend to
a ect the process model globally. Two realistic change requirements are given in
Appendix A.
      </p>
      <p>
        How do these observations on process models relate to established theories?
Adapting a software program to evolving needs involves both sense-making tasks
(i.e., to determine which changes have to be made) and action tasks (i.e., to
apply the respective changes to the program) [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. We can discuss the problem of
changing a process model in a similar vein. When process designers are faced with
a change requirement, they have to consider two things: 1) they need to determine
which change operations have to be used to modify the process model; and 2)
they have to apply the respective changes to the process model. Consequently,
the e ort needed to perform a particular process model change is on the one
hand determined by the cognitive load to decide which changes have to be made
to the model, which is a comprehension and sense-making task. On the other
hand, the e ort covers the number of edit operations required to conduct these
changes, which is an action task.
      </p>
      <p>
        In the cognitive dimensions framework, an important result { regarding sense
making of information artifacts { relates to the di erence between the tasks
of looking for sequential and circumstantial information in a software program.
Transferring this result to process models reads as follows: circumstantial changes
are more di cult to perform on a ow chart diagram like BPMN [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. Consequently,
we would expect that process designers show a better performance in applying
sequential change requirements. We challenge this hypothesis in an experimental
setup.
      </p>
    </sec>
    <sec id="sec-3">
      <title>3 Research Setup</title>
      <p>In this section we describe the design of an experiment that investigates the
in uence of di erent change types on modeling performance.</p>
      <p>Subjects: In our experiment, the subjects are 15 students in Software Engineering
of a graduate course on Business Process Management at the Hasso Plattner
Institute. Participation in the study was voluntary.</p>
      <p>
        Objects: The object of our experiment is a process model along with two
descriptions of a change that have to be applied to the model. The process
model used in our experiment describes an actual process run by the \Task Force
Earthquakes" of the German Research Center for Geosciences (GFZ) [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. In
particular, we used a model of the \Transport of Equipment" process similar to
the one shown in Fig. 1, which speci es how the transport of scienti c equipment
from Germany to the disaster area is handled by the task force. The two change
descriptions require changes of this process if standard processing is not possible.
On the one hand, it might happen that the transport of the equipment is delayed
as customs might not clear the equipment immediately. On the other hand,
equipment transport capacity might not be available right away. For both cases,
the process of transporting the equipment has to be changed accordingly.
      </p>
      <p>Purely
Sequential</p>
      <p>Purely</p>
      <p>Circumstantial
Spectrum of</p>
      <p>Changes</p>
      <p>Our
Sequential
Change</p>
      <p>Our
Circumstantial</p>
      <p>
        Change
Factor and Factor Levels: The considered factor in our experiment is the
type of the change task with factor levels sequential and circumstantial. It is
important to note that the two change tasks used in the experiment are not
strictly sequential and circumstantial. However, when compared to each other,
one change is clearly more sequential, or circumstantial, respectively, than the
other (cf., Fig. 2). We also ensured that both changes require the same e ort in
terms of graph-edit distance (i.e., the minimal number of atomic graph operations
needed to transform one graph into another, it can be leveraged to assess the
similarity of two process models [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]). For both changes, the graph edit distance
      </p>
      <p>
        The Impact of Sequential and Circumstantial Changes on Process Models 47
between the original model and the changed model, i.e., the number of operations
needed to perform the change is around 40 atomic change operations.
Response Variables: As response variables we consider the modeling speed of
conducting the modi cation tasks, the accuracy of the change, the correctness
of the resulting model as well as the perceived cognitive load of conducting
the modi cation tasks. Modeling speed is measured as time (in seconds) needed
for conducting a change task. For assessing the accuracy we utilize a set of
12 key properties for each change type, which are derived directly from the
corresponding change description. For instance, \in the meantime" indicates
parallel execution, whereas explicit naming of activities in the text indicates
that respective activities should also be present in the process model. One point
is rewarded for each ful lled property in the solution model (e.g., existence of
parallel execution). In addition, accuracy also includes penalty points for negative
key properties (e.g., super uous activities). Consequently, students are able to
gather at most 12 points per change, allowing us to quantify their models in
terms of accuracy. Correctness, in turn, is assessed in terms of model syntax as
well as execution semantics. That is, whether syntactic requirements imposed by
the BPMN speci cation are met, and whether the model is free of behavioral
anomalies such as a deadlock or a lack of synchronization. To this end, we applied
the well-known soundness criterion [
        <xref ref-type="bibr" rid="ref20">20</xref>
        ]. For obvious reasons, soundness checking
is done solely for syntactically correct models. Finally, subjects are asked to
assess their cognitive load (i.e., the perceived di culty of conducting a change
task) on a 7-point Likert scale.
      </p>
      <p>Hypothesis Formulation: The goal of the experiments is to investigate whether
the type of change in uences modeling speed, accuracy, correctness, and cognitive
load. Accordingly we postulate the following hypotheses:
{ Null Hypothesis H0;1: There is no signi cant di erence in the speed of
modeling a process change with respect to the type of change.
{ Null Hypothesis H0;2: There is no signi cant di erence in the accuracy of
the resulting models with respect to the type of change.
{ Null Hypothesis H0;3: There is no signi cant di erence in the correctness
of the resulting models with respect to the type of change.
{ Null Hypothesis H0;4: There is no signi cant di erence in the perceived
cognitive load with respect to the type of change.</p>
      <p>
        Instrumentation: The participants conducted the modeling using the Cheetah
BPMN Modeler [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ], which is a graphical process editor. The editor provides only
basic drawing functionality for creating, moving, and deleting nodes and edges
of a single BPMN diagram; the modeling constructs were limited to tasks, start
and end events, gateways (AND, XOR), and control ow edges. The reduced
functionality mimics a exible \pen and paper" setting. To be able to trace
the actual modeling process, we extended the BPMN Modeler with a logging
function, which automatically records every modeling step and allows us to derive
performance characteristics (e.g., modeling time, number of syntactical errors,
number of events) for each model, and a function to replay a modeling log.
      </p>
      <p>
        Experimental Design: The experimental setup is based on literature providing
guidelines for designing experiments [
        <xref ref-type="bibr" rid="ref24">24</xref>
        ]. Following these guidelines a randomized
balanced single factor experiment is conducted with repeated measurements. The
experiment is called randomized because subjects are assigned to groups randomly.
We denote the experiment as balanced as each factor level is used by each subject,
i.e., each student works on a sequential and circumstantial change task. As only
a single factor is manipulated (i.e., the change type), the design is called single
factor. Due to the balanced nature of the experiment, each subject generates data
for both factor levels and thus provides repeated measurements. Figure 3 depicts
the design following the aforementioned criteria. The subjects are randomly
assigned to two groups of equal size, subsequently referred to as Group 1 and
Group 2. To provide a balanced experiment with repeated measurements, the
overall procedure is divided into two runs. In the rst run Group 1 works on a
sequential change task, Group 2 on a circumstantial one. In the second run factor
levels are switched and to Group 1 the circumstantial factor level is applied, to
Group 2 the sequential factor level. Since no subject deals with an object more
than once, this design avoids learning e ects.
      </p>
      <p>Group 1
n/2 Participants</p>
      <p>Group 2
n/2 Participants</p>
      <p>Factor Level 1:
Sequential
Factor Level 2:
Circumstantial</p>
      <p>First Run</p>
      <p>Sequential
Change
Description
Circumstantial</p>
      <p>Change
Description</p>
      <p>Group 1
n/2 Participants</p>
      <p>Group 2
n/2 Participants</p>
      <p>Factor Level 2:
Circumstantial
Factor Level 1:
Sequential</p>
      <p>Second Run</p>
      <p>Circumstantial</p>
      <p>Change
Description
Sequential
Change
Description
By now, the setup of the experiment has been explained. Section 4.1 describes
the preparation and execution of the experiment. Then, the analysis and
interpretation of the gathered data are presented in Section 4.2. Finally, a discussion
of the results is provided in Section 4.3.</p>
      <sec id="sec-3-1">
        <title>4.1 Experimental Preparation and Execution</title>
        <p>Preparation: As part of the experimental preparation, we created the model for
the \Transport of Equipment" process and two di erent change task descriptions,
one rather sequential change task and one rather circumstantial change task. In
order to ensure that each description is understandable and can be modeled in the
available amount of time, we conducted a pre-test with 14 graduate students at
the University of Innsbruck. Based on their feedback, the change task descriptions
were re ned in several iterations; the resulting tasks are shown in Appendix A.
Execution The experiment was conducted in January 2010 in Potsdam. A
session started with a familiarization phase, in which students had 10 minutes to
investigate the given model for the \Transport of Equipment" process. At the end
of the familiarization phase, students had to answer comprehension questions on</p>
        <p>The Impact of Sequential and Circumstantial Changes on Process Models 49
the \Transport of Equipment" process before they were able to proceed with the
experiment. The familiarization phase was followed by a modeling tool tutorial
in which the basic functionalities of the BPMN Modeler were explained to our
subjects. The students were then randomly divided into two groups. As pointed
out in Section 3, the experiment was executed in two subsequent runs. After
completing the two change tasks, a questionnaire on cognitive load was presented
to the students.</p>
        <p>Data Validation: Once the exploratory study was carried out, the logged data
was analyzed. Data provided by 15 students was used in our data analysis.</p>
      </sec>
      <sec id="sec-3-2">
        <title>4.2 Data Analysis</title>
        <p>In this section, we describe the analysis of gathered data and interpret the
obtained results.</p>
        <p>
          Testing for Di erences in Modeling Speed: To test for di erences in terms
of modeling speed, a t-test for homogeneous variances was applied [
          <xref ref-type="bibr" rid="ref13">13</xref>
          ]. The
test was applicable to analyze time di erences because the samples of both
factor levels follow normal distributions and the variances of the samples are
homogeneous. With an obtained p-value of 0.818 (&gt; 0.05), hypothesis H0;1 cannot
be rejected at a con dence level of 95%. In other words, there is no statistically
signi cant di erence with respect to the speed of answering between the two
factor levels. This outcome is re-enforced by the overlapping boxplots in Fig. 4.
Testing for Di erences in Accuracy: Fig. 5 shows the boxplots displaying
the distribution of the accuracy values as obtained for the two factor levels,
i.e., the circumstantial and the sequential change task. For the circumstantial
task compared to the sequential task the median value is lower, as well as the
overall distribution is being situated at the lower side of the accuracy axis.
To test whether di erences in terms of accuracy are statistically signi cant,
we deployed the t-test. The test is applicable again because both samples are
normally distributed and the variances of the samples are homogeneous. With an
obtained p-value of 0.042 (&lt; 0.05) hypothesis H0;2 is rejected at a con dence level
of 95%. In other words, the lower accuracy values obtained for the circumstantial
task are statistically signi cant.
Testing for Di erences in Correctness: To test for di erences in correctness
between the two factor levels, we inspected all models against the BPMN standard
and scored whether these models were syntactically correct or not. Since the
binomial data that was obtained in this way was not normally distributed, we
applied the non-parametric Mann-Whitney test [
          <xref ref-type="bibr" rid="ref19">19</xref>
          ]. This resulted in a p-value of
0.053 (&gt; 0.05). As an alternative way to compare the correctness of the models,
we considered the soundness of the produced models, which is a well-established
correctness notion for process models [
          <xref ref-type="bibr" rid="ref20">20</xref>
          ]. We applied the same statistical test to
compare the two factor levels, which led to a p-value of 0.275 (&gt; 0.05). Since both
p-values exceed the threshold of 0.05, either narrowly or widely, the hypothesis
H0;3 cannot be rejected at a con dence level of 95%: No statistically signi cant
di erences with respect to correctness can be observed.
        </p>
        <p>Testing for Di erences in Cognitive Load: As stated before, we asked all
respondents to rate the cognitive load of the two modeling tasks after they had
been performed. We rated this complexity on a 7-point Likert scale, ranging
from `very low' to `very high'. The values that were obtained in this way were in
conformance with the requirements for a standard t-test. The application of this
test resulted in a p-value of 0.735 (&gt; 0.05). Consequently, hypothesis H0;4 cannot
be rejected at a con dence level of 95% or, phrased di erently, no statically
signi cant di erence can be established between the cognitive load between the
groups.</p>
      </sec>
      <sec id="sec-3-3">
        <title>4.3 Discussion of Results</title>
        <p>With respect to the four di erent performance indicators that were examined
for di erences, only accuracy indicates a signi cantly better performance for the
group performing the sequential change task. In this case the obtained p-value
of 0.042 is slightly below the cut-o value of 0.05. For all other indicators, i.e.,
correctness, speed, and cognitive load, no signi cant di erences could be detected.</p>
        <p>These outcomes point at the type of change not being an overly strong factor
with respect to the maintainability of a process model. A signi cant di erence is
expected from a theoretical point of view, as the respondents were asked to carry
out a change task on a process model that is captured with a technique that</p>
        <p>The Impact of Sequential and Circumstantial Changes on Process Models 51
emphasizes a sequential view on the process. Therefore, we expected a change
task that is captured in the same, sequential style to be performed easier or
better than a circumstantial change task.</p>
        <p>
          For the interpretation of these results we have to consider two major factors
that we tried to neutralize. First, there are characteristics of the process modeling
language that in uence the ease of change. Arguably, BPMN process models
can be rather easily changed in comparison to Petri nets, which require the
alternation of places and transitions to be preserved. Accordingly, the size of
our models in the experiment could have been too small for the e ect of change
type to materialize. Second, experiments like ours are strongly in uenced by the
process modeling expertise of the participants [
          <xref ref-type="bibr" rid="ref15">15</xref>
          ]. It might have been the case
that our pre-test population was less pro cient in process modeling, such that
the selected models again could have been too simple for the experimental group.
        </p>
        <p>There are alternative explanations. We purposefully chose change tasks of
a di erent type, while ensuring that the graph-edit distance for solutions to
the sequential and circumstantial tasks are the same. This might also be a hint
that the graph-edit distance could be a much stronger factor for approximating
the di culty of a change requirement1. On the other hand, the number of
respondents that has been involved in this experiment (15) is rather low, which
makes statistical inferences hazardous due to the high impact of individual
observations. Given such a small sample size we are only able to detect strong
e ects in the data. The impact of change type on accuracy seems to be such
a strong e ect. Finally, the familiarization phase during which all respondents
could inspect the base model has been considerable. It could be argued that the
remaining sense-making task (e.g., the interpretation of the change task) is a
minor e ort in the overall task. All these issues can only be settled satisfactorily by
replicating this experiment with a larger respondent base, a shorter familiarization
phase, and another set of change tasks.</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>5 Related Work</title>
      <p>In this section we rst discuss factors that in uence the usability of process
models and which we strived to keep constant. Then, we relate works to our
experiment that investigate the impact of representational characteristics of a
model on comprehension and maintainability.</p>
      <p>
        There are several factors in uencing process model usability including domain
knowledge, tool support, and selection of tasks. Prior domain knowledge can
be an advantage for participants of an experiment. People may nd it easier to
read a model about the domain they are familiar. It is known from software
engineering that domain knowledge a ects the understanding of particular code
[
        <xref ref-type="bibr" rid="ref11">11</xref>
        ]. Its impact is neutralized in experiments by choosing a domain that is usually
only known by experts. Tool support plays a fundamental role in fostering process
1 Note that in practical settings the graph-edit distance of a change often cannot be
assessed beforehand, so this insight is mostly of a theoretical value.
changes and hiding the complexity behind high-level change operations [
        <xref ref-type="bibr" rid="ref18 ref23">18, 23</xref>
        ].
We tried to neutralize the impact of tool support by o ering only the most atomic
change operations. The selection of experimental tasks can also have an impact
on the validity of an experiment. It has been shown that understanding tasks can
vary in their degree of di culty even if they relate to the same model [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ]. We
tried to neutralize the impact of the tasks by choosing tasks of equal graph-edit
distance.
      </p>
      <p>
        Our experiment can be related to various experiments that investigate how
characteristics of a particular problem representation in uences problem-solving
performance. We have already referred to work on software program
comprehension [
        <xref ref-type="bibr" rid="ref6 ref7 ref8">6, 7, 8</xref>
        ]. It showed that declarative programs are better at explicating
circumstantial information while imperative programs more handily show
sequential information. This work is particularly interesting as it contributed to settling
a long debate on whether declarative or imperative computer programs should
be considered to be superior. Con rming results are reported among others in
[
        <xref ref-type="bibr" rid="ref1 ref10 ref16">1, 10, 16</xref>
        ] where the impact of a particular information representation is tested
as a factor of comprehension performance. This exactly matches the more general
argument of cognitive t theory, which states that a problem representation
should match the problem solving task [
        <xref ref-type="bibr" rid="ref22">22</xref>
        ].
      </p>
    </sec>
    <sec id="sec-5">
      <title>6 Summary and Conclusion</title>
      <p>In this paper we investigated the relationship between the type of change
requirement and the performance of modifying a process model. We designed and
conducted an experiment in which graduate students received sequential and
circumstantial change requirements and changed a BPMN model accordingly.
The results show that there is partial support for the type of change being a
factor for process model maintainability. Our ndings are of signi cant
importance to future experiments on business process maintainability. Apparently, the
type of change requirement has an impact on the ease of changing the model.
Experiments that do not investigate this e ect must neutralize its impact either
by using only one type of change requirement or by making a balanced selection
of change tasks from both types.</p>
      <p>In future research we aim to replicate this experiment with more students in a
similar classroom setting. It will be interesting to check whether a larger sample
size will reveal e ects that have been too weak to be detected with our small
sample. Furthermore, we plan to conduct experiments that vary the set of change
operations that are o ered to the modeler. While we currently provided only basic
change operations in this experiment, it has to be investigated whether complex
changes can be easily made once high-level change operations are available. This
argument points also to the need for further research into change operations. We
consider it to be an important question how circumstantial change requirements
can be directly translated into corresponding change macros.</p>
      <p>The Impact of Sequential and Circumstantial Changes on Process Models 53</p>
    </sec>
    <sec id="sec-6">
      <title>Acknowledgement</title>
      <p>This research is supported by the Technology Foundation STW, applied science
division of NWO, and the technology program of the Dutch Ministry of Economic
A airs.</p>
    </sec>
    <sec id="sec-7">
      <title>A. Change Descriptions Used in the Experiment</title>
      <p>Sequential description. Customs of the host country may deny clearance of
equipment after presenting equipment at customs or after demonstration of
devices. If equipment is not cleared by customs of the host country, the task force
members try to convince customs o cials to clear the equipment with incomplete
documents. In the meantime, task force members contact their partners to trigger
support from higher-ranked authorities of the host country. If the customs o cials
nally clear the whole equipment by negotiation and support, the equipment is
transported to a storage location. In the other case, equipment is usually not
cleared because of incomplete documents for some parts of the equipment. Those
parts that have been cleared are transported to the storage location, whereas
the missing documents for the remaining parts are retrieved from the o ce
in Germany. Once these documents are available, the remaining parts of the
equipment are transported to the storage location as well.</p>
      <p>Circumstantial description. Usually, equipment transport capacity is not available
immediately. Therefore, the process is adapted to ensure e cient handling of the
equipment. The task force team members travel in split groups to the destination.
A rst group ies to the host country ahead of the equipment right away. After
having presented itself at the immigration it takes care of road maps, renting
of vehicles, and organizing accommodation. In the meantime, a second group
handles all equipment logistics in Germany and then ies to the disaster area
independently of the equipment. Eventually, the second group passes immigration
and contacts the other task force team members. In the meantime, the second
group also contacts local geologists, if there is a local institution with geologic
know-how. The equipment is cleared in the host country as soon as it arrives. The
whole equipment handling in the host country including customs is done by the
second group of task force members. The rst and the second team synchronize
after their respective processes and transport the cleared equipment to the storage
location.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>R.</given-names>
            <surname>Agarwal</surname>
          </string-name>
          , P. De, and
          <string-name>
            <given-names>A.P.</given-names>
            <surname>Sinha</surname>
          </string-name>
          .
          <article-title>Comprehending object and process models: An empirical study</article-title>
          .
          <source>IEEE TSE</source>
          ,
          <volume>25</volume>
          (
          <issue>4</issue>
          ):
          <volume>541</volume>
          {
          <fpage>556</fpage>
          ,
          <year>1999</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>W.</given-names>
            <surname>Bandara</surname>
          </string-name>
          , G. Gable, and
          <string-name>
            <given-names>M.</given-names>
            <surname>Rosemann</surname>
          </string-name>
          .
          <article-title>Factors and measures of business process modelling: model building through a multiple case study</article-title>
          .
          <source>EJIS</source>
          ,
          <volume>14</volume>
          (
          <issue>4</issue>
          ):
          <volume>347</volume>
          {
          <fpage>360</fpage>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>G.</given-names>
            <surname>Canfora</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Garc</surname>
          </string-name>
          <string-name>
            <given-names>a</given-names>
            ,
            <surname>M. Piattini</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Ruiz</surname>
          </string-name>
          , and
          <string-name>
            <given-names>C.A.</given-names>
            <surname>Visaggio</surname>
          </string-name>
          .
          <article-title>A family of experiments to validate metrics for software process models</article-title>
          .
          <source>JSS</source>
          ,
          <volume>77</volume>
          (
          <issue>2</issue>
          ):
          <volume>113</volume>
          {
          <fpage>129</fpage>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>R.</given-names>
            <surname>Dijkman</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Dumas</surname>
          </string-name>
          , and
          <string-name>
            <given-names>L.</given-names>
            <surname>Garc</surname>
          </string-name>
          <article-title>a Ban~uelos. Graph Matching Algorithms for Business Process Model Similarity Search</article-title>
          .
          <source>In Proc. BPM '09</source>
          , pages
          <fpage>48</fpage>
          {
          <fpage>63</fpage>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>D.</given-names>
            <surname>Fahland</surname>
          </string-name>
          and
          <string-name>
            <given-names>H.</given-names>
            <surname>Woith</surname>
          </string-name>
          .
          <article-title>Towards process models for disaster response</article-title>
          .
          <source>In Proc. BPM '08</source>
          , pages
          <fpage>254</fpage>
          {
          <fpage>265</fpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>D.J.</given-names>
            <surname>Gilmore</surname>
          </string-name>
          and
          <string-name>
            <given-names>T.R.G.</given-names>
            <surname>Green</surname>
          </string-name>
          .
          <article-title>Comprehension and recall of miniature programs</article-title>
          .
          <source>IJMMS</source>
          ,
          <volume>21</volume>
          (
          <issue>1</issue>
          ):
          <volume>31</volume>
          {
          <fpage>48</fpage>
          ,
          <year>1984</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>T.R.G.</given-names>
            <surname>Green</surname>
          </string-name>
          .
          <article-title>Conditional program statements and their comprehensibility to professional programmers</article-title>
          .
          <source>Journal of Occupational Psychology</source>
          ,
          <volume>50</volume>
          :
          <fpage>93</fpage>
          {
          <fpage>109</fpage>
          ,
          <year>1977</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <given-names>T.R.G.</given-names>
            <surname>Green</surname>
          </string-name>
          and
          <string-name>
            <given-names>M.</given-names>
            <surname>Petre</surname>
          </string-name>
          .
          <article-title>Usability analysis of visual programmingenvironments: A `cognitive dimensions' framework</article-title>
          .
          <source>J. of Vis. Lang. and Computing</source>
          ,
          <volume>7</volume>
          (
          <issue>2</issue>
          ):
          <volume>131</volume>
          {
          <fpage>174</fpage>
          ,
          <year>1996</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <given-names>A.S.</given-names>
            <surname>Guceglioglu</surname>
          </string-name>
          and
          <string-name>
            <given-names>O.</given-names>
            <surname>Demirors</surname>
          </string-name>
          .
          <article-title>Using Software Quality Characteristics to Measure Business Process Quality</article-title>
          .
          <source>In Proc. BPM'05</source>
          , pages
          <fpage>374</fpage>
          {
          <fpage>379</fpage>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <given-names>J.</given-names>
            <surname>Hahn</surname>
          </string-name>
          and
          <string-name>
            <given-names>J.</given-names>
            <surname>Kim</surname>
          </string-name>
          .
          <article-title>Why are some diagrams easier to work with? e ects of diagrammatic representation on the cognitive integration process of systems analysis and design</article-title>
          .
          <source>ACMTCHI</source>
          ,
          <volume>6</volume>
          ,
          <year>1999</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <given-names>A.</given-names>
            <surname>Lakhotia</surname>
          </string-name>
          .
          <article-title>Understanding someone elses code: Analysis of experiences</article-title>
          .
          <source>JSS</source>
          ,
          <volume>23</volume>
          (
          <issue>3</issue>
          ):
          <volume>269</volume>
          {
          <fpage>275</fpage>
          ,
          <year>1993</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>C. Li</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          <string-name>
            <surname>Reichert</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <given-names>A.</given-names>
            <surname>Wombacher</surname>
          </string-name>
          .
          <article-title>On measuring process model similarity based on high-level change operations</article-title>
          .
          <source>In Proc. ER'08</source>
          , pages
          <fpage>248</fpage>
          {
          <fpage>264</fpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <given-names>L.A.</given-names>
            <surname>Marascuilo</surname>
          </string-name>
          and
          <string-name>
            <given-names>R.C.</given-names>
            <surname>Serlin</surname>
          </string-name>
          .
          <article-title>Statistical Methods for the Social and Behavioral Sciences</article-title>
          . Freeman New York, NY,
          <year>1988</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14.
          <string-name>
            <surname>J. Melcher</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          <string-name>
            <surname>Mendling</surname>
            ,
            <given-names>H. A.</given-names>
          </string-name>
          <string-name>
            <surname>Reijers</surname>
            , and
            <given-names>D.</given-names>
          </string-name>
          <string-name>
            <surname>Seese</surname>
          </string-name>
          .
          <article-title>On measuring the understandability of process models</article-title>
          .
          <source>In Proc. BPM '09</source>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15.
          <string-name>
            <surname>J. Mendling</surname>
            ,
            <given-names>H. A.</given-names>
          </string-name>
          <string-name>
            <surname>Reijers</surname>
            , and
            <given-names>J.</given-names>
          </string-name>
          <string-name>
            <surname>Cardoso</surname>
          </string-name>
          .
          <article-title>What makes process models understandable?</article-title>
          <source>In Proc. BPM '07</source>
          , pages
          <fpage>48</fpage>
          {
          <fpage>63</fpage>
          ,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          16. T.G. Moher,
          <string-name>
            <given-names>D.C.</given-names>
            <surname>Mak</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Blumenthal</surname>
          </string-name>
          , and
          <string-name>
            <given-names>L.M.</given-names>
            <surname>Leventhal</surname>
          </string-name>
          .
          <article-title>Comparing the Comprehensibility of Textual and Graphical Programs: The Case of Petri Nets</article-title>
          .
          <source>In Empirical Studies of Programmers: Fifth Workshop</source>
          , pages
          <volume>137</volume>
          {
          <fpage>161</fpage>
          ,
          <year>1993</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          17.
          <string-name>
            <surname>J. Pinggera</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          <string-name>
            <surname>Zugal</surname>
            , and
            <given-names>B.</given-names>
          </string-name>
          <string-name>
            <surname>Weber</surname>
          </string-name>
          .
          <article-title>Investigating the process of process modeling with cheetah experimental platform</article-title>
          .
          <source>In Proc. ER-POIS</source>
          <year>2010</year>
          (to appear),
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          18.
          <string-name>
            <given-names>M.</given-names>
            <surname>Reichert</surname>
          </string-name>
          and
          <string-name>
            <given-names>P.</given-names>
            <surname>Dadam. ADEPTflex { Supporting Dynamic</surname>
          </string-name>
          <article-title>Changes of Work ows Without Losing Control</article-title>
          .
          <source>JIIS</source>
          ,
          <volume>10</volume>
          (
          <issue>2</issue>
          ):
          <volume>93</volume>
          {
          <fpage>129</fpage>
          ,
          <year>1998</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          19.
          <string-name>
            <given-names>S.</given-names>
            <surname>Siegel</surname>
          </string-name>
          and
          <string-name>
            <given-names>N.J.</given-names>
            <surname>Castellan</surname>
          </string-name>
          .
          <source>Nonparametric Statistics for the Social Sciences. McGraw-Hill</source>
          ,
          <year>1988</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          20.
          <string-name>
            <surname>W.M.P van der Aalst</surname>
          </string-name>
          .
          <article-title>The Application of Petri Nets to Work ow Management</article-title>
          .
          <source>The Journal of Circuits, Systems and Computers</source>
          ,
          <year>1998</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          21. I. Vanderfeesten,
          <string-name>
            <given-names>H.A.</given-names>
            <surname>Reijers</surname>
          </string-name>
          , and
          <string-name>
            <surname>W. M. P. van der Aalst.</surname>
          </string-name>
          <article-title>Evaluating work ow process designs using cohesion and coupling metrics</article-title>
          .
          <source>Computers in Industry</source>
          ,
          <volume>59</volume>
          (
          <issue>5</issue>
          ):
          <volume>420</volume>
          {
          <fpage>437</fpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          22. I. Vessey.
          <article-title>Cognitive Fit: A Theory-Based Analysis of the Graphs Versus Tables Literature*</article-title>
          .
          <source>Decision Sciences</source>
          ,
          <volume>22</volume>
          (
          <issue>2</issue>
          ):
          <volume>219</volume>
          {
          <fpage>240</fpage>
          ,
          <year>1991</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          23.
          <string-name>
            <given-names>B.</given-names>
            <surname>Weber</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Reichert</surname>
          </string-name>
          , and
          <string-name>
            <given-names>S.</given-names>
            <surname>Rinderle-Ma</surname>
          </string-name>
          .
          <article-title>Change patterns and change support features - enhancing exibility in process-aware information systems</article-title>
          .
          <source>DKE</source>
          ,
          <volume>66</volume>
          (
          <issue>3</issue>
          ):
          <volume>438</volume>
          {
          <fpage>466</fpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref24">
        <mixed-citation>
          24.
          <string-name>
            <surname>C. Wohlin</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          <string-name>
            <surname>Runeson</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          <string-name>
            <surname>Halst</surname>
            ,
            <given-names>M.C.</given-names>
          </string-name>
          <string-name>
            <surname>Ohlsson</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          <string-name>
            <surname>Regnell</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <given-names>A.</given-names>
            <surname>Wesslen</surname>
          </string-name>
          .
          <source>Experimentation in Software Engineering: an Introduction</source>
          . Kluwer,
          <year>2000</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>