Automated error correction of business process models

M. Gambini, M. La Rosa, Sara Migliorini, A.H.M. Hofstede, ter

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic

31 Citations (Scopus)
197 Downloads (Pure)


As order dependencies between process tasks can get complex, it is easy to make mistakes in process model design, especially behavioral ones such as deadlocks. Notions such as soundness formalize behavioral errors and tools exist that can identify such errors. However these tools do not provide assistance with the correction of the process models. Error correction can be very challenging as the intentions of the process modeler are not known and there may be many ways in which an error can be corrected. We present a novel technique for automatic error correction in process models based on simulated annealing. Via this technique a number of process model alternatives are identified that resolve one or more errors in the original model. The technique is implemented and validated on a sample of industrial process models. The tests show that at least one sound solution can be found for each input model within a reasonable response time.
Original languageEnglish
Title of host publicationBusiness process management : 9th international conference, BPM 2011, Clermont-Ferand, France, August 30 - September 2, 2011 : proceedings
EditorsS. Rinderle-Ma, F. Toumani, K. Wolf
Place of PublicationBerlin
ISBN (Print)978-3-642-23058-5
Publication statusPublished - 2011

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Dive into the research topics of 'Automated error correction of business process models'. Together they form a unique fingerprint.

Cite this