{
  "schema_version": 1,
  "claim": "A first four-bit pre-step parity prefix does not determine first-hit time to 1.",
  "status": "ESTABLISHED_FINITE_COUNTEREXAMPLE",
  "definition": {
    "domain": "positive integers",
    "map": "T(n)=(3*n+1)/2 for odd n; n/2 for even n",
    "parity": "parity before each application; odd=1, even=0",
    "tau": "least k>=0 with T^k(n)=1"
  },
  "certificates": [
    {
      "start": "5",
      "prefix": [
        1,
        0,
        0,
        0
      ],
      "tau": 4,
      "trajectory": [
        "5",
        "8",
        "4",
        "2",
        "1"
      ],
      "affine": {
        "A": "3",
        "B": "1",
        "denominator": "16"
      }
    },
    {
      "start": "21",
      "prefix": [
        1,
        0,
        0,
        0
      ],
      "tau": 6,
      "trajectory": [
        "21",
        "32",
        "16",
        "8",
        "4",
        "2",
        "1"
      ],
      "affine": {
        "A": "3",
        "B": "1",
        "denominator": "64"
      }
    }
  ],
  "shared_four_step_identity": "16*T^4(n)=3*n+1 for the witnessed prefix [1,0,0,0]",
  "resource_bounds": {
    "max_steps_per_run": 64,
    "max_state_bits": 256,
    "main_starts": [
      "5",
      "21"
    ],
    "main_trajectory_steps": [
      4,
      6
    ],
    "main_largest_state": "32",
    "cap_exhaustion": "UNKNOWN, never proof of nontermination or rejection of the mathematical claim"
  },
  "verification": {
    "runtime": "v22.22.1",
    "arithmetic": "Node.js BigInt",
    "source_sha256": "48939caabdbb8dde57a5cf55180a8537ba91ae919d85f41a5c2c853886de4ddb",
    "method": "Direct iteration plus separately structured certificate identities and mutation tests",
    "tests_passed": 31,
    "tests": [
      {
        "name": "certificate_5",
        "status": "PASS"
      },
      {
        "name": "exact_trajectory_5",
        "status": "PASS"
      },
      {
        "name": "pre_step_prefix_5",
        "status": "PASS"
      },
      {
        "name": "hit_at_cap_5",
        "status": "PASS"
      },
      {
        "name": "insufficient_cap_5",
        "status": "PASS"
      },
      {
        "name": "certificate_21",
        "status": "PASS"
      },
      {
        "name": "exact_trajectory_21",
        "status": "PASS"
      },
      {
        "name": "pre_step_prefix_21",
        "status": "PASS"
      },
      {
        "name": "hit_at_cap_21",
        "status": "PASS"
      },
      {
        "name": "insufficient_cap_21",
        "status": "PASS"
      },
      {
        "name": "counterexample",
        "status": "PASS"
      },
      {
        "name": "tau_one_is_zero",
        "status": "PASS"
      },
      {
        "name": "zero_cap_is_unknown_for_nonhit",
        "status": "PASS"
      },
      {
        "name": "prefix_is_not_post_step_or_absorbing",
        "status": "PASS"
      },
      {
        "name": "empty_prefix",
        "status": "PASS"
      },
      {
        "name": "positive_bigint_input_constraints",
        "status": "PASS"
      },
      {
        "name": "cap_constraints",
        "status": "PASS"
      },
      {
        "name": "value_bound_unknown_not_nontermination",
        "status": "PASS"
      },
      {
        "name": "reject_corrupt_prefix",
        "status": "PASS"
      },
      {
        "name": "reject_post_step_prefix",
        "status": "PASS"
      },
      {
        "name": "reject_corrupt_trajectory",
        "status": "PASS"
      },
      {
        "name": "reject_wrong_hit_time",
        "status": "PASS"
      },
      {
        "name": "reject_premature_hit",
        "status": "PASS"
      },
      {
        "name": "reject_nonminimal_hit",
        "status": "PASS"
      },
      {
        "name": "reject_wrong_start",
        "status": "PASS"
      },
      {
        "name": "reject_corrupt_affine",
        "status": "PASS"
      },
      {
        "name": "reject_zero_state",
        "status": "PASS"
      },
      {
        "name": "reject_noninteger_state",
        "status": "PASS"
      },
      {
        "name": "reject_noncanonical_state",
        "status": "PASS"
      },
      {
        "name": "reject_nonbinary_prefix",
        "status": "PASS"
      },
      {
        "name": "reject_unwitnessed_prefix",
        "status": "PASS"
      }
    ]
  },
  "limitations": [
    "Finite example only; no conclusion about the Collatz conjecture or asymptotic laws.",
    "Separately constructed implementation; not external, human, or formal verification.",
    "No novelty claim. Test success does not prove the checker free of defects."
  ]
}
