{"abstract":"The bounded complete tree certificate certificate reports an incorrect unreachable.","category":"Heap invariants","checks":7,"contract":"A bounded binary pointer-tree certificate gives node records [id,left_id,right_id], root id or None; references name existing nodes or None. Breadth-first traversal stops expanding previously seen ids. Assign conceptual heap indices root=0,left=2i+1,right=2i+2. Report visit ids, unreachable ids, shared/cyclic references encountered, completeness (unique indices 0..n-1 and all nodes reached without repeats), right-only parents, and parent multiplicities.","evaluation_group":"s3-heap-model-complete-tree-certificate","failed_approach":"The local patch uses sorted(set(seen)-set(nodes)) and still violates the stated relation.","family":"s3-heap-complete-tree-certificate-unreachable","id":"FA-41226","implementations":{"attempt":{"sha256":"6c44627184c128f65548a8737396b09785546a3c85f2bfcad3a591f6cb2a9054","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(d):\n    nodes={x[0]:x[1:] for x in d['nodes']}; root=d['root']; todo=[] if root is None else [(root,0)]; seen=[]; indices=[]; repeated=[]\n    while todo:\n        v,k=todo.pop(0)\n        if v in seen:\n            repeated.append(v); continue\n        seen.append(v); indices.append(k)\n        for offset,child in enumerate(nodes[v],1):\n            if child is not None: todo.append((child,2*k+offset))\n    return {'visits': seen,\n    'unreachable': sorted(set(seen)-set(nodes)),\n    'repeated': repeated,\n    'complete': not repeated and len(seen)==len(nodes) and sorted(indices)==list(range(len(nodes))),\n    'right_only': [v for v,(l,r) in nodes.items() if l is None and r is not None],\n    'incoming': {v:sum(v==c for pair in nodes.values() for c in pair) for v in nodes}}\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncases = [[({'nodes': [], 'root': None}, {'visits': [], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {}}), ({'nodes': [['a', None, None]], 'root': 'a'}, {'visits': ['a'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'a': 0}}), ({'nodes': [['c', None, None], ['a', 'b', 'c'], ['b', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'c': 1, 'a': 0, 'b': 1}}), ({'nodes': [['a', None, 'b'], ['b', None, None], ['c', None, None]], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': ['c'], 'repeated': [], 'complete': False, 'right_only': ['a'], 'incoming': {'a': 0, 'b': 1, 'c': 0}}), ({'nodes': [['a', 'b', 'b'], ['b', 'a', 'a']], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': [], 'repeated': ['b', 'a', 'a'], 'complete': False, 'right_only': [], 'incoming': {'a': 2, 'b': 2}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': [], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None], ['100', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': ['100'], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1, '100': 0}})], [({'nodes': [], 'root': None}, {'visits': [], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {}}), ({'nodes': [['a', None, None]], 'root': 'a'}, {'visits': ['a'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'a': 0}}), ({'nodes': [['c', None, None], ['a', 'b', 'c'], ['b', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'c': 1, 'a': 0, 'b': 1}}), ({'nodes': [['a', None, 'b'], ['b', None, None], ['c', None, None]], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': ['c'], 'repeated': [], 'complete': False, 'right_only': ['a'], 'incoming': {'a': 0, 'b': 1, 'c': 0}}), ({'nodes': [['a', 'b', 'b'], ['b', 'a', 'a']], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': [], 'repeated': ['b', 'a', 'a'], 'complete': False, 'right_only': [], 'incoming': {'a': 2, 'b': 2}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': [], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None], ['100', None, None], ['101', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': ['100', '101'], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1, '100': 0, '101': 0}})], [({'nodes': [], 'root': None}, {'visits': [], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {}}), ({'nodes': [['a', None, None]], 'root': 'a'}, {'visits': ['a'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'a': 0}}), ({'nodes': [['c', None, None], ['a', 'b', 'c'], ['b', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'c': 1, 'a': 0, 'b': 1}}), ({'nodes': [['a', None, 'b'], ['b', None, None], ['c', None, None]], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': ['c'], 'repeated': [], 'complete': False, 'right_only': ['a'], 'incoming': {'a': 0, 'b': 1, 'c': 0}}), ({'nodes': [['a', 'b', 'b'], ['b', 'a', 'a']], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': [], 'repeated': ['b', 'a', 'a'], 'complete': False, 'right_only': [], 'incoming': {'a': 2, 'b': 2}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': [], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None], ['100', None, None], ['101', None, None], ['102', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': ['100', '101', '102'], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1, '100': 0, '101': 0, '102': 0}})], [({'nodes': [], 'root': None}, {'visits': [], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {}}), ({'nodes': [['a', None, None]], 'root': 'a'}, {'visits': ['a'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'a': 0}}), ({'nodes': [['c', None, None], ['a', 'b', 'c'], ['b', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'c': 1, 'a': 0, 'b': 1}}), ({'nodes': [['a', None, 'b'], ['b', None, None], ['c', None, None]], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': ['c'], 'repeated': [], 'complete': False, 'right_only': ['a'], 'incoming': {'a': 0, 'b': 1, 'c': 0}}), ({'nodes': [['a', 'b', 'b'], ['b', 'a', 'a']], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': [], 'repeated': ['b', 'a', 'a'], 'complete': False, 'right_only': [], 'incoming': {'a': 2, 'b': 2}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': [], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None], ['100', None, None], ['101', None, None], ['102', None, None], ['103', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': ['100', '101', '102', '103'], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1, '100': 0, '101': 0, '102': 0, '103': 0}})], [({'nodes': [], 'root': None}, {'visits': [], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {}}), ({'nodes': [['a', None, None]], 'root': 'a'}, {'visits': ['a'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'a': 0}}), ({'nodes': [['c', None, None], ['a', 'b', 'c'], ['b', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'c': 1, 'a': 0, 'b': 1}}), ({'nodes': [['a', None, 'b'], ['b', None, None], ['c', None, None]], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': ['c'], 'repeated': [], 'complete': False, 'right_only': ['a'], 'incoming': {'a': 0, 'b': 1, 'c': 0}}), ({'nodes': [['a', 'b', 'b'], ['b', 'a', 'a']], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': [], 'repeated': ['b', 'a', 'a'], 'complete': False, 'right_only': [], 'incoming': {'a': 2, 'b': 2}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': [], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None], ['100', None, None], ['101', None, None], ['102', None, None], ['103', None, None], ['104', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': ['100', '101', '102', '103', '104'], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1, '100': 0, '101': 0, '102': 0, '103': 0, '104': 0}})]][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":"2be7c4dbc27b20f9e52c7725720cec3e3db1c58dc1bdfaaacb08614fa9c8df28","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(d):\n    nodes={x[0]:x[1:] for x in d['nodes']}; root=d['root']; todo=[] if root is None else [(root,0)]; seen=[]; indices=[]; repeated=[]\n    while todo:\n        v,k=todo.pop(0)\n        if v in seen:\n            repeated.append(v); continue\n        seen.append(v); indices.append(k)\n        for offset,child in enumerate(nodes[v],1):\n            if child is not None: todo.append((child,2*k+offset))\n    return {'visits': seen,\n    'unreachable': [],\n    'repeated': repeated,\n    'complete': not repeated and len(seen)==len(nodes) and sorted(indices)==list(range(len(nodes))),\n    'right_only': [v for v,(l,r) in nodes.items() if l is None and r is not None],\n    'incoming': {v:sum(v==c for pair in nodes.values() for c in pair) for v in nodes}}\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncases = [[({'nodes': [], 'root': None}, {'visits': [], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {}}), ({'nodes': [['a', None, None]], 'root': 'a'}, {'visits': ['a'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'a': 0}}), ({'nodes': [['c', None, None], ['a', 'b', 'c'], ['b', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'c': 1, 'a': 0, 'b': 1}}), ({'nodes': [['a', None, 'b'], ['b', None, None], ['c', None, None]], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': ['c'], 'repeated': [], 'complete': False, 'right_only': ['a'], 'incoming': {'a': 0, 'b': 1, 'c': 0}}), ({'nodes': [['a', 'b', 'b'], ['b', 'a', 'a']], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': [], 'repeated': ['b', 'a', 'a'], 'complete': False, 'right_only': [], 'incoming': {'a': 2, 'b': 2}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': [], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None], ['100', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': ['100'], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1, '100': 0}})], [({'nodes': [], 'root': None}, {'visits': [], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {}}), ({'nodes': [['a', None, None]], 'root': 'a'}, {'visits': ['a'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'a': 0}}), ({'nodes': [['c', None, None], ['a', 'b', 'c'], ['b', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'c': 1, 'a': 0, 'b': 1}}), ({'nodes': [['a', None, 'b'], ['b', None, None], ['c', None, None]], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': ['c'], 'repeated': [], 'complete': False, 'right_only': ['a'], 'incoming': {'a': 0, 'b': 1, 'c': 0}}), ({'nodes': [['a', 'b', 'b'], ['b', 'a', 'a']], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': [], 'repeated': ['b', 'a', 'a'], 'complete': False, 'right_only': [], 'incoming': {'a': 2, 'b': 2}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': [], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None], ['100', None, None], ['101', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': ['100', '101'], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1, '100': 0, '101': 0}})], [({'nodes': [], 'root': None}, {'visits': [], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {}}), ({'nodes': [['a', None, None]], 'root': 'a'}, {'visits': ['a'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'a': 0}}), ({'nodes': [['c', None, None], ['a', 'b', 'c'], ['b', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'c': 1, 'a': 0, 'b': 1}}), ({'nodes': [['a', None, 'b'], ['b', None, None], ['c', None, None]], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': ['c'], 'repeated': [], 'complete': False, 'right_only': ['a'], 'incoming': {'a': 0, 'b': 1, 'c': 0}}), ({'nodes': [['a', 'b', 'b'], ['b', 'a', 'a']], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': [], 'repeated': ['b', 'a', 'a'], 'complete': False, 'right_only': [], 'incoming': {'a': 2, 'b': 2}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': [], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None], ['100', None, None], ['101', None, None], ['102', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': ['100', '101', '102'], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1, '100': 0, '101': 0, '102': 0}})], [({'nodes': [], 'root': None}, {'visits': [], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {}}), ({'nodes': [['a', None, None]], 'root': 'a'}, {'visits': ['a'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'a': 0}}), ({'nodes': [['c', None, None], ['a', 'b', 'c'], ['b', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'c': 1, 'a': 0, 'b': 1}}), ({'nodes': [['a', None, 'b'], ['b', None, None], ['c', None, None]], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': ['c'], 'repeated': [], 'complete': False, 'right_only': ['a'], 'incoming': {'a': 0, 'b': 1, 'c': 0}}), ({'nodes': [['a', 'b', 'b'], ['b', 'a', 'a']], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': [], 'repeated': ['b', 'a', 'a'], 'complete': False, 'right_only': [], 'incoming': {'a': 2, 'b': 2}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': [], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None], ['100', None, None], ['101', None, None], ['102', None, None], ['103', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': ['100', '101', '102', '103'], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1, '100': 0, '101': 0, '102': 0, '103': 0}})], [({'nodes': [], 'root': None}, {'visits': [], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {}}), ({'nodes': [['a', None, None]], 'root': 'a'}, {'visits': ['a'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'a': 0}}), ({'nodes': [['c', None, None], ['a', 'b', 'c'], ['b', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'c': 1, 'a': 0, 'b': 1}}), ({'nodes': [['a', None, 'b'], ['b', None, None], ['c', None, None]], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': ['c'], 'repeated': [], 'complete': False, 'right_only': ['a'], 'incoming': {'a': 0, 'b': 1, 'c': 0}}), ({'nodes': [['a', 'b', 'b'], ['b', 'a', 'a']], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': [], 'repeated': ['b', 'a', 'a'], 'complete': False, 'right_only': [], 'incoming': {'a': 2, 'b': 2}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': [], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None], ['100', None, None], ['101', None, None], ['102', None, None], ['103', None, None], ['104', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': ['100', '101', '102', '103', '104'], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1, '100': 0, '101': 0, '102': 0, '103': 0, '104': 0}})]][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":"053d6a14bf4495453009357b01e8ef281ffb7342ade56739e74b0a05df86d250","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(d):\n    nodes={x[0]:x[1:] for x in d['nodes']}; root=d['root']; todo=[] if root is None else [(root,0)]; seen=[]; indices=[]; repeated=[]\n    while todo:\n        v,k=todo.pop(0)\n        if v in seen:\n            repeated.append(v); continue\n        seen.append(v); indices.append(k)\n        for offset,child in enumerate(nodes[v],1):\n            if child is not None: todo.append((child,2*k+offset))\n    return {'visits': seen,\n    'unreachable': sorted(set(nodes)-set(seen)),\n    'repeated': repeated,\n    'complete': not repeated and len(seen)==len(nodes) and sorted(indices)==list(range(len(nodes))),\n    'right_only': [v for v,(l,r) in nodes.items() if l is None and r is not None],\n    'incoming': {v:sum(v==c for pair in nodes.values() for c in pair) for v in nodes}}\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncases = [[({'nodes': [], 'root': None}, {'visits': [], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {}}), ({'nodes': [['a', None, None]], 'root': 'a'}, {'visits': ['a'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'a': 0}}), ({'nodes': [['c', None, None], ['a', 'b', 'c'], ['b', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'c': 1, 'a': 0, 'b': 1}}), ({'nodes': [['a', None, 'b'], ['b', None, None], ['c', None, None]], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': ['c'], 'repeated': [], 'complete': False, 'right_only': ['a'], 'incoming': {'a': 0, 'b': 1, 'c': 0}}), ({'nodes': [['a', 'b', 'b'], ['b', 'a', 'a']], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': [], 'repeated': ['b', 'a', 'a'], 'complete': False, 'right_only': [], 'incoming': {'a': 2, 'b': 2}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': [], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None], ['100', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': ['100'], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1, '100': 0}})], [({'nodes': [], 'root': None}, {'visits': [], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {}}), ({'nodes': [['a', None, None]], 'root': 'a'}, {'visits': ['a'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'a': 0}}), ({'nodes': [['c', None, None], ['a', 'b', 'c'], ['b', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'c': 1, 'a': 0, 'b': 1}}), ({'nodes': [['a', None, 'b'], ['b', None, None], ['c', None, None]], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': ['c'], 'repeated': [], 'complete': False, 'right_only': ['a'], 'incoming': {'a': 0, 'b': 1, 'c': 0}}), ({'nodes': [['a', 'b', 'b'], ['b', 'a', 'a']], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': [], 'repeated': ['b', 'a', 'a'], 'complete': False, 'right_only': [], 'incoming': {'a': 2, 'b': 2}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': [], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None], ['100', None, None], ['101', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': ['100', '101'], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1, '100': 0, '101': 0}})], [({'nodes': [], 'root': None}, {'visits': [], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {}}), ({'nodes': [['a', None, None]], 'root': 'a'}, {'visits': ['a'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'a': 0}}), ({'nodes': [['c', None, None], ['a', 'b', 'c'], ['b', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'c': 1, 'a': 0, 'b': 1}}), ({'nodes': [['a', None, 'b'], ['b', None, None], ['c', None, None]], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': ['c'], 'repeated': [], 'complete': False, 'right_only': ['a'], 'incoming': {'a': 0, 'b': 1, 'c': 0}}), ({'nodes': [['a', 'b', 'b'], ['b', 'a', 'a']], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': [], 'repeated': ['b', 'a', 'a'], 'complete': False, 'right_only': [], 'incoming': {'a': 2, 'b': 2}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': [], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None], ['100', None, None], ['101', None, None], ['102', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': ['100', '101', '102'], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1, '100': 0, '101': 0, '102': 0}})], [({'nodes': [], 'root': None}, {'visits': [], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {}}), ({'nodes': [['a', None, None]], 'root': 'a'}, {'visits': ['a'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'a': 0}}), ({'nodes': [['c', None, None], ['a', 'b', 'c'], ['b', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'c': 1, 'a': 0, 'b': 1}}), ({'nodes': [['a', None, 'b'], ['b', None, None], ['c', None, None]], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': ['c'], 'repeated': [], 'complete': False, 'right_only': ['a'], 'incoming': {'a': 0, 'b': 1, 'c': 0}}), ({'nodes': [['a', 'b', 'b'], ['b', 'a', 'a']], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': [], 'repeated': ['b', 'a', 'a'], 'complete': False, 'right_only': [], 'incoming': {'a': 2, 'b': 2}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': [], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None], ['100', None, None], ['101', None, None], ['102', None, None], ['103', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': ['100', '101', '102', '103'], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1, '100': 0, '101': 0, '102': 0, '103': 0}})], [({'nodes': [], 'root': None}, {'visits': [], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {}}), ({'nodes': [['a', None, None]], 'root': 'a'}, {'visits': ['a'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'a': 0}}), ({'nodes': [['c', None, None], ['a', 'b', 'c'], ['b', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c'], 'unreachable': [], 'repeated': [], 'complete': True, 'right_only': [], 'incoming': {'c': 1, 'a': 0, 'b': 1}}), ({'nodes': [['a', None, 'b'], ['b', None, None], ['c', None, None]], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': ['c'], 'repeated': [], 'complete': False, 'right_only': ['a'], 'incoming': {'a': 0, 'b': 1, 'c': 0}}), ({'nodes': [['a', 'b', 'b'], ['b', 'a', 'a']], 'root': 'a'}, {'visits': ['a', 'b'], 'unreachable': [], 'repeated': ['b', 'a', 'a'], 'complete': False, 'right_only': [], 'incoming': {'a': 2, 'b': 2}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': [], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1}}), ({'nodes': [['a', 'b', 'c'], ['b', None, 'd'], ['c', None, None], ['d', None, None], ['100', None, None], ['101', None, None], ['102', None, None], ['103', None, None], ['104', None, None]], 'root': 'a'}, {'visits': ['a', 'b', 'c', 'd'], 'unreachable': ['100', '101', '102', '103', '104'], 'repeated': [], 'complete': False, 'right_only': ['b'], 'incoming': {'a': 0, 'b': 1, 'c': 1, 'd': 1, '100': 0, '101': 0, '102': 0, '103': 0, '104': 0}})]][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-complete-tree-certificate-unreachable","generated_at":"2026-09-29T14:43:38.860961+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 unreachable using sorted(set(nodes)-set(seen)) under the stated bounded certificate contract.","root_cause":"Pointer heap certificate rejects allocated nodes detached from the root.","sha256":"6884613c06e8ef3e23bd3ab57d5e4714ec0fe498c8b5132d492d12d9ce2b8276","title":"Pointer heap certificate rejects allocated nodes detached from the root · 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":44.23,"exit_code":1,"observations":[{"actual":{"complete":true,"incoming":{},"repeated":[],"right_only":[],"unreachable":[],"visits":[]},"check":"regression certificate 1","expected":{"complete":true,"incoming":{},"repeated":[],"right_only":[],"unreachable":[],"visits":[]},"passed":true},{"actual":{"complete":true,"incoming":{"a":0},"repeated":[],"right_only":[],"unreachable":[],"visits":["a"]},"check":"regression certificate 2","expected":{"complete":true,"incoming":{"a":0},"repeated":[],"right_only":[],"unreachable":[],"visits":["a"]},"passed":true},{"actual":{"complete":true,"incoming":{"a":0,"b":1,"c":1},"repeated":[],"right_only":[],"unreachable":[],"visits":["a","b","c"]},"check":"regression certificate 3","expected":{"complete":true,"incoming":{"a":0,"b":1,"c":1},"repeated":[],"right_only":[],"unreachable":[],"visits":["a","b","c"]},"passed":true},{"actual":{"complete":false,"incoming":{"a":0,"b":1,"c":0},"repeated":[],"right_only":["a"],"unreachable":[],"visits":["a","b"]},"check":"regression certificate 4","expected":{"complete":false,"incoming":{"a":0,"b":1,"c":0},"repeated":[],"right_only":["a"],"unreachable":["c"],"visits":["a","b"]},"passed":false},{"actual":{"complete":false,"incoming":{"a":2,"b":2},"repeated":["b","a","a"],"right_only":[],"unreachable":[],"visits":["a","b"]},"check":"regression certificate 5","expected":{"complete":false,"incoming":{"a":2,"b":2},"repeated":["b","a","a"],"right_only":[],"unreachable":[],"visits":["a","b"]},"passed":true},{"actual":{"complete":false,"incoming":{"a":0,"b":1,"c":1,"d":1},"repeated":[],"right_only":["b"],"unreachable":[],"visits":["a","b","c","d"]},"check":"regression certificate 6","expected":{"complete":false,"incoming":{"a":0,"b":1,"c":1,"d":1},"repeated":[],"right_only":["b"],"unreachable":[],"visits":["a","b","c","d"]},"passed":true},{"actual":{"complete":false,"incoming":{"100":0,"a":0,"b":1,"c":1,"d":1},"repeated":[],"right_only":["b"],"unreachable":[],"visits":["a","b","c","d"]},"check":"variant-dependent certificate","expected":{"complete":false,"incoming":{"100":0,"a":0,"b":1,"c":1,"d":1},"repeated":[],"right_only":["b"],"unreachable":["100"],"visits":["a","b","c","d"]},"passed":false}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"regression certificate 1\", \"actual\": {\"visits\": [], \"unreachable\": [], \"repeated\": [], \"complete\": true, \"right_only\": [], \"incoming\": {}}, \"expected\": {\"visits\": [], \"unreachable\": [], \"repeated\": [], \"complete\": true, \"right_only\": [], \"incoming\": {}}, \"passed\": true}, {\"check\": \"regression certificate 2\", \"actual\": {\"visits\": [\"a\"], \"unreachable\": [], \"repeated\": [], \"complete\": true, \"right_only\": [], \"incoming\": {\"a\": 0}}, \"expected\": {\"visits\": [\"a\"], \"unreachable\": [], \"repeated\": [], \"complete\": true, \"right_only\": [], \"incoming\": {\"a\": 0}}, \"passed\": true}, {\"check\": \"regression certificate 3\", \"actual\": {\"visits\": [\"a\", \"b\", \"c\"], \"unreachable\": [], \"repeated\": [], \"complete\": true, \"right_only\": [], \"incoming\": {\"c\": 1, \"a\": 0, \"b\": 1}}, \"expected\": {\"visits\": [\"a\", \"b\", \"c\"], \"unreachable\": [], \"repeated\": [], \"complete\": true, \"right_only\": [], \"incoming\": {\"c\": 1, \"a\": 0, \"b\": 1}}, \"passed\": true}, {\"check\": \"regression certificate 4\", \"actual\": {\"visits\": [\"a\", \"b\"], \"unreachable\": [], \"repeated\": [], \"complete\": false, \"right_only\": [\"a\"], \"incoming\": {\"a\": 0, \"b\": 1, \"c\": 0}}, \"expected\": {\"visits\": [\"a\", \"b\"], \"unreachable\": [\"c\"], \"repeated\": [], \"complete\": false, \"right_only\": [\"a\"], \"incoming\": {\"a\": 0, \"b\": 1, \"c\": 0}}, \"passed\": false}, {\"check\": \"regression certificate 5\", \"actual\": {\"visits\": [\"a\", \"b\"], \"unreachable\": [], \"repeated\": [\"b\", \"a\", \"a\"], \"complete\": false, \"right_only\": [], \"incoming\": {\"a\": 2, \"b\": 2}}, \"expected\": {\"visits\": [\"a\", \"b\"], \"unreachable\": [], \"repeated\": [\"b\", \"a\", \"a\"], \"complete\": false, \"right_only\": [], \"incoming\": {\"a\": 2, \"b\": 2}}, \"passed\": true}, {\"check\": \"regression certificate 6\", \"actual\": {\"visits\": [\"a\", \"b\", \"c\", \"d\"], \"unreachable\": [], \"repeated\": [], \"complete\": false, \"right_only\": [\"b\"], \"incoming\": {\"a\": 0, \"b\": 1, \"c\": 1, \"d\": 1}}, \"expected\": {\"visits\": [\"a\", \"b\", \"c\", \"d\"], \"unreachable\": [], \"repeated\": [], \"complete\": false, \"right_only\": [\"b\"], \"incoming\": {\"a\": 0, \"b\": 1, \"c\": 1, \"d\": 1}}, \"passed\": true}, {\"check\": \"variant-dependent certificate\", \"actual\": {\"visits\": [\"a\", \"b\", \"c\", \"d\"], \"unreachable\": [], \"repeated\": [], \"complete\": false, \"right_only\": [\"b\"], \"incoming\": {\"a\": 0, \"b\": 1, \"c\": 1, \"d\": 1, \"100\": 0}}, \"expected\": {\"visits\": [\"a\", \"b\", \"c\", \"d\"], \"unreachable\": [\"100\"], \"repeated\": [], \"complete\": false, \"right_only\": [\"b\"], \"incoming\": {\"a\": 0, \"b\": 1, \"c\": 1, \"d\": 1, \"100\": 0}}, \"passed\": false}], \"passed\": false}\n"},"broken":{"elapsed_ms":41.088,"exit_code":1,"observations":[{"actual":{"complete":true,"incoming":{},"repeated":[],"right_only":[],"unreachable":[],"visits":[]},"check":"regression certificate 1","expected":{"complete":true,"incoming":{},"repeated":[],"right_only":[],"unreachable":[],"visits":[]},"passed":true},{"actual":{"complete":true,"incoming":{"a":0},"repeated":[],"right_only":[],"unreachable":[],"visits":["a"]},"check":"regression certificate 2","expected":{"complete":true,"incoming":{"a":0},"repeated":[],"right_only":[],"unreachable":[],"visits":["a"]},"passed":true},{"actual":{"complete":true,"incoming":{"a":0,"b":1,"c":1},"repeated":[],"right_only":[],"unreachable":[],"visits":["a","b","c"]},"check":"regression certificate 3","expected":{"complete":true,"incoming":{"a":0,"b":1,"c":1},"repeated":[],"right_only":[],"unreachable":[],"visits":["a","b","c"]},"passed":true},{"actual":{"complete":false,"incoming":{"a":0,"b":1,"c":0},"repeated":[],"right_only":["a"],"unreachable":[],"visits":["a","b"]},"check":"regression certificate 4","expected":{"complete":false,"incoming":{"a":0,"b":1,"c":0},"repeated":[],"right_only":["a"],"unreachable":["c"],"visits":["a","b"]},"passed":false},{"actual":{"complete":false,"incoming":{"a":2,"b":2},"repeated":["b","a","a"],"right_only":[],"unreachable":[],"visits":["a","b"]},"check":"regression certificate 5","expected":{"complete":false,"incoming":{"a":2,"b":2},"repeated":["b","a","a"],"right_only":[],"unreachable":[],"visits":["a","b"]},"passed":true},{"actual":{"complete":false,"incoming":{"a":0,"b":1,"c":1,"d":1},"repeated":[],"right_only":["b"],"unreachable":[],"visits":["a","b","c","d"]},"check":"regression certificate 6","expected":{"complete":false,"incoming":{"a":0,"b":1,"c":1,"d":1},"repeated":[],"right_only":["b"],"unreachable":[],"visits":["a","b","c","d"]},"passed":true},{"actual":{"complete":false,"incoming":{"100":0,"a":0,"b":1,"c":1,"d":1},"repeated":[],"right_only":["b"],"unreachable":[],"visits":["a","b","c","d"]},"check":"variant-dependent certificate","expected":{"complete":false,"incoming":{"100":0,"a":0,"b":1,"c":1,"d":1},"repeated":[],"right_only":["b"],"unreachable":["100"],"visits":["a","b","c","d"]},"passed":false}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"regression certificate 1\", \"actual\": {\"visits\": [], \"unreachable\": [], \"repeated\": [], \"complete\": true, \"right_only\": [], \"incoming\": {}}, \"expected\": {\"visits\": [], \"unreachable\": [], \"repeated\": [], \"complete\": true, \"right_only\": [], \"incoming\": {}}, \"passed\": true}, {\"check\": \"regression certificate 2\", \"actual\": {\"visits\": [\"a\"], \"unreachable\": [], \"repeated\": [], \"complete\": true, \"right_only\": [], \"incoming\": {\"a\": 0}}, \"expected\": {\"visits\": [\"a\"], \"unreachable\": [], \"repeated\": [], \"complete\": true, \"right_only\": [], \"incoming\": {\"a\": 0}}, \"passed\": true}, {\"check\": \"regression certificate 3\", \"actual\": {\"visits\": [\"a\", \"b\", \"c\"], \"unreachable\": [], \"repeated\": [], \"complete\": true, \"right_only\": [], \"incoming\": {\"c\": 1, \"a\": 0, \"b\": 1}}, \"expected\": {\"visits\": [\"a\", \"b\", \"c\"], \"unreachable\": [], \"repeated\": [], \"complete\": true, \"right_only\": [], \"incoming\": {\"c\": 1, \"a\": 0, \"b\": 1}}, \"passed\": true}, {\"check\": \"regression certificate 4\", \"actual\": {\"visits\": [\"a\", \"b\"], \"unreachable\": [], \"repeated\": [], \"complete\": false, \"right_only\": [\"a\"], \"incoming\": {\"a\": 0, \"b\": 1, \"c\": 0}}, \"expected\": {\"visits\": [\"a\", \"b\"], \"unreachable\": [\"c\"], \"repeated\": [], \"complete\": false, \"right_only\": [\"a\"], \"incoming\": {\"a\": 0, \"b\": 1, \"c\": 0}}, \"passed\": false}, {\"check\": \"regression certificate 5\", \"actual\": {\"visits\": [\"a\", \"b\"], \"unreachable\": [], \"repeated\": [\"b\", \"a\", \"a\"], \"complete\": false, \"right_only\": [], \"incoming\": {\"a\": 2, \"b\": 2}}, \"expected\": {\"visits\": [\"a\", \"b\"], \"unreachable\": [], \"repeated\": [\"b\", \"a\", \"a\"], \"complete\": false, \"right_only\": [], \"incoming\": {\"a\": 2, \"b\": 2}}, \"passed\": true}, {\"check\": \"regression certificate 6\", \"actual\": {\"visits\": [\"a\", \"b\", \"c\", \"d\"], \"unreachable\": [], \"repeated\": [], \"complete\": false, \"right_only\": [\"b\"], \"incoming\": {\"a\": 0, \"b\": 1, \"c\": 1, \"d\": 1}}, \"expected\": {\"visits\": [\"a\", \"b\", \"c\", \"d\"], \"unreachable\": [], \"repeated\": [], \"complete\": false, \"right_only\": [\"b\"], \"incoming\": {\"a\": 0, \"b\": 1, \"c\": 1, \"d\": 1}}, \"passed\": true}, {\"check\": \"variant-dependent certificate\", \"actual\": {\"visits\": [\"a\", \"b\", \"c\", \"d\"], \"unreachable\": [], \"repeated\": [], \"complete\": false, \"right_only\": [\"b\"], \"incoming\": {\"a\": 0, \"b\": 1, \"c\": 1, \"d\": 1, \"100\": 0}}, \"expected\": {\"visits\": [\"a\", \"b\", \"c\", \"d\"], \"unreachable\": [\"100\"], \"repeated\": [], \"complete\": false, \"right_only\": [\"b\"], \"incoming\": {\"a\": 0, \"b\": 1, \"c\": 1, \"d\": 1, \"100\": 0}}, \"passed\": false}], \"passed\": false}\n"},"fixed":{"elapsed_ms":45.71,"exit_code":0,"observations":[{"actual":{"complete":true,"incoming":{},"repeated":[],"right_only":[],"unreachable":[],"visits":[]},"check":"regression certificate 1","expected":{"complete":true,"incoming":{},"repeated":[],"right_only":[],"unreachable":[],"visits":[]},"passed":true},{"actual":{"complete":true,"incoming":{"a":0},"repeated":[],"right_only":[],"unreachable":[],"visits":["a"]},"check":"regression certificate 2","expected":{"complete":true,"incoming":{"a":0},"repeated":[],"right_only":[],"unreachable":[],"visits":["a"]},"passed":true},{"actual":{"complete":true,"incoming":{"a":0,"b":1,"c":1},"repeated":[],"right_only":[],"unreachable":[],"visits":["a","b","c"]},"check":"regression certificate 3","expected":{"complete":true,"incoming":{"a":0,"b":1,"c":1},"repeated":[],"right_only":[],"unreachable":[],"visits":["a","b","c"]},"passed":true},{"actual":{"complete":false,"incoming":{"a":0,"b":1,"c":0},"repeated":[],"right_only":["a"],"unreachable":["c"],"visits":["a","b"]},"check":"regression certificate 4","expected":{"complete":false,"incoming":{"a":0,"b":1,"c":0},"repeated":[],"right_only":["a"],"unreachable":["c"],"visits":["a","b"]},"passed":true},{"actual":{"complete":false,"incoming":{"a":2,"b":2},"repeated":["b","a","a"],"right_only":[],"unreachable":[],"visits":["a","b"]},"check":"regression certificate 5","expected":{"complete":false,"incoming":{"a":2,"b":2},"repeated":["b","a","a"],"right_only":[],"unreachable":[],"visits":["a","b"]},"passed":true},{"actual":{"complete":false,"incoming":{"a":0,"b":1,"c":1,"d":1},"repeated":[],"right_only":["b"],"unreachable":[],"visits":["a","b","c","d"]},"check":"regression certificate 6","expected":{"complete":false,"incoming":{"a":0,"b":1,"c":1,"d":1},"repeated":[],"right_only":["b"],"unreachable":[],"visits":["a","b","c","d"]},"passed":true},{"actual":{"complete":false,"incoming":{"100":0,"a":0,"b":1,"c":1,"d":1},"repeated":[],"right_only":["b"],"unreachable":["100"],"visits":["a","b","c","d"]},"check":"variant-dependent certificate","expected":{"complete":false,"incoming":{"100":0,"a":0,"b":1,"c":1,"d":1},"repeated":[],"right_only":["b"],"unreachable":["100"],"visits":["a","b","c","d"]},"passed":true}],"passed":true,"stderr":"","stdout":"{\"observations\": [{\"check\": \"regression certificate 1\", \"actual\": {\"visits\": [], \"unreachable\": [], \"repeated\": [], \"complete\": true, \"right_only\": [], \"incoming\": {}}, \"expected\": {\"visits\": [], \"unreachable\": [], \"repeated\": [], \"complete\": true, \"right_only\": [], \"incoming\": {}}, \"passed\": true}, {\"check\": \"regression certificate 2\", \"actual\": {\"visits\": [\"a\"], \"unreachable\": [], \"repeated\": [], \"complete\": true, \"right_only\": [], \"incoming\": {\"a\": 0}}, \"expected\": {\"visits\": [\"a\"], \"unreachable\": [], \"repeated\": [], \"complete\": true, \"right_only\": [], \"incoming\": {\"a\": 0}}, \"passed\": true}, {\"check\": \"regression certificate 3\", \"actual\": {\"visits\": [\"a\", \"b\", \"c\"], \"unreachable\": [], \"repeated\": [], \"complete\": true, \"right_only\": [], \"incoming\": {\"c\": 1, \"a\": 0, \"b\": 1}}, \"expected\": {\"visits\": [\"a\", \"b\", \"c\"], \"unreachable\": [], \"repeated\": [], \"complete\": true, \"right_only\": [], \"incoming\": {\"c\": 1, \"a\": 0, \"b\": 1}}, \"passed\": true}, {\"check\": \"regression certificate 4\", \"actual\": {\"visits\": [\"a\", \"b\"], \"unreachable\": [\"c\"], \"repeated\": [], \"complete\": false, \"right_only\": [\"a\"], \"incoming\": {\"a\": 0, \"b\": 1, \"c\": 0}}, \"expected\": {\"visits\": [\"a\", \"b\"], \"unreachable\": [\"c\"], \"repeated\": [], \"complete\": false, \"right_only\": [\"a\"], \"incoming\": {\"a\": 0, \"b\": 1, \"c\": 0}}, \"passed\": true}, {\"check\": \"regression certificate 5\", \"actual\": {\"visits\": [\"a\", \"b\"], \"unreachable\": [], \"repeated\": [\"b\", \"a\", \"a\"], \"complete\": false, \"right_only\": [], \"incoming\": {\"a\": 2, \"b\": 2}}, \"expected\": {\"visits\": [\"a\", \"b\"], \"unreachable\": [], \"repeated\": [\"b\", \"a\", \"a\"], \"complete\": false, \"right_only\": [], \"incoming\": {\"a\": 2, \"b\": 2}}, \"passed\": true}, {\"check\": \"regression certificate 6\", \"actual\": {\"visits\": [\"a\", \"b\", \"c\", \"d\"], \"unreachable\": [], \"repeated\": [], \"complete\": false, \"right_only\": [\"b\"], \"incoming\": {\"a\": 0, \"b\": 1, \"c\": 1, \"d\": 1}}, \"expected\": {\"visits\": [\"a\", \"b\", \"c\", \"d\"], \"unreachable\": [], \"repeated\": [], \"complete\": false, \"right_only\": [\"b\"], \"incoming\": {\"a\": 0, \"b\": 1, \"c\": 1, \"d\": 1}}, \"passed\": true}, {\"check\": \"variant-dependent certificate\", \"actual\": {\"visits\": [\"a\", \"b\", \"c\", \"d\"], \"unreachable\": [\"100\"], \"repeated\": [], \"complete\": false, \"right_only\": [\"b\"], \"incoming\": {\"a\": 0, \"b\": 1, \"c\": 1, \"d\": 1, \"100\": 0}}, \"expected\": {\"visits\": [\"a\", \"b\", \"c\", \"d\"], \"unreachable\": [\"100\"], \"repeated\": [], \"complete\": false, \"right_only\": [\"b\"], \"incoming\": {\"a\": 0, \"b\": 1, \"c\": 1, \"d\": 1, \"100\": 0}}, \"passed\": true}], \"passed\": true}\n"}},"verified":true,"visibility":"public"}