{
  "schema_version": 1,
  "kind": "exhaustive-synthetic-counterexample",
  "generated": "2026-10-23",
  "source": {
    "url": "https://www.usenix.org/system/files/conference/osdi14/osdi14-paper-balakrishnan.pdf",
    "location": "sections 2.1 and 2.2.1, proceedings pp. 353-354",
    "accessed": "2026-10-23"
  },
  "assumptions": {
    "topology": "Two power domains A/B crossed with three cooling domains 1/2/3; one disk per intersection.",
    "power_limit_per_domain": 2,
    "cooling_limit_per_domain": 1,
    "global_comparison_limit": 3,
    "occupied_states": [
      "active",
      "spinning-up"
    ]
  },
  "summary": {
    "enumerated_sets": 64,
    "global_budget_accepts": 42,
    "domain_limits_accept": 25,
    "global_false_accepts": 17,
    "domain_accepts_global_rejects": 0
  },
  "controls": [
    {
      "name": "idle",
      "states": {
        "A1": "standby",
        "A2": "standby",
        "A3": "standby",
        "B1": "standby",
        "B2": "standby",
        "B3": "standby"
      },
      "occupied": [],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "name": "three-compatible",
      "states": {
        "A1": "active",
        "A2": "active",
        "A3": "standby",
        "B1": "standby",
        "B2": "standby",
        "B3": "active"
      },
      "occupied": [
        "A1",
        "A2",
        "B3"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "name": "cooling-conflict",
      "states": {
        "A1": "active",
        "A2": "standby",
        "A3": "standby",
        "B1": "active",
        "B2": "standby",
        "B3": "standby"
      },
      "occupied": [
        "A1",
        "B1"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": false,
      "violations": [
        "cooling:1"
      ]
    },
    {
      "name": "power-conflict",
      "states": {
        "A1": "active",
        "A2": "active",
        "A3": "active",
        "B1": "standby",
        "B2": "standby",
        "B3": "standby"
      },
      "occupied": [
        "A1",
        "A2",
        "A3"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": false,
      "violations": [
        "power:A"
      ]
    },
    {
      "name": "startup-conflict",
      "states": {
        "A1": "active",
        "A2": "standby",
        "A3": "standby",
        "B1": "spinning-up",
        "B2": "standby",
        "B3": "standby"
      },
      "occupied": [
        "A1",
        "B1"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": false,
      "violations": [
        "cooling:1"
      ]
    },
    {
      "name": "compatible-startup",
      "states": {
        "A1": "active",
        "A2": "active",
        "A3": "standby",
        "B1": "standby",
        "B2": "standby",
        "B3": "spinning-up"
      },
      "occupied": [
        "A1",
        "A2",
        "B3"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    }
  ],
  "sets": [
    {
      "occupied": [],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "A1"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "A2"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "A3"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "B1"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "B2"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "B3"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "A1",
        "A2"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "A1",
        "A3"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "A1",
        "B1"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": false,
      "violations": [
        "cooling:1"
      ]
    },
    {
      "occupied": [
        "A1",
        "B2"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "A1",
        "B3"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "A2",
        "A3"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "A2",
        "B1"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "A2",
        "B2"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": false,
      "violations": [
        "cooling:2"
      ]
    },
    {
      "occupied": [
        "A2",
        "B3"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "A3",
        "B1"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "A3",
        "B2"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "A3",
        "B3"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": false,
      "violations": [
        "cooling:3"
      ]
    },
    {
      "occupied": [
        "B1",
        "B2"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "B1",
        "B3"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "B2",
        "B3"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "A1",
        "A2",
        "A3"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": false,
      "violations": [
        "power:A"
      ]
    },
    {
      "occupied": [
        "A1",
        "A2",
        "B1"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": false,
      "violations": [
        "cooling:1"
      ]
    },
    {
      "occupied": [
        "A1",
        "A2",
        "B2"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": false,
      "violations": [
        "cooling:2"
      ]
    },
    {
      "occupied": [
        "A1",
        "A2",
        "B3"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "A1",
        "A3",
        "B1"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": false,
      "violations": [
        "cooling:1"
      ]
    },
    {
      "occupied": [
        "A1",
        "A3",
        "B2"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "A1",
        "A3",
        "B3"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": false,
      "violations": [
        "cooling:3"
      ]
    },
    {
      "occupied": [
        "A1",
        "B1",
        "B2"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": false,
      "violations": [
        "cooling:1"
      ]
    },
    {
      "occupied": [
        "A1",
        "B1",
        "B3"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": false,
      "violations": [
        "cooling:1"
      ]
    },
    {
      "occupied": [
        "A1",
        "B2",
        "B3"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "A2",
        "A3",
        "B1"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "A2",
        "A3",
        "B2"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": false,
      "violations": [
        "cooling:2"
      ]
    },
    {
      "occupied": [
        "A2",
        "A3",
        "B3"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": false,
      "violations": [
        "cooling:3"
      ]
    },
    {
      "occupied": [
        "A2",
        "B1",
        "B2"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": false,
      "violations": [
        "cooling:2"
      ]
    },
    {
      "occupied": [
        "A2",
        "B1",
        "B3"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "A2",
        "B2",
        "B3"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": false,
      "violations": [
        "cooling:2"
      ]
    },
    {
      "occupied": [
        "A3",
        "B1",
        "B2"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": true,
      "violations": []
    },
    {
      "occupied": [
        "A3",
        "B1",
        "B3"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": false,
      "violations": [
        "cooling:3"
      ]
    },
    {
      "occupied": [
        "A3",
        "B2",
        "B3"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": false,
      "violations": [
        "cooling:3"
      ]
    },
    {
      "occupied": [
        "B1",
        "B2",
        "B3"
      ],
      "global_budget_accepts": true,
      "domain_limits_accept": false,
      "violations": [
        "power:B"
      ]
    },
    {
      "occupied": [
        "A1",
        "A2",
        "A3",
        "B1"
      ],
      "global_budget_accepts": false,
      "domain_limits_accept": false,
      "violations": [
        "power:A",
        "cooling:1"
      ]
    },
    {
      "occupied": [
        "A1",
        "A2",
        "A3",
        "B2"
      ],
      "global_budget_accepts": false,
      "domain_limits_accept": false,
      "violations": [
        "power:A",
        "cooling:2"
      ]
    },
    {
      "occupied": [
        "A1",
        "A2",
        "A3",
        "B3"
      ],
      "global_budget_accepts": false,
      "domain_limits_accept": false,
      "violations": [
        "power:A",
        "cooling:3"
      ]
    },
    {
      "occupied": [
        "A1",
        "A2",
        "B1",
        "B2"
      ],
      "global_budget_accepts": false,
      "domain_limits_accept": false,
      "violations": [
        "cooling:1",
        "cooling:2"
      ]
    },
    {
      "occupied": [
        "A1",
        "A2",
        "B1",
        "B3"
      ],
      "global_budget_accepts": false,
      "domain_limits_accept": false,
      "violations": [
        "cooling:1"
      ]
    },
    {
      "occupied": [
        "A1",
        "A2",
        "B2",
        "B3"
      ],
      "global_budget_accepts": false,
      "domain_limits_accept": false,
      "violations": [
        "cooling:2"
      ]
    },
    {
      "occupied": [
        "A1",
        "A3",
        "B1",
        "B2"
      ],
      "global_budget_accepts": false,
      "domain_limits_accept": false,
      "violations": [
        "cooling:1"
      ]
    },
    {
      "occupied": [
        "A1",
        "A3",
        "B1",
        "B3"
      ],
      "global_budget_accepts": false,
      "domain_limits_accept": false,
      "violations": [
        "cooling:1",
        "cooling:3"
      ]
    },
    {
      "occupied": [
        "A1",
        "A3",
        "B2",
        "B3"
      ],
      "global_budget_accepts": false,
      "domain_limits_accept": false,
      "violations": [
        "cooling:3"
      ]
    },
    {
      "occupied": [
        "A1",
        "B1",
        "B2",
        "B3"
      ],
      "global_budget_accepts": false,
      "domain_limits_accept": false,
      "violations": [
        "power:B",
        "cooling:1"
      ]
    },
    {
      "occupied": [
        "A2",
        "A3",
        "B1",
        "B2"
      ],
      "global_budget_accepts": false,
      "domain_limits_accept": false,
      "violations": [
        "cooling:2"
      ]
    },
    {
      "occupied": [
        "A2",
        "A3",
        "B1",
        "B3"
      ],
      "global_budget_accepts": false,
      "domain_limits_accept": false,
      "violations": [
        "cooling:3"
      ]
    },
    {
      "occupied": [
        "A2",
        "A3",
        "B2",
        "B3"
      ],
      "global_budget_accepts": false,
      "domain_limits_accept": false,
      "violations": [
        "cooling:2",
        "cooling:3"
      ]
    },
    {
      "occupied": [
        "A2",
        "B1",
        "B2",
        "B3"
      ],
      "global_budget_accepts": false,
      "domain_limits_accept": false,
      "violations": [
        "power:B",
        "cooling:2"
      ]
    },
    {
      "occupied": [
        "A3",
        "B1",
        "B2",
        "B3"
      ],
      "global_budget_accepts": false,
      "domain_limits_accept": false,
      "violations": [
        "power:B",
        "cooling:3"
      ]
    },
    {
      "occupied": [
        "A1",
        "A2",
        "A3",
        "B1",
        "B2"
      ],
      "global_budget_accepts": false,
      "domain_limits_accept": false,
      "violations": [
        "power:A",
        "cooling:1",
        "cooling:2"
      ]
    },
    {
      "occupied": [
        "A1",
        "A2",
        "A3",
        "B1",
        "B3"
      ],
      "global_budget_accepts": false,
      "domain_limits_accept": false,
      "violations": [
        "power:A",
        "cooling:1",
        "cooling:3"
      ]
    },
    {
      "occupied": [
        "A1",
        "A2",
        "A3",
        "B2",
        "B3"
      ],
      "global_budget_accepts": false,
      "domain_limits_accept": false,
      "violations": [
        "power:A",
        "cooling:2",
        "cooling:3"
      ]
    },
    {
      "occupied": [
        "A1",
        "A2",
        "B1",
        "B2",
        "B3"
      ],
      "global_budget_accepts": false,
      "domain_limits_accept": false,
      "violations": [
        "power:B",
        "cooling:1",
        "cooling:2"
      ]
    },
    {
      "occupied": [
        "A1",
        "A3",
        "B1",
        "B2",
        "B3"
      ],
      "global_budget_accepts": false,
      "domain_limits_accept": false,
      "violations": [
        "power:B",
        "cooling:1",
        "cooling:3"
      ]
    },
    {
      "occupied": [
        "A2",
        "A3",
        "B1",
        "B2",
        "B3"
      ],
      "global_budget_accepts": false,
      "domain_limits_accept": false,
      "violations": [
        "power:B",
        "cooling:2",
        "cooling:3"
      ]
    },
    {
      "occupied": [
        "A1",
        "A2",
        "A3",
        "B1",
        "B2",
        "B3"
      ],
      "global_budget_accepts": false,
      "domain_limits_accept": false,
      "violations": [
        "power:A",
        "power:B",
        "cooling:1",
        "cooling:2",
        "cooling:3"
      ]
    }
  ],
  "limitations": [
    "Invented six-drive topology, not the paper's rack or an execution of its scheduler.",
    "Static snapshots only; no transition timing, wattage, temperature, bandwidth, vibration, failure, placement or queue model.",
    "Subset counts are exhaustive combinatorics, not a probability or a production failure rate.",
    "A compatible snapshot proves only these two configured constraints, not hardware safety or service performance."
  ],
  "artifacts": {
    "model.py": "4dbb8694a40a784d470fa8ebcba8f1d9e2efcf9944987927e2732fa8727b5ca8",
    "test_model.py": "61b2dad53e9f73713348d9219b4f5d87c47afc5744100b71c694ab1c7247b7ed",
    "README.md": "8d1d098235feabab04bdd68bb5f45deb8a82895aa5c16f2331ce14e5e38bc3ba"
  }
}