{
  "status": "passed",
  "arithmetic": "exact rational Fourier-Motzkin",
  "scope": "Supplied semilinear relations only; finite source-formula checks n,m<=24.",
  "positive_witness_check": "Every original rational inequality rechecked.",
  "negative_witness_check": "Nonnegative original-row combination gives 0 <= a negative rational.",
  "not_implemented": [
    "PDA-to-semilinear conversion",
    "scaffold compiler"
  ],
  "formal_verification": "none",
  "examples": {
    "saturated_descent": {
      "components": [
        {
          "base": [
            0,
            0,
            0
          ],
          "periods": [
            [
              1,
              0,
              1
            ],
            [
              1,
              1,
              0
            ]
          ]
        },
        {
          "base": [
            0,
            0,
            0
          ],
          "periods": [
            [
              1,
              1,
              0
            ],
            [
              0,
              1,
              0
            ]
          ]
        }
      ],
      "N": 0,
      "M": 1,
      "variables": [
        "alpha",
        "beta_0"
      ],
      "constraints": [
        {
          "coeff": [
            "1",
            "0"
          ],
          "rhs": "1",
          "label": "alpha upper"
        },
        {
          "coeff": [
            "-1",
            "0"
          ],
          "rhs": "0",
          "label": "alpha lower"
        },
        {
          "coeff": [
            "0",
            "1"
          ],
          "rhs": "1",
          "label": "beta_0 upper"
        },
        {
          "coeff": [
            "0",
            "-1"
          ],
          "rhs": "1",
          "label": "beta_0 lower"
        },
        {
          "coeff": [
            "1",
            "0"
          ],
          "rhs": "1",
          "label": "residue 0 component 0 period 0 <="
        },
        {
          "coeff": [
            "-1",
            "0"
          ],
          "rhs": "-1",
          "label": "residue 0 component 0 period 0 >="
        },
        {
          "coeff": [
            "1",
            "1"
          ],
          "rhs": "0",
          "label": "residue 0 component 0 period 1 <="
        },
        {
          "coeff": [
            "-1",
            "-1"
          ],
          "rhs": "0",
          "label": "residue 0 component 0 period 1 >="
        },
        {
          "coeff": [
            "1",
            "1"
          ],
          "rhs": "0",
          "label": "residue 0 component 1 period 0"
        },
        {
          "coeff": [
            "0",
            "1"
          ],
          "rhs": "0",
          "label": "residue 0 component 1 period 1"
        }
      ],
      "synchronizable": true,
      "solution": {
        "alpha": "1",
        "beta_0": "-1"
      },
      "skew_construction_bound": 2,
      "observer_state_construction_bound": 3,
      "finite_audit_maximum_error": 0,
      "finite_audit_points": 625
    },
    "valley": {
      "components": [
        {
          "base": [
            0,
            0,
            0
          ],
          "periods": [
            [
              1,
              0,
              1
            ],
            [
              1,
              1,
              0
            ]
          ]
        },
        {
          "base": [
            0,
            0,
            0
          ],
          "periods": [
            [
              1,
              1,
              0
            ],
            [
              0,
              1,
              1
            ]
          ]
        }
      ],
      "N": 0,
      "M": 1,
      "variables": [
        "alpha",
        "beta_0"
      ],
      "constraints": [
        {
          "coeff": [
            "1",
            "0"
          ],
          "rhs": "1",
          "label": "alpha upper"
        },
        {
          "coeff": [
            "-1",
            "0"
          ],
          "rhs": "0",
          "label": "alpha lower"
        },
        {
          "coeff": [
            "0",
            "1"
          ],
          "rhs": "1",
          "label": "beta_0 upper"
        },
        {
          "coeff": [
            "0",
            "-1"
          ],
          "rhs": "1",
          "label": "beta_0 lower"
        },
        {
          "coeff": [
            "1",
            "0"
          ],
          "rhs": "1",
          "label": "residue 0 component 0 period 0 <="
        },
        {
          "coeff": [
            "-1",
            "0"
          ],
          "rhs": "-1",
          "label": "residue 0 component 0 period 0 >="
        },
        {
          "coeff": [
            "1",
            "1"
          ],
          "rhs": "0",
          "label": "residue 0 component 0 period 1 <="
        },
        {
          "coeff": [
            "-1",
            "-1"
          ],
          "rhs": "0",
          "label": "residue 0 component 0 period 1 >="
        },
        {
          "coeff": [
            "1",
            "1"
          ],
          "rhs": "0",
          "label": "residue 0 component 1 period 0 <="
        },
        {
          "coeff": [
            "-1",
            "-1"
          ],
          "rhs": "0",
          "label": "residue 0 component 1 period 0 >="
        },
        {
          "coeff": [
            "0",
            "1"
          ],
          "rhs": "1",
          "label": "residue 0 component 1 period 1 <="
        },
        {
          "coeff": [
            "0",
            "-1"
          ],
          "rhs": "-1",
          "label": "residue 0 component 1 period 1 >="
        }
      ],
      "synchronizable": false,
      "infeasibility_multipliers": {
        "1": "1",
        "11": "1",
        "6": "1"
      },
      "finite_audit_points": 625
    },
    "parity_dependent_tail": {
      "components": [
        {
          "base": [
            0,
            0,
            0
          ],
          "periods": [
            [
              2,
              0,
              2
            ],
            [
              2,
              2,
              0
            ]
          ]
        },
        {
          "base": [
            2,
            1,
            1
          ],
          "periods": [
            [
              2,
              0,
              2
            ],
            [
              2,
              2,
              0
            ]
          ]
        },
        {
          "base": [
            0,
            0,
            0
          ],
          "periods": [
            [
              2,
              2,
              0
            ],
            [
              0,
              1,
              0
            ]
          ]
        },
        {
          "base": [
            1,
            0,
            1
          ],
          "periods": [
            [
              2,
              0,
              2
            ],
            [
              0,
              1,
              1
            ]
          ]
        }
      ],
      "N": 0,
      "M": 2,
      "variables": [
        "alpha",
        "beta_0",
        "beta_1"
      ],
      "constraints": [
        {
          "coeff": [
            "1",
            "0",
            "0"
          ],
          "rhs": "1",
          "label": "alpha upper"
        },
        {
          "coeff": [
            "-1",
            "0",
            "0"
          ],
          "rhs": "0",
          "label": "alpha lower"
        },
        {
          "coeff": [
            "0",
            "1",
            "0"
          ],
          "rhs": "1",
          "label": "beta_0 upper"
        },
        {
          "coeff": [
            "0",
            "-1",
            "0"
          ],
          "rhs": "1",
          "label": "beta_0 lower"
        },
        {
          "coeff": [
            "0",
            "0",
            "1"
          ],
          "rhs": "1",
          "label": "beta_1 upper"
        },
        {
          "coeff": [
            "0",
            "0",
            "-1"
          ],
          "rhs": "1",
          "label": "beta_1 lower"
        },
        {
          "coeff": [
            "2",
            "0",
            "0"
          ],
          "rhs": "2",
          "label": "residue 0 component 0 period 0 <="
        },
        {
          "coeff": [
            "-2",
            "0",
            "0"
          ],
          "rhs": "-2",
          "label": "residue 0 component 0 period 0 >="
        },
        {
          "coeff": [
            "2",
            "2",
            "0"
          ],
          "rhs": "0",
          "label": "residue 0 component 0 period 1 <="
        },
        {
          "coeff": [
            "-2",
            "-2",
            "0"
          ],
          "rhs": "0",
          "label": "residue 0 component 0 period 1 >="
        },
        {
          "coeff": [
            "2",
            "0",
            "0"
          ],
          "rhs": "2",
          "label": "residue 0 component 1 period 0 <="
        },
        {
          "coeff": [
            "-2",
            "0",
            "0"
          ],
          "rhs": "-2",
          "label": "residue 0 component 1 period 0 >="
        },
        {
          "coeff": [
            "2",
            "2",
            "0"
          ],
          "rhs": "0",
          "label": "residue 0 component 1 period 1 <="
        },
        {
          "coeff": [
            "-2",
            "-2",
            "0"
          ],
          "rhs": "0",
          "label": "residue 0 component 1 period 1 >="
        },
        {
          "coeff": [
            "2",
            "2",
            "0"
          ],
          "rhs": "0",
          "label": "residue 0 component 2 period 0"
        },
        {
          "coeff": [
            "0",
            "1",
            "0"
          ],
          "rhs": "0",
          "label": "residue 0 component 2 period 1"
        },
        {
          "coeff": [
            "2",
            "0",
            "0"
          ],
          "rhs": "2",
          "label": "residue 1 component 3 period 0 <="
        },
        {
          "coeff": [
            "-2",
            "0",
            "0"
          ],
          "rhs": "-2",
          "label": "residue 1 component 3 period 0 >="
        },
        {
          "coeff": [
            "0",
            "0",
            "1"
          ],
          "rhs": "1",
          "label": "residue 1 component 3 period 1 <="
        },
        {
          "coeff": [
            "0",
            "0",
            "-1"
          ],
          "rhs": "-1",
          "label": "residue 1 component 3 period 1 >="
        }
      ],
      "synchronizable": true,
      "solution": {
        "alpha": "1",
        "beta_0": "-1",
        "beta_1": "1"
      },
      "skew_construction_bound": 6,
      "observer_state_construction_bound": 5,
      "finite_audit_maximum_error": 0,
      "finite_audit_points": 625
    },
    "finite_exception": {
      "components": [
        {
          "base": [
            1,
            0,
            1
          ],
          "periods": [
            [
              1,
              0,
              1
            ],
            [
              0,
              1,
              0
            ]
          ]
        },
        {
          "base": [
            0,
            0,
            0
          ],
          "periods": [
            [
              0,
              1,
              1
            ]
          ]
        }
      ],
      "N": 1,
      "M": 1,
      "variables": [
        "alpha",
        "beta_0",
        "gamma_0"
      ],
      "constraints": [
        {
          "coeff": [
            "1",
            "0",
            "0"
          ],
          "rhs": "1",
          "label": "alpha upper"
        },
        {
          "coeff": [
            "-1",
            "0",
            "0"
          ],
          "rhs": "0",
          "label": "alpha lower"
        },
        {
          "coeff": [
            "0",
            "1",
            "0"
          ],
          "rhs": "1",
          "label": "beta_0 upper"
        },
        {
          "coeff": [
            "0",
            "-1",
            "0"
          ],
          "rhs": "1",
          "label": "beta_0 lower"
        },
        {
          "coeff": [
            "0",
            "0",
            "1"
          ],
          "rhs": "1",
          "label": "gamma_0 upper"
        },
        {
          "coeff": [
            "0",
            "0",
            "-1"
          ],
          "rhs": "0",
          "label": "gamma_0 lower"
        },
        {
          "coeff": [
            "1",
            "0",
            "0"
          ],
          "rhs": "1",
          "label": "residue 0 component 0 period 0 <="
        },
        {
          "coeff": [
            "-1",
            "0",
            "0"
          ],
          "rhs": "-1",
          "label": "residue 0 component 0 period 0 >="
        },
        {
          "coeff": [
            "0",
            "1",
            "0"
          ],
          "rhs": "0",
          "label": "residue 0 component 0 period 1 <="
        },
        {
          "coeff": [
            "0",
            "-1",
            "0"
          ],
          "rhs": "0",
          "label": "residue 0 component 0 period 1 >="
        },
        {
          "coeff": [
            "0",
            "0",
            "1"
          ],
          "rhs": "1",
          "label": "fiber 0 component 0 period 0 <="
        },
        {
          "coeff": [
            "0",
            "0",
            "-1"
          ],
          "rhs": "-1",
          "label": "fiber 0 component 0 period 0 >="
        }
      ],
      "synchronizable": true,
      "solution": {
        "alpha": "1",
        "beta_0": "0",
        "gamma_0": "1"
      },
      "skew_construction_bound": 4,
      "observer_state_construction_bound": 5,
      "finite_audit_maximum_error": 0,
      "finite_audit_points": 625
    },
    "half_rate": {
      "components": [
        {
          "base": [
            0,
            0,
            0
          ],
          "periods": [
            [
              2,
              0,
              1
            ],
            [
              0,
              1,
              0
            ]
          ]
        },
        {
          "base": [
            1,
            0,
            0
          ],
          "periods": [
            [
              2,
              0,
              1
            ],
            [
              0,
              1,
              0
            ]
          ]
        }
      ],
      "N": 0,
      "M": 2,
      "variables": [
        "alpha",
        "beta_0",
        "beta_1"
      ],
      "constraints": [
        {
          "coeff": [
            "1",
            "0",
            "0"
          ],
          "rhs": "1",
          "label": "alpha upper"
        },
        {
          "coeff": [
            "-1",
            "0",
            "0"
          ],
          "rhs": "0",
          "label": "alpha lower"
        },
        {
          "coeff": [
            "0",
            "1",
            "0"
          ],
          "rhs": "1",
          "label": "beta_0 upper"
        },
        {
          "coeff": [
            "0",
            "-1",
            "0"
          ],
          "rhs": "1",
          "label": "beta_0 lower"
        },
        {
          "coeff": [
            "0",
            "0",
            "1"
          ],
          "rhs": "1",
          "label": "beta_1 upper"
        },
        {
          "coeff": [
            "0",
            "0",
            "-1"
          ],
          "rhs": "1",
          "label": "beta_1 lower"
        },
        {
          "coeff": [
            "2",
            "0",
            "0"
          ],
          "rhs": "1",
          "label": "residue 0 component 0 period 0 <="
        },
        {
          "coeff": [
            "-2",
            "0",
            "0"
          ],
          "rhs": "-1",
          "label": "residue 0 component 0 period 0 >="
        },
        {
          "coeff": [
            "0",
            "1",
            "0"
          ],
          "rhs": "0",
          "label": "residue 0 component 0 period 1 <="
        },
        {
          "coeff": [
            "0",
            "-1",
            "0"
          ],
          "rhs": "0",
          "label": "residue 0 component 0 period 1 >="
        },
        {
          "coeff": [
            "2",
            "0",
            "0"
          ],
          "rhs": "1",
          "label": "residue 1 component 1 period 0 <="
        },
        {
          "coeff": [
            "-2",
            "0",
            "0"
          ],
          "rhs": "-1",
          "label": "residue 1 component 1 period 0 >="
        },
        {
          "coeff": [
            "0",
            "0",
            "1"
          ],
          "rhs": "0",
          "label": "residue 1 component 1 period 1 <="
        },
        {
          "coeff": [
            "0",
            "0",
            "-1"
          ],
          "rhs": "0",
          "label": "residue 1 component 1 period 1 >="
        }
      ],
      "synchronizable": true,
      "solution": {
        "alpha": "1/2",
        "beta_0": "0",
        "beta_1": "0"
      },
      "skew_construction_bound": 3,
      "observer_state_construction_bound": 5,
      "finite_audit_maximum_error": 0,
      "finite_audit_points": 625
    },
    "unbounded_same_word_spread": {
      "components": [
        {
          "base": [
            0,
            0,
            0
          ],
          "periods": [
            [
              1,
              0,
              1
            ],
            [
              1,
              0,
              0
            ],
            [
              0,
              1,
              0
            ]
          ]
        }
      ],
      "N": 0,
      "M": 1,
      "variables": [
        "alpha",
        "beta_0"
      ],
      "constraints": [
        {
          "coeff": [
            "1",
            "0"
          ],
          "rhs": "1",
          "label": "alpha upper"
        },
        {
          "coeff": [
            "-1",
            "0"
          ],
          "rhs": "0",
          "label": "alpha lower"
        },
        {
          "coeff": [
            "0",
            "1"
          ],
          "rhs": "1",
          "label": "beta_0 upper"
        },
        {
          "coeff": [
            "0",
            "-1"
          ],
          "rhs": "1",
          "label": "beta_0 lower"
        },
        {
          "coeff": [
            "1",
            "0"
          ],
          "rhs": "1",
          "label": "residue 0 component 0 period 0 <="
        },
        {
          "coeff": [
            "-1",
            "0"
          ],
          "rhs": "-1",
          "label": "residue 0 component 0 period 0 >="
        },
        {
          "coeff": [
            "1",
            "0"
          ],
          "rhs": "0",
          "label": "residue 0 component 0 period 1 <="
        },
        {
          "coeff": [
            "-1",
            "0"
          ],
          "rhs": "0",
          "label": "residue 0 component 0 period 1 >="
        },
        {
          "coeff": [
            "0",
            "1"
          ],
          "rhs": "0",
          "label": "residue 0 component 0 period 2 <="
        },
        {
          "coeff": [
            "0",
            "-1"
          ],
          "rhs": "0",
          "label": "residue 0 component 0 period 2 >="
        }
      ],
      "synchronizable": false,
      "infeasibility_multipliers": {
        "5": "1",
        "6": "1"
      },
      "finite_audit_points": 8125
    },
    "bounded_ambiguity": {
      "components": [
        {
          "base": [
            0,
            0,
            0
          ],
          "periods": [
            [
              1,
              0,
              1
            ],
            [
              0,
              1,
              0
            ]
          ]
        },
        {
          "base": [
            1,
            0,
            0
          ],
          "periods": [
            [
              1,
              0,
              1
            ],
            [
              0,
              1,
              0
            ]
          ]
        }
      ],
      "N": 0,
      "M": 1,
      "variables": [
        "alpha",
        "beta_0"
      ],
      "constraints": [
        {
          "coeff": [
            "1",
            "0"
          ],
          "rhs": "1",
          "label": "alpha upper"
        },
        {
          "coeff": [
            "-1",
            "0"
          ],
          "rhs": "0",
          "label": "alpha lower"
        },
        {
          "coeff": [
            "0",
            "1"
          ],
          "rhs": "1",
          "label": "beta_0 upper"
        },
        {
          "coeff": [
            "0",
            "-1"
          ],
          "rhs": "1",
          "label": "beta_0 lower"
        },
        {
          "coeff": [
            "1",
            "0"
          ],
          "rhs": "1",
          "label": "residue 0 component 0 period 0 <="
        },
        {
          "coeff": [
            "-1",
            "0"
          ],
          "rhs": "-1",
          "label": "residue 0 component 0 period 0 >="
        },
        {
          "coeff": [
            "0",
            "1"
          ],
          "rhs": "0",
          "label": "residue 0 component 0 period 1 <="
        },
        {
          "coeff": [
            "0",
            "-1"
          ],
          "rhs": "0",
          "label": "residue 0 component 0 period 1 >="
        },
        {
          "coeff": [
            "1",
            "0"
          ],
          "rhs": "1",
          "label": "residue 0 component 1 period 0 <="
        },
        {
          "coeff": [
            "-1",
            "0"
          ],
          "rhs": "-1",
          "label": "residue 0 component 1 period 0 >="
        },
        {
          "coeff": [
            "0",
            "1"
          ],
          "rhs": "0",
          "label": "residue 0 component 1 period 1 <="
        },
        {
          "coeff": [
            "0",
            "-1"
          ],
          "rhs": "0",
          "label": "residue 0 component 1 period 1 >="
        }
      ],
      "synchronizable": true,
      "solution": {
        "alpha": "1",
        "beta_0": "0"
      },
      "skew_construction_bound": 3,
      "observer_state_construction_bound": 3,
      "finite_audit_maximum_error": 1,
      "finite_audit_points": 1225
    }
  }
}