Formalizing Business Process Specifications

Andreas Speck1, Sven Feja1, Sören Witt1, Elke Pulvermüller2 and Marcel Schulz3

  1. Christian-Albrechts-University Kiel
    Olshausenstrasse 40, 24098 Kiel, Germany
  2. University of Osnabrueck
    Albrechtstr. 28, 49076 Osnabrueck, Germany
  3. Intershop Communications AG
    Intershop Tower, 07740 Jena, Germany


The behavior of commercial systems is described with business process models. There are different notations and formalism to express business processes. Many of these notations such as BPMN or ARIS EPC models are widely used in commercial projects.
In the paper we focus on formalisms to express rules and specifications for the business processes. Temporal logic in general is a suitable formalism to express rules for dynamic processes. CTL is one kind of temporal logic focusing on branches and paths in particular. With CTL it is possible to formulate rules about different paths in business processes. Since the textual formulae of CTL are not very suitable in the development of commercial systems we introduce a graphical notation (G-CTL) based on the business process notation ARIS EPC. Moreover, we add to the CTL semantics specializers to differentiate between the element types in business process models and provide wildcards which allow the user to check for unknown elements or elements with only partially known properties.

Key words

Formal business process rules, temporal logic, model checking, Extended Graphical-CTL.

Digital Object Identifier (DOI)

Publication information

Volume 8, Issue 2 (May 2011)
Advances in Formal Languages, Modeling and Applications
Year of Publication: 2011
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Speck, A., Feja, S., Witt, S., Pulvermüller, E., Schulz, M.: Formalizing Business Process Specifications. Computer Science and Information Systems, Vol. 8, No. 2, 427-446. (2011),