Automated error correction of business process models

  • Authors:

  • Mauro Gambini;Marcello La Rosa;Sara Migliorini;Arthur H. M. Ter Hofstede

  • Affiliations:

  • University of Verona, Italy;Queensland University of Technology, Australia and NICTA Queensland Lab, Australia;University of Verona, Italy;Queensland University of Technology, Australia and NICTA Queensland Lab, Australia and Eindhoven University of Technology, The Netherlands

  • Venue:
  • BPM'11 Proceedings of the 9th international conference on Business process management
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.