Linearizability Checker
SkillDev toolsCheck linearizability of concurrent data structure implementations
Instructions available. Your AI can read the instructions. Execution depends on the setup they require.
Account requirements not reviewed. Check the skill instructions before use; ahel provides instructions and does not run this skill.
Add ahel to your AI once: Claude, ChatGPT, Cursor, Claude Code or Codex. Then ask it to use this.
Then ask your AI: use the Linearizability Checker skill
What this skill tells your AI
The instructions your AI receives, as published by a5c-ai/babysitter in library/specializations/domains/science/computer-science/skills/linearizability-checker/SKILL.md and read by ahel’s review.
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
- History Collection: Record concurrent operation histories
- Linearization: Check if history is linearizable
- Counterexample Analysis: Analyze non-linearizable executions
- Proof Construction: Build linearizability proofs
- Testing: Systematic testing for violations
Tools/Libraries
- LineUp
- Wing-Gong algorithm
- Lincheck
- JCStress
Signals
- GitHub stars
- 2k
- Forks
- 112
- Last commit
- Sep 2026
Advanced
- Item type
- skill
- Key
linearizability-checker- Source
- github.com/a5c-ai/babysitter