anishathalye/porcupine

Health v2 · maintenance only

Flags: no_releases

Adoption not part of the score

1241 stars · 71 forks observed · 2026-08-28

What it is AI-extracted, prompt v1, taxonomy v1, 2026-08-30, confidence not recorded

Porcupine is a fast linearizability checker written in Go, used to test the correctness of concurrent and distributed systems against sequential specifications. It implements P-compositionality optimizations, is orders of magnitude faster than Knossos, and includes a visualizer for histories and linearization points.

Use cases

• check if a concurrent history is linearizable
• test correctness of a distributed key-value store
• verify linearizability of Jepsen test histories
• visualize concurrent histories and linearization points
• replace Knossos with a faster linearizability checker
• write executable sequential specifications in Go for model checking

When to choose

• you need to verify linearizability of concurrent or distributed systems in Go
• you need to check large histories that Knossos cannot handle
• you want both programmatic checking and history visualization

When to avoid

• your system model is not expressible as a sequential specification in Go
• you need full formal verification rather than history-based testing
• you are not working in the Go ecosystem

Facets

library · maturity active

testing concurrency developer-tools microservices testing go cross-platform linearizability-checker distributed-systems-testing formal-verification jepsen-alternative history-visualization algorithms

Member repositories

For agents

markdown · JSON · MCP: product_card(name="anishathalye/porcupine")