Commit d9d38a3
fix(coq/cno): drop cno_decidable axiom (Rice's theorem territory) (#36)
Owner-ruled drop. Universal decidability of is_CNO over arbitrary
programs asks for a constructive decision procedure over an unbounded
state space (Memory, Registers, IOState all unbounded; is_CNO's
universally-quantified clauses range over all states). This is
essentially the Rice's theorem situation: deciding a non-trivial
semantic property of an arbitrary program is undecidable.
Net axiom count in proofs/coq/common/CNO.v: 3 -> 2 with this commit.
Refs hyperpolymath/standards#124, scoping doc standards#157 (Stage 3).
Co-authored-by: Claude Opus 4.7 (1M context) <noreply@anthropic.com>1 parent 8134cef commit d9d38a3
1 file changed
Lines changed: 14 additions & 2 deletions
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
572 | 572 | | |
573 | 573 | | |
574 | 574 | | |
575 | | - | |
576 | 575 | | |
577 | | - | |
| 576 | + | |
| 577 | + | |
| 578 | + | |
| 579 | + | |
| 580 | + | |
| 581 | + | |
| 582 | + | |
| 583 | + | |
| 584 | + | |
| 585 | + | |
| 586 | + | |
| 587 | + | |
| 588 | + | |
| 589 | + | |
578 | 590 | | |
579 | 591 | | |
580 | 592 | | |
| |||
0 commit comments