files / problems / ramsey-r55 / compute / q6 / certs / q6_summary.json

3.8 KB · on GitHub

{
  "found_43_graph": false,
  "interval_moved": false,
  "models": [],
  "note": "A stored DRAT is a restriction on a hypothetical (5,5,43)-graph automorphism. Isolated SAT timeouts are residue, not a bound. The published interval remains 43 <= R(5,5) <= 46 unless a decoded (5,5,43)-graph is stored.",
  "pending": [
    "p2_c1_k1",
    "p2_c2_k1",
    "p2_c2_k2",
    "p2_c3_k1",
    "p2_c3_k3",
    "p2_c4_k1",
    "p2_c4_k2",
    "p2_c4_k4",
    "p2_c5_k1",
    "p2_c5_k2",
    "p2_c5_k5",
    "p2_c6_k1",
    "p2_c6_k2",
    "p2_c6_k3",
    "p2_c6_k6",
    "p2_c7_k1",
    "p2_c7_k2",
    "p2_c7_k3",
    "p2_c7_k7",
    "p2_c8_k1",
    "p2_c8_k2",
    "p2_c8_k3",
    "p2_c8_k4",
    "p2_c8_k8",
    "p2_c9_k1",
    "p2_c9_k2",
    "p2_c9_k3",
    "p2_c9_k4",
    "p2_c9_k9",
    "p2_c10_k1",
    "p2_c10_k2",
    "p2_c10_k3",
    "p2_c10_k4",
    "p2_c10_k5",
    "p2_c10_k10",
    "p2_c11_k1",
    "p2_c11_k2",
    "p2_c11_k3",
    "p2_c11_k4",
    "p2_c11_k5",
    "p2_c11_k11",
    "p2_c12_k1",
    "p2_c12_k2",
    "p2_c12_k3",
    "p2_c12_k4",
    "p2_c12_k5",
    "p2_c12_k6",
    "p2_c12_k12",
    "p2_c13_k1",
    "p2_c13_k2",
    "p2_c13_k3",
    "p2_c13_k4",
    "p2_c13_k5",
    "p2_c13_k6",
    "p2_c14_k2",
    "p2_c14_k3",
    "p2_c14_k4",
    "p2_c14_k5",
    "p2_c14_k6",
    "p2_c14_k7",
    "p2_c15_k3",
    "p2_c15_k4",
    "p2_c15_k5",
    "p2_c15_k6",
    "p2_c15_k7",
    "p2_c16_k4",
    "p2_c16_k5",
    "p2_c16_k6",
    "p2_c16_k7",
    "p2_c16_k8",
    "p2_c17_k5",
    "p2_c17_k6",
    "p2_c17_k7",
    "p2_c17_k8",
    "p2_c18_k6",
    "p2_c18_k7",
    "p2_c18_k8",
    "p2_c18_k9",
    "p2_c19_k7",
    "p2_c19_k8",
    "p2_c19_k9",
    "p2_c20_k8",
    "p2_c20_k9",
    "p2_c20_k10",
    "p2_c21_k9",
    "p2_c21_k10",
    "p3_c1_k1",
    "p3_c2_k1",
    "p3_c2_k2",
    "p3_c3_k1",
    "p3_c3_k3",
    "p3_c4_k1",
    "p3_c4_k2",
    "p3_c4_k4",
    "p3_c5_k1",
    "p3_c5_k2",
    "p3_c5_k5",
    "p3_c6_k1",
    "p3_c6_k2",
    "p3_c6_k3",
    "p3_c6_k6",
    "p3_c7_k1",
    "p3_c7_k2",
    "p3_c7_k3",
    "p3_c7_k7",
    "p3_c8_k1",
    "p3_c8_k2",
    "p3_c8_k3",
    "p3_c8_k4",
    "p3_c8_k8",
    "p3_c9_k1",
    "p3_c9_k2",
    "p3_c9_k3",
    "p3_c9_k4",
    "p3_c10_k2",
    "p3_c10_k3",
    "p3_c10_k4",
    "p3_c10_k5",
    "p3_c11_k3",
    "p3_c11_k4",
    "p3_c11_k5",
    "p3_c12_k4",
    "p3_c12_k5",
    "p3_c13_k6",
    "p3_c14_k6",
    "p3_c14_k7",
    "p5_c1_k1",
    "p5_c2_k1",
    "p5_c2_k2",
    "p5_c4_k1",
    "p5_c4_k2",
    "p5_c8_k4"
  ],
  "published_interval": [
    43,
    46
  ],
  "timeouts": [
    {
      "log": "logs/p3_c12_k6_kissat.txt",
      "name": "p3_c12_k6",
      "solve_sec": 1800,
      "status": "UNKNOWN"
    },
    {
      "log": "logs/p3_c13_k5_kissat.txt",
      "name": "p3_c13_k5",
      "solve_sec": 1800,
      "status": "UNKNOWN"
    },
    {
      "log": "logs/p5_c3_k1_kissat.txt",
      "name": "p5_c3_k1",
      "solve_sec": 1800,
      "status": "UNKNOWN"
    },
    {
      "log": "logs/p5_c3_k3_kissat.txt",
      "name": "p5_c3_k3",
      "solve_sec": 1800,
      "status": "UNKNOWN"
    },
    {
      "log": "logs/p5_c5_k1_kissat.txt",
      "name": "p5_c5_k1",
      "solve_sec": 3600,
      "status": "UNKNOWN"
    }
  ],
  "unsat_by_prime": {
    "2": [],
    "3": [],
    "5": [
      "5^5 1^18 k=2"
    ]
  },
  "unsat_representatives": [
    {
      "covers_k": [
        2,
        3
      ],
      "cycle_type": "5^5 1^18",
      "cycles": 5,
      "fixed": 18,
      "fixed_cycle_count": 2,
      "nclauses": 488572,
      "nvars": 23592,
      "p": 5,
      "proof": {
        "bytes": 58827346,
        "path": "certs/proofs/p5_c5_k2.drat.gz",
        "sha256": "2aa59d8e171ffcfeea7ad446fbcaafbf45b2e5af45f2c08742cf53a32c0ca46d",
        "verified": true
      },
      "solve_sec": 867,
      "status": "UNSAT"
    }
  ]
}