{"abstract":"Valid UPC-E labels are rejected.","category":"Check-digit algorithms","checks":8,"contract":"Expand an 8-digit UPC-E (number system 0 or 1, six compressed digits m1..m6, check digit) to UPC-A. By m6: 0-2 -> m1 m2 m6 0000 m3 m4 m5; 3 -> m1 m2 m3 00000 m4 m5; 4 -> m1 m2 m3 m4 00000 m5; 5-9 -> m1..m5 0000 m6. The UPC-A check (weights 3,1 from the left over the 11 digits) must equal the given check digit; return the 12-digit UPC-A string, or None for malformed or mismatching input.","evaluation_group":"w2-check_digit_algorithms-upce-expand","failed_approach":"Summing the compressed digits with the number system still skips the inserted zeros positions.","family":"w2-check_digit_algorithms-upce-expand-check-over-expanded","id":"FA-72666","implementations":{"attempt":{"sha256":"a0e47d58ce31b7e7199bf7e543ce5652de022d098f32dbdf10752ad6e388a8a4","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(s):\n    if len(s) != 8 or not s.isascii() or not s.isdigit() or s[0] not in '01':\n        return None\n    ns, m, chk = s[0], s[1:7], s[7]\n    last = m[5]\n    if last in '012':\n        body = m[0:2] + last + '0000' + m[2:5]\n    elif last == '3':\n        body = m[0:3] + '00000' + m[3:5]\n    elif last == '4':\n        body = m[0:4] + '00000' + m[4]\n    else:\n        body = m[0:5] + '0000' + last\n    a = ns + body\n    total = sum(int(ch) * (3 if i % 2 == 0 else 1) for i, ch in enumerate(ns + m))\n    check = (10 - total % 10) % 10\n    if str(check) != chk:\n        return None\n    return a + chk\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nfixtures = [[['regression [\"13813703\"]', ['13813703'], '138000001373'], ['regression [\"08548229\"]', ['08548229'], '085200004829'], ['partial-repair [\"06109613\"]', ['06109613'], '061100000963'], ['control [\"03793961\"]', ['03793961'], '037939000061'], ['control [\"04896098\"]', ['04896098'], '048960000098'], ['control [\"28109420\"]', ['28109420'], None], ['control [\"32492194\"]', ['32492194'], None], ['control [\"73497295\"]', ['73497295'], None]], [['regression [\"10054749\"]', ['10054749'], '100540000079'], ['regression [\"08190253\"]', ['08190253'], '081902000053'], ['partial-repair [\"08639918\"]', ['08639918'], '086100003998'], ['control [\"97987994\"]', ['97987994'], None], ['control [\"23456781\"]', ['23456781'], None], ['control [\"0425261\"]', ['0425261'], None], ['control [\"0425261a\"]', ['0425261a'], None], ['control [\"04252615\"]', ['04252615'], None]], [['regression [\"00140485\"]', ['00140485'], '001404000085'], ['regression [\"14227004\"]', ['14227004'], '142000002704'], ['partial-repair [\"04793431\"]', ['04793431'], '047900000341'], ['partial-repair [\"07813340\"]', ['07813340'], '078130000030'], ['control [\"00000000\"]', ['00000000'], '000000000000'], ['control [\"03793961\"]', ['03793961'], '037939000061'], ['control [\"04896098\"]', ['04896098'], '048960000098'], ['control [\"28109420\"]', ['28109420'], None]], [['regression [\"14586929\"]', ['14586929'], '145200008699'], ['regression [\"04793431\"]', ['04793431'], '047900000341'], ['partial-repair [\"01234531\"]', ['01234531'], '012300000451'], ['partial-repair [\"06109613\"]', ['06109613'], '061100000963'], ['control [\"73497295\"]', ['73497295'], None], ['control [\"97987994\"]', ['97987994'], None], ['control [\"23456781\"]', ['23456781'], None], ['control [\"0425261\"]', ['0425261'], None]], [['regression [\"16526754\"]', ['16526754'], '165267000054'], ['regression [\"04252614\"]', ['04252614'], '042100005264'], ['partial-repair [\"03909633\"]', ['03909633'], '039000000963'], ['partial-repair [\"10054749\"]', ['10054749'], '100540000079'], ['control [\"04252615\"]', ['04252615'], None], ['control [\"00000000\"]', ['00000000'], '000000000000'], ['control [\"03793961\"]', ['03793961'], '037939000061'], ['control [\"04896098\"]', ['04896098'], '048960000098']]]\nfor label, args, expected in fixtures[N - 1]:\n    check(label, solve(*args), expected)\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":"694dc59d5f6f5ec20bb6ae3bb8bf5ba92696882b18fc73dd4369317c1c2fee40","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(s):\n    if len(s) != 8 or not s.isascii() or not s.isdigit() or s[0] not in '01':\n        return None\n    ns, m, chk = s[0], s[1:7], s[7]\n    last = m[5]\n    if last in '012':\n        body = m[0:2] + last + '0000' + m[2:5]\n    elif last == '3':\n        body = m[0:3] + '00000' + m[3:5]\n    elif last == '4':\n        body = m[0:4] + '00000' + m[4]\n    else:\n        body = m[0:5] + '0000' + last\n    a = ns + body\n    total = sum(int(ch) * (3 if i % 2 == 0 else 1) for i, ch in enumerate(m))\n    check = (10 - total % 10) % 10\n    if str(check) != chk:\n        return None\n    return a + chk\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nfixtures = [[['regression [\"13813703\"]', ['13813703'], '138000001373'], ['regression [\"08548229\"]', ['08548229'], '085200004829'], ['partial-repair [\"06109613\"]', ['06109613'], '061100000963'], ['control [\"03793961\"]', ['03793961'], '037939000061'], ['control [\"04896098\"]', ['04896098'], '048960000098'], ['control [\"28109420\"]', ['28109420'], None], ['control [\"32492194\"]', ['32492194'], None], ['control [\"73497295\"]', ['73497295'], None]], [['regression [\"10054749\"]', ['10054749'], '100540000079'], ['regression [\"08190253\"]', ['08190253'], '081902000053'], ['partial-repair [\"08639918\"]', ['08639918'], '086100003998'], ['control [\"97987994\"]', ['97987994'], None], ['control [\"23456781\"]', ['23456781'], None], ['control [\"0425261\"]', ['0425261'], None], ['control [\"0425261a\"]', ['0425261a'], None], ['control [\"04252615\"]', ['04252615'], None]], [['regression [\"00140485\"]', ['00140485'], '001404000085'], ['regression [\"14227004\"]', ['14227004'], '142000002704'], ['partial-repair [\"04793431\"]', ['04793431'], '047900000341'], ['partial-repair [\"07813340\"]', ['07813340'], '078130000030'], ['control [\"00000000\"]', ['00000000'], '000000000000'], ['control [\"03793961\"]', ['03793961'], '037939000061'], ['control [\"04896098\"]', ['04896098'], '048960000098'], ['control [\"28109420\"]', ['28109420'], None]], [['regression [\"14586929\"]', ['14586929'], '145200008699'], ['regression [\"04793431\"]', ['04793431'], '047900000341'], ['partial-repair [\"01234531\"]', ['01234531'], '012300000451'], ['partial-repair [\"06109613\"]', ['06109613'], '061100000963'], ['control [\"73497295\"]', ['73497295'], None], ['control [\"97987994\"]', ['97987994'], None], ['control [\"23456781\"]', ['23456781'], None], ['control [\"0425261\"]', ['0425261'], None]], [['regression [\"16526754\"]', ['16526754'], '165267000054'], ['regression [\"04252614\"]', ['04252614'], '042100005264'], ['partial-repair [\"03909633\"]', ['03909633'], '039000000963'], ['partial-repair [\"10054749\"]', ['10054749'], '100540000079'], ['control [\"04252615\"]', ['04252615'], None], ['control [\"00000000\"]', ['00000000'], '000000000000'], ['control [\"03793961\"]', ['03793961'], '037939000061'], ['control [\"04896098\"]', ['04896098'], '048960000098']]]\nfor label, args, expected in fixtures[N - 1]:\n    check(label, solve(*args), expected)\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":"e3ecd1d841cae35b796765964997f9d4a28131a68b266feb598c0b0ee776d48e","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(s):\n    if len(s) != 8 or not s.isascii() or not s.isdigit() or s[0] not in '01':\n        return None\n    ns, m, chk = s[0], s[1:7], s[7]\n    last = m[5]\n    if last in '012':\n        body = m[0:2] + last + '0000' + m[2:5]\n    elif last == '3':\n        body = m[0:3] + '00000' + m[3:5]\n    elif last == '4':\n        body = m[0:4] + '00000' + m[4]\n    else:\n        body = m[0:5] + '0000' + last\n    a = ns + body\n    total = sum(int(ch) * (3 if i % 2 == 0 else 1) for i, ch in enumerate(a))\n    check = (10 - total % 10) % 10\n    if str(check) != chk:\n        return None\n    return a + chk\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nfixtures = [[['regression [\"13813703\"]', ['13813703'], '138000001373'], ['regression [\"08548229\"]', ['08548229'], '085200004829'], ['partial-repair [\"06109613\"]', ['06109613'], '061100000963'], ['control [\"03793961\"]', ['03793961'], '037939000061'], ['control [\"04896098\"]', ['04896098'], '048960000098'], ['control [\"28109420\"]', ['28109420'], None], ['control [\"32492194\"]', ['32492194'], None], ['control [\"73497295\"]', ['73497295'], None]], [['regression [\"10054749\"]', ['10054749'], '100540000079'], ['regression [\"08190253\"]', ['08190253'], '081902000053'], ['partial-repair [\"08639918\"]', ['08639918'], '086100003998'], ['control [\"97987994\"]', ['97987994'], None], ['control [\"23456781\"]', ['23456781'], None], ['control [\"0425261\"]', ['0425261'], None], ['control [\"0425261a\"]', ['0425261a'], None], ['control [\"04252615\"]', ['04252615'], None]], [['regression [\"00140485\"]', ['00140485'], '001404000085'], ['regression [\"14227004\"]', ['14227004'], '142000002704'], ['partial-repair [\"04793431\"]', ['04793431'], '047900000341'], ['partial-repair [\"07813340\"]', ['07813340'], '078130000030'], ['control [\"00000000\"]', ['00000000'], '000000000000'], ['control [\"03793961\"]', ['03793961'], '037939000061'], ['control [\"04896098\"]', ['04896098'], '048960000098'], ['control [\"28109420\"]', ['28109420'], None]], [['regression [\"14586929\"]', ['14586929'], '145200008699'], ['regression [\"04793431\"]', ['04793431'], '047900000341'], ['partial-repair [\"01234531\"]', ['01234531'], '012300000451'], ['partial-repair [\"06109613\"]', ['06109613'], '061100000963'], ['control [\"73497295\"]', ['73497295'], None], ['control [\"97987994\"]', ['97987994'], None], ['control [\"23456781\"]', ['23456781'], None], ['control [\"0425261\"]', ['0425261'], None]], [['regression [\"16526754\"]', ['16526754'], '165267000054'], ['regression [\"04252614\"]', ['04252614'], '042100005264'], ['partial-repair [\"03909633\"]', ['03909633'], '039000000963'], ['partial-repair [\"10054749\"]', ['10054749'], '100540000079'], ['control [\"04252615\"]', ['04252615'], None], ['control [\"00000000\"]', ['00000000'], '000000000000'], ['control [\"03793961\"]', ['03793961'], '037939000061'], ['control [\"04896098\"]', ['04896098'], '048960000098']]]\nfor label, args, expected in fixtures[N - 1]:\n    check(label, solve(*args), expected)\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 deterministic, bounded teaching model of the named scheme under the stated contract; not a certified validator. 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":"w2-check_digit_algorithms-upce-expand-check-over-expanded","generated_at":"2026-09-29T14:48:40.488845+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"Point-of-sale systems normalise zero-suppressed UPC-E labels into UPC-A keys for price lookup.","repair":"Compute the check over number system plus the ten expanded body digits.","root_cause":"The weighted sum runs over the six compressed digits instead of the expanded 11-digit UPC-A.","sha256":"b51dcfd199bbe2cc1c6393e4e9e6e5fbff47acb2ad61ebbdc69204dc63954c41","title":"UPC-E check is computed on the compressed digits · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verification":{"attempt":{"elapsed_ms":40.094,"exit_code":1,"observations":[{"actual":"138000001373","check":"regression [\"13813703\"]","expected":"138000001373","passed":true},{"actual":null,"check":"regression [\"08548229\"]","expected":"085200004829","passed":false},{"actual":null,"check":"partial-repair [\"06109613\"]","expected":"061100000963","passed":false},{"actual":"037939000061","check":"control [\"03793961\"]","expected":"037939000061","passed":true},{"actual":"048960000098","check":"control [\"04896098\"]","expected":"048960000098","passed":true},{"actual":null,"check":"control [\"28109420\"]","expected":null,"passed":true},{"actual":null,"check":"control [\"32492194\"]","expected":null,"passed":true},{"actual":null,"check":"control [\"73497295\"]","expected":null,"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"regression [\\\"13813703\\\"]\", \"actual\": \"138000001373\", \"expected\": \"138000001373\", \"passed\": true}, {\"check\": \"regression [\\\"08548229\\\"]\", \"actual\": null, \"expected\": \"085200004829\", \"passed\": false}, {\"check\": \"partial-repair [\\\"06109613\\\"]\", \"actual\": null, \"expected\": \"061100000963\", \"passed\": false}, {\"check\": \"control [\\\"03793961\\\"]\", \"actual\": \"037939000061\", \"expected\": \"037939000061\", \"passed\": true}, {\"check\": \"control [\\\"04896098\\\"]\", \"actual\": \"048960000098\", \"expected\": \"048960000098\", \"passed\": true}, {\"check\": \"control [\\\"28109420\\\"]\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"control [\\\"32492194\\\"]\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"control [\\\"73497295\\\"]\", \"actual\": null, \"expected\": null, \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":40.678,"exit_code":1,"observations":[{"actual":null,"check":"regression [\"13813703\"]","expected":"138000001373","passed":false},{"actual":null,"check":"regression [\"08548229\"]","expected":"085200004829","passed":false},{"actual":"061100000963","check":"partial-repair [\"06109613\"]","expected":"061100000963","passed":true},{"actual":"037939000061","check":"control [\"03793961\"]","expected":"037939000061","passed":true},{"actual":"048960000098","check":"control [\"04896098\"]","expected":"048960000098","passed":true},{"actual":null,"check":"control [\"28109420\"]","expected":null,"passed":true},{"actual":null,"check":"control [\"32492194\"]","expected":null,"passed":true},{"actual":null,"check":"control [\"73497295\"]","expected":null,"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"regression [\\\"13813703\\\"]\", \"actual\": null, \"expected\": \"138000001373\", \"passed\": false}, {\"check\": \"regression [\\\"08548229\\\"]\", \"actual\": null, \"expected\": \"085200004829\", \"passed\": false}, {\"check\": \"partial-repair [\\\"06109613\\\"]\", \"actual\": \"061100000963\", \"expected\": \"061100000963\", \"passed\": true}, {\"check\": \"control [\\\"03793961\\\"]\", \"actual\": \"037939000061\", \"expected\": \"037939000061\", \"passed\": true}, {\"check\": \"control [\\\"04896098\\\"]\", \"actual\": \"048960000098\", \"expected\": \"048960000098\", \"passed\": true}, {\"check\": \"control [\\\"28109420\\\"]\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"control [\\\"32492194\\\"]\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"control [\\\"73497295\\\"]\", \"actual\": null, \"expected\": null, \"passed\": true}], \"passed\": false}\n"},"fixed":{"elapsed_ms":38.306,"exit_code":0,"observations":[{"actual":"138000001373","check":"regression [\"13813703\"]","expected":"138000001373","passed":true},{"actual":"085200004829","check":"regression [\"08548229\"]","expected":"085200004829","passed":true},{"actual":"061100000963","check":"partial-repair [\"06109613\"]","expected":"061100000963","passed":true},{"actual":"037939000061","check":"control [\"03793961\"]","expected":"037939000061","passed":true},{"actual":"048960000098","check":"control [\"04896098\"]","expected":"048960000098","passed":true},{"actual":null,"check":"control [\"28109420\"]","expected":null,"passed":true},{"actual":null,"check":"control [\"32492194\"]","expected":null,"passed":true},{"actual":null,"check":"control [\"73497295\"]","expected":null,"passed":true}],"passed":true,"stderr":"","stdout":"{\"observations\": [{\"check\": \"regression [\\\"13813703\\\"]\", \"actual\": \"138000001373\", \"expected\": \"138000001373\", \"passed\": true}, {\"check\": \"regression [\\\"08548229\\\"]\", \"actual\": \"085200004829\", \"expected\": \"085200004829\", \"passed\": true}, {\"check\": \"partial-repair [\\\"06109613\\\"]\", \"actual\": \"061100000963\", \"expected\": \"061100000963\", \"passed\": true}, {\"check\": \"control [\\\"03793961\\\"]\", \"actual\": \"037939000061\", \"expected\": \"037939000061\", \"passed\": true}, {\"check\": \"control [\\\"04896098\\\"]\", \"actual\": \"048960000098\", \"expected\": \"048960000098\", \"passed\": true}, {\"check\": \"control [\\\"28109420\\\"]\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"control [\\\"32492194\\\"]\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"control [\\\"73497295\\\"]\", \"actual\": null, \"expected\": null, \"passed\": true}], \"passed\": true}\n"}},"verified":true,"visibility":"public"}