soundness-proof-assistant
SolidAssist in constructing type soundness proofs using progress and preservation theorems
AI & Automation 1,160 stars
71 forks Updated today MIT
Install
Quality Score: 94/100
Stars 20%
Recency 20%
Frontmatter 20%
Documentation 15%
Issue Health 10%
License 10%
Description 5%
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
Similar Skills
Semantically similar based on skill content — not just same category
AI & Automation Solid
proof-assistant
Assist in constructing algorithm correctness proofs
1,160 Updated today
a5c-ai AI & Automation Solid
lean-proof-assistant
Interface with Lean 4 proof assistant for formal theorem verification
1,160 Updated today
a5c-ai AI & Automation Solid
coq-proof-assistant
Interface with Coq proof assistant for formal verification
1,160 Updated today
a5c-ai AI & Automation Solid
theorem-prover-interface
Interface with interactive theorem provers for mechanized verification
1,160 Updated today
a5c-ai AI & Automation Solid
proof-structure-analyzer
Analyze and restructure mathematical proofs for clarity and completeness
1,160 Updated today
a5c-ai