agentsclimarketplace
Sign in

Linearizability checker

Skill a5c-ai/babysitter/library/specializations/domains/science/computer-science/skills/linearizability-checker

Check linearizability of concurrent data structure implementationsFrom its SKILL.md

Install
npx -y skills add a5c-ai/babysitter --skill linearizability-checker

Assembled from the repository path, not quoted from the project. Check it against their README if it does not work.

SKILL.md

1.4 KB, 156 tokens by cl100k_base, as published. Nobody here has run it

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

What ships with it

Read from the repository

Just SKILL.md. No reference files, no scripts.

Keep looking

Skills are one crate of 325,949. Ordering is by how many stacks a row turns up in, so the top of any crate is what has actually been picked rather than what has the most stars.