English

Remarks on Primitive Regulation

Logic 2026-05-20 v1

Abstract

We prove, and mechanize in Rocq, an abstract obstruction theorem for primitive closure predicates, defined as C:FormPropC : \mathsf{Form} \to \mathsf{Prop} over the closed implication-falsity fragment A,B::=ABA,B ::= \bot \mid A \to B. Two structurally distinct completeness principles for CC enter the result. Evaluation completeness Eval(C)\mathsf{Eval}(C) is generative: every formula-valued behavior of codes admits a representing code, up to closure equivalence ACBC(AB)C(BA)A \simeq_C B \triangleq C(A \to B) \land C(B \to A). Excluded-middle completeness LEM(C)\mathsf{LEM}(C) is decisional: every formula is accepted, or its object-level negation is accepted. Yet their conjunction is obstructive: Eval(C)\mathsf{Eval}(C) generates a reflective fixed-point BC¬BB \simeq_C \lnot B, which LEM(C)\mathsf{LEM}(C) forces CC to classify. Either branch collapses to C()C(\bot) under modus ponens, and consistency converts the internal collapse into an external contradiction. A Boolean decision strengthens LEM(C)\mathsf{LEM}(C) and is therefore obstructed, whereas refutation imposes no coverage requirement and is inhabited by the always-false classifier.

Keywords

Cite

@article{arxiv.2605.18924,
  title  = {Remarks on Primitive Regulation},
  author = {Milan Rosko},
  journal= {arXiv preprint arXiv:2605.18924},
  year   = {2026}
}

Comments

13 pages; abstract obstruction theorem for primitive closure predicates mechanized in Rocq; any consistent, detachment-closed predicate that names its own evaluative behaviors cannot also be excluded-middle complete