A Generalized Framework for Virtual Substitution - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Other Publications Year : 2015

A Generalized Framework for Virtual Substitution

Abstract

We generalize the framework of virtual substitution for real quantifier elimination to arbitrary but bounded degrees. We make explicit the representation of test points in elimination sets using roots of parametric univariate polynomials described by Thom codes. Our approach follows an early suggestion by Weispfenning, which has never been carried out explicitly. Inspired by virtual substitution for linear formulas, we show how to systematically construct elimination sets containing only test points representing lower bounds.

Dates and versions

hal-01239431 , version 1 (07-12-2015)

Identifiers

Cite

Marek Kosta, Thomas Sturm. A Generalized Framework for Virtual Substitution. 2015, pp.17. ⟨hal-01239431⟩
161 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More