pipette
ESEspañol

A Hierarchy of Composition Procedures for Logic-Based Workflow Patterns

Rados{\l}aw Klimek

Preprint

In the authors' words

Logic-based workflow patterns capture recurring behavioural structures together with reusable temporal specifications. Their composition raises distinct problems as workflow structures become richer, including instantiation, nesting, conditional execution, repeated occurrences, and traceability of generated formulae. This paper proposes a hierarchy of Pattern Composition () procedures, from to , that organizes these requirements as progressively richer compositional capabilities. The hierarchy separates compositional complexity from the expressive power of the temporal-logic fragment, represented by , yielding a framework for developing logical workflow specifications. We develop activation-aware Pattern Composition (), which distinguishes the structural presence of a nested pattern from its execution in a particular workflow context. We formalise its recursive procedure, analyse its properties, and define an evaluation protocol for conditional activation, conservativity under mandatory composition, and specification growth. The hierarchy also characterizes selective occurrence qualification for iterative patterns () and provenance for tracing generated formulae to their sources (). Finally, we outline , an orthogonal mode in which AI proposes and refines pattern expressions subject to the hierarchy's compositional checks.

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 30. arXiv. Preprint, not yet peer-reviewed.