OpenParable
Skip to content
← Back to skills

Invariant Analyzer

Testing & Quality
invariant-analyzer

Invariant 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

View on GitHub ↗
QUICK START

How to use this skill

Bring this guide into your coding agent with a prompt tailored to the tool you use.

  1. Open your project in Codex.
  2. Copy and paste the prompt below.
  3. 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

  1. Initialization: True before first iteration
  2. Maintenance: If true before iteration, true after
  3. 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"]
}