Affiliations: DEIS, University of Bologna – V.le Risorgimento 2, 40136 Bologna, Italy. {marco.montali,paolo.torroni,federico.chesani,paola.mello}@unibo.it | CENTRIA, Universidade Nova de Lisboa – Quinta da Torre, 2829-516 Caparica, Portugal. [email protected] | ENDIF, University of Ferrara – V. Saragat 1, 44100 Ferrara, Italy. [email protected]
Note: [] Address for correspondence DEIS, University of Bologna – V.le Risorgimento 2, 40136 Bologna, Italy
Abstract: We discuss the static verification of declarative Business Processes. We identify four desiderata about verifiers, and propose a concrete framework which satisfies them. The framework is based on the ConDec graphical notation for modeling Business Processes, and on Abductive Logic Programming technology for verification of properties. Empirical evidence shows that our verification method seems to perform and scale better, in most cases, than other state of the art techniques (model checkers, in particular). A detailed study of our framework’s theoretical properties proves that our approach is sound and complete when applied to ConDec models that do not contain loops, and it is guaranteed to terminate when applied to models that contain loops.
Keywords: static verification, business process management, declarative business process modeling, abductive logic programming, model checking
