Lecture Notes in Computer Science, 2007, Volume 4749/2007, 181-192, DOI: 10.1007/978-3-540-74974-5_15

Specification and Verification of Artifact Behaviors in Business Process Models

Cagdas E. Gerede and Jianwen Su

View Related Documents

Abstract

SOA has influenced business process modeling and management. Recent business process models have elevated data representation to the same level as control flows, for example, the artifact-centric business process models allow the life cycle properties of artifacts (data objects) to be specified and analyzed. In this paper, we develop a specification language ABSL based on computation tree logic for artifact life cycle behaviors (e.g., reachability). We show that given a business model and starting configuration, it can be decided if an ABSL sentence is satisfied when the domains are bounded, and if an ABSL-core (sublanguage of ABSL) sentence is satisfied when the domains are totally ordered but unbounded. We also show that if the starting configuration is not given, ABSL(-core) is still decidable if the number of artifacts is bounded with bounded (resp. unbounded but ordered) domains.
Supported in part by NSF grants IIS-0415195 and CNS-0613998.

Fulltext Preview

Image of the first page of the fulltext document