{
  "schema": "kestrel.parity-cnf.v1",
  "status": "passed",
  "date": "2026-09-09",
  "classification": "Reproduction of an established result; P vs NP unresolved; no novelty claim",
  "source_sha256": "dbe48b8c6af1abe44881192bdb729855e18cde640071ff05af4b40c87a57bd40",
  "counts_are": "Exact constructed counts; not timings or extrapolated experimental measurements",
  "verification": {
    "xor_truth_table_cases": 8,
    "eliminator": {
      "formulas": 300,
      "assignment_checks": 3720,
      "seed": 20260909
    },
    "exhaustive_extension_assignments_n2_to_n6": 5456,
    "all_possible_clauses_n2_to_n7": 6552,
    "projected_truth_table_assignments_n2_to_n10": 4088,
    "families_checked": 18,
    "elimination_runs": 54
  },
  "rows": [
    {
      "n": 2,
      "target_parity": 0,
      "auxiliary_variables": 1,
      "chain_clauses": 5,
      "chain_literals": 13,
      "projected_clauses": 2,
      "projected_literals": 4,
      "elimination_peak_clauses": {
        "forward": 5,
        "reverse": 5,
        "seeded_shuffle": 5
      }
    },
    {
      "n": 2,
      "target_parity": 1,
      "auxiliary_variables": 1,
      "chain_clauses": 5,
      "chain_literals": 13,
      "projected_clauses": 2,
      "projected_literals": 4,
      "elimination_peak_clauses": {
        "forward": 5,
        "reverse": 5,
        "seeded_shuffle": 5
      }
    },
    {
      "n": 3,
      "target_parity": 0,
      "auxiliary_variables": 2,
      "chain_clauses": 9,
      "chain_literals": 25,
      "projected_clauses": 4,
      "projected_literals": 12,
      "elimination_peak_clauses": {
        "forward": 9,
        "reverse": 9,
        "seeded_shuffle": 9
      }
    },
    {
      "n": 3,
      "target_parity": 1,
      "auxiliary_variables": 2,
      "chain_clauses": 9,
      "chain_literals": 25,
      "projected_clauses": 4,
      "projected_literals": 12,
      "elimination_peak_clauses": {
        "forward": 9,
        "reverse": 9,
        "seeded_shuffle": 9
      }
    },
    {
      "n": 4,
      "target_parity": 0,
      "auxiliary_variables": 3,
      "chain_clauses": 13,
      "chain_literals": 37,
      "projected_clauses": 8,
      "projected_literals": 32,
      "elimination_peak_clauses": {
        "forward": 17,
        "reverse": 13,
        "seeded_shuffle": 13
      }
    },
    {
      "n": 4,
      "target_parity": 1,
      "auxiliary_variables": 3,
      "chain_clauses": 13,
      "chain_literals": 37,
      "projected_clauses": 8,
      "projected_literals": 32,
      "elimination_peak_clauses": {
        "forward": 17,
        "reverse": 13,
        "seeded_shuffle": 13
      }
    },
    {
      "n": 5,
      "target_parity": 0,
      "auxiliary_variables": 4,
      "chain_clauses": 17,
      "chain_literals": 49,
      "projected_clauses": 16,
      "projected_literals": 80,
      "elimination_peak_clauses": {
        "forward": 33,
        "reverse": 17,
        "seeded_shuffle": 18
      }
    },
    {
      "n": 5,
      "target_parity": 1,
      "auxiliary_variables": 4,
      "chain_clauses": 17,
      "chain_literals": 49,
      "projected_clauses": 16,
      "projected_literals": 80,
      "elimination_peak_clauses": {
        "forward": 33,
        "reverse": 17,
        "seeded_shuffle": 18
      }
    },
    {
      "n": 6,
      "target_parity": 0,
      "auxiliary_variables": 5,
      "chain_clauses": 21,
      "chain_literals": 61,
      "projected_clauses": 32,
      "projected_literals": 192,
      "elimination_peak_clauses": {
        "forward": 65,
        "reverse": 32,
        "seeded_shuffle": 37
      }
    },
    {
      "n": 6,
      "target_parity": 1,
      "auxiliary_variables": 5,
      "chain_clauses": 21,
      "chain_literals": 61,
      "projected_clauses": 32,
      "projected_literals": 192,
      "elimination_peak_clauses": {
        "forward": 65,
        "reverse": 32,
        "seeded_shuffle": 37
      }
    },
    {
      "n": 7,
      "target_parity": 0,
      "auxiliary_variables": 6,
      "chain_clauses": 25,
      "chain_literals": 73,
      "projected_clauses": 64,
      "projected_literals": 448,
      "elimination_peak_clauses": {
        "forward": 129,
        "reverse": 64,
        "seeded_shuffle": 64
      }
    },
    {
      "n": 7,
      "target_parity": 1,
      "auxiliary_variables": 6,
      "chain_clauses": 25,
      "chain_literals": 73,
      "projected_clauses": 64,
      "projected_literals": 448,
      "elimination_peak_clauses": {
        "forward": 129,
        "reverse": 64,
        "seeded_shuffle": 64
      }
    },
    {
      "n": 8,
      "target_parity": 0,
      "auxiliary_variables": 7,
      "chain_clauses": 29,
      "chain_literals": 85,
      "projected_clauses": 128,
      "projected_literals": 1024,
      "elimination_peak_clauses": {
        "forward": 257,
        "reverse": 128,
        "seeded_shuffle": 128
      }
    },
    {
      "n": 8,
      "target_parity": 1,
      "auxiliary_variables": 7,
      "chain_clauses": 29,
      "chain_literals": 85,
      "projected_clauses": 128,
      "projected_literals": 1024,
      "elimination_peak_clauses": {
        "forward": 257,
        "reverse": 128,
        "seeded_shuffle": 128
      }
    },
    {
      "n": 9,
      "target_parity": 0,
      "auxiliary_variables": 8,
      "chain_clauses": 33,
      "chain_literals": 97,
      "projected_clauses": 256,
      "projected_literals": 2304,
      "elimination_peak_clauses": {
        "forward": 513,
        "reverse": 256,
        "seeded_shuffle": 256
      }
    },
    {
      "n": 9,
      "target_parity": 1,
      "auxiliary_variables": 8,
      "chain_clauses": 33,
      "chain_literals": 97,
      "projected_clauses": 256,
      "projected_literals": 2304,
      "elimination_peak_clauses": {
        "forward": 513,
        "reverse": 256,
        "seeded_shuffle": 256
      }
    },
    {
      "n": 10,
      "target_parity": 0,
      "auxiliary_variables": 9,
      "chain_clauses": 37,
      "chain_literals": 109,
      "projected_clauses": 512,
      "projected_literals": 5120,
      "elimination_peak_clauses": {
        "forward": 1025,
        "reverse": 512,
        "seeded_shuffle": 1025
      }
    },
    {
      "n": 10,
      "target_parity": 1,
      "auxiliary_variables": 9,
      "chain_clauses": 37,
      "chain_literals": 109,
      "projected_clauses": 512,
      "projected_literals": 5120,
      "elimination_peak_clauses": {
        "forward": 1025,
        "reverse": 512,
        "seeded_shuffle": 1025
      }
    }
  ],
  "theorem_counts_not_constructed": [
    {
      "n": 16,
      "chain_clauses": 61,
      "projected_clauses": 32768
    },
    {
      "n": 20,
      "chain_clauses": 77,
      "projected_clauses": 524288
    },
    {
      "n": 30,
      "chain_clauses": 117,
      "projected_clauses": 536870912
    },
    {
      "n": 40,
      "chain_clauses": 157,
      "projected_clauses": 549755813888
    }
  ],
  "sources": [
    "https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2022.47",
    "https://users.aalto.fi/~tjunttil/2023-DP-AUT/notes-sat/cnf2.html"
  ]
}