{
  "gate": "GATE 19 \u2014 solver-free decision procedure with Farkas certificates",
  "method": "Fourier-Motzkin elimination over Q; the six class systems are difference/interval constraints (unit coefficients), a totally-unimodular subclass where rational infeasibility coincides with integer infeasibility \u2014 VERIFIED here by exact agreement with z3 (both on the four verdicts and, point-by-point, on the predicate semantics). The eliminated multipliers form a Farkas certificate checkable in O(#constraints). No SMT solver in the trusted base for these classes. (General unit-coefficient systems need not be TU; there FM is sound-but-conservative \u2014 see the A5 mutation campaign \u2014 never unsound.)",
  "z3_used_for_differential_test": true,
  "n_classes": 6,
  "n_classes_solver_free_decided": 6,
  "all_agree_with_z3": true,
  "all_ir_faithful_to_z3": true,
  "total_semantic_checks": 46564,
  "all_farkas_self_check": true,
  "median_micros": 70.406,
  "median_micros_class": "libpng_rfc1123",
  "median_speedup_vs_z3": 0.91,
  "median_speedup_class": "sudo_set_cmnd",
  "speedup_min": 0.22,
  "speedup_max": 33.86,
  "n_reps_per_class": 7,
  "min_reps_required": 5,
  "machine_load_1_5_15": [
    11.58,
    9.0,
    7.63
  ],
  "z3_version": "4.16.0",
  "timing_scope": "ENVIRONMENT-DEPENDENT AND NOT A HEADLINE. Both arms time the decision only: the z3 Solver is constructed once, outside the timed region. An earlier harness rebuilt it inside the loop, so 19-86% of the z3 arm was setup the DP arm never paid. RETRACTED: the published 112.1x did not reproduce (~3.4x re-running the same code). Aggregates are true medians and each names its source class; they are NOT two views of one class and must not be multiplied together. See reports/DECIDER_TIMING_RETRACTION.md.",
  "non_vacuity_controls": {
    "accept_everything_decided_unsound": true,
    "tampered_farkas_rejected": true
  },
  "controls_pass": true,
  "scope": "complete for the LINEAR bounds fragment (the six spatial CVE classes); a nonlinear obligation (mul-overflow) raises OutOfFragment and stays on SMT.",
  "classes": [
    {
      "name": "openssl_heartbeat",
      "solver_free": true,
      "sound": true,
      "complete": true,
      "full_width_sound": true,
      "tight": false,
      "farkas_self_check": true,
      "n_farkas_terms": 4,
      "ir_faithful_to_z3": true,
      "semantic_mismatches": 0,
      "semantic_checks": 7500,
      "agrees_with_z3": true,
      "n_reps": 7,
      "z3_median_ns": 1909062.5,
      "dp_median_ns": 56375.0,
      "z3_min_ns": 1876333.5,
      "z3_max_ns": 2116750.0,
      "dp_min_ns": 55979.5,
      "dp_max_ns": 59375.0,
      "speedup_vs_z3": 33.86,
      "speedup_status": "measured"
    },
    {
      "name": "libxml2_len_overflow",
      "solver_free": true,
      "sound": true,
      "complete": true,
      "full_width_sound": true,
      "tight": true,
      "farkas_self_check": true,
      "n_farkas_terms": 4,
      "ir_faithful_to_z3": true,
      "semantic_mismatches": 0,
      "semantic_checks": 3064,
      "agrees_with_z3": true,
      "n_reps": 7,
      "z3_median_ns": 1042291.5,
      "dp_median_ns": 54500.0,
      "z3_min_ns": 1008750.0,
      "z3_max_ns": 1109854.0,
      "dp_min_ns": 53917.0,
      "dp_max_ns": 55270.5,
      "speedup_vs_z3": 19.12,
      "speedup_status": "measured"
    },
    {
      "name": "zlib_inflate_extra",
      "solver_free": true,
      "sound": true,
      "complete": true,
      "full_width_sound": true,
      "tight": true,
      "farkas_self_check": true,
      "n_farkas_terms": 8,
      "ir_faithful_to_z3": true,
      "semantic_mismatches": 0,
      "semantic_checks": 9000,
      "agrees_with_z3": true,
      "n_reps": 7,
      "z3_median_ns": 22812.0,
      "dp_median_ns": 103437.5,
      "z3_min_ns": 21958.0,
      "z3_max_ns": 26396.0,
      "dp_min_ns": 102895.5,
      "dp_max_ns": 103625.0,
      "speedup_vs_z3": 0.22,
      "speedup_status": "measured"
    },
    {
      "name": "libpng_rfc1123",
      "solver_free": true,
      "sound": true,
      "complete": true,
      "full_width_sound": true,
      "tight": true,
      "farkas_self_check": true,
      "n_farkas_terms": 8,
      "ir_faithful_to_z3": true,
      "semantic_mismatches": 0,
      "semantic_checks": 9000,
      "agrees_with_z3": true,
      "n_reps": 7,
      "z3_median_ns": 29458.0,
      "dp_median_ns": 84437.5,
      "z3_min_ns": 25542.0,
      "z3_max_ns": 53791.5,
      "dp_min_ns": 83750.0,
      "dp_max_ns": 84916.0,
      "speedup_vs_z3": 0.35,
      "speedup_status": "measured"
    },
    {
      "name": "sudo_set_cmnd",
      "solver_free": true,
      "sound": true,
      "complete": true,
      "full_width_sound": true,
      "tight": true,
      "farkas_self_check": true,
      "n_farkas_terms": 4,
      "ir_faithful_to_z3": true,
      "semantic_mismatches": 0,
      "semantic_checks": 9000,
      "agrees_with_z3": true,
      "n_reps": 7,
      "z3_median_ns": 60062.5,
      "dp_median_ns": 40667.0,
      "z3_min_ns": 30791.5,
      "z3_max_ns": 96646.0,
      "dp_min_ns": 40083.0,
      "dp_max_ns": 41583.5,
      "speedup_vs_z3": 1.48,
      "speedup_status": "measured"
    },
    {
      "name": "curl_ntlm_type3",
      "solver_free": true,
      "sound": true,
      "complete": true,
      "full_width_sound": true,
      "tight": true,
      "farkas_self_check": true,
      "n_farkas_terms": 8,
      "ir_faithful_to_z3": true,
      "semantic_mismatches": 0,
      "semantic_checks": 9000,
      "agrees_with_z3": true,
      "n_reps": 7,
      "z3_median_ns": 30687.5,
      "dp_median_ns": 93417.0,
      "z3_min_ns": 24520.5,
      "z3_max_ns": 66791.5,
      "dp_min_ns": 92895.5,
      "dp_max_ns": 95083.0,
      "speedup_vs_z3": 0.33,
      "speedup_status": "measured"
    }
  ]
}