Agent-Skills.md

Agent Skills: Linearizability Checker

Check linearizability of concurrent data structure implementations

distributed-systemsID: a5c-ai/babysitter/linearizability-checker

Repository

a5c-ai/babysitter
a5c-aiLicense: MIT
244

Install this agent skill to your local

pnpm dlx add-skill https://github.com/a5c-ai/babysitter/tree/HEAD/library/specializations/domains/science/computer-science/skills/linearizability-checker

Skill Files

Browse the full folder contents for linearizability-checker.

Download Skill

Loading file tree…

library/specializations/domains/science/computer-science/skills/linearizability-checker/SKILL.md

Skill Metadata

Name
linearizability-checker
Description
Check linearizability of concurrent data structure implementations

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
Linearizability Checker Skill | Agent Skills