Anatomy of Alternating Quantifier Satisfiability (Work in progress) - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Anatomy of Alternating Quantifier Satisfiability (Work in progress)

Anh-Dung Phan
  • Fonction : Auteur
  • PersonId : 927534
Nikolaj Bjørner
  • Fonction : Auteur
  • PersonId : 927535
David Monniaux

Résumé

We report on work in progress to generalize an algorithm recently introduced in [Monniaux, CAV 2010] for checking satisfiability of formulas with quantifier alternation. The algorithm uses two auxiliary procedures: a procedure for producing a candidate formula for quantifier elimination and a procedure for eliminating or partially eliminating quantifiers. We also apply the algorithm for Presburger Arithmetic formulas and evaluate it on formulas from a model checker for Duration Calculus. We report on experiments on different variants of the auxiliary procedures. So far, there is an edge to applying SMT-TEST proposed in [Monniaux, CAV 2010], while we found that a simpler approach which just eliminates quantified variables per round is almost as good. Both approaches offer drastic improvements to applying default quantifier elimination.
Fichier principal
Vignette du fichier
paper6.pdf (451.14 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00716323 , version 1 (10-07-2012)

Identifiants

  • HAL Id : hal-00716323 , version 1

Citer

Anh-Dung Phan, Nikolaj Bjørner, David Monniaux. Anatomy of Alternating Quantifier Satisfiability (Work in progress). 10th International Workshop on Satisfiability Modulo Theories, Jun 2012, Manchester, United Kingdom. pp.6. ⟨hal-00716323⟩
255 Consultations
172 Téléchargements

Partager

Gmail Facebook X LinkedIn More