{"abstract":"Row-group pruning drops groups with missing minimum statistics.","category":"Data systems","checks":7,"contract":"Choose row groups that may satisfy an inclusive equality/range scan. Metadata [id,min,max,null_count,row_count] describes known integer values; unknown min/max cannot prove exclusion. Null-only and empty groups cannot satisfy a non-null range. Return candidate IDs without claiming every candidate contains a match.","evaluation_group":"s3-data-systems-row-group-pruning","failed_approach":"Having an upper statistic does not make a missing lower statistic proof of exclusion.","family":"s3-data-systems-row-group-pruning-unknown-min","id":"FA-45451","implementations":{"attempt":{"sha256":"e36eb35dbd1f070d6fa3443473fa6e11a5b94b8fb3aa020ef135249db6dd36dd","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(d):\n    try:\n        groups,low,high=d\n        out=[]\n        for ident,minimum,maximum,nulls,count in groups:\n            if count==0: continue\n            if nulls==count: continue\n            if minimum is None and maximum is not None: continue\n            if minimum is not None and minimum>high: continue\n            if maximum is not None and maximum<low: continue\n            out.append(ident)\n        return out\n    except (IndexError, KeyError, ValueError, StopIteration) as exc:\n        return {\"representation_error\": type(exc).__name__}\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nif N == 1:\n    check('inclusive low', solve([[[1, -1, 1, 0, 3]], 1, 3]), [1])\n    check('inclusive high', solve([[[1, 3, 5, 0, 3]], 1, 3]), [1])\n    check('missing minimum', solve([[[1, None, 3, 0, 3]], 1, 3]), [1])\n    check('missing maximum', solve([[[1, 1, None, 0, 3]], 1, 3]), [1])\n    check('null only', solve([[[1, None, None, 3, 3]], 1, 3]), [])\n    check('empty group', solve([[[1, None, None, 0, 0]], 1, 3]), [])\n    check('disjoint bounds', solve([[[1, -3, 0, 0, 3], [2, 4, 6, 0, 3]], 1, 3]), [])\nelif N == 2:\n    check('inclusive low', solve([[[1, 0, 2, 0, 3]], 2, 4]), [1])\n    check('inclusive high', solve([[[1, 4, 6, 0, 3]], 2, 4]), [1])\n    check('missing minimum', solve([[[1, None, 4, 0, 3]], 2, 4]), [1])\n    check('missing maximum', solve([[[1, 2, None, 0, 3]], 2, 4]), [1])\n    check('null only', solve([[[1, None, None, 3, 3]], 2, 4]), [])\n    check('empty group', solve([[[1, None, None, 0, 0]], 2, 4]), [])\n    check('disjoint bounds', solve([[[1, -2, 1, 0, 3], [2, 5, 7, 0, 3]], 2, 4]), [])\nelif N == 3:\n    check('inclusive low', solve([[[1, 1, 3, 0, 3]], 3, 5]), [1])\n    check('inclusive high', solve([[[1, 5, 7, 0, 3]], 3, 5]), [1])\n    check('missing minimum', solve([[[1, None, 5, 0, 3]], 3, 5]), [1])\n    check('missing maximum', solve([[[1, 3, None, 0, 3]], 3, 5]), [1])\n    check('null only', solve([[[1, None, None, 3, 3]], 3, 5]), [])\n    check('empty group', solve([[[1, None, None, 0, 0]], 3, 5]), [])\n    check('disjoint bounds', solve([[[1, -1, 2, 0, 3], [2, 6, 8, 0, 3]], 3, 5]), [])\nelif N == 4:\n    check('inclusive low', solve([[[1, 2, 4, 0, 3]], 4, 6]), [1])\n    check('inclusive high', solve([[[1, 6, 8, 0, 3]], 4, 6]), [1])\n    check('missing minimum', solve([[[1, None, 6, 0, 3]], 4, 6]), [1])\n    check('missing maximum', solve([[[1, 4, None, 0, 3]], 4, 6]), [1])\n    check('null only', solve([[[1, None, None, 3, 3]], 4, 6]), [])\n    check('empty group', solve([[[1, None, None, 0, 0]], 4, 6]), [])\n    check('disjoint bounds', solve([[[1, 0, 3, 0, 3], [2, 7, 9, 0, 3]], 4, 6]), [])\nelif N == 5:\n    check('inclusive low', solve([[[1, 3, 5, 0, 3]], 5, 7]), [1])\n    check('inclusive high', solve([[[1, 7, 9, 0, 3]], 5, 7]), [1])\n    check('missing minimum', solve([[[1, None, 7, 0, 3]], 5, 7]), [1])\n    check('missing maximum', solve([[[1, 5, None, 0, 3]], 5, 7]), [1])\n    check('null only', solve([[[1, None, None, 3, 3]], 5, 7]), [])\n    check('empty group', solve([[[1, None, None, 0, 0]], 5, 7]), [])\n    check('disjoint bounds', solve([[[1, 1, 4, 0, 3], [2, 8, 10, 0, 3]], 5, 7]), [])\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":"5904cf8098b6f5db675853af2f697b68911ed058512bb3a059a705f5355b5297","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(d):\n    try:\n        groups,low,high=d\n        out=[]\n        for ident,minimum,maximum,nulls,count in groups:\n            if count==0: continue\n            if nulls==count: continue\n            if minimum is None or minimum>high: continue\n            if maximum is not None and maximum<low: continue\n            out.append(ident)\n        return out\n    except (IndexError, KeyError, ValueError, StopIteration) as exc:\n        return {\"representation_error\": type(exc).__name__}\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nif N == 1:\n    check('inclusive low', solve([[[1, -1, 1, 0, 3]], 1, 3]), [1])\n    check('inclusive high', solve([[[1, 3, 5, 0, 3]], 1, 3]), [1])\n    check('missing minimum', solve([[[1, None, 3, 0, 3]], 1, 3]), [1])\n    check('missing maximum', solve([[[1, 1, None, 0, 3]], 1, 3]), [1])\n    check('null only', solve([[[1, None, None, 3, 3]], 1, 3]), [])\n    check('empty group', solve([[[1, None, None, 0, 0]], 1, 3]), [])\n    check('disjoint bounds', solve([[[1, -3, 0, 0, 3], [2, 4, 6, 0, 3]], 1, 3]), [])\nelif N == 2:\n    check('inclusive low', solve([[[1, 0, 2, 0, 3]], 2, 4]), [1])\n    check('inclusive high', solve([[[1, 4, 6, 0, 3]], 2, 4]), [1])\n    check('missing minimum', solve([[[1, None, 4, 0, 3]], 2, 4]), [1])\n    check('missing maximum', solve([[[1, 2, None, 0, 3]], 2, 4]), [1])\n    check('null only', solve([[[1, None, None, 3, 3]], 2, 4]), [])\n    check('empty group', solve([[[1, None, None, 0, 0]], 2, 4]), [])\n    check('disjoint bounds', solve([[[1, -2, 1, 0, 3], [2, 5, 7, 0, 3]], 2, 4]), [])\nelif N == 3:\n    check('inclusive low', solve([[[1, 1, 3, 0, 3]], 3, 5]), [1])\n    check('inclusive high', solve([[[1, 5, 7, 0, 3]], 3, 5]), [1])\n    check('missing minimum', solve([[[1, None, 5, 0, 3]], 3, 5]), [1])\n    check('missing maximum', solve([[[1, 3, None, 0, 3]], 3, 5]), [1])\n    check('null only', solve([[[1, None, None, 3, 3]], 3, 5]), [])\n    check('empty group', solve([[[1, None, None, 0, 0]], 3, 5]), [])\n    check('disjoint bounds', solve([[[1, -1, 2, 0, 3], [2, 6, 8, 0, 3]], 3, 5]), [])\nelif N == 4:\n    check('inclusive low', solve([[[1, 2, 4, 0, 3]], 4, 6]), [1])\n    check('inclusive high', solve([[[1, 6, 8, 0, 3]], 4, 6]), [1])\n    check('missing minimum', solve([[[1, None, 6, 0, 3]], 4, 6]), [1])\n    check('missing maximum', solve([[[1, 4, None, 0, 3]], 4, 6]), [1])\n    check('null only', solve([[[1, None, None, 3, 3]], 4, 6]), [])\n    check('empty group', solve([[[1, None, None, 0, 0]], 4, 6]), [])\n    check('disjoint bounds', solve([[[1, 0, 3, 0, 3], [2, 7, 9, 0, 3]], 4, 6]), [])\nelif N == 5:\n    check('inclusive low', solve([[[1, 3, 5, 0, 3]], 5, 7]), [1])\n    check('inclusive high', solve([[[1, 7, 9, 0, 3]], 5, 7]), [1])\n    check('missing minimum', solve([[[1, None, 7, 0, 3]], 5, 7]), [1])\n    check('missing maximum', solve([[[1, 5, None, 0, 3]], 5, 7]), [1])\n    check('null only', solve([[[1, None, None, 3, 3]], 5, 7]), [])\n    check('empty group', solve([[[1, None, None, 0, 0]], 5, 7]), [])\n    check('disjoint bounds', solve([[[1, 1, 4, 0, 3], [2, 8, 10, 0, 3]], 5, 7]), [])\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":"2f34a83777543a2e3abf037782ed3f5dfa135cb4cb2fe88a0d882dad5df05d06","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(d):\n    try:\n        groups,low,high=d\n        out=[]\n        for ident,minimum,maximum,nulls,count in groups:\n            if count==0: continue\n            if nulls==count: continue\n            if minimum is not None and minimum>high: continue\n            if maximum is not None and maximum<low: continue\n            out.append(ident)\n        return out\n    except (IndexError, KeyError, ValueError, StopIteration) as exc:\n        return {\"representation_error\": type(exc).__name__}\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nif N == 1:\n    check('inclusive low', solve([[[1, -1, 1, 0, 3]], 1, 3]), [1])\n    check('inclusive high', solve([[[1, 3, 5, 0, 3]], 1, 3]), [1])\n    check('missing minimum', solve([[[1, None, 3, 0, 3]], 1, 3]), [1])\n    check('missing maximum', solve([[[1, 1, None, 0, 3]], 1, 3]), [1])\n    check('null only', solve([[[1, None, None, 3, 3]], 1, 3]), [])\n    check('empty group', solve([[[1, None, None, 0, 0]], 1, 3]), [])\n    check('disjoint bounds', solve([[[1, -3, 0, 0, 3], [2, 4, 6, 0, 3]], 1, 3]), [])\nelif N == 2:\n    check('inclusive low', solve([[[1, 0, 2, 0, 3]], 2, 4]), [1])\n    check('inclusive high', solve([[[1, 4, 6, 0, 3]], 2, 4]), [1])\n    check('missing minimum', solve([[[1, None, 4, 0, 3]], 2, 4]), [1])\n    check('missing maximum', solve([[[1, 2, None, 0, 3]], 2, 4]), [1])\n    check('null only', solve([[[1, None, None, 3, 3]], 2, 4]), [])\n    check('empty group', solve([[[1, None, None, 0, 0]], 2, 4]), [])\n    check('disjoint bounds', solve([[[1, -2, 1, 0, 3], [2, 5, 7, 0, 3]], 2, 4]), [])\nelif N == 3:\n    check('inclusive low', solve([[[1, 1, 3, 0, 3]], 3, 5]), [1])\n    check('inclusive high', solve([[[1, 5, 7, 0, 3]], 3, 5]), [1])\n    check('missing minimum', solve([[[1, None, 5, 0, 3]], 3, 5]), [1])\n    check('missing maximum', solve([[[1, 3, None, 0, 3]], 3, 5]), [1])\n    check('null only', solve([[[1, None, None, 3, 3]], 3, 5]), [])\n    check('empty group', solve([[[1, None, None, 0, 0]], 3, 5]), [])\n    check('disjoint bounds', solve([[[1, -1, 2, 0, 3], [2, 6, 8, 0, 3]], 3, 5]), [])\nelif N == 4:\n    check('inclusive low', solve([[[1, 2, 4, 0, 3]], 4, 6]), [1])\n    check('inclusive high', solve([[[1, 6, 8, 0, 3]], 4, 6]), [1])\n    check('missing minimum', solve([[[1, None, 6, 0, 3]], 4, 6]), [1])\n    check('missing maximum', solve([[[1, 4, None, 0, 3]], 4, 6]), [1])\n    check('null only', solve([[[1, None, None, 3, 3]], 4, 6]), [])\n    check('empty group', solve([[[1, None, None, 0, 0]], 4, 6]), [])\n    check('disjoint bounds', solve([[[1, 0, 3, 0, 3], [2, 7, 9, 0, 3]], 4, 6]), [])\nelif N == 5:\n    check('inclusive low', solve([[[1, 3, 5, 0, 3]], 5, 7]), [1])\n    check('inclusive high', solve([[[1, 7, 9, 0, 3]], 5, 7]), [1])\n    check('missing minimum', solve([[[1, None, 7, 0, 3]], 5, 7]), [1])\n    check('missing maximum', solve([[[1, 5, None, 0, 3]], 5, 7]), [1])\n    check('null only', solve([[[1, None, None, 3, 3]], 5, 7]), [])\n    check('empty group', solve([[[1, None, None, 0, 0]], 5, 7]), [])\n    check('disjoint bounds', solve([[[1, 1, 4, 0, 3], [2, 8, 10, 0, 3]], 5, 7]), [])\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":"Offline stipulated semantics over valid small inputs; no performance, concurrency, or production-engine conformance claim. 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":"s3-data-systems-row-group-pruning-unknown-min","generated_at":"2026-09-29T14:44:22.313576+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"A bounded deterministic data engine model makes representation and changelog faults reproducible.","repair":"Preserve the stated physical representation and operation order: Choose row groups that may satisfy an inclusive equality/range scan. Metadata [id,min,max,null_count,row_count] describes known integer values; unknown min/max cannot prove exclusion. Null-only and empty groups cannot satisfy a non-null range. Return candidate IDs without claiming every candidate contains a match.","root_cause":"row-group-pruning: Row-group pruning drops groups with missing minimum statistics.","sha256":"106aa5e714695905369dec2066cdfee5a084f5ac9f600059f1932cec85d15786","title":"Row-group pruning drops groups with missing minimum statistics · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verification":{"attempt":{"elapsed_ms":47.664,"exit_code":1,"observations":[{"actual":[1],"check":"inclusive low","expected":[1],"passed":true},{"actual":[1],"check":"inclusive high","expected":[1],"passed":true},{"actual":[],"check":"missing minimum","expected":[1],"passed":false},{"actual":[1],"check":"missing maximum","expected":[1],"passed":true},{"actual":[],"check":"null only","expected":[],"passed":true},{"actual":[],"check":"empty group","expected":[],"passed":true},{"actual":[],"check":"disjoint bounds","expected":[],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"inclusive low\", \"actual\": [1], \"expected\": [1], \"passed\": true}, {\"check\": \"inclusive high\", \"actual\": [1], \"expected\": [1], \"passed\": true}, {\"check\": \"missing minimum\", \"actual\": [], \"expected\": [1], \"passed\": false}, {\"check\": \"missing maximum\", \"actual\": [1], \"expected\": [1], \"passed\": true}, {\"check\": \"null only\", \"actual\": [], \"expected\": [], \"passed\": true}, {\"check\": \"empty group\", \"actual\": [], \"expected\": [], \"passed\": true}, {\"check\": \"disjoint bounds\", \"actual\": [], \"expected\": [], \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":46.911,"exit_code":1,"observations":[{"actual":[1],"check":"inclusive low","expected":[1],"passed":true},{"actual":[1],"check":"inclusive high","expected":[1],"passed":true},{"actual":[],"check":"missing minimum","expected":[1],"passed":false},{"actual":[1],"check":"missing maximum","expected":[1],"passed":true},{"actual":[],"check":"null only","expected":[],"passed":true},{"actual":[],"check":"empty group","expected":[],"passed":true},{"actual":[],"check":"disjoint bounds","expected":[],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"inclusive low\", \"actual\": [1], \"expected\": [1], \"passed\": true}, {\"check\": \"inclusive high\", \"actual\": [1], \"expected\": [1], \"passed\": true}, {\"check\": \"missing minimum\", \"actual\": [], \"expected\": [1], \"passed\": false}, {\"check\": \"missing maximum\", \"actual\": [1], \"expected\": [1], \"passed\": true}, {\"check\": \"null only\", \"actual\": [], \"expected\": [], \"passed\": true}, {\"check\": \"empty group\", \"actual\": [], \"expected\": [], \"passed\": true}, {\"check\": \"disjoint bounds\", \"actual\": [], \"expected\": [], \"passed\": true}], \"passed\": false}\n"},"fixed":{"elapsed_ms":47.077,"exit_code":0,"observations":[{"actual":[1],"check":"inclusive low","expected":[1],"passed":true},{"actual":[1],"check":"inclusive high","expected":[1],"passed":true},{"actual":[1],"check":"missing minimum","expected":[1],"passed":true},{"actual":[1],"check":"missing maximum","expected":[1],"passed":true},{"actual":[],"check":"null only","expected":[],"passed":true},{"actual":[],"check":"empty group","expected":[],"passed":true},{"actual":[],"check":"disjoint bounds","expected":[],"passed":true}],"passed":true,"stderr":"","stdout":"{\"observations\": [{\"check\": \"inclusive low\", \"actual\": [1], \"expected\": [1], \"passed\": true}, {\"check\": \"inclusive high\", \"actual\": [1], \"expected\": [1], \"passed\": true}, {\"check\": \"missing minimum\", \"actual\": [1], \"expected\": [1], \"passed\": true}, {\"check\": \"missing maximum\", \"actual\": [1], \"expected\": [1], \"passed\": true}, {\"check\": \"null only\", \"actual\": [], \"expected\": [], \"passed\": true}, {\"check\": \"empty group\", \"actual\": [], \"expected\": [], \"passed\": true}, {\"check\": \"disjoint bounds\", \"actual\": [], \"expected\": [], \"passed\": true}], \"passed\": true}\n"}},"verified":true,"visibility":"public"}