A Hierarchy of Composition Procedures for Logic-Based Workflow Patterns
cs.LO
Submitted: 2026-10-29
Updated: 2026-10-29
License: http://creativecommons.org/licenses/by/4.0/
The gist: Logic-based workflow patterns capture recurring behavioural structures together with reusable temporal specifications.
Terminology
Abstract
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 (ΠC) procedures, from ΠC 0 to ΠC 4, 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 TL j, yielding a framework ΠC i[TL j] for developing logical workflow specifications. We develop activation-aware Pattern Composition (ΠC 2), 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 (ΠC 3) and provenance for tracing generated formulae to their sources (ΠC 4). Finally, we outline ΠC Assist, an orthogonal mode in which AI proposes and refines pattern expressions subject to the hierarchy's compositional checks.
Related papers
- A Non-Dichotomy for CSPs of Stable omega-Categorical Structures
- A Deeper Look at Depth: Stable Generation Accounting for Quantifier Reasoning
- Formalizing Hyperspaces and Operations on Subsets of Polish Spaces over Abstract Exact Real Numbers
- A Diagrammatic Basis for Computer Programming
- Interpolation via Generalized Splitting
- Staying Productive Under the Palm Trees: On Graded Coeffect Typing in the Tropical Semiring