{"abstract":"Push preserves a forward branch after navigating back.","category":"Client navigation","checks":9,"contract":"Push truncates forward history and selects the new entry; replace retains stack length; back and forward clamp to existing entries; reload leaves history intact.","evaluation_group":"xi-navigation-history","failed_approach":"Truncating at the current entry removes the current page.","family":"xi-navigation-history-push-branch","id":"FA-8056","implementations":{"attempt":{"sha256":"fa342eb9459c7299a0dd8196415bb7661bd3939680679e2c411a48af96680614","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(entries, index, action, url):\n    entries = list(entries)\n    if action == 'push': return (entries[:index] + [url], index+1)\n    if action == 'replace': entries[index] = url\n    elif action == 'back': index = max(0, index-1)\n    elif action == 'forward': index = min(len(entries)-1, index+1)\n    elif action == 'reload': return (entries, index)\n    return (entries, index)\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('branch', solve(['a','b','c'], 1, 'push', 'x'), (['a', 'b', 'x'], 2))\ncheck('replace', solve(['a','b','c'], 1, 'replace', 'x'), (['a', 'x', 'c'], 1))\ncheck('first back', solve(['a','b'], 0, 'back', None), (['a', 'b'], 0))\ncheck('back', solve(['a','b'], 1, 'back', None), (['a', 'b'], 0))\ncheck('last forward', solve(['a','b'], 1, 'forward', None), (['a', 'b'], 1))\ncheck('forward', solve(['a','b'], 0, 'forward', None), (['a', 'b'], 1))\ncheck('reload', solve(['a','b'], 1, 'reload', None), (['a', 'b'], 1))\ncheck('parameterized push depth', solve(list(range(N+1)), N, 'push', N+1), (list(range(N+2)), N+1))\nfor repetition in range(N):\n    check('repeat reload', solve(['a','b'], 1, 'reload', None), (['a', 'b'], 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":"2c925545f4a379b5b0ba92a999574025901f0565c25a4e5b656cd7e5148d1c92","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(entries, index, action, url):\n    entries = list(entries)\n    if action == 'push': return (entries + [url], index+1)\n    if action == 'replace': entries[index] = url\n    elif action == 'back': index = max(0, index-1)\n    elif action == 'forward': index = min(len(entries)-1, index+1)\n    elif action == 'reload': return (entries, index)\n    return (entries, index)\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('branch', solve(['a','b','c'], 1, 'push', 'x'), (['a', 'b', 'x'], 2))\ncheck('replace', solve(['a','b','c'], 1, 'replace', 'x'), (['a', 'x', 'c'], 1))\ncheck('first back', solve(['a','b'], 0, 'back', None), (['a', 'b'], 0))\ncheck('back', solve(['a','b'], 1, 'back', None), (['a', 'b'], 0))\ncheck('last forward', solve(['a','b'], 1, 'forward', None), (['a', 'b'], 1))\ncheck('forward', solve(['a','b'], 0, 'forward', None), (['a', 'b'], 1))\ncheck('reload', solve(['a','b'], 1, 'reload', None), (['a', 'b'], 1))\ncheck('parameterized push depth', solve(list(range(N+1)), N, 'push', N+1), (list(range(N+2)), N+1))\nfor repetition in range(N):\n    check('repeat reload', solve(['a','b'], 1, 'reload', None), (['a', 'b'], 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":"ae2d8629fe3d32dad11a0aff6c545e0bed36ad0e6822101b64aa837a9ba70618","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(entries, index, action, url):\n    entries = list(entries)\n    if action == 'push': return (entries[:index+1] + [url], index+1)\n    if action == 'replace': entries[index] = url\n    elif action == 'back': index = max(0, index-1)\n    elif action == 'forward': index = min(len(entries)-1, index+1)\n    elif action == 'reload': return (entries, index)\n    return (entries, index)\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('branch', solve(['a','b','c'], 1, 'push', 'x'), (['a', 'b', 'x'], 2))\ncheck('replace', solve(['a','b','c'], 1, 'replace', 'x'), (['a', 'x', 'c'], 1))\ncheck('first back', solve(['a','b'], 0, 'back', None), (['a', 'b'], 0))\ncheck('back', solve(['a','b'], 1, 'back', None), (['a', 'b'], 0))\ncheck('last forward', solve(['a','b'], 1, 'forward', None), (['a', 'b'], 1))\ncheck('forward', solve(['a','b'], 0, 'forward', None), (['a', 'b'], 1))\ncheck('reload', solve(['a','b'], 1, 'reload', None), (['a', 'b'], 1))\ncheck('parameterized push depth', solve(list(range(N+1)), N, 'push', N+1), (list(range(N+2)), N+1))\nfor repetition in range(N):\n    check('repeat reload', solve(['a','b'], 1, 'reload', None), (['a', 'b'], 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":" 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":"xi-navigation-history-push-branch","generated_at":"2026-09-29T14:38:17.785854+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"A deterministic model of browser-style history transitions; this isolates one interface invariant without requiring a browser.","repair":"Implement the push branch operation as `entries[:index+1] + [url]`.","root_cause":"The push branch operation uses `entries + [url]` where the contract requires `entries[:index+1] + [url]`.","sha256":"cb146be2a4ef41e822010d2e09fb614ed306c9c1bbb2a502bb756d36407b3f60","title":"Browser-style history transitions: Push preserves a forward branch after navigating back · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verification":{"attempt":{"elapsed_ms":42.558,"exit_code":1,"observations":[{"actual":[["a","x"],2],"check":"branch","expected":[["a","b","x"],2],"passed":false},{"actual":[["a","x","c"],1],"check":"replace","expected":[["a","x","c"],1],"passed":true},{"actual":[["a","b"],0],"check":"first back","expected":[["a","b"],0],"passed":true},{"actual":[["a","b"],0],"check":"back","expected":[["a","b"],0],"passed":true},{"actual":[["a","b"],1],"check":"last forward","expected":[["a","b"],1],"passed":true},{"actual":[["a","b"],1],"check":"forward","expected":[["a","b"],1],"passed":true},{"actual":[["a","b"],1],"check":"reload","expected":[["a","b"],1],"passed":true},{"actual":[[0,2],2],"check":"parameterized push depth","expected":[[0,1,2],2],"passed":false},{"actual":[["a","b"],1],"check":"repeat reload","expected":[["a","b"],1],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"branch\", \"actual\": [[\"a\", \"x\"], 2], \"expected\": [[\"a\", \"b\", \"x\"], 2], \"passed\": false}, {\"check\": \"replace\", \"actual\": [[\"a\", \"x\", \"c\"], 1], \"expected\": [[\"a\", \"x\", \"c\"], 1], \"passed\": true}, {\"check\": \"first back\", \"actual\": [[\"a\", \"b\"], 0], \"expected\": [[\"a\", \"b\"], 0], \"passed\": true}, {\"check\": \"back\", \"actual\": [[\"a\", \"b\"], 0], \"expected\": [[\"a\", \"b\"], 0], \"passed\": true}, {\"check\": \"last forward\", \"actual\": [[\"a\", \"b\"], 1], \"expected\": [[\"a\", \"b\"], 1], \"passed\": true}, {\"check\": \"forward\", \"actual\": [[\"a\", \"b\"], 1], \"expected\": [[\"a\", \"b\"], 1], \"passed\": true}, {\"check\": \"reload\", \"actual\": [[\"a\", \"b\"], 1], \"expected\": [[\"a\", \"b\"], 1], \"passed\": true}, {\"check\": \"parameterized push depth\", \"actual\": [[0, 2], 2], \"expected\": [[0, 1, 2], 2], \"passed\": false}, {\"check\": \"repeat reload\", \"actual\": [[\"a\", \"b\"], 1], \"expected\": [[\"a\", \"b\"], 1], \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":40.623,"exit_code":1,"observations":[{"actual":[["a","b","c","x"],2],"check":"branch","expected":[["a","b","x"],2],"passed":false},{"actual":[["a","x","c"],1],"check":"replace","expected":[["a","x","c"],1],"passed":true},{"actual":[["a","b"],0],"check":"first back","expected":[["a","b"],0],"passed":true},{"actual":[["a","b"],0],"check":"back","expected":[["a","b"],0],"passed":true},{"actual":[["a","b"],1],"check":"last forward","expected":[["a","b"],1],"passed":true},{"actual":[["a","b"],1],"check":"forward","expected":[["a","b"],1],"passed":true},{"actual":[["a","b"],1],"check":"reload","expected":[["a","b"],1],"passed":true},{"actual":[[0,1,2],2],"check":"parameterized push depth","expected":[[0,1,2],2],"passed":true},{"actual":[["a","b"],1],"check":"repeat reload","expected":[["a","b"],1],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"branch\", \"actual\": [[\"a\", \"b\", \"c\", \"x\"], 2], \"expected\": [[\"a\", \"b\", \"x\"], 2], \"passed\": false}, {\"check\": \"replace\", \"actual\": [[\"a\", \"x\", \"c\"], 1], \"expected\": [[\"a\", \"x\", \"c\"], 1], \"passed\": true}, {\"check\": \"first back\", \"actual\": [[\"a\", \"b\"], 0], \"expected\": [[\"a\", \"b\"], 0], \"passed\": true}, {\"check\": \"back\", \"actual\": [[\"a\", \"b\"], 0], \"expected\": [[\"a\", \"b\"], 0], \"passed\": true}, {\"check\": \"last forward\", \"actual\": [[\"a\", \"b\"], 1], \"expected\": [[\"a\", \"b\"], 1], \"passed\": true}, {\"check\": \"forward\", \"actual\": [[\"a\", \"b\"], 1], \"expected\": [[\"a\", \"b\"], 1], \"passed\": true}, {\"check\": \"reload\", \"actual\": [[\"a\", \"b\"], 1], \"expected\": [[\"a\", \"b\"], 1], \"passed\": true}, {\"check\": \"parameterized push depth\", \"actual\": [[0, 1, 2], 2], \"expected\": [[0, 1, 2], 2], \"passed\": true}, {\"check\": \"repeat reload\", \"actual\": [[\"a\", \"b\"], 1], \"expected\": [[\"a\", \"b\"], 1], \"passed\": true}], \"passed\": false}\n"},"fixed":{"elapsed_ms":41.828,"exit_code":0,"observations":[{"actual":[["a","b","x"],2],"check":"branch","expected":[["a","b","x"],2],"passed":true},{"actual":[["a","x","c"],1],"check":"replace","expected":[["a","x","c"],1],"passed":true},{"actual":[["a","b"],0],"check":"first back","expected":[["a","b"],0],"passed":true},{"actual":[["a","b"],0],"check":"back","expected":[["a","b"],0],"passed":true},{"actual":[["a","b"],1],"check":"last forward","expected":[["a","b"],1],"passed":true},{"actual":[["a","b"],1],"check":"forward","expected":[["a","b"],1],"passed":true},{"actual":[["a","b"],1],"check":"reload","expected":[["a","b"],1],"passed":true},{"actual":[[0,1,2],2],"check":"parameterized push depth","expected":[[0,1,2],2],"passed":true},{"actual":[["a","b"],1],"check":"repeat reload","expected":[["a","b"],1],"passed":true}],"passed":true,"stderr":"","stdout":"{\"observations\": [{\"check\": \"branch\", \"actual\": [[\"a\", \"b\", \"x\"], 2], \"expected\": [[\"a\", \"b\", \"x\"], 2], \"passed\": true}, {\"check\": \"replace\", \"actual\": [[\"a\", \"x\", \"c\"], 1], \"expected\": [[\"a\", \"x\", \"c\"], 1], \"passed\": true}, {\"check\": \"first back\", \"actual\": [[\"a\", \"b\"], 0], \"expected\": [[\"a\", \"b\"], 0], \"passed\": true}, {\"check\": \"back\", \"actual\": [[\"a\", \"b\"], 0], \"expected\": [[\"a\", \"b\"], 0], \"passed\": true}, {\"check\": \"last forward\", \"actual\": [[\"a\", \"b\"], 1], \"expected\": [[\"a\", \"b\"], 1], \"passed\": true}, {\"check\": \"forward\", \"actual\": [[\"a\", \"b\"], 1], \"expected\": [[\"a\", \"b\"], 1], \"passed\": true}, {\"check\": \"reload\", \"actual\": [[\"a\", \"b\"], 1], \"expected\": [[\"a\", \"b\"], 1], \"passed\": true}, {\"check\": \"parameterized push depth\", \"actual\": [[0, 1, 2], 2], \"expected\": [[0, 1, 2], 2], \"passed\": true}, {\"check\": \"repeat reload\", \"actual\": [[\"a\", \"b\"], 1], \"expected\": [[\"a\", \"b\"], 1], \"passed\": true}], \"passed\": true}\n"}},"verified":true,"visibility":"public"}