A Quantifier Elimination Algorithm for Linear Real Arithmetic

Monniaux, D. (2008). A Quantifier Elimination Algorithm for Linear Real Arithmetic. Logic for Programming, Artificial Intelligence, and Reasoning.

Type

Book chapter

Intellectual base

Review or monograph

Year

2008

DOI

10.1007/978-3-540-89439-1_18

ISBN

9783540894384

Link

https://doi.org/10.1007/978-3-540-89439-1_18

Cited by

1 citation across 1 artifact.

Each citation links to the sentence it supports in the citing article.

Domain-specific

• Fourier–Motzkin Elimination
  • Standard treatments connect this algebraic rule to polyhedral projection and quantifier elimination for linear real arithmetic.

    This sourceStates the positive/negative partition and pairwise cancellation rule and analyzes formula-size growth in linear-real quantifier elimination.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:a885afb7fed1 · see in the full table