Skip to content

Reified RSpaces [11/11]: Formal verification proofs and documentation#338

Open
dylon wants to merge 4 commits intofeature/reified-rspaces-10-integration-docsfrom
feature/reified-rspaces-11-formal-verification
Open

Reified RSpaces [11/11]: Formal verification proofs and documentation#338
dylon wants to merge 4 commits intofeature/reified-rspaces-10-integration-docsfrom
feature/reified-rspaces-11-formal-verification

Conversation

@dylon
Copy link
Copy Markdown
Collaborator

@dylon dylon commented Jan 16, 2026

Summary

  • Rocq/Coq Proofs (formal/rocq/reified_rspaces/):

    • GenericRSpace.v - Core RSpace operation correctness
    • Checkpoint.v - Checkpoint/replay determinism proofs
    • Phlogiston.v - Gas accounting properties
    • PathMapQuantale.v - PathMap algebraic structure
    • OuterStorage.v - Outer storage properties
    • Collections/*.v - Collection type proofs
    • Safety/Properties.v - Safety invariants
  • TLA+ Specifications (formal/tla/):

    • GenericRSpace.tla - RSpace state machine specification
    • CheckpointReplay.tla - Checkpoint/replay protocol
    • GenericRSpace.cfg - TLC model checking configuration
  • Documentation (docs/formal-verification/):

    • Proof introduction and methodology
    • Individual proof explanations
    • TLA+ specification guides

This is PR 11 of 11 in the Reified RSpaces implementation.

Depends on: Reified RSpaces [10/11]: Integration tests, benchmarks, and examples

Note: This PR is optional and included for completeness.

@dylon dylon force-pushed the feature/reified-rspaces-10-integration-docs branch from 49d44f2 to 3841204 Compare January 16, 2026 04:34
@dylon dylon force-pushed the feature/reified-rspaces-11-formal-verification branch from 97468d2 to 52c5450 Compare January 16, 2026 04:35
@dylon dylon force-pushed the feature/reified-rspaces-10-integration-docs branch from 3841204 to 3264621 Compare January 16, 2026 05:19
Adds:
- formal/rocq/reified_rspaces/ - Rocq (Coq) proofs for:
  - GenericRSpace operations
  - Checkpoint/replay correctness
  - PathMap quantale structure
  - Phlogiston gas accounting
  - Collections properties
  - Channel store implementations
  - Safety properties
- formal/tla/ - TLA+ specifications for:
  - GenericRSpace state machine
  - Checkpoint/replay protocol
  - Space coordination
- docs/formal-verification/ - Documentation for proofs
@dylon dylon force-pushed the feature/reified-rspaces-11-formal-verification branch from 52c5450 to 321753c Compare January 16, 2026 05:20
@dylon dylon marked this pull request as ready for review January 16, 2026 16:35
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant