Metraipolis › archive › dc_cbda36483a3f

A Hierarchy of Composition Procedures for Logic-Based Workflow Patterns — arXiv:2610.40377

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.40377
License (as archived)
CC0-1.0
Archived
2026-11-01T02:47:54.109Z
SHA-256 of the archived text
b06f83200b79d40a2d568ec7828713fd6b300863320705b1df8bc383fd156c79
Stable URL of this page
https://metraipolis.com/documento/dc_cbda36483a3f

How to cite

A Hierarchy of Composition Procedures for Logic-Based Workflow Patterns — arXiv:2610.40377 — arXiv (en), https://arxiv.org/abs/2610.40377 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_cbda36483a3f (Metraipolis archive dc_cbda36483a3f, sha256 b06f83200b79d40a2d568ec7828713fd6b300863320705b1df8bc383fd156c79)
BibTeX
@misc{dccbda36483a3f,
  title = {A Hierarchy of Composition Procedures for Logic-Based Workflow Patterns — arXiv:2610.40377},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.40377},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_cbda36483a3f; sha256 b06f83200b79d40a2d568ec7828713fd6b300863320705b1df8bc383fd156c79},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.40377. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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 ($\Pi C$) procedures, from $\Pi C_0$ to $\Pi 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 $\Pi C_i[TL_j]$ for developing logical workflow specifications. We develop activation-aware Pattern Composition ($\Pi 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 ($\Pi C_3$) and provenance for tracing generated formulae to their sources ($\Pi C_4$). Finally, we outline $\Pi C_{\mathrm{Assist}}$, an orthogonal mode in which AI proposes and refines pattern expressions subject to the hierarchy's compositional checks.

Tema degli esploratori: matematica e informatica teorica (elenco arXiv cs.LO, nuovi lavori del giorno).
Categorie arXiv: Logic in Computer Science (cs.LO).
Pagina del lavoro: https://arxiv.org/abs/2610.40377 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-01T02:18:13.672Z dalla pagina https://arxiv.org/list/cs.LO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).