FAILURE MAP
← Case archive

FA-3496 / Lexical grammars / Open access

A braced quantifier admits a missing lower bound · case 01

A braced quantifier admits a missing lower bound.

Verified by executionVariant 1 · 4 checks per implementationDownload source bundle ↓JSON ↗

ROOT CAUSE

The recognizer uses '\\{[0-9]*,?[0-9]*\\}', which admits or omits a token shape forbidden by the stated grammar.

VERIFIED REPAIR

Implement the complete stated contract, including the boundary fixtures: Accept {digits}, {digits,}, or {digits,digits}, with ASCII digits.

Unsuccessful approach: The candidate grammar '\\{[0-9]+(?:,[0-9]+)?\\}' still disagrees with the explicit boundary fixtures.

Case contract

Accept {digits}, {digits,}, or {digits,digits}, with ASCII digits.

Why this case matters

A local executable model for consumers of structured text; oracle values are authored literals, not outputs copied from the repaired implementation.

1 / The failure

Exit 1
"""Failure Map reference implementation. Python standard library only."""
import json
import re, unicodedata, json, csv, io, html, base64, binascii, codecs, struct
from urllib.parse import quote, unquote, unquote_to_bytes, urlencode, parse_qsl, urlsplit, urlunsplit
from email.header import decode_header, make_header
from email.utils import getaddresses
from xml.etree import ElementTree as ET
import shlex, string, textwrap

N = 1
observations = []
def solve(x):
    try:
        return bool(re.fullmatch('\\{[0-9]*,?[0-9]*\\}',x))
    except Exception as exc:
        return {"error": type(exc).__name__}
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
check('boundary 1', solve('{,3}'), False)
check('boundary 2', solve('{2,}'), True)
check('boundary 3', solve('{2,4}'), True)
check('boundary 4', solve('{3}'), True)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
Boundary fixtureActualExpectedOutcome
boundary 1TrueFalseFailed
boundary 2TrueTruePassed
boundary 3TrueTruePassed
boundary 4TrueTruePassed

SHA-256 / 1e687559427b5ea2b9423f99345648df40ce637b4abb11f074e75da3fd45a53f

2 / The unsuccessful fix

Exit 1
"""Failure Map reference implementation. Python standard library only."""
import json
import re, unicodedata, json, csv, io, html, base64, binascii, codecs, struct
from urllib.parse import quote, unquote, unquote_to_bytes, urlencode, parse_qsl, urlsplit, urlunsplit
from email.header import decode_header, make_header
from email.utils import getaddresses
from xml.etree import ElementTree as ET
import shlex, string, textwrap

N = 1
observations = []
def solve(x):
    try:
        return bool(re.fullmatch('\\{[0-9]+(?:,[0-9]+)?\\}',x))
    except Exception as exc:
        return {"error": type(exc).__name__}
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
check('boundary 1', solve('{,3}'), False)
check('boundary 2', solve('{2,}'), True)
check('boundary 3', solve('{2,4}'), True)
check('boundary 4', solve('{3}'), True)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
Boundary fixtureActualExpectedOutcome
boundary 1FalseFalsePassed
boundary 2FalseTrueFailed
boundary 3TrueTruePassed
boundary 4TrueTruePassed

SHA-256 / 893b0a486618806ea01161f689c801b311a22eed83b1681e8ece8efcff32703e

3 / The verified repair

Exit 0
"""Failure Map reference implementation. Python standard library only."""
import json
import re, unicodedata, json, csv, io, html, base64, binascii, codecs, struct
from urllib.parse import quote, unquote, unquote_to_bytes, urlencode, parse_qsl, urlsplit, urlunsplit
from email.header import decode_header, make_header
from email.utils import getaddresses
from xml.etree import ElementTree as ET
import shlex, string, textwrap

N = 1
observations = []
def solve(x):
    try:
        return bool(re.fullmatch('\\{[0-9]+(?:,[0-9]*)?\\}',x))
    except Exception as exc:
        return {"error": type(exc).__name__}
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
check('boundary 1', solve('{,3}'), False)
check('boundary 2', solve('{2,}'), True)
check('boundary 3', solve('{2,4}'), True)
check('boundary 4', solve('{3}'), True)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
Boundary fixtureActualExpectedOutcome
boundary 1FalseFalsePassed
boundary 2TrueTruePassed
boundary 3TrueTruePassed
boundary 4TrueTruePassed

SHA-256 / e498bd43b7692390fddbb0baf388fc8a4e30d37d686d412a6b9e0aa673079c97

Verification & scope

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.

Observations recorded using Python 3.12.14 at 2026-09-29T14:37:26.494284+00:00.

Case digest / d9e740adf3510f0d631f87afa2ec52e1f13f9b302881ad12f54fd70afb977b27