aboutsummaryrefslogtreecommitdiffstats
path: root/docs/virtual-machine-specification.org
diff options
context:
space:
mode:
authorMarcos Magueta <maguetamarcos@gmail.com>2026-07-11 22:03:21 -0300
committerMarcos Magueta <maguetamarcos@gmail.com>2026-07-11 22:03:21 -0300
commitf22834d3aaed2b2dd2c5d4203e937fc8fb4b5507 (patch)
treed1408572183bf8826218b3a067a6c08489f99fe7 /docs/virtual-machine-specification.org
parent1832aca3f545f1f6ecadb7e12ed1ce02c2aa78be (diff)
downloadSOL-f22834d3aaed2b2dd2c5d4203e937fc8fb4b5507.tar.gz
SOL-f22834d3aaed2b2dd2c5d4203e937fc8fb4b5507.zip
admission runs the containment checker extracted from rocq
Diffstat (limited to 'docs/virtual-machine-specification.org')
-rw-r--r--docs/virtual-machine-specification.org11
1 files changed, 8 insertions, 3 deletions
diff --git a/docs/virtual-machine-specification.org b/docs/virtual-machine-specification.org
index 8699f94..90cc6c0 100644
--- a/docs/virtual-machine-specification.org
+++ b/docs/virtual-machine-specification.org
@@ -75,9 +75,14 @@ piece machine checkable and one piece machine checked today:
bounded generators enumerate finite ranges;
4. disjunction and rule choice branch finitely.
-The remaining trusted gap between the OCaml checker and the Rocq
-statement closes by extraction (decision 10): the admission checker
-is the piece to extract first.
+The containment check itself is no longer hand written: admission
+runs the checker extracted from =theories/DecreaseChecker.v=, where
+its soundness (a successful check really is strict containment,
+leaves and labels included) and the decrease theorem are proven.
+What remains trusted: the injective conversion from =Pattern.t= to
+the checker's term shape, the two equality functions handed to it,
+and the surrounding admission logic. Each future extraction shrinks
+that list.
* Integrity control hooks