{"abstract":"The bounded leftist ranks certificate reports an incorrect right orphans.","category":"Heap invariants","checks":7,"contract":"A leftist-tree certificate has nodes [key,left,right,stored_npl] with missing child=-1 and valid references. Null-path length of null is -1. Report local heap-edge violations, rank recurrence violations, leftist orientation violations, leaves, unary-right nodes, and root-to-right-spine length; spine traversal stops on repeated node.","evaluation_group":"s3-heap-model-leftist-ranks","failed_approach":"The local patch uses [i for i,x in enumerate(a) if x[1]==-1 and x[2]!=-1 and rank(x[2])>0] and still violates the stated relation.","family":"s3-heap-leftist-ranks-right_orphans","id":"FA-39921","implementations":{"attempt":{"sha256":"7163f9f893cdb3c537bd6ced0e393f7bf34024d66d1387a3eadcfcf30e2b7790","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(d):\n    a=d['nodes']; root=d['root']\n    def rank(i): return -1 if i==-1 else a[i][3]\n    spine=[]; q=root\n    while q!=-1 and q not in spine:\n        spine.append(q); q=a[q][2]\n    return {'heap_edges': [[i,j] for i,x in enumerate(a) for j in x[1:3] if j!=-1 and a[j][0]<x[0]],\n    'rank_recurrence': [i for i,x in enumerate(a) if x[3]!=1+min(rank(x[1]),rank(x[2]))],\n    'orientation': [i for i,x in enumerate(a) if rank(x[1])<rank(x[2])],\n    'leaves': [i for i,x in enumerate(a) if x[1]==-1 and x[2]==-1],\n    'right_orphans': [i for i,x in enumerate(a) if x[1]==-1 and x[2]!=-1 and rank(x[2])>0],\n    'spine_length': len(spine)}\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncases = [[({'nodes': [], 'root': -1}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [], 'right_orphans': [], 'spine_length': 0}), ({'nodes': [[4, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [0], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[1, 1, 2, 1], [5, -1, -1, 0], [7, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1, 2], 'right_orphans': [], 'spine_length': 2}), ({'nodes': [[5, 1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[8, -1, 1, 1], [2, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 1]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1], 'right_orphans': [0], 'spine_length': 2}), ({'nodes': [[2, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3}), ({'nodes': [[3, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3})], [({'nodes': [], 'root': -1}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [], 'right_orphans': [], 'spine_length': 0}), ({'nodes': [[4, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [0], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[1, 1, 2, 1], [5, -1, -1, 0], [7, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1, 2], 'right_orphans': [], 'spine_length': 2}), ({'nodes': [[5, 1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[8, -1, 1, 1], [2, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 1]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1], 'right_orphans': [0], 'spine_length': 2}), ({'nodes': [[2, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3}), ({'nodes': [[4, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3})], [({'nodes': [], 'root': -1}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [], 'right_orphans': [], 'spine_length': 0}), ({'nodes': [[4, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [0], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[1, 1, 2, 1], [5, -1, -1, 0], [7, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1, 2], 'right_orphans': [], 'spine_length': 2}), ({'nodes': [[5, 1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[8, -1, 1, 1], [2, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 1]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1], 'right_orphans': [0], 'spine_length': 2}), ({'nodes': [[2, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3}), ({'nodes': [[5, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3})], [({'nodes': [], 'root': -1}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [], 'right_orphans': [], 'spine_length': 0}), ({'nodes': [[4, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [0], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[1, 1, 2, 1], [5, -1, -1, 0], [7, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1, 2], 'right_orphans': [], 'spine_length': 2}), ({'nodes': [[5, 1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[8, -1, 1, 1], [2, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 1]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1], 'right_orphans': [0], 'spine_length': 2}), ({'nodes': [[2, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3}), ({'nodes': [[6, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3})], [({'nodes': [], 'root': -1}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [], 'right_orphans': [], 'spine_length': 0}), ({'nodes': [[4, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [0], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[1, 1, 2, 1], [5, -1, -1, 0], [7, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1, 2], 'right_orphans': [], 'spine_length': 2}), ({'nodes': [[5, 1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[8, -1, 1, 1], [2, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 1]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1], 'right_orphans': [0], 'spine_length': 2}), ({'nodes': [[2, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3}), ({'nodes': [[7, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3})]][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":"a5c4b158b757de9b2ce2236e3b79df304e2d843211e34c7a918941736dbb3d95","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(d):\n    a=d['nodes']; root=d['root']\n    def rank(i): return -1 if i==-1 else a[i][3]\n    spine=[]; q=root\n    while q!=-1 and q not in spine:\n        spine.append(q); q=a[q][2]\n    return {'heap_edges': [[i,j] for i,x in enumerate(a) for j in x[1:3] if j!=-1 and a[j][0]<x[0]],\n    'rank_recurrence': [i for i,x in enumerate(a) if x[3]!=1+min(rank(x[1]),rank(x[2]))],\n    'orientation': [i for i,x in enumerate(a) if rank(x[1])<rank(x[2])],\n    'leaves': [i for i,x in enumerate(a) if x[1]==-1 and x[2]==-1],\n    'right_orphans': [i for i,x in enumerate(a) if x[1]!=-1 and x[2]==-1],\n    'spine_length': len(spine)}\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncases = [[({'nodes': [], 'root': -1}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [], 'right_orphans': [], 'spine_length': 0}), ({'nodes': [[4, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [0], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[1, 1, 2, 1], [5, -1, -1, 0], [7, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1, 2], 'right_orphans': [], 'spine_length': 2}), ({'nodes': [[5, 1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[8, -1, 1, 1], [2, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 1]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1], 'right_orphans': [0], 'spine_length': 2}), ({'nodes': [[2, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3}), ({'nodes': [[3, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3})], [({'nodes': [], 'root': -1}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [], 'right_orphans': [], 'spine_length': 0}), ({'nodes': [[4, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [0], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[1, 1, 2, 1], [5, -1, -1, 0], [7, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1, 2], 'right_orphans': [], 'spine_length': 2}), ({'nodes': [[5, 1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[8, -1, 1, 1], [2, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 1]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1], 'right_orphans': [0], 'spine_length': 2}), ({'nodes': [[2, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3}), ({'nodes': [[4, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3})], [({'nodes': [], 'root': -1}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [], 'right_orphans': [], 'spine_length': 0}), ({'nodes': [[4, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [0], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[1, 1, 2, 1], [5, -1, -1, 0], [7, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1, 2], 'right_orphans': [], 'spine_length': 2}), ({'nodes': [[5, 1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[8, -1, 1, 1], [2, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 1]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1], 'right_orphans': [0], 'spine_length': 2}), ({'nodes': [[2, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3}), ({'nodes': [[5, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3})], [({'nodes': [], 'root': -1}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [], 'right_orphans': [], 'spine_length': 0}), ({'nodes': [[4, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [0], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[1, 1, 2, 1], [5, -1, -1, 0], [7, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1, 2], 'right_orphans': [], 'spine_length': 2}), ({'nodes': [[5, 1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[8, -1, 1, 1], [2, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 1]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1], 'right_orphans': [0], 'spine_length': 2}), ({'nodes': [[2, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3}), ({'nodes': [[6, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3})], [({'nodes': [], 'root': -1}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [], 'right_orphans': [], 'spine_length': 0}), ({'nodes': [[4, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [0], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[1, 1, 2, 1], [5, -1, -1, 0], [7, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1, 2], 'right_orphans': [], 'spine_length': 2}), ({'nodes': [[5, 1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[8, -1, 1, 1], [2, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 1]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1], 'right_orphans': [0], 'spine_length': 2}), ({'nodes': [[2, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3}), ({'nodes': [[7, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3})]][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":"afb1ea1ed9648f06c0ecbcc1d8c3192066cc48d1472c5b9793221119551217c1","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(d):\n    a=d['nodes']; root=d['root']\n    def rank(i): return -1 if i==-1 else a[i][3]\n    spine=[]; q=root\n    while q!=-1 and q not in spine:\n        spine.append(q); q=a[q][2]\n    return {'heap_edges': [[i,j] for i,x in enumerate(a) for j in x[1:3] if j!=-1 and a[j][0]<x[0]],\n    'rank_recurrence': [i for i,x in enumerate(a) if x[3]!=1+min(rank(x[1]),rank(x[2]))],\n    'orientation': [i for i,x in enumerate(a) if rank(x[1])<rank(x[2])],\n    'leaves': [i for i,x in enumerate(a) if x[1]==-1 and x[2]==-1],\n    'right_orphans': [i for i,x in enumerate(a) if x[1]==-1 and x[2]!=-1],\n    'spine_length': len(spine)}\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncases = [[({'nodes': [], 'root': -1}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [], 'right_orphans': [], 'spine_length': 0}), ({'nodes': [[4, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [0], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[1, 1, 2, 1], [5, -1, -1, 0], [7, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1, 2], 'right_orphans': [], 'spine_length': 2}), ({'nodes': [[5, 1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[8, -1, 1, 1], [2, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 1]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1], 'right_orphans': [0], 'spine_length': 2}), ({'nodes': [[2, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3}), ({'nodes': [[3, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3})], [({'nodes': [], 'root': -1}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [], 'right_orphans': [], 'spine_length': 0}), ({'nodes': [[4, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [0], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[1, 1, 2, 1], [5, -1, -1, 0], [7, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1, 2], 'right_orphans': [], 'spine_length': 2}), ({'nodes': [[5, 1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[8, -1, 1, 1], [2, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 1]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1], 'right_orphans': [0], 'spine_length': 2}), ({'nodes': [[2, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3}), ({'nodes': [[4, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3})], [({'nodes': [], 'root': -1}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [], 'right_orphans': [], 'spine_length': 0}), ({'nodes': [[4, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [0], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[1, 1, 2, 1], [5, -1, -1, 0], [7, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1, 2], 'right_orphans': [], 'spine_length': 2}), ({'nodes': [[5, 1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[8, -1, 1, 1], [2, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 1]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1], 'right_orphans': [0], 'spine_length': 2}), ({'nodes': [[2, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3}), ({'nodes': [[5, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3})], [({'nodes': [], 'root': -1}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [], 'right_orphans': [], 'spine_length': 0}), ({'nodes': [[4, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [0], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[1, 1, 2, 1], [5, -1, -1, 0], [7, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1, 2], 'right_orphans': [], 'spine_length': 2}), ({'nodes': [[5, 1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[8, -1, 1, 1], [2, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 1]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1], 'right_orphans': [0], 'spine_length': 2}), ({'nodes': [[2, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3}), ({'nodes': [[6, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3})], [({'nodes': [], 'root': -1}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [], 'right_orphans': [], 'spine_length': 0}), ({'nodes': [[4, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [0], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[1, 1, 2, 1], [5, -1, -1, 0], [7, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1, 2], 'right_orphans': [], 'spine_length': 2}), ({'nodes': [[5, 1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [], 'rank_recurrence': [], 'orientation': [], 'leaves': [1], 'right_orphans': [], 'spine_length': 1}), ({'nodes': [[8, -1, 1, 1], [2, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 1]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1], 'right_orphans': [0], 'spine_length': 2}), ({'nodes': [[2, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3}), ({'nodes': [[7, 1, 2, 2], [9, -1, -1, 0], [1, 3, 4, 1], [4, -1, -1, 0], [5, -1, -1, 0]], 'root': 0}, {'heap_edges': [[0, 2]], 'rank_recurrence': [0], 'orientation': [0], 'leaves': [1, 3, 4], 'right_orphans': [], 'spine_length': 3})]][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-leftist-ranks-right_orphans","generated_at":"2026-09-29T14:43:26.029444+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 right orphans using [i for i,x in enumerate(a) if x[1]==-1 and x[2]!=-1] under the stated bounded certificate contract.","root_cause":"Every non-null right subtree has greater rank than a null left subtree, including a leaf.","sha256":"8d2e5028d89091093602b46f214234b604de557e23a549b4bf5ed2f470f95e24","title":"Leftist orientation audit misses a unary right child · 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":46.879,"exit_code":1,"observations":[{"actual":{"heap_edges":[],"leaves":[],"orientation":[],"rank_recurrence":[],"right_orphans":[],"spine_length":0},"check":"regression certificate 1","expected":{"heap_edges":[],"leaves":[],"orientation":[],"rank_recurrence":[],"right_orphans":[],"spine_length":0},"passed":true},{"actual":{"heap_edges":[],"leaves":[0],"orientation":[],"rank_recurrence":[],"right_orphans":[],"spine_length":1},"check":"regression certificate 2","expected":{"heap_edges":[],"leaves":[0],"orientation":[],"rank_recurrence":[],"right_orphans":[],"spine_length":1},"passed":true},{"actual":{"heap_edges":[],"leaves":[1,2],"orientation":[],"rank_recurrence":[],"right_orphans":[],"spine_length":2},"check":"regression certificate 3","expected":{"heap_edges":[],"leaves":[1,2],"orientation":[],"rank_recurrence":[],"right_orphans":[],"spine_length":2},"passed":true},{"actual":{"heap_edges":[],"leaves":[1],"orientation":[],"rank_recurrence":[],"right_orphans":[],"spine_length":1},"check":"regression certificate 4","expected":{"heap_edges":[],"leaves":[1],"orientation":[],"rank_recurrence":[],"right_orphans":[],"spine_length":1},"passed":true},{"actual":{"heap_edges":[[0,1]],"leaves":[1],"orientation":[0],"rank_recurrence":[0],"right_orphans":[],"spine_length":2},"check":"regression certificate 5","expected":{"heap_edges":[[0,1]],"leaves":[1],"orientation":[0],"rank_recurrence":[0],"right_orphans":[0],"spine_length":2},"passed":false},{"actual":{"heap_edges":[[0,2]],"leaves":[1,3,4],"orientation":[0],"rank_recurrence":[0],"right_orphans":[],"spine_length":3},"check":"regression certificate 6","expected":{"heap_edges":[[0,2]],"leaves":[1,3,4],"orientation":[0],"rank_recurrence":[0],"right_orphans":[],"spine_length":3},"passed":true},{"actual":{"heap_edges":[[0,2]],"leaves":[1,3,4],"orientation":[0],"rank_recurrence":[0],"right_orphans":[],"spine_length":3},"check":"variant-dependent certificate","expected":{"heap_edges":[[0,2]],"leaves":[1,3,4],"orientation":[0],"rank_recurrence":[0],"right_orphans":[],"spine_length":3},"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"regression certificate 1\", \"actual\": {\"heap_edges\": [], \"rank_recurrence\": [], \"orientation\": [], \"leaves\": [], \"right_orphans\": [], \"spine_length\": 0}, \"expected\": {\"heap_edges\": [], \"rank_recurrence\": [], \"orientation\": [], \"leaves\": [], \"right_orphans\": [], \"spine_length\": 0}, \"passed\": true}, {\"check\": \"regression certificate 2\", \"actual\": {\"heap_edges\": [], \"rank_recurrence\": [], \"orientation\": [], \"leaves\": [0], \"right_orphans\": [], \"spine_length\": 1}, \"expected\": {\"heap_edges\": [], \"rank_recurrence\": [], \"orientation\": [], \"leaves\": [0], \"right_orphans\": [], \"spine_length\": 1}, \"passed\": true}, {\"check\": \"regression certificate 3\", \"actual\": {\"heap_edges\": [], \"rank_recurrence\": [], \"orientation\": [], \"leaves\": [1, 2], \"right_orphans\": [], \"spine_length\": 2}, \"expected\": {\"heap_edges\": [], \"rank_recurrence\": [], \"orientation\": [], \"leaves\": [1, 2], \"right_orphans\": [], \"spine_length\": 2}, \"passed\": true}, {\"check\": \"regression certificate 4\", \"actual\": {\"heap_edges\": [], \"rank_recurrence\": [], \"orientation\": [], \"leaves\": [1], \"right_orphans\": [], \"spine_length\": 1}, \"expected\": {\"heap_edges\": [], \"rank_recurrence\": [], \"orientation\": [], \"leaves\": [1], \"right_orphans\": [], \"spine_length\": 1}, \"passed\": true}, {\"check\": \"regression certificate 5\", \"actual\": {\"heap_edges\": [[0, 1]], \"rank_recurrence\": [0], \"orientation\": [0], \"leaves\": [1], \"right_orphans\": [], \"spine_length\": 2}, \"expected\": {\"heap_edges\": [[0, 1]], \"rank_recurrence\": [0], \"orientation\": [0], \"leaves\": [1], \"right_orphans\": [0], \"spine_length\": 2}, \"passed\": false}, {\"check\": \"regression certificate 6\", \"actual\": {\"heap_edges\": [[0, 2]], \"rank_recurrence\": [0], \"orientation\": [0], \"leaves\": [1, 3, 4], \"right_orphans\": [], \"spine_length\": 3}, \"expected\": {\"heap_edges\": [[0, 2]], \"rank_recurrence\": [0], \"orientation\": [0], \"leaves\": [1, 3, 4], \"right_orphans\": [], \"spine_length\": 3}, \"passed\": true}, {\"check\": \"variant-dependent certificate\", \"actual\": {\"heap_edges\": [[0, 2]], \"rank_recurrence\": [0], \"orientation\": [0], \"leaves\": [1, 3, 4], \"right_orphans\": [], \"spine_length\": 3}, \"expected\": {\"heap_edges\": [[0, 2]], \"rank_recurrence\": [0], \"orientation\": [0], \"leaves\": [1, 3, 4], \"right_orphans\": [], \"spine_length\": 3}, \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":41.733,"exit_code":1,"observations":[{"actual":{"heap_edges":[],"leaves":[],"orientation":[],"rank_recurrence":[],"right_orphans":[],"spine_length":0},"check":"regression certificate 1","expected":{"heap_edges":[],"leaves":[],"orientation":[],"rank_recurrence":[],"right_orphans":[],"spine_length":0},"passed":true},{"actual":{"heap_edges":[],"leaves":[0],"orientation":[],"rank_recurrence":[],"right_orphans":[],"spine_length":1},"check":"regression certificate 2","expected":{"heap_edges":[],"leaves":[0],"orientation":[],"rank_recurrence":[],"right_orphans":[],"spine_length":1},"passed":true},{"actual":{"heap_edges":[],"leaves":[1,2],"orientation":[],"rank_recurrence":[],"right_orphans":[],"spine_length":2},"check":"regression certificate 3","expected":{"heap_edges":[],"leaves":[1,2],"orientation":[],"rank_recurrence":[],"right_orphans":[],"spine_length":2},"passed":true},{"actual":{"heap_edges":[],"leaves":[1],"orientation":[],"rank_recurrence":[],"right_orphans":[0],"spine_length":1},"check":"regression certificate 4","expected":{"heap_edges":[],"leaves":[1],"orientation":[],"rank_recurrence":[],"right_orphans":[],"spine_length":1},"passed":false},{"actual":{"heap_edges":[[0,1]],"leaves":[1],"orientation":[0],"rank_recurrence":[0],"right_orphans":[],"spine_length":2},"check":"regression certificate 5","expected":{"heap_edges":[[0,1]],"leaves":[1],"orientation":[0],"rank_recurrence":[0],"right_orphans":[0],"spine_length":2},"passed":false},{"actual":{"heap_edges":[[0,2]],"leaves":[1,3,4],"orientation":[0],"rank_recurrence":[0],"right_orphans":[],"spine_length":3},"check":"regression certificate 6","expected":{"heap_edges":[[0,2]],"leaves":[1,3,4],"orientation":[0],"rank_recurrence":[0],"right_orphans":[],"spine_length":3},"passed":true},{"actual":{"heap_edges":[[0,2]],"leaves":[1,3,4],"orientation":[0],"rank_recurrence":[0],"right_orphans":[],"spine_length":3},"check":"variant-dependent certificate","expected":{"heap_edges":[[0,2]],"leaves":[1,3,4],"orientation":[0],"rank_recurrence":[0],"right_orphans":[],"spine_length":3},"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"regression certificate 1\", \"actual\": {\"heap_edges\": [], \"rank_recurrence\": [], \"orientation\": [], \"leaves\": [], \"right_orphans\": [], \"spine_length\": 0}, \"expected\": {\"heap_edges\": [], \"rank_recurrence\": [], \"orientation\": [], \"leaves\": [], \"right_orphans\": [], \"spine_length\": 0}, \"passed\": true}, {\"check\": \"regression certificate 2\", \"actual\": {\"heap_edges\": [], \"rank_recurrence\": [], \"orientation\": [], \"leaves\": [0], \"right_orphans\": [], \"spine_length\": 1}, \"expected\": {\"heap_edges\": [], \"rank_recurrence\": [], \"orientation\": [], \"leaves\": [0], \"right_orphans\": [], \"spine_length\": 1}, \"passed\": true}, {\"check\": \"regression certificate 3\", \"actual\": {\"heap_edges\": [], \"rank_recurrence\": [], \"orientation\": [], \"leaves\": [1, 2], \"right_orphans\": [], \"spine_length\": 2}, \"expected\": {\"heap_edges\": [], \"rank_recurrence\": [], \"orientation\": [], \"leaves\": [1, 2], \"right_orphans\": [], \"spine_length\": 2}, \"passed\": true}, {\"check\": \"regression certificate 4\", \"actual\": {\"heap_edges\": [], \"rank_recurrence\": [], \"orientation\": [], \"leaves\": [1], \"right_orphans\": [0], \"spine_length\": 1}, \"expected\": {\"heap_edges\": [], \"rank_recurrence\": [], \"orientation\": [], \"leaves\": [1], \"right_orphans\": [], \"spine_length\": 1}, \"passed\": false}, {\"check\": \"regression certificate 5\", \"actual\": {\"heap_edges\": [[0, 1]], \"rank_recurrence\": [0], \"orientation\": [0], \"leaves\": [1], \"right_orphans\": [], \"spine_length\": 2}, \"expected\": {\"heap_edges\": [[0, 1]], \"rank_recurrence\": [0], \"orientation\": [0], \"leaves\": [1], \"right_orphans\": [0], \"spine_length\": 2}, \"passed\": false}, {\"check\": \"regression certificate 6\", \"actual\": {\"heap_edges\": [[0, 2]], \"rank_recurrence\": [0], \"orientation\": [0], \"leaves\": [1, 3, 4], \"right_orphans\": [], \"spine_length\": 3}, \"expected\": {\"heap_edges\": [[0, 2]], \"rank_recurrence\": [0], \"orientation\": [0], \"leaves\": [1, 3, 4], \"right_orphans\": [], \"spine_length\": 3}, \"passed\": true}, {\"check\": \"variant-dependent certificate\", \"actual\": {\"heap_edges\": [[0, 2]], \"rank_recurrence\": [0], \"orientation\": [0], \"leaves\": [1, 3, 4], \"right_orphans\": [], \"spine_length\": 3}, \"expected\": {\"heap_edges\": [[0, 2]], \"rank_recurrence\": [0], \"orientation\": [0], \"leaves\": [1, 3, 4], \"right_orphans\": [], \"spine_length\": 3}, \"passed\": true}], \"passed\": false}\n"},"fixed":{"elapsed_ms":40.582,"exit_code":0,"observations":[{"actual":{"heap_edges":[],"leaves":[],"orientation":[],"rank_recurrence":[],"right_orphans":[],"spine_length":0},"check":"regression certificate 1","expected":{"heap_edges":[],"leaves":[],"orientation":[],"rank_recurrence":[],"right_orphans":[],"spine_length":0},"passed":true},{"actual":{"heap_edges":[],"leaves":[0],"orientation":[],"rank_recurrence":[],"right_orphans":[],"spine_length":1},"check":"regression certificate 2","expected":{"heap_edges":[],"leaves":[0],"orientation":[],"rank_recurrence":[],"right_orphans":[],"spine_length":1},"passed":true},{"actual":{"heap_edges":[],"leaves":[1,2],"orientation":[],"rank_recurrence":[],"right_orphans":[],"spine_length":2},"check":"regression certificate 3","expected":{"heap_edges":[],"leaves":[1,2],"orientation":[],"rank_recurrence":[],"right_orphans":[],"spine_length":2},"passed":true},{"actual":{"heap_edges":[],"leaves":[1],"orientation":[],"rank_recurrence":[],"right_orphans":[],"spine_length":1},"check":"regression certificate 4","expected":{"heap_edges":[],"leaves":[1],"orientation":[],"rank_recurrence":[],"right_orphans":[],"spine_length":1},"passed":true},{"actual":{"heap_edges":[[0,1]],"leaves":[1],"orientation":[0],"rank_recurrence":[0],"right_orphans":[0],"spine_length":2},"check":"regression certificate 5","expected":{"heap_edges":[[0,1]],"leaves":[1],"orientation":[0],"rank_recurrence":[0],"right_orphans":[0],"spine_length":2},"passed":true},{"actual":{"heap_edges":[[0,2]],"leaves":[1,3,4],"orientation":[0],"rank_recurrence":[0],"right_orphans":[],"spine_length":3},"check":"regression certificate 6","expected":{"heap_edges":[[0,2]],"leaves":[1,3,4],"orientation":[0],"rank_recurrence":[0],"right_orphans":[],"spine_length":3},"passed":true},{"actual":{"heap_edges":[[0,2]],"leaves":[1,3,4],"orientation":[0],"rank_recurrence":[0],"right_orphans":[],"spine_length":3},"check":"variant-dependent certificate","expected":{"heap_edges":[[0,2]],"leaves":[1,3,4],"orientation":[0],"rank_recurrence":[0],"right_orphans":[],"spine_length":3},"passed":true}],"passed":true,"stderr":"","stdout":"{\"observations\": [{\"check\": \"regression certificate 1\", \"actual\": {\"heap_edges\": [], \"rank_recurrence\": [], \"orientation\": [], \"leaves\": [], \"right_orphans\": [], \"spine_length\": 0}, \"expected\": {\"heap_edges\": [], \"rank_recurrence\": [], \"orientation\": [], \"leaves\": [], \"right_orphans\": [], \"spine_length\": 0}, \"passed\": true}, {\"check\": \"regression certificate 2\", \"actual\": {\"heap_edges\": [], \"rank_recurrence\": [], \"orientation\": [], \"leaves\": [0], \"right_orphans\": [], \"spine_length\": 1}, \"expected\": {\"heap_edges\": [], \"rank_recurrence\": [], \"orientation\": [], \"leaves\": [0], \"right_orphans\": [], \"spine_length\": 1}, \"passed\": true}, {\"check\": \"regression certificate 3\", \"actual\": {\"heap_edges\": [], \"rank_recurrence\": [], \"orientation\": [], \"leaves\": [1, 2], \"right_orphans\": [], \"spine_length\": 2}, \"expected\": {\"heap_edges\": [], \"rank_recurrence\": [], \"orientation\": [], \"leaves\": [1, 2], \"right_orphans\": [], \"spine_length\": 2}, \"passed\": true}, {\"check\": \"regression certificate 4\", \"actual\": {\"heap_edges\": [], \"rank_recurrence\": [], \"orientation\": [], \"leaves\": [1], \"right_orphans\": [], \"spine_length\": 1}, \"expected\": {\"heap_edges\": [], \"rank_recurrence\": [], \"orientation\": [], \"leaves\": [1], \"right_orphans\": [], \"spine_length\": 1}, \"passed\": true}, {\"check\": \"regression certificate 5\", \"actual\": {\"heap_edges\": [[0, 1]], \"rank_recurrence\": [0], \"orientation\": [0], \"leaves\": [1], \"right_orphans\": [0], \"spine_length\": 2}, \"expected\": {\"heap_edges\": [[0, 1]], \"rank_recurrence\": [0], \"orientation\": [0], \"leaves\": [1], \"right_orphans\": [0], \"spine_length\": 2}, \"passed\": true}, {\"check\": \"regression certificate 6\", \"actual\": {\"heap_edges\": [[0, 2]], \"rank_recurrence\": [0], \"orientation\": [0], \"leaves\": [1, 3, 4], \"right_orphans\": [], \"spine_length\": 3}, \"expected\": {\"heap_edges\": [[0, 2]], \"rank_recurrence\": [0], \"orientation\": [0], \"leaves\": [1, 3, 4], \"right_orphans\": [], \"spine_length\": 3}, \"passed\": true}, {\"check\": \"variant-dependent certificate\", \"actual\": {\"heap_edges\": [[0, 2]], \"rank_recurrence\": [0], \"orientation\": [0], \"leaves\": [1, 3, 4], \"right_orphans\": [], \"spine_length\": 3}, \"expected\": {\"heap_edges\": [[0, 2]], \"rank_recurrence\": [0], \"orientation\": [0], \"leaves\": [1, 3, 4], \"right_orphans\": [], \"spine_length\": 3}, \"passed\": true}], \"passed\": true}\n"}},"verified":true,"visibility":"public"}