Incremental Development of Business Process Models

Abstract: The purpose of formal and so called semi-formal approaches to business process modeling is to provide a general technique for the development of workflow based information systems. For this, a concise and repeatable transformation of initial requirements into the final system must be achieved. Moreover, there is also a need for complex models to include justifications that explain the meaning and purpose of each component of the entire model. However, this is not sufficiently supported by current graphical methods. This paper therefore introduces a formal language for process modeling which allows incremental development, graphical visualization of the model, and adding justifications to the model.

The Model Evolution Calculus

The DPLL procedure is the basis of some of the most successful propositional satisfiability solvers to date. Although originally devised as a proof-procedure for first-order logic, it has been used almost exclusively for propositional logic so far because of its highly inefficient treatment of quantifiers, based on instantiation into ground formulas. The recent FDPLL calculus by Baumgartner was the first successful attempt to lift the procedure to the first-order level without resorting to ground instantiations. FDPLL lifts to the first-order case the core of the DPLL procedure, the splitting rule, but ignores other aspects of the procedure that, although not necessary for completeness, are crucial for its effectiveness in practice. In this paper, we present a new calculus loosely based on FDPLL that lifts these aspects as well. In addition to being a more faithful litfing of the DPLL procedure, the new calculus contains a more systematic treatment of universal literals, one of FDPLL’

Preface This volume contains the position papers presented at the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods

was the 14th in a series of international meetings since 1992 (listed on th