Skip to content

Commit 4781eb0

Browse files
Expand glossary with CNO, OND concepts and more (#133)
Added glossary entries for CNO and OND concepts, proof engineering, and pronunciation guide. <!-- SPDX-License-Identifier: CC-BY-SA-4.0 Copyright (c) Jonathan D.A. Jewell <j.d.a.jewell@open.ac.uk> --> ## Summary <!-- What does this PR do, and why? --> Closes # ## Type of change - [ ] 🐛 Bug fix (non-breaking change that fixes an issue) - [ ] ✨ New feature (non-breaking change that adds functionality) - [ ] 💥 Breaking change (would change existing behaviour) - [ ] 🕳️ Soundness fix (fixes a checker/proof false-negative) - [ ] 📖 Documentation - [ ] 🧹 Refactor / tech debt (behaviour-preserving) - [ ] ⚡ Performance - [ ] 🔧 Build / CI / tooling ## How has this been verified? <!-- Establish ground truth: which tool did you RUN, and what did it report? Don't cite a status doc — cite the command and its output. --> ## Checklist - [ ] My commits are **signed** (`git commit -S`). - [ ] I ran the project's own checks/tests locally and they pass. - [ ] New files carry the correct `SPDX-License-Identifier` (code/config `MPL-2.0`, prose `CC-BY-SA-4.0`); I did not relicense existing files. - [ ] Docs are updated, and no public claim now overstates what the code does. - [ ] I have not introduced a soundness hole (or I have flagged where I might have). ## Notes for reviewers <!-- Anything that needs special attention, follow-up, or context. --> Signed-off-by: Jonathan D.A. Jewell <6759885+hyperpolymath@users.noreply.github.com>
1 parent 82213e4 commit 4781eb0

1 file changed

Lines changed: 87 additions & 0 deletions

File tree

‎GLOSSARY.adoc‎

Lines changed: 87 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,87 @@
1+
// SPDX-License-Identifier: CC-BY-SA-4.0
2+
= Absolute Zero — Glossary
3+
:toc: preamble
4+
:toc-title: Contents
5+
:icons: font
6+
:doctype: article
7+
8+
Cross-reference glossary for link:README.adoc[README.adoc], link:EXPLAINME.adoc[EXPLAINME.adoc], and the `absolute-zero` wiki.
9+
10+
== The two pillars
11+
12+
[[cno]]
13+
CNO (Certified Null Effect)::
14+
A program that does nothing to the world: terminates, maps input state to identical output state, is pure, and is thermodynamically reversible. The conserved quantity is state.
15+
*Classification:* **novel assembly** (standard concepts combined into this specific 4-field record).
16+
17+
[[ond]]
18+
OND (Observational Null Disclosure)::
19+
A program that reveals nothing about its secret input to a declared observer: its observable trace is constant over the secret, relative to a declared observation model `O`. The conserved quantity is the secret-to-observable channel.
20+
*Classification:* **novel formalisation**.
21+
22+
[[coupling-dial]]
23+
Coupling dial::
24+
The conceptual connection between CNO (a thing) and OND (the trace it casts). Framing, not theorem.
25+
*Classification:* **project-specific** (vocabulary).
26+
27+
== CNO concepts
28+
29+
[[is-cno]]
30+
IsCNO(p)::
31+
The core predicate: `Terminates(p, σ) ∧ FinalState(p, σ) = σ ∧ NoSideEffects(p) ∧ ThermodynamicallyReversible(p)`.
32+
*Classification:* **project-specific** (formalisation).
33+
34+
[[landauer-principle]]
35+
Landauer's principle::
36+
Erasing one bit of information dissipates at least `kT ln 2` of energy. A CNO erases no information, hence dissipates zero energy.
37+
*Classification:* **standard** (Landauer 1961).
38+
39+
[[reversible-computing]]
40+
Reversible computing::
41+
Computation that can be undone with zero energy cost (Bennett 1973). A required field of `IsCNO`.
42+
*Classification:* **standard** (Bennett 1973).
43+
44+
== OND concepts
45+
46+
[[observation-model]]
47+
Observation model (O)::
48+
The declared set of observables (timing, size, output) that an OND proof reasons about. An OND certificate is valid *only* relative to `O`.
49+
*Classification:* **project-specific**.
50+
51+
[[residue-list]]
52+
Residue list::
53+
The explicit list of out-of-scope observables shipped with every OND claim. The honest boundary between the proof and the physical metal.
54+
*Classification:* **project-specific**.
55+
56+
[[ond-6]]
57+
OND-6 (conditional composition)::
58+
The open research capstone: composing OND-certified operations under conditions. OND-1..5 are proved; OND-6 is deferred.
59+
*Classification:* **project-specific** (open problem).
60+
61+
== Proof engineering
62+
63+
[[axiom-vs-qed]]
64+
Axiom vs. Qed::
65+
In this repo, "Qed" means the proof is discharged in the prover. "Axiom" means an unproven assumption is introduced. A theorem with 0 Admitted but 61 Axioms is machine-checked *relative to those axioms*, not axiom-free.
66+
*Classification:* **standard** (proof engineering terminology).
67+
68+
[[multi-prover]]
69+
Multi-prover cross-validation::
70+
Verifying the same mathematical claim in independent proof systems (Coq, Lean, Agda, Z3, Isabelle, Mizar) to increase confidence.
71+
*Classification:* **standard** (methodology).
72+
73+
== Pronunciation guide
74+
75+
[cols="1,2", options="header"]
76+
|===
77+
| Written | Spoken
78+
79+
| CNO
80+
| "see-en-oh"
81+
82+
| OND
83+
| "oh-en-dee"
84+
85+
| IsCNO
86+
| "is-see-en-oh"
87+
|===

0 commit comments

Comments
 (0)