The Bounded-Construction Axiom: A Terminating Subclass of Computable Programs

Turing showed that no general algorithm decides whether an arbitrary program halts. This is often misread as a paradox that "programs cannot stop." We do not refute Turing. We isolate a checkable admission axiom—the Bounded-Construction Axiom—under which termination becomes a constructive consequence of program shape: every repetitive control flow must be realized by a loop equipped with a well-founded variant, and recursion is admitted only when it reduces to such a loop. We prove that every program satisfying the axiom terminates, hence lies in the total computable functions. Because Turing's theorem entails that any Turing-complete language must admit non-halting programs, the class we characterize is a proper, non-Turing-complete subclass; the axiom is therefore consistent with the undecidability of halting. The contribution is one of isolation and positioning, not of new mathematical results: we assemble classical ingredients (structured programming, loop variants, the total/partial distinction) into a single criterion that can be checked at write time.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-18
DOI
https://doi.org/10.5281/zenodo.23445423
Primary Topic
Logic, programming, and type systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The Bounded-Construction Axiom: A Terminating Subclass of Computable Programs

Zhiguang Zhai
Zenodo (CERN European Organization for Nuclear Research)
Logic, programming, and type systems
article

The Bounded-Construction Axiom: A Terminating Subclass of Computable Programs

Zhiguang Zhai
article en

Abstract

Turing showed that no general algorithm decides whether an arbitrary program halts. This is often misread as a paradox that \"programs cannot stop.\" We do not refute Turing. We isolate a checkable admission axiom—the Bounded-Construction Axiom—under which termination becomes a constructive consequence of program shape: every repetitive control flow must be realized by a loop equipped with a well-founded variant, and recursion is admitted only when it reduces to such a loop. We prove that every program satisfying the axiom terminates, hence lies in the total computable functions. Because Turing's theorem entails that any Turing-complete language must admit non-halting programs, the class we characterize is a proper, non-Turing-complete subclass; the axiom is therefore consistent with the undecidability of halting. The contribution is one of isolation and positioning, not of new mathematical results: we assemble classical ingredients (structured programming, loop variants, the total/partial distinction) into a single criterion that can be checked at write time.

Zenodo (CERN European Organization for Nuclear Research)
Openalex Percentile: Top 13%
Logic, programming, and type systems
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.

The Bounded-Construction Axiom: A Terminating Subclass of Computable Programs — Zhiguang Zhai · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS