Combining decision procedures by (model-)equality propagation

Abstract : SMT (Satisfiability Modulo Theories) solvers are automatic verification engines suitable to discharge important classes of proof obligations generated in applying formal construction of software and hardware designs. In this paper, we present a new approach to combine decision procedures and propositional solvers into an SMT-solver. This approach is based on the generation of model equalities by decision procedures. We show the soundness and completeness of the proposed approach using an original abstract framework to represent and reason about SMT-solvers. We then present an algorithmic version of the new SMT-solving approach and discuss practical aspects of our implementation.
Type de document :
Communication dans un congrès
Machado, P. and Andrade, A. and Duran, A. Brazilian Symposium on Formal Methods - SBMF 2008, Aug 2008, Salvador, Bahia, Brazil. 2008
Liste complète des métadonnées

https://hal.inria.fr/inria-00337979
Contributeur : Pascal Fontaine <>
Soumis le : lundi 10 novembre 2008 - 13:04:09
Dernière modification le : jeudi 11 janvier 2018 - 06:19:52

Identifiants

  • HAL Id : inria-00337979, version 1

Collections

Citation

Diego Caminha B. de Oliveira, David Déharbe, Pascal Fontaine. Combining decision procedures by (model-)equality propagation. Machado, P. and Andrade, A. and Duran, A. Brazilian Symposium on Formal Methods - SBMF 2008, Aug 2008, Salvador, Bahia, Brazil. 2008. 〈inria-00337979〉

Partager

Métriques

Consultations de la notice

87