unlambda-idris-spark / docs /verification /ats-spark-af40c4e.md
SNAPKITTYWEST's picture
October 2026 main drop: mirror from GitHub
d8df231 verified
|
Raw History Blame Contribute Delete
4.35 kB

ATS/SPARK verification report

Checked source commit: af40c4e75c51c4dfc636b3eaa53f2362ffae0c4a.

ATS and SPARK validation run and Idris validation on the same source commit both passed.

Checked scope

Component Result Scope
ats/heap.sats ATS typecheck passed Interface declarations
ats/state.sats ATS typecheck passed Interface declarations
Ada Heap_Model Compiled and tests passed Fixed-capacity allocation counter
Ada Heap_Model All six GNATprove checks discharged Initialization, range safety, postconditions, termination
Idris proofs/model Typechecked; model built and smoke-tested Previously documented proof/model slice
ATS runtime Not certified No .dats implementation exists
Generational slot-map heap Not certified Not yet implemented
Cross-language correspondence Not certified No checked adapter/simulation argument yet

This report certifies only the observed compiler/prover results for the stated source snapshot and scope. It is not a third-party certification, a full interpreter correctness proof, or a production release certificate.

Tools and reproducibility

  • Runner: Ubuntu 24.04, x86-64.
  • ATS/Postiats: 0.4.2; Ubuntu package ats2-lang=0.4.2-1.1.
  • Native Ada compiler: GNAT 13.3.0; assertion checking enabled with -gnata.
  • GNATprove distribution: Alire gnatprove 15.1.0 (reports FSF 15.0).
  • GNATprove archive SHA-256: aad9a73f600d3008f33141a6cd4c5314d4c210e8928edc172c23c76104ddf7b2.
  • Prover checks use --mode=all --checks-as-errors=on --warnings=error --report=all --level=2, targeting heap_model.adb.
  • Machine evidence is retained in the run's ats-validation-evidence and spark-validation-evidence artifacts, subject to GitHub retention.

The compiler/prover installation follows the official Ubuntu ATS package, Alire GNATprove manifest, and GNATprove command documentation.

Discharged SPARK checks

The prover summary reports six checks: two initialization checks, one run-time range check, two functional-contract checks, and one termination check. Three are discharged by flow analysis and three by CVC5. There are zero unproved or justified checks. The detailed report records no warnings or pragma Assume.

The functional contracts establish:

  • Reset sets the used count to zero.
  • Allocation succeeds exactly when the old count is below capacity.
  • Successful allocation increments the count by one.
  • Rejected allocation preserves the count.

The test driver fills all 64 slots counted by the model, checks exhaustion, resets the count, and allocates again. It uses runtime assertions; its I/O driver is outside the SPARK proof boundary.

Checked source hashes

SHA-256 hashes are for the Git blob bytes in the checked commit, with LF endings.

File SHA-256
ats/heap.sats 31f057dca9fc21f88bda99f071904fb781cc02650d005b3aa098204f48a1d550
ats/state.sats ce64db05252470b0dd1eb3ec930477f02aa22c812c3857eceab43466527836e4
ada/heap_model.ads a98bd4dc755c03807b1ea84cc158fcd94f325503facfe5021443d60df33317ab
ada/heap_model.adb 8bb9c934b080efe8ff9d9e7e042c1fa3a95c92497f1f6511ce1cdd7409ded9cc

Required before full runtime certification

Implement the ATS parser and evaluator, the Ada slot-map with generation-checked references, and the ATS/Ada adapter. Compile/link the real runtime; test every Unlambda primitive, strictness/delay, I/O ordering, continuation restoration, fuel exhaustion, and heap exhaustion. Prove the extended heap contracts and establish correspondence to the Idris semantics. Passing interface checks and counter proofs alone cannot establish these properties.