Formal models for Dada, organized by version.
- v1: the original Rust type system, interpreter, tests, and mdBook, preserved as an executable reference.
- v2: a literate specification built in layers, starting with unique ownership (Given) and extending it with shared ownership (Shared). The book pairs definitions, theorems, and examples with named Lean declarations and records reviews of their correspondence.
The published site opens the v2 draft.
Its older versions appendix explains the
earlier approach and links to the v1 book.
Chapter paths stay under their version prefix (for example, v2/given.html).
Run just book-tools to install the pinned mdBook tools, then just site to
build the complete site into _site/. See publishing and local preview
for dependencies and GitHub Pages setup.
Run just test from this directory, or work directly in v1/:
cd v1
cargo test --all --workspace
mdbook buildSee v1 instructions and work in progress.
Run just book-v2 to build it, or cd v2 && mdbook serve for a local preview.
The book groups operational semantics and type-system chapters under Given and
Shared, followed by CFlow. Shared's type system and CFlow are coming.
Given has formalized signed views, typing rules, and an unpacking extension,
with checked examples and proofs of progress, preservation, and termination.
The existing operational models
have syntax, transitions, examples, and checked heap invariants; a Lean proof
establishes that Shared preserves the behavior of the Given fragment.
Install Lean through elan, then run just test-lean (or cd v2/lean && lake build --wfail)
to check all formalization modules. v2/lean/lean-toolchain pins Lean 4.35.0;
just test includes this check. The Pages workflow checks the Lean project before
building the published books.
The v2 preprocessor is in v2/mdbook-dada. Run cargo test --workspace from
v2/ to test it and validate the review evidence. See the book’s contributor
guides for authoring syntax and the review workflow.