Proof Assistant Skill
SkillDev toolsAssist in constructing algorithm correctness proofs
Instructions available. Your AI can read the instructions. Execution depends on the setup they require.
Account requirements not reviewed. Check the skill instructions before use; ahel provides instructions and does not run this skill.
Add ahel to your AI once: Claude, ChatGPT, Cursor, Claude Code or Codex. Then ask it to use this.
Then ask your AI: use the Proof Assistant Skill skill
What this skill tells your AI
The instructions your AI receives, as published by a5c-ai/babysitter in library/specializations/algorithms-optimization/skills/proof-assistant/SKILL.md and read by ahel’s review.
Purpose
Assist in constructing formal correctness proofs for algorithms using standard proof techniques.
Capabilities
- Proof structure templates (induction, contradiction, etc.)
- Step-by-step proof guidance
- Termination argument generation
- Proof review and validation
- Identify proof gaps
Target Processes
- correctness-proof-testing
- algorithm-implementation
Proof Techniques
Mathematical Induction
- Base case identification
- Inductive hypothesis formulation
- Inductive step construction
Proof by Contradiction
- Assumption negation
- Logical derivation
- Contradiction identification
Loop Invariant Proofs
- Invariant specification
- Three-part proof (init, maintenance, termination)
Structural Induction
- For recursive data structures
- Base case (leaf/empty)
- Inductive case (composite)
Input Schema
{
"type": "object",
"properties": {
"algorithm": { "type": "string" },
"code": { "type": "string" },
"proofType": {
"type": "string",
"enum": ["induction", "contradiction", "invariant", "structural"]
},
"claim": { "type": "string" },
"partialProof": { "type": "string" }
},
"required": ["algorithm", "claim"]
}
Output Schema
{
"type": "object",
"properties": {
"success": { "type": "boolean" },
"proof": { "type": "string" },
"structure": { "type": "array" },
"gaps": { "type": "array" },
"suggestions": { "type": "array" }
},
"required": ["success"]
}
Signals
- GitHub stars
- 2k
- Forks
- 112
- Last commit
- Sep 2026
Advanced
- Item type
- skill
- Key
proof-assistant- Source
- github.com/a5c-ai/babysitter