Audit Liveness
Testing & Qualityaudit-livenessAudit Liveness is an Agent Skill for testing & quality published in the ben-manes/caffeine repository on GitHub: a SKILL.md instruction file an AI agent can load to do this task.
Analyze the cache for liveness defects (progress, termination, starvation)
How to use this skill
Bring this guide into your coding agent with a prompt tailored to the tool you use.
- Open your project in Codex.
- Copy and paste the prompt below.
- Review files and risks before approving any action.
Inspect the Agent Skill at https://github.com/ben-manes/caffeine/blob/HEAD/.claude/skills/audit-liveness/SKILL.md and all supporting files. Report provenance, permissions, scripts, dependencies, and security risks. Propose an exact installation into .agents/skills/audit-liveness, 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.
Analyze the cache for liveness defects. Safety (no bad states) has already been verified. Focus exclusively on liveness (good things eventually happen).
For each of the following properties, either prove it holds or construct a violating execution:
-
TERMINATION: If no new operations are submitted, does the maintenance loop eventually reach IDLE state? Can drainWriteBuffer loop indefinitely? Can any spin loop fail to terminate?
-
EVICTION PROGRESS: If weightedSize > maximum and no new entries are added, does eviction eventually reduce weightedSize to <= maximum? Can an entry that should be evicted survive indefinitely?
-
EXPIRATION PROGRESS: If an entry has expired and no new operations touch it, is it eventually removed from the map? Under what conditions can an expired entry persist indefinitely?
-
REFRESH PROGRESS: If a refresh is triggered, does it eventually complete (either successfully or by giving up)? Can a refresh remain in-flight indefinitely?
-
BUFFER DRAIN PROGRESS: Can the write buffer fill up and never be drained? Can the read buffer permanently lose entries in a way that causes incorrect eviction policy?
-
STARVATION: Can one thread's cache operations be starved indefinitely by other threads? Can the eviction lock be held for unbounded time?
-
NOTIFICATION PROGRESS: Can a removal/eviction listener notification be permanently lost (not delayed, but never delivered)?
For each property:
- Identify the mechanism that ensures progress (timeout, CAS retry bound, lock fairness, etc.)
- If the mechanism depends on external conditions (e.g., "eventually no contention"), state those conditions.
- If progress depends on the executor being live, state that assumption.
Do not analyze safety properties. Do not suggest code improvements.