# Proof Assistant

> Proof Assistant is an Agent Skill for testing & quality published in the a5c-ai/babysitter repository on GitHub: a SKILL.md instruction file an AI agent can load to do this task.

Assist in constructing algorithm correctness proofs

- Skill name: `proof-assistant`
- Category: [Testing & Quality](https://www.openparable.com/skill/testing-quality/1)
- Source: https://github.com/a5c-ai/babysitter/blob/HEAD/library/specializations/algorithms-optimization/skills/proof-assistant/SKILL.md
- Repository: a5c-ai/babysitter (1,548 GitHub stars when collected)

## SKILL.md

# Proof Assistant Skill

## 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

```json
{
  "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

```json
{
  "type": "object",
  "properties": {
    "success": { "type": "boolean" },
    "proof": { "type": "string" },
    "structure": { "type": "array" },
    "gaps": { "type": "array" },
    "suggestions": { "type": "array" }
  },
  "required": ["success"]
}
```

---

Source: https://www.openparable.com/skill/testing-quality/proof-assistant (OpenParable). Cite the canonical URL above.
