Lean 4 mechanization of the orientation boundary for step-duplicating recursors, establishing 72 schema impossibilities, 80 global-step theorems, and a first object-level barrier result with computable witnesses and ordinal calibration.
Small term reachability and related problems for termi- nating term rewriting systems.Logical Methods in Computer Science, 21(4), 2025
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LO 1years
2025 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
The Orientation Boundary for Step-Duplicating Recursors: Mechanized Impossibility, Escape, and Certification
Lean 4 mechanization of the orientation boundary for step-duplicating recursors, establishing 72 schema impossibilities, 80 global-step theorems, and a first object-level barrier result with computable witnesses and ordinal calibration.