OpenParable
Skip to content
← Back to skills

Linearizability Checker

Testing & Quality
linearizability-checker

Linearizability Checker 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.

Check linearizability of concurrent data structure implementations

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/domains/science/computer-science/skills/linearizability-checker/SKILL.md and all supporting files. Report provenance, permissions, scripts, dependencies, and security risks. Propose an exact installation into .agents/skills/linearizability-checker, 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.

Linearizability Checker

Purpose

Provides expert guidance on verifying linearizability of concurrent data structures through testing and proof.

Capabilities

  • History linearization algorithms
  • Linearization point identification
  • Counterexample generation for violations
  • Concurrent history visualization
  • Linearizability proof templates
  • Testing framework integration

Usage Guidelines

  1. History Collection: Record concurrent operation histories
  2. Linearization: Check if history is linearizable
  3. Counterexample Analysis: Analyze non-linearizable executions
  4. Proof Construction: Build linearizability proofs
  5. Testing: Systematic testing for violations

Tools/Libraries

  • LineUp
  • Wing-Gong algorithm
  • Lincheck
  • JCStress