{"abstract":"Tag invalidation keeps entries sharing only one requested tag.","category":"Caching","checks":4,"contract":"Entries are [key,tags]. Remove every entry having any tag in the requested set, preserving input order; empty requested tags remove nothing.","evaluation_group":"xc-tag-invalidation-any","failed_approach":"Exact set equality misses entries with extra or fewer unrelated tags.","family":"xc-tag-invalidation-any","id":"FA-10456","implementations":{"attempt":{"sha256":"482aa3953930ff463f0b3878ff17e321db96c9f1d90c463368190c5ce058cbaa","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(entries, tags):\n    return [x for x in entries if set(x[1])!=set(tags)]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('fixture 1', solve(*([['a', ['red']], ['b', ['blue']], ['c', []]], ['red', 'green'])), [['b', ['blue']], ['c', []]])\ncheck('fixture 2', solve(*([['a', ['red', 'blue']]], ['red'])), [])\ncheck('fixture 3', solve(*([['a', ['red']]], [])), [['a', ['red']]])\ncheck('fixture 4', solve(*([], ['red'])), [])\nprint(json.dumps({\"observations\": observations, \"passed\": all(x[\"passed\"] for x in observations)}, ensure_ascii=False))\nraise SystemExit(0 if all(x[\"passed\"] for x in observations) else 1)\n"},"broken":{"sha256":"3878ccee640adc29403533ee4112db50eb61b4e49dee64991a58f8e31e10d759","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(entries, tags):\n    return [x for x in entries if not set(tags)<=set(x[1])]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('fixture 1', solve(*([['a', ['red']], ['b', ['blue']], ['c', []]], ['red', 'green'])), [['b', ['blue']], ['c', []]])\ncheck('fixture 2', solve(*([['a', ['red', 'blue']]], ['red'])), [])\ncheck('fixture 3', solve(*([['a', ['red']]], [])), [['a', ['red']]])\ncheck('fixture 4', solve(*([], ['red'])), [])\nprint(json.dumps({\"observations\": observations, \"passed\": all(x[\"passed\"] for x in observations)}, ensure_ascii=False))\nraise SystemExit(0 if all(x[\"passed\"] for x in observations) else 1)\n"},"fixed":{"sha256":"49b5a4f9ed3d8cfd30f842ee7a59e1616a2019c542c402b8078a9a12d8016a15","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(entries, tags):\n    return [x for x in entries if not set(tags).intersection(x[1])]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('fixture 1', solve(*([['a', ['red']], ['b', ['blue']], ['c', []]], ['red', 'green'])), [['b', ['blue']], ['c', []]])\ncheck('fixture 2', solve(*([['a', ['red', 'blue']]], ['red'])), [])\ncheck('fixture 3', solve(*([['a', ['red']]], [])), [['a', ['red']]])\ncheck('fixture 4', solve(*([], ['red'])), [])\nprint(json.dumps({\"observations\": observations, \"passed\": all(x[\"passed\"] for x in observations)}, ensure_ascii=False))\nraise SystemExit(0 if all(x[\"passed\"] for x in observations) else 1)\n"}},"limitations":" This reproducer isolates one failure mechanism. Results cover the supplied fixtures. Variants within a family share a test contract and should remain grouped when constructing evaluation splits. Related mechanisms with a shared evaluation_group must also remain together; these controlled models are not independent production incidents.","method":"Deterministic executable model with adversarial boundary fixtures.","provenance":{"created_by":"Failure Map","dependencies":"Python standard library","family":"xc-tag-invalidation-any","generated_at":"2026-09-29T14:38:39.243684+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"A deterministic cache state transformation. Inputs are copied or treated as immutable; no remote storage, real clock, or concurrent interleaving is simulated.","repair":"Preserve the cache-state invariant: Entries are [key,tags]. Remove every entry having any tag in the requested set, preserving input order; empty requested tags remove nothing.","root_cause":"The invalidation set is interpreted as an all-tags condition instead of any overlap.","sha256":"d791e1424952ae85b364cebe3581f4ad7c3e097d4c0228fe0bdf2b40d0e9c81c","title":"Tag invalidation keeps entries sharing only one requested tag · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verification":{"attempt":{"elapsed_ms":45.436,"exit_code":1,"observations":[{"actual":[["a",["red"]],["b",["blue"]],["c",[]]],"check":"fixture 1","expected":[["b",["blue"]],["c",[]]],"passed":false},{"actual":[["a",["red","blue"]]],"check":"fixture 2","expected":[],"passed":false},{"actual":[["a",["red"]]],"check":"fixture 3","expected":[["a",["red"]]],"passed":true},{"actual":[],"check":"fixture 4","expected":[],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"fixture 1\", \"actual\": [[\"a\", [\"red\"]], [\"b\", [\"blue\"]], [\"c\", []]], \"expected\": [[\"b\", [\"blue\"]], [\"c\", []]], \"passed\": false}, {\"check\": \"fixture 2\", \"actual\": [[\"a\", [\"red\", \"blue\"]]], \"expected\": [], \"passed\": false}, {\"check\": \"fixture 3\", \"actual\": [[\"a\", [\"red\"]]], \"expected\": [[\"a\", [\"red\"]]], \"passed\": true}, {\"check\": \"fixture 4\", \"actual\": [], \"expected\": [], \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":46.308,"exit_code":1,"observations":[{"actual":[["a",["red"]],["b",["blue"]],["c",[]]],"check":"fixture 1","expected":[["b",["blue"]],["c",[]]],"passed":false},{"actual":[],"check":"fixture 2","expected":[],"passed":true},{"actual":[],"check":"fixture 3","expected":[["a",["red"]]],"passed":false},{"actual":[],"check":"fixture 4","expected":[],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"fixture 1\", \"actual\": [[\"a\", [\"red\"]], [\"b\", [\"blue\"]], [\"c\", []]], \"expected\": [[\"b\", [\"blue\"]], [\"c\", []]], \"passed\": false}, {\"check\": \"fixture 2\", \"actual\": [], \"expected\": [], \"passed\": true}, {\"check\": \"fixture 3\", \"actual\": [], \"expected\": [[\"a\", [\"red\"]]], \"passed\": false}, {\"check\": \"fixture 4\", \"actual\": [], \"expected\": [], \"passed\": true}], \"passed\": false}\n"},"fixed":{"elapsed_ms":44.191,"exit_code":0,"observations":[{"actual":[["b",["blue"]],["c",[]]],"check":"fixture 1","expected":[["b",["blue"]],["c",[]]],"passed":true},{"actual":[],"check":"fixture 2","expected":[],"passed":true},{"actual":[["a",["red"]]],"check":"fixture 3","expected":[["a",["red"]]],"passed":true},{"actual":[],"check":"fixture 4","expected":[],"passed":true}],"passed":true,"stderr":"","stdout":"{\"observations\": [{\"check\": \"fixture 1\", \"actual\": [[\"b\", [\"blue\"]], [\"c\", []]], \"expected\": [[\"b\", [\"blue\"]], [\"c\", []]], \"passed\": true}, {\"check\": \"fixture 2\", \"actual\": [], \"expected\": [], \"passed\": true}, {\"check\": \"fixture 3\", \"actual\": [[\"a\", [\"red\"]]], \"expected\": [[\"a\", [\"red\"]]], \"passed\": true}, {\"check\": \"fixture 4\", \"actual\": [], \"expected\": [], \"passed\": true}], \"passed\": true}\n"}},"verified":true,"visibility":"public"}