Abductive Logic Programming as an Effective Technology for the Static Verification of Declarative Business Processes

作者：Montali Marco^*; Torroni Paolo; Chesani Federico; Mello Paola; Alberti Marco; Lamma Evelina

来源：Fundamenta Informaticae, 2010, 102(3-4): 325-361.

DOI：10.3233/FI-2010-310

• static verification
• business process management
• declarative business process modeling
• abductive logic programming
• model checking

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.

• 出版日期2010