Invariant Analyzer
Testing & Qualityinvariant-analyzerInvariant Analyzer 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.
Identify and verify loop invariants for correctness proofs
QUICK START
How to use this skill
Bring this guide into your coding agent with a prompt tailored to the tool you use.
- Open your project in Codex.
- Copy and paste the prompt below.
- Review files and risks before approving any action.
Prompt to paste
Inspect the Agent Skill at https://github.com/a5c-ai/babysitter/blob/HEAD/library/specializations/algorithms-optimization/skills/invariant-analyzer/SKILL.md and all supporting files. Report provenance, permissions, scripts, dependencies, and security risks. Propose an exact installation into .agents/skills/invariant-analyzer, but wait for my approval before writing files or running scripts.
Copying this prompt does not install or run the skill. Review third-party files before use.
Invariant Analyzer Skill
Purpose
Identify and verify loop invariants to help construct correctness proofs for algorithms.
Capabilities
- Automatic loop invariant inference
- Invariant verification against code
- Precondition/postcondition extraction
- Generate formal proof structure
- Identify missing invariants
Target Processes
- correctness-proof-testing
- algorithm-implementation
Invariant Analysis Framework
Loop Invariant Properties
- Initialization: True before first iteration
- Maintenance: If true before iteration, true after
- Termination: Provides useful property at end
Common Invariant Patterns
- Range invariants: "for all i in [0, k), property P(i) holds"
- Accumulator invariants: "sum equals sum of a[0..k-1]"
- Pointer invariants: "left < right and all elements < left are processed"
- State invariants: "data structure maintains property X"
Input Schema
{
"type": "object",
"properties": {
"code": { "type": "string" },
"language": { "type": "string" },
"loopIndex": { "type": "integer" },
"expectedInvariant": { "type": "string" }
},
"required": ["code"]
}
Output Schema
{
"type": "object",
"properties": {
"success": { "type": "boolean" },
"invariants": { "type": "array" },
"preconditions": { "type": "array" },
"postconditions": { "type": "array" },
"proofOutline": { "type": "string" }
},
"required": ["success"]
}