A Survey of Some Methods for Real Quantifier Elimination, Decision, and Satisfiability and Their Applications
Résumé
Effective quantifier elimination procedures for first-order theories provide a powerful tool for generically
solving a wide range of problems based on logical specifications. In contrast to general first-order provers, quantifier
elimination procedures are based on a fixed set of admissible logical symbolswith an implicitly fixed semantics. This
admits the use of sub-algorithms from symbolic computation. We are going to focus on quantifier elimination for
the reals and its applications giving examples from geometry, verification, and the life sciences. Beyond quantifier
elimination we are going to discuss recent results with a subtropical procedure for an existential fragment of the
reals. This incomplete decision procedure has been successfully applied to the analysis of reaction systems in
chemistry and in the life sciences.
Origine | Accord explicite pour ce dépôt |
---|
Loading...