Efficient Quantifier Elimination and Satisfiability Checking for Linear Real Arithmetic using FMplex

FMplex is a novel variable elimination method that combines the strengths of the Fourier-Motzkin and simplex algorithms, reducing the worst-case complexity from doubly to singly exponential while maintaining the ability to perform quantifier elimination.