In this paper we study speeding up real quantifier elimination (QE) methods for non-prenex formulas. Our basic strategy is to solve non-prenex first-order formulas by performing QE for subformulas constituting the input non-prenex formula. We propose two types of methods (heuristic methods/machine learning based methods) to determine an appropriate ordering of QE computation for the subformulas. Then we empirically examine their effectiveness through experimental results over more than 2,000 non-trivial example problems. Our experiment results suggest machine learning can save much effort spent to design effective heuristics by trials and errors without losing efficiency of QE computation.
CITATION STYLE
Kobayashi, M., Iwane, H., Matsuzaki, T., & Anai, H. (2016). Efficient subformula orders for real quantifier elimination of non-prenex formulas. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9582, pp. 236–251). Springer Verlag. https://doi.org/10.1007/978-3-319-32859-1_21
Mendeley helps you to discover research relevant for your work.