soundness-proof-assistant

Solid

Assist in constructing type soundness proofs using progress and preservation theorems

AI & Automation 814 stars 53 forks Updated today MIT

Install

View on GitHub

Quality Score: 93/100

Stars 20%
97
Recency 20%
100
Frontmatter 20%
70
Documentation 15%
36
Issue Health 10%
50
License 10%
100
Description 5%
100

Skill Content

# Soundness Proof Assistant ## Purpose Provides expert guidance on constructing type soundness proofs for programming language type systems. ## Capabilities - Progress theorem proof templates - Preservation theorem proof templates - Substitution lemma generation - Canonical forms lemma derivation - Proof case enumeration - Mechanization guidance ## Usage Guidelines 1. **Lemma Identification**: Identify required supporting lemmas 2. **Progress Proof**: Prove progress theorem by cases 3. **Preservation Proof**: Prove preservation theorem 4. **Substitution Lemmas**: Prove substitution preserves typing 5. **Mechanization**: Translate to proof assistant ## Tools/Libraries - Coq - Agda - Lean - Twelf

Details

Author
a5c-ai
Repository
a5c-ai/babysitter
Created
4 months ago
Last Updated
today
Language
JavaScript
License
MIT

Related Skills