
 
In a memory-free process every step of the 
process must meet minimum requirements 
independently from the other process steps (Fig. 
5A). Once the minimum requirements of an activity 
are met the process owner is free to define it as 
completed and continue with the next activity. The 
overall objective of the process can only be taken 
into account indirectly since no trade-off between 
the levels of completion of the single activities is 
possible. In the case of a memory-free process one 
always has to assume the worst case scenario - this 
is when all activities just reach their minimum 
requirements. However these minimum 
requirements must meet higher standards in 
comparison to a process with memory where 
compensations between high and low performing 
activities are possible (Fig. 5B).  
When only one activity is completed on a higher 
level then the process objective is also accomplished 
at a higher degree than needed. Generally this leads 
to a waste of resources and a reduced flexibility in a 
memory-free process. In the process shown in Fig. 
5B for example, the good performances of the 
process in the first two steps allow the last activity to 
completed on a low level without endangering the 
overall process output. 
The increased flexibility of a process with 
memory in comparison to a memory free process is 
counterbalanced by the following drawbacks: 
•  Processes with memory can only applied when 
trade-offs between the objectives of the 
activities are present. In particular, designing 
such a process is more complex than designing 
a memory-free process since the trade-offs must 
be specified. In the running phase the workflow 
system must additionally monitor and record the 
degrees of completion of each activity. 
•  The possible trade-off between low and high 
accomplishment of activities might encourage 
performers of early activities to meet only the 
minimum requirements. This could result in 
stricter requirements and less flexibility in later 
process steps (even stricter than in a process 
without memory). However it could be more 
likely that the later process steps require greater 
flexibility than the earlier ones. 
Therefore the use of such processes needs to be 
carefully deliberated to ensure that the performance 
meets the expectations of the process owner. 
4  CONCLUSION 
In this paper we extended the concept of partly 
complete-able activities by distinguishing two 
independent dimensions (fuzziness and probability) 
and introducing a process memory. The two 
dimensions allow us to describe the reasons for the 
partial completion of activities in more detail. The 
process memory allows us to formulate trade-offs on 
the level of completion between earlier and later 
activities, and make it easier to meet the overall 
process goal in comparison to a memory-free 
approach. 
Both our extensions lead to an increase in 
process flexibility in comparison to the approach of 
Lin and Orlowska and classic workflow systems. 
However partly complete-able workflow systems 
(both fuzzy and probabilistic) with memory require 
very detailed information in the design phase to 
customize the levels of completion and the trade-offs 
between the activities. This information would be 
very difficult to determine in real life. Therefore it 
will be difficult to implement - and economically 
operate - such a workflow system in the near future. 
However in the longer term, further progress in 
artificial intelligence and automated learning might 
provide methods to overcome these obstacles. 
Our opinion is that these compensation structures 
and process memory are very common when 
humans conduct any kinds of processes that are not 
supported by information technology. Therefore we 
think that it is important to recognize and describe 
these phenomena, since they might provide reasons 
why an IT-supported workflow may not perform in 
the expected way. Knowing the reasons might 
provide strategies for workarounds until more 
sophisticated, human like, technologies are 
developed to further bridge the gap between 
technology and human thinking. 
REFERENCES 
Carter, B.M.; Lin, J.Y.C; Orlowska, M.E., 2004: 
Customizing Internal Activity Behaviour for Flexible 
Process Enforcement. Proceed. 15th Australasian 
Database Conference, Dunedin, New Zealand 
DSTC Praxis Project 2004: Chameleon Website, 
www.dstc.edu.au/Research/Projects/praxis/ 
chameleon/index.html 
Dubois, D.; Prade, H., 1982: A class of fuzzy measures 
based on triangular norms. International Journal of 
General Systems, 8, 43-61 
FLEXIBLE COMPLETION OF WORKFLOW ACTIVITIES
179