The Semantic Elevation Operator and the Closure of the Undecidable Class under Preservation

📅 2026-09-10
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
本文通过引入语义提升算子解决自修改系统中静态语义属性的保持问题,证明了即使打破赖斯定理要求的外延性,提升后的属性仍不可判定。
📝 Abstract
The undecidability of a program's static semantic properties is governed by Rice's theorem. Self-modifying systems, however, require analysing not whether a property holds now, but whether it is preserved when the system rewrites itself. We formalise this transition through a semantic elevation operator ΛΦ, which turns the static question "does x satisfy P?" into the dynamic question "is P preserved after x is transformed by Φ?". We prove that when Φ is intensional (depending on the source code, not only on the computed function), the elevated property remains undecidable even though it breaks the extensionality that Rice's theorem requires; the proof rests on Kleene's recursion theorem, not on Rice. Consequently the class U of non-verifiable properties is closed under the elevation operator. Unbounded iteration of the operator climbs the arithmetical hierarchy -to Π02-completeness- consolidating non-verifiability as a structural fact. We further show that the supervisory regress does not terminate: no fnite tower of increasingly capable verifiers yields an unconditional certificate. A categorical reading of these results in the efective topos, in which elevation appears as an instance of Lawvere's fxed-point theorem, is left as a direction for future work.
Problem

Research questions and friction points this paper is trying to address.

undecidability
self-modifying systems
semantic properties
Rice's theorem
semantic elevation
Innovation

Methods, ideas, or system contributions that make the work stand out.

Semantic Elevation Operator
Undecidability
Intensional Property
Kleene's Recursion Theorem
Arithmetical Hierarchy
🔎 Similar Papers
No similar papers found.
💼 Related Jobs
No related jobs found.
J
Jose Pascual Gumbau Mezquita
University Jaume I de Castelló, Spain