{"abstract":"The bounded interval insert certificate reports an incorrect upper.","category":"Heap invariants","checks":7,"contract":"Insert key x into an interval-heap last-node decision. For a singleton last interval s, complete it as sorted(s,x). For a new singleton with parent [lo,hi], x below lo routes to the lower heap, above hi to the upper heap, otherwise stays. Return pair completion, lower route, upper route, contained route, parent endpoint displaced on crossing, and logical-size increment.","evaluation_group":"s3-heap-model-interval-insert","failed_approach":"The local patch uses x>lo and still violates the stated relation.","family":"s3-heap-interval-insert-upper","id":"FA-40451","implementations":{"attempt":{"sha256":"cad07a0928816638ce5ef9e2ffab47c689db0c644b209988360aab0dbe831c0b","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(d):\n    x=d['x']; s=d['singleton']; lo,hi=d['parent']\n    return {'completed': sorted([s,x]),\n    'lower': x<lo,\n    'upper': x>lo,\n    'contained': lo<=x<=hi,\n    'displaced': lo if x<lo else hi if x>hi else None,\n    'new_size': d[\"size\"]+1}\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncases = [[({'x': 1, 'singleton': 6, 'parent': [2, 8], 'size': 3}, {'completed': [1, 6], 'lower': True, 'upper': False, 'contained': False, 'displaced': 2, 'new_size': 4}), ({'x': 9, 'singleton': 4, 'parent': [2, 8], 'size': 5}, {'completed': [4, 9], 'lower': False, 'upper': True, 'contained': False, 'displaced': 8, 'new_size': 6}), ({'x': 5, 'singleton': 7, 'parent': [2, 8], 'size': 7}, {'completed': [5, 7], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 8}), ({'x': 2, 'singleton': 3, 'parent': [2, 8], 'size': 9}, {'completed': [2, 3], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 10}), ({'x': 8, 'singleton': 1, 'parent': [2, 8], 'size': 11}, {'completed': [1, 8], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 12}), ({'x': 6, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 6], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 2}), ({'x': 7, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 7], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 2})], [({'x': 1, 'singleton': 6, 'parent': [2, 8], 'size': 3}, {'completed': [1, 6], 'lower': True, 'upper': False, 'contained': False, 'displaced': 2, 'new_size': 4}), ({'x': 9, 'singleton': 4, 'parent': [2, 8], 'size': 5}, {'completed': [4, 9], 'lower': False, 'upper': True, 'contained': False, 'displaced': 8, 'new_size': 6}), ({'x': 5, 'singleton': 7, 'parent': [2, 8], 'size': 7}, {'completed': [5, 7], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 8}), ({'x': 2, 'singleton': 3, 'parent': [2, 8], 'size': 9}, {'completed': [2, 3], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 10}), ({'x': 8, 'singleton': 1, 'parent': [2, 8], 'size': 11}, {'completed': [1, 8], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 12}), ({'x': 6, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 6], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 2}), ({'x': 8, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 8], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 2})], [({'x': 1, 'singleton': 6, 'parent': [2, 8], 'size': 3}, {'completed': [1, 6], 'lower': True, 'upper': False, 'contained': False, 'displaced': 2, 'new_size': 4}), ({'x': 9, 'singleton': 4, 'parent': [2, 8], 'size': 5}, {'completed': [4, 9], 'lower': False, 'upper': True, 'contained': False, 'displaced': 8, 'new_size': 6}), ({'x': 5, 'singleton': 7, 'parent': [2, 8], 'size': 7}, {'completed': [5, 7], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 8}), ({'x': 2, 'singleton': 3, 'parent': [2, 8], 'size': 9}, {'completed': [2, 3], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 10}), ({'x': 8, 'singleton': 1, 'parent': [2, 8], 'size': 11}, {'completed': [1, 8], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 12}), ({'x': 6, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 6], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 2}), ({'x': 9, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 9], 'lower': False, 'upper': True, 'contained': False, 'displaced': 8, 'new_size': 2})], [({'x': 1, 'singleton': 6, 'parent': [2, 8], 'size': 3}, {'completed': [1, 6], 'lower': True, 'upper': False, 'contained': False, 'displaced': 2, 'new_size': 4}), ({'x': 9, 'singleton': 4, 'parent': [2, 8], 'size': 5}, {'completed': [4, 9], 'lower': False, 'upper': True, 'contained': False, 'displaced': 8, 'new_size': 6}), ({'x': 5, 'singleton': 7, 'parent': [2, 8], 'size': 7}, {'completed': [5, 7], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 8}), ({'x': 2, 'singleton': 3, 'parent': [2, 8], 'size': 9}, {'completed': [2, 3], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 10}), ({'x': 8, 'singleton': 1, 'parent': [2, 8], 'size': 11}, {'completed': [1, 8], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 12}), ({'x': 6, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 6], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 2}), ({'x': 10, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 10], 'lower': False, 'upper': True, 'contained': False, 'displaced': 8, 'new_size': 2})], [({'x': 1, 'singleton': 6, 'parent': [2, 8], 'size': 3}, {'completed': [1, 6], 'lower': True, 'upper': False, 'contained': False, 'displaced': 2, 'new_size': 4}), ({'x': 9, 'singleton': 4, 'parent': [2, 8], 'size': 5}, {'completed': [4, 9], 'lower': False, 'upper': True, 'contained': False, 'displaced': 8, 'new_size': 6}), ({'x': 5, 'singleton': 7, 'parent': [2, 8], 'size': 7}, {'completed': [5, 7], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 8}), ({'x': 2, 'singleton': 3, 'parent': [2, 8], 'size': 9}, {'completed': [2, 3], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 10}), ({'x': 8, 'singleton': 1, 'parent': [2, 8], 'size': 11}, {'completed': [1, 8], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 12}), ({'x': 6, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 6], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 2}), ({'x': 11, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 11], 'lower': False, 'upper': True, 'contained': False, 'displaced': 8, 'new_size': 2})]][N-1]\ncheck('regression certificate 1', solve(cases[0][0]), cases[0][1])\ncheck('regression certificate 2', solve(cases[1][0]), cases[1][1])\ncheck('regression certificate 3', solve(cases[2][0]), cases[2][1])\ncheck('regression certificate 4', solve(cases[3][0]), cases[3][1])\ncheck('regression certificate 5', solve(cases[4][0]), cases[4][1])\ncheck('regression certificate 6', solve(cases[5][0]), cases[5][1])\ncheck('variant-dependent certificate', solve(cases[6][0]), cases[6][1])\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":"4bb59b4b33ac1238ce7d52269d13aad27bcda821311e1d1a200e0a7305ab431d","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(d):\n    x=d['x']; s=d['singleton']; lo,hi=d['parent']\n    return {'completed': sorted([s,x]),\n    'lower': x<lo,\n    'upper': x>=hi,\n    'contained': lo<=x<=hi,\n    'displaced': lo if x<lo else hi if x>hi else None,\n    'new_size': d[\"size\"]+1}\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncases = [[({'x': 1, 'singleton': 6, 'parent': [2, 8], 'size': 3}, {'completed': [1, 6], 'lower': True, 'upper': False, 'contained': False, 'displaced': 2, 'new_size': 4}), ({'x': 9, 'singleton': 4, 'parent': [2, 8], 'size': 5}, {'completed': [4, 9], 'lower': False, 'upper': True, 'contained': False, 'displaced': 8, 'new_size': 6}), ({'x': 5, 'singleton': 7, 'parent': [2, 8], 'size': 7}, {'completed': [5, 7], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 8}), ({'x': 2, 'singleton': 3, 'parent': [2, 8], 'size': 9}, {'completed': [2, 3], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 10}), ({'x': 8, 'singleton': 1, 'parent': [2, 8], 'size': 11}, {'completed': [1, 8], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 12}), ({'x': 6, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 6], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 2}), ({'x': 7, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 7], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 2})], [({'x': 1, 'singleton': 6, 'parent': [2, 8], 'size': 3}, {'completed': [1, 6], 'lower': True, 'upper': False, 'contained': False, 'displaced': 2, 'new_size': 4}), ({'x': 9, 'singleton': 4, 'parent': [2, 8], 'size': 5}, {'completed': [4, 9], 'lower': False, 'upper': True, 'contained': False, 'displaced': 8, 'new_size': 6}), ({'x': 5, 'singleton': 7, 'parent': [2, 8], 'size': 7}, {'completed': [5, 7], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 8}), ({'x': 2, 'singleton': 3, 'parent': [2, 8], 'size': 9}, {'completed': [2, 3], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 10}), ({'x': 8, 'singleton': 1, 'parent': [2, 8], 'size': 11}, {'completed': [1, 8], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 12}), ({'x': 6, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 6], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 2}), ({'x': 8, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 8], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 2})], [({'x': 1, 'singleton': 6, 'parent': [2, 8], 'size': 3}, {'completed': [1, 6], 'lower': True, 'upper': False, 'contained': False, 'displaced': 2, 'new_size': 4}), ({'x': 9, 'singleton': 4, 'parent': [2, 8], 'size': 5}, {'completed': [4, 9], 'lower': False, 'upper': True, 'contained': False, 'displaced': 8, 'new_size': 6}), ({'x': 5, 'singleton': 7, 'parent': [2, 8], 'size': 7}, {'completed': [5, 7], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 8}), ({'x': 2, 'singleton': 3, 'parent': [2, 8], 'size': 9}, {'completed': [2, 3], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 10}), ({'x': 8, 'singleton': 1, 'parent': [2, 8], 'size': 11}, {'completed': [1, 8], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 12}), ({'x': 6, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 6], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 2}), ({'x': 9, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 9], 'lower': False, 'upper': True, 'contained': False, 'displaced': 8, 'new_size': 2})], [({'x': 1, 'singleton': 6, 'parent': [2, 8], 'size': 3}, {'completed': [1, 6], 'lower': True, 'upper': False, 'contained': False, 'displaced': 2, 'new_size': 4}), ({'x': 9, 'singleton': 4, 'parent': [2, 8], 'size': 5}, {'completed': [4, 9], 'lower': False, 'upper': True, 'contained': False, 'displaced': 8, 'new_size': 6}), ({'x': 5, 'singleton': 7, 'parent': [2, 8], 'size': 7}, {'completed': [5, 7], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 8}), ({'x': 2, 'singleton': 3, 'parent': [2, 8], 'size': 9}, {'completed': [2, 3], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 10}), ({'x': 8, 'singleton': 1, 'parent': [2, 8], 'size': 11}, {'completed': [1, 8], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 12}), ({'x': 6, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 6], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 2}), ({'x': 10, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 10], 'lower': False, 'upper': True, 'contained': False, 'displaced': 8, 'new_size': 2})], [({'x': 1, 'singleton': 6, 'parent': [2, 8], 'size': 3}, {'completed': [1, 6], 'lower': True, 'upper': False, 'contained': False, 'displaced': 2, 'new_size': 4}), ({'x': 9, 'singleton': 4, 'parent': [2, 8], 'size': 5}, {'completed': [4, 9], 'lower': False, 'upper': True, 'contained': False, 'displaced': 8, 'new_size': 6}), ({'x': 5, 'singleton': 7, 'parent': [2, 8], 'size': 7}, {'completed': [5, 7], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 8}), ({'x': 2, 'singleton': 3, 'parent': [2, 8], 'size': 9}, {'completed': [2, 3], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 10}), ({'x': 8, 'singleton': 1, 'parent': [2, 8], 'size': 11}, {'completed': [1, 8], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 12}), ({'x': 6, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 6], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 2}), ({'x': 11, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 11], 'lower': False, 'upper': True, 'contained': False, 'displaced': 8, 'new_size': 2})]][N-1]\ncheck('regression certificate 1', solve(cases[0][0]), cases[0][1])\ncheck('regression certificate 2', solve(cases[1][0]), cases[1][1])\ncheck('regression certificate 3', solve(cases[2][0]), cases[2][1])\ncheck('regression certificate 4', solve(cases[3][0]), cases[3][1])\ncheck('regression certificate 5', solve(cases[4][0]), cases[4][1])\ncheck('regression certificate 6', solve(cases[5][0]), cases[5][1])\ncheck('variant-dependent certificate', solve(cases[6][0]), cases[6][1])\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":"e85404eca133ad047294489268f657c2f47ea2cafb8a191ccd019a1202626077","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(d):\n    x=d['x']; s=d['singleton']; lo,hi=d['parent']\n    return {'completed': sorted([s,x]),\n    'lower': x<lo,\n    'upper': x>hi,\n    'contained': lo<=x<=hi,\n    'displaced': lo if x<lo else hi if x>hi else None,\n    'new_size': d[\"size\"]+1}\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncases = [[({'x': 1, 'singleton': 6, 'parent': [2, 8], 'size': 3}, {'completed': [1, 6], 'lower': True, 'upper': False, 'contained': False, 'displaced': 2, 'new_size': 4}), ({'x': 9, 'singleton': 4, 'parent': [2, 8], 'size': 5}, {'completed': [4, 9], 'lower': False, 'upper': True, 'contained': False, 'displaced': 8, 'new_size': 6}), ({'x': 5, 'singleton': 7, 'parent': [2, 8], 'size': 7}, {'completed': [5, 7], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 8}), ({'x': 2, 'singleton': 3, 'parent': [2, 8], 'size': 9}, {'completed': [2, 3], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 10}), ({'x': 8, 'singleton': 1, 'parent': [2, 8], 'size': 11}, {'completed': [1, 8], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 12}), ({'x': 6, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 6], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 2}), ({'x': 7, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 7], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 2})], [({'x': 1, 'singleton': 6, 'parent': [2, 8], 'size': 3}, {'completed': [1, 6], 'lower': True, 'upper': False, 'contained': False, 'displaced': 2, 'new_size': 4}), ({'x': 9, 'singleton': 4, 'parent': [2, 8], 'size': 5}, {'completed': [4, 9], 'lower': False, 'upper': True, 'contained': False, 'displaced': 8, 'new_size': 6}), ({'x': 5, 'singleton': 7, 'parent': [2, 8], 'size': 7}, {'completed': [5, 7], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 8}), ({'x': 2, 'singleton': 3, 'parent': [2, 8], 'size': 9}, {'completed': [2, 3], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 10}), ({'x': 8, 'singleton': 1, 'parent': [2, 8], 'size': 11}, {'completed': [1, 8], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 12}), ({'x': 6, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 6], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 2}), ({'x': 8, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 8], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 2})], [({'x': 1, 'singleton': 6, 'parent': [2, 8], 'size': 3}, {'completed': [1, 6], 'lower': True, 'upper': False, 'contained': False, 'displaced': 2, 'new_size': 4}), ({'x': 9, 'singleton': 4, 'parent': [2, 8], 'size': 5}, {'completed': [4, 9], 'lower': False, 'upper': True, 'contained': False, 'displaced': 8, 'new_size': 6}), ({'x': 5, 'singleton': 7, 'parent': [2, 8], 'size': 7}, {'completed': [5, 7], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 8}), ({'x': 2, 'singleton': 3, 'parent': [2, 8], 'size': 9}, {'completed': [2, 3], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 10}), ({'x': 8, 'singleton': 1, 'parent': [2, 8], 'size': 11}, {'completed': [1, 8], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 12}), ({'x': 6, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 6], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 2}), ({'x': 9, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 9], 'lower': False, 'upper': True, 'contained': False, 'displaced': 8, 'new_size': 2})], [({'x': 1, 'singleton': 6, 'parent': [2, 8], 'size': 3}, {'completed': [1, 6], 'lower': True, 'upper': False, 'contained': False, 'displaced': 2, 'new_size': 4}), ({'x': 9, 'singleton': 4, 'parent': [2, 8], 'size': 5}, {'completed': [4, 9], 'lower': False, 'upper': True, 'contained': False, 'displaced': 8, 'new_size': 6}), ({'x': 5, 'singleton': 7, 'parent': [2, 8], 'size': 7}, {'completed': [5, 7], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 8}), ({'x': 2, 'singleton': 3, 'parent': [2, 8], 'size': 9}, {'completed': [2, 3], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 10}), ({'x': 8, 'singleton': 1, 'parent': [2, 8], 'size': 11}, {'completed': [1, 8], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 12}), ({'x': 6, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 6], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 2}), ({'x': 10, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 10], 'lower': False, 'upper': True, 'contained': False, 'displaced': 8, 'new_size': 2})], [({'x': 1, 'singleton': 6, 'parent': [2, 8], 'size': 3}, {'completed': [1, 6], 'lower': True, 'upper': False, 'contained': False, 'displaced': 2, 'new_size': 4}), ({'x': 9, 'singleton': 4, 'parent': [2, 8], 'size': 5}, {'completed': [4, 9], 'lower': False, 'upper': True, 'contained': False, 'displaced': 8, 'new_size': 6}), ({'x': 5, 'singleton': 7, 'parent': [2, 8], 'size': 7}, {'completed': [5, 7], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 8}), ({'x': 2, 'singleton': 3, 'parent': [2, 8], 'size': 9}, {'completed': [2, 3], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 10}), ({'x': 8, 'singleton': 1, 'parent': [2, 8], 'size': 11}, {'completed': [1, 8], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 12}), ({'x': 6, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 6], 'lower': False, 'upper': False, 'contained': True, 'displaced': None, 'new_size': 2}), ({'x': 11, 'singleton': 6, 'parent': [2, 8], 'size': 1}, {'completed': [6, 11], 'lower': False, 'upper': True, 'contained': False, 'displaced': 8, 'new_size': 2})]][N-1]\ncheck('regression certificate 1', solve(cases[0][0]), cases[0][1])\ncheck('regression certificate 2', solve(cases[1][0]), cases[1][1])\ncheck('regression certificate 3', solve(cases[2][0]), cases[2][1])\ncheck('regression certificate 4', solve(cases[3][0]), cases[3][1])\ncheck('regression certificate 5', solve(cases[4][0]), cases[4][1])\ncheck('regression certificate 6', solve(cases[5][0]), cases[5][1])\ncheck('variant-dependent certificate', solve(cases[6][0]), cases[6][1])\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":"A stipulated offline diagnostic model; it does not implement a production allocator, concurrency protocol, or complete heap library. 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-heap-interval-insert-upper","generated_at":"2026-09-29T14:43:31.231034+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"This isolates an internal heap representation or priority-structure invariant using deterministic finite records.","repair":"Derive upper using x>hi under the stated bounded certificate contract.","root_cause":"Interval insertion crosses the upper heap only above the parent upper bound.","sha256":"f4e0c8180e113bf6e8ec259bb5f64078a163112cf274affd6926175549e7c80a","title":"Interval insertion crosses the upper heap only above the parent upper bound · case 01","variant":1,"variant_policy":"Six explicit regression certificates are retained; a seventh changes structural size, position, priority, or bounds with N.","verification":{"attempt":{"elapsed_ms":40.394,"exit_code":1,"observations":[{"actual":{"completed":[1,6],"contained":false,"displaced":2,"lower":true,"new_size":4,"upper":false},"check":"regression certificate 1","expected":{"completed":[1,6],"contained":false,"displaced":2,"lower":true,"new_size":4,"upper":false},"passed":true},{"actual":{"completed":[4,9],"contained":false,"displaced":8,"lower":false,"new_size":6,"upper":true},"check":"regression certificate 2","expected":{"completed":[4,9],"contained":false,"displaced":8,"lower":false,"new_size":6,"upper":true},"passed":true},{"actual":{"completed":[5,7],"contained":true,"displaced":null,"lower":false,"new_size":8,"upper":true},"check":"regression certificate 3","expected":{"completed":[5,7],"contained":true,"displaced":null,"lower":false,"new_size":8,"upper":false},"passed":false},{"actual":{"completed":[2,3],"contained":true,"displaced":null,"lower":false,"new_size":10,"upper":false},"check":"regression certificate 4","expected":{"completed":[2,3],"contained":true,"displaced":null,"lower":false,"new_size":10,"upper":false},"passed":true},{"actual":{"completed":[1,8],"contained":true,"displaced":null,"lower":false,"new_size":12,"upper":true},"check":"regression certificate 5","expected":{"completed":[1,8],"contained":true,"displaced":null,"lower":false,"new_size":12,"upper":false},"passed":false},{"actual":{"completed":[6,6],"contained":true,"displaced":null,"lower":false,"new_size":2,"upper":true},"check":"regression certificate 6","expected":{"completed":[6,6],"contained":true,"displaced":null,"lower":false,"new_size":2,"upper":false},"passed":false},{"actual":{"completed":[6,7],"contained":true,"displaced":null,"lower":false,"new_size":2,"upper":true},"check":"variant-dependent certificate","expected":{"completed":[6,7],"contained":true,"displaced":null,"lower":false,"new_size":2,"upper":false},"passed":false}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"regression certificate 1\", \"actual\": {\"completed\": [1, 6], \"lower\": true, \"upper\": false, \"contained\": false, \"displaced\": 2, \"new_size\": 4}, \"expected\": {\"completed\": [1, 6], \"lower\": true, \"upper\": false, \"contained\": false, \"displaced\": 2, \"new_size\": 4}, \"passed\": true}, {\"check\": \"regression certificate 2\", \"actual\": {\"completed\": [4, 9], \"lower\": false, \"upper\": true, \"contained\": false, \"displaced\": 8, \"new_size\": 6}, \"expected\": {\"completed\": [4, 9], \"lower\": false, \"upper\": true, \"contained\": false, \"displaced\": 8, \"new_size\": 6}, \"passed\": true}, {\"check\": \"regression certificate 3\", \"actual\": {\"completed\": [5, 7], \"lower\": false, \"upper\": true, \"contained\": true, \"displaced\": null, \"new_size\": 8}, \"expected\": {\"completed\": [5, 7], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 8}, \"passed\": false}, {\"check\": \"regression certificate 4\", \"actual\": {\"completed\": [2, 3], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 10}, \"expected\": {\"completed\": [2, 3], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 10}, \"passed\": true}, {\"check\": \"regression certificate 5\", \"actual\": {\"completed\": [1, 8], \"lower\": false, \"upper\": true, \"contained\": true, \"displaced\": null, \"new_size\": 12}, \"expected\": {\"completed\": [1, 8], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 12}, \"passed\": false}, {\"check\": \"regression certificate 6\", \"actual\": {\"completed\": [6, 6], \"lower\": false, \"upper\": true, \"contained\": true, \"displaced\": null, \"new_size\": 2}, \"expected\": {\"completed\": [6, 6], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 2}, \"passed\": false}, {\"check\": \"variant-dependent certificate\", \"actual\": {\"completed\": [6, 7], \"lower\": false, \"upper\": true, \"contained\": true, \"displaced\": null, \"new_size\": 2}, \"expected\": {\"completed\": [6, 7], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 2}, \"passed\": false}], \"passed\": false}\n"},"broken":{"elapsed_ms":38.232,"exit_code":1,"observations":[{"actual":{"completed":[1,6],"contained":false,"displaced":2,"lower":true,"new_size":4,"upper":false},"check":"regression certificate 1","expected":{"completed":[1,6],"contained":false,"displaced":2,"lower":true,"new_size":4,"upper":false},"passed":true},{"actual":{"completed":[4,9],"contained":false,"displaced":8,"lower":false,"new_size":6,"upper":true},"check":"regression certificate 2","expected":{"completed":[4,9],"contained":false,"displaced":8,"lower":false,"new_size":6,"upper":true},"passed":true},{"actual":{"completed":[5,7],"contained":true,"displaced":null,"lower":false,"new_size":8,"upper":false},"check":"regression certificate 3","expected":{"completed":[5,7],"contained":true,"displaced":null,"lower":false,"new_size":8,"upper":false},"passed":true},{"actual":{"completed":[2,3],"contained":true,"displaced":null,"lower":false,"new_size":10,"upper":false},"check":"regression certificate 4","expected":{"completed":[2,3],"contained":true,"displaced":null,"lower":false,"new_size":10,"upper":false},"passed":true},{"actual":{"completed":[1,8],"contained":true,"displaced":null,"lower":false,"new_size":12,"upper":true},"check":"regression certificate 5","expected":{"completed":[1,8],"contained":true,"displaced":null,"lower":false,"new_size":12,"upper":false},"passed":false},{"actual":{"completed":[6,6],"contained":true,"displaced":null,"lower":false,"new_size":2,"upper":false},"check":"regression certificate 6","expected":{"completed":[6,6],"contained":true,"displaced":null,"lower":false,"new_size":2,"upper":false},"passed":true},{"actual":{"completed":[6,7],"contained":true,"displaced":null,"lower":false,"new_size":2,"upper":false},"check":"variant-dependent certificate","expected":{"completed":[6,7],"contained":true,"displaced":null,"lower":false,"new_size":2,"upper":false},"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"regression certificate 1\", \"actual\": {\"completed\": [1, 6], \"lower\": true, \"upper\": false, \"contained\": false, \"displaced\": 2, \"new_size\": 4}, \"expected\": {\"completed\": [1, 6], \"lower\": true, \"upper\": false, \"contained\": false, \"displaced\": 2, \"new_size\": 4}, \"passed\": true}, {\"check\": \"regression certificate 2\", \"actual\": {\"completed\": [4, 9], \"lower\": false, \"upper\": true, \"contained\": false, \"displaced\": 8, \"new_size\": 6}, \"expected\": {\"completed\": [4, 9], \"lower\": false, \"upper\": true, \"contained\": false, \"displaced\": 8, \"new_size\": 6}, \"passed\": true}, {\"check\": \"regression certificate 3\", \"actual\": {\"completed\": [5, 7], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 8}, \"expected\": {\"completed\": [5, 7], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 8}, \"passed\": true}, {\"check\": \"regression certificate 4\", \"actual\": {\"completed\": [2, 3], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 10}, \"expected\": {\"completed\": [2, 3], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 10}, \"passed\": true}, {\"check\": \"regression certificate 5\", \"actual\": {\"completed\": [1, 8], \"lower\": false, \"upper\": true, \"contained\": true, \"displaced\": null, \"new_size\": 12}, \"expected\": {\"completed\": [1, 8], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 12}, \"passed\": false}, {\"check\": \"regression certificate 6\", \"actual\": {\"completed\": [6, 6], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 2}, \"expected\": {\"completed\": [6, 6], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 2}, \"passed\": true}, {\"check\": \"variant-dependent certificate\", \"actual\": {\"completed\": [6, 7], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 2}, \"expected\": {\"completed\": [6, 7], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 2}, \"passed\": true}], \"passed\": false}\n"},"fixed":{"elapsed_ms":39.897,"exit_code":0,"observations":[{"actual":{"completed":[1,6],"contained":false,"displaced":2,"lower":true,"new_size":4,"upper":false},"check":"regression certificate 1","expected":{"completed":[1,6],"contained":false,"displaced":2,"lower":true,"new_size":4,"upper":false},"passed":true},{"actual":{"completed":[4,9],"contained":false,"displaced":8,"lower":false,"new_size":6,"upper":true},"check":"regression certificate 2","expected":{"completed":[4,9],"contained":false,"displaced":8,"lower":false,"new_size":6,"upper":true},"passed":true},{"actual":{"completed":[5,7],"contained":true,"displaced":null,"lower":false,"new_size":8,"upper":false},"check":"regression certificate 3","expected":{"completed":[5,7],"contained":true,"displaced":null,"lower":false,"new_size":8,"upper":false},"passed":true},{"actual":{"completed":[2,3],"contained":true,"displaced":null,"lower":false,"new_size":10,"upper":false},"check":"regression certificate 4","expected":{"completed":[2,3],"contained":true,"displaced":null,"lower":false,"new_size":10,"upper":false},"passed":true},{"actual":{"completed":[1,8],"contained":true,"displaced":null,"lower":false,"new_size":12,"upper":false},"check":"regression certificate 5","expected":{"completed":[1,8],"contained":true,"displaced":null,"lower":false,"new_size":12,"upper":false},"passed":true},{"actual":{"completed":[6,6],"contained":true,"displaced":null,"lower":false,"new_size":2,"upper":false},"check":"regression certificate 6","expected":{"completed":[6,6],"contained":true,"displaced":null,"lower":false,"new_size":2,"upper":false},"passed":true},{"actual":{"completed":[6,7],"contained":true,"displaced":null,"lower":false,"new_size":2,"upper":false},"check":"variant-dependent certificate","expected":{"completed":[6,7],"contained":true,"displaced":null,"lower":false,"new_size":2,"upper":false},"passed":true}],"passed":true,"stderr":"","stdout":"{\"observations\": [{\"check\": \"regression certificate 1\", \"actual\": {\"completed\": [1, 6], \"lower\": true, \"upper\": false, \"contained\": false, \"displaced\": 2, \"new_size\": 4}, \"expected\": {\"completed\": [1, 6], \"lower\": true, \"upper\": false, \"contained\": false, \"displaced\": 2, \"new_size\": 4}, \"passed\": true}, {\"check\": \"regression certificate 2\", \"actual\": {\"completed\": [4, 9], \"lower\": false, \"upper\": true, \"contained\": false, \"displaced\": 8, \"new_size\": 6}, \"expected\": {\"completed\": [4, 9], \"lower\": false, \"upper\": true, \"contained\": false, \"displaced\": 8, \"new_size\": 6}, \"passed\": true}, {\"check\": \"regression certificate 3\", \"actual\": {\"completed\": [5, 7], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 8}, \"expected\": {\"completed\": [5, 7], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 8}, \"passed\": true}, {\"check\": \"regression certificate 4\", \"actual\": {\"completed\": [2, 3], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 10}, \"expected\": {\"completed\": [2, 3], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 10}, \"passed\": true}, {\"check\": \"regression certificate 5\", \"actual\": {\"completed\": [1, 8], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 12}, \"expected\": {\"completed\": [1, 8], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 12}, \"passed\": true}, {\"check\": \"regression certificate 6\", \"actual\": {\"completed\": [6, 6], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 2}, \"expected\": {\"completed\": [6, 6], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 2}, \"passed\": true}, {\"check\": \"variant-dependent certificate\", \"actual\": {\"completed\": [6, 7], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 2}, \"expected\": {\"completed\": [6, 7], \"lower\": false, \"upper\": false, \"contained\": true, \"displaced\": null, \"new_size\": 2}, \"passed\": true}], \"passed\": true}\n"}},"verified":true,"visibility":"public"}