Agent Skills: Soundness Proof Assistant

Assist in constructing type soundness proofs using progress and preservation theorems

programming-language-theoryID: a5c-ai/babysitter/soundness-proof-assistant

Install this agent skill to your local

pnpm dlx add-skill https://github.com/a5c-ai/babysitter/tree/HEAD/plugins/babysitter/skills/babysit/process/specializations/domains/science/computer-science/skills/soundness-proof-assistant

Skill Files

Browse the full folder contents for soundness-proof-assistant.

Download Skill

Loading file tree…

plugins/babysitter/skills/babysit/process/specializations/domains/science/computer-science/skills/soundness-proof-assistant/SKILL.md

Skill Metadata

Name
soundness-proof-assistant
Description
Assist in constructing type soundness proofs using progress and preservation theorems

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