Controlled violation of temporal process constraints – Models, algorithms and results

Research output: Contribution to journalArticlepeer-review

19 Scopus citations


While there has been much work on modeling and analysis of temporal constraints in workflows in the context of many real-world applications, there has not been much work on managing violations of temporal constraints. In real-time workflows, such as in medical processes and emergency situations, and also in logistics, finance and in other business processes with deadlines some violations are unavoidable. Here we introduce the notion of controlled violations as the ability to monitor a running process and develop an approach based on constraint satisfaction to determine the best schedule for its completion in a way so as to minimize the total penalty from the violations. The violations are evaluated in terms of metrics like number of violations, delay in process completion, and penalty of weighted violations. We also relate our work to the concept of controllability in literature and show how it can be checked using our method. Finally, we analyze the properties of our approach and also offer a proposal for implementation.

Original languageEnglish (US)
Pages (from-to)410-424
Number of pages15
JournalInformation Systems
StatePublished - Mar 1 2017

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Hardware and Architecture


Dive into the research topics of 'Controlled violation of temporal process constraints – Models, algorithms and results'. Together they form a unique fingerprint.

Cite this