A CTR-based Approach to Service Composition Patterns

A set of patterns that characterize the types of control flow that appear frequently in composition of processes have been proposed in the literature; the informal nature of these patterns justifies a precise representation of these patterns. This paper provides implementations of those patterns in concurrent transaction logic (CTR) - a logical framework for specification, analysis, and execution of database transactions. We show how these representations can be expressed as reusable definitions that can be then reused as needed (e.g. for building more complex patterns). The resulting pattern definitions can be used as a foundation for pattern-based service composition, execution, and reasoning.