{"abstract":"A trie prefix is reported as a complete word.","category":"Parsing","checks":4,"contract":"Return whether query x[1] is an exact member of word list x[0], allowing a word that is also a prefix.","contract_signature":"x","evaluation_group":"model-eeea46504b3afe37","failed_approach":"The attempted repair handles the primary example but still violates a separate boundary of the same contract.","family":"xp-trie-terminal-marker","id":"FA-3986","implementations":{"attempt":{"sha256":"d0f59be03279dcf93f1ef91fd7862a51243f18f908a8d62fb98e738b48279264","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\nimport re, unicodedata, json, csv, io, html, base64, binascii, codecs, struct\nfrom urllib.parse import quote, unquote, unquote_to_bytes, urlencode, parse_qsl, urlsplit, urlunsplit\nfrom email.header import decode_header, make_header\nfrom email.utils import getaddresses\nfrom xml.etree import ElementTree as ET\nimport shlex, string, textwrap\n\nN = 1\nobservations = []\ndef solve(x):\n    try:\n        return x[1] in x[0] and not any(w!=x[1] and w.startswith(x[1]) for w in x[0])\n    except Exception as exc:\n        return {\"error\": type(exc).__name__}\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('boundary 1', solve([['car', 'cart'], 'ca']), False)\ncheck('boundary 2', solve([['car', 'cart'], 'car']), True)\ncheck('boundary 3', solve([['cart'], 'cart']), True)\ncheck('boundary 4', solve([[], '']), False)\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":"110ecbf0872e8221c6ab0ce4fefd16245d0c9f669803e951b36ce270014fb3db","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\nimport re, unicodedata, json, csv, io, html, base64, binascii, codecs, struct\nfrom urllib.parse import quote, unquote, unquote_to_bytes, urlencode, parse_qsl, urlsplit, urlunsplit\nfrom email.header import decode_header, make_header\nfrom email.utils import getaddresses\nfrom xml.etree import ElementTree as ET\nimport shlex, string, textwrap\n\nN = 1\nobservations = []\ndef solve(x):\n    try:\n        return any(w.startswith(x[1]) for w in x[0])\n    except Exception as exc:\n        return {\"error\": type(exc).__name__}\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('boundary 1', solve([['car', 'cart'], 'ca']), False)\ncheck('boundary 2', solve([['car', 'cart'], 'car']), True)\ncheck('boundary 3', solve([['cart'], 'cart']), True)\ncheck('boundary 4', solve([[], '']), False)\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":"xp-trie-terminal-marker","generated_at":"2026-09-29T14:37:33.904475+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"A local executable model for consumers of structured text; oracle values are authored literals, not outputs copied from the repaired implementation.","root_cause":"The implementation applies an operation whose text or grammar semantics violate this contract: Return whether query x[1] is an exact member of word list x[0], allowing a word that is also a prefix.","sha256":"9c339db80a60c7a058a8a2dbffdb0edccbb378a0bbcce8b7067ee64486703847","title":"A trie prefix is reported as a complete word · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verified":true,"visibility":"public","verification":{"attempt":{"elapsed_ms":70.786,"exit_code":1,"observations":[{"actual":false,"check":"boundary 1","expected":false,"passed":true},{"actual":false,"check":"boundary 2","expected":true,"passed":false},{"actual":true,"check":"boundary 3","expected":true,"passed":true},{"actual":false,"check":"boundary 4","expected":false,"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"boundary 1\", \"actual\": false, \"expected\": false, \"passed\": true}, {\"check\": \"boundary 2\", \"actual\": false, \"expected\": true, \"passed\": false}, {\"check\": \"boundary 3\", \"actual\": true, \"expected\": true, \"passed\": true}, {\"check\": \"boundary 4\", \"actual\": false, \"expected\": false, \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":58.068,"exit_code":1,"observations":[{"actual":true,"check":"boundary 1","expected":false,"passed":false},{"actual":true,"check":"boundary 2","expected":true,"passed":true},{"actual":true,"check":"boundary 3","expected":true,"passed":true},{"actual":false,"check":"boundary 4","expected":false,"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"boundary 1\", \"actual\": true, \"expected\": false, \"passed\": false}, {\"check\": \"boundary 2\", \"actual\": true, \"expected\": true, \"passed\": true}, {\"check\": \"boundary 3\", \"actual\": true, \"expected\": true, \"passed\": true}, {\"check\": \"boundary 4\", \"actual\": false, \"expected\": false, \"passed\": true}], \"passed\": false}\n"}},"member_only":{"stages":["fixed"],"fields":["implementations.fixed","verification.fixed","harness","repair"],"note":"The verified repair, its recorded checks, the repair description, and the scoring harness are available to members."}}