Skip to content

LLM-assisted mechanized metatheory for act#219

Open
zoep wants to merge 4 commits intomainfrom
mechanization
Open

LLM-assisted mechanized metatheory for act#219
zoep wants to merge 4 commits intomainfrom
mechanization

Conversation

@zoep
Copy link
Copy Markdown
Collaborator

@zoep zoep commented Apr 1, 2026

Rocq mechanization of the Act metatheory, following the pen-and-paper formalization in our tech report. The formalization was ported to Rocq using Claude Code (with Opus 4.6) and human guidance.

What's included

  • Syntax: types, expressions, references, and top-level constructs (contracts, constructors, transitions)
  • Semantic domains: values, store, state, and environments for pointer semantics
  • Big-step operational semantics for pointer semantics
  • Type system: typing judgments for all syntactic categories (references, expressions, mappings, slots, creates,
    updates, constructors, transitions, contracts)
  • Type safety: type preservation and progress for all syntactic categories
  • Value semantics and soundness (WIP): denotational value semantics and its soundness w.r.t. pointer semantics

@zoep zoep changed the title Mechanized metatheory for Act LLM-assisted mechanized metatheory for act Apr 1, 2026
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