Quaternary Iteration Control for Looped Transformers: A Four-Valued Iteration Contract with a Finite-Rank Termination Bound

Looped transformers apply a shared block repeatedly, decoupling effective depth from parameter count. Standard fixed-count, adaptive-computation, and fixed-point schedulers ultimately select whether another application occurs or control exits. Their internal halting quantities differ, but the scheduling action does not itself provide a typed distinction among checkable failure, absent evidence, a requested further pass, and unresolved dependency. We specify a four-valued iteration contract in which the evaluator returns NO with a canonically named failure mode, YES, MAYBE with a typed statement of what is missing (absent evidence or one further application of the block), or IFF with a named dependency. Every controller transition that continues after a non-YES verdict consumes one unit of exactly one finite resource: an exclusion set that grows monotonically, a bounded MAYBE-action budget, or a bounded dependency budget. We fix the contract's insertion point in a middle-cycle looped transformer, show that it restricts to prelude reinjection when the exclusion set is empty and to fixed-count control when the failure alphabet is empty, and quantify the exclusion representation: the default exact bitset adds |F|d projection parameters, while reserved-position and hashed alternatives have different compute and distinguishability costs. We prove that under stated assumptions the controller reaches a terminal disposition in at most rho_0+1 evaluations, where rho_0 is the initial controller rank, and that this bound is tight for fixed-count control. Termination is separated from evaluator soundness, which the theorem does not supply. Every evaluation emits a typed verdict and payload, and the controller records a transition receipt, yielding a finite, checkable trace of the iteration decisions without externalizing tokens. The note makes two claims, an interface and a theorem about it, and no empirical claim.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-09-04
DOI
https://doi.org/10.5281/zenodo.22309224
Primary Topic
Distributed systems and fault tolerance
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Quaternary Iteration Control for Looped Transformers: A Four-Valued Iteration Contract with a Finite-Rank Termination Bound

Devon A. Generally
Zenodo (CERN European Organization for Nuclear Research)
Distributed systems and fault tolerance
preprint

Quaternary Iteration Control for Looped Transformers: A Four-Valued Iteration Contract with a Finite-Rank Termination Bound

Devon A. Generally
preprint en

Abstract

Looped transformers apply a shared block repeatedly, decoupling effective depth from parameter count. Standard fixed-count, adaptive-computation, and fixed-point schedulers ultimately select whether another application occurs or control exits. Their internal halting quantities differ, but the scheduling action does not itself provide a typed distinction among checkable failure, absent evidence, a requested further pass, and unresolved dependency. We specify a four-valued iteration contract in which the evaluator returns NO with a canonically named failure mode, YES, MAYBE with a typed statement of what is missing (absent evidence or one further application of the block), or IFF with a named dependency. Every controller transition that continues after a non-YES verdict consumes one unit of exactly one finite resource: an exclusion set that grows monotonically, a bounded MAYBE-action budget, or a bounded dependency budget. We fix the contract's insertion point in a middle-cycle looped transformer, show that it restricts to prelude reinjection when the exclusion set is empty and to fixed-count control when the failure alphabet is empty, and quantify the exclusion representation: the default exact bitset adds |F|d projection parameters, while reserved-position and hashed alternatives have different compute and distinguishability costs. We prove that under stated assumptions the controller reaches a terminal disposition in at most rho_0+1 evaluations, where rho_0 is the initial controller rank, and that this bound is tight for fixed-count control. Termination is separated from evaluator soundness, which the theorem does not supply. Every evaluation emits a typed verdict and payload, and the controller records a transition receipt, yielding a finite, checkable trace of the iteration decisions without externalizing tokens. The note makes two claims, an interface and a theorem about it, and no empirical claim.

Zenodo (CERN European Organization for Nuclear Research)
Metacomp Technologies (United States) (US)
Reduced inequalities
Distributed systems and fault tolerance
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.