Experimenting with SAT Solvers in Vampire

  • Armin Biere
  • Ioan Dragan
  • Laura Kovács
  • Andrei Voronkov
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8856)

Abstract

Recently, a new reasoning framework, called AVATAR, integrating first-order theorem proving with SAT solving has been proposed. In this paper, we experimentally analyze the behavior of various SAT solvers within first-order proving. For doing so, we first integrate the Lingeling SAT solver within the first-order theorem prover Vampire and compare the behavior of such an integration with Vampire using a less efficient SAT solver. Interestingly, our experiments on first-order problems show that using the best SAT solvers within AVATAR does not always give best performance. There are some problems that could be solved only by using a less efficient SAT solver than Lingeling. However, the integration of Lingeling with Vampire turned out to be the best when it came to solving most of the hard problems.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    HPC Center - West University of Timisoara, http://hpc.uvt.ro/infrastructure/infragrid/
  2. 2.
    Biere, A.: Picosat essentials. JSAT 4(2-4), 75–97 (2008)MATHGoogle Scholar
  3. 3.
    Biere, A.: Lingeling, plingeling and treengeling entering sat competition 2013. In: SAT Competition 2013, pp. 51–52 (2013)Google Scholar
  4. 4.
    Eén, N., Biere, A.: Effective preprocessing in SAT through variable and clause elimination. In: Bacchus, F., Walsh, T. (eds.) SAT 2005. LNCS, vol. 3569, pp. 61–75. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  5. 5.
    Eén, N., Sörensson, N.: An extensible SAT-solver. In: Giunchiglia, E., Tacchella, A. (eds.) SAT 2003. LNCS, vol. 2919, pp. 502–518. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    Hoder, K., Voronkov, A.: The 481 ways to split a clause and deal with propositional variables. In: Bonacina, M.P. (ed.) CADE 2013. LNCS, vol. 7898, pp. 450–464. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  7. 7.
    Korovin, K.: Inst-gen – A modular approach to instantiation-based automated reasoning. In: Voronkov, A., Weidenbach, C. (eds.) Programming Logics. LNCS, vol. 7797, pp. 239–270. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  8. 8.
    Kovács, L., Voronkov, A.: First-Order Theorem Proving and Vampire. In: Sharygina, N., Veith, H. (eds.) CAV 2013. LNCS, vol. 8044, pp. 1–35. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  9. 9.
    Nieuwenhuis, R., Hillenbrand, T., Riazanov, A., Voronkov, A.: On the evaluation of indexing techniques for theorem proving. In: IJCAR, pp. 257–271 (2001)Google Scholar
  10. 10.
    Riazanov, A., Voronkov, A.: Splitting without backtracking. In: IJCAI, pp. 611–617 (2001)Google Scholar
  11. 11.
    Riazanov, A., Voronkov, A.: Limited resource strategy in resolution theorem proving. J. Symb. Comput. 36(1-2), 101–115 (2003)CrossRefMATHMathSciNetGoogle Scholar
  12. 12.
    Silva, J.P.M., Lynce, I., Malik, S.: Conflict-driven clause learning sat solvers. In: Handbook of Satisfiability, pp. 131–153 (2009)Google Scholar
  13. 13.
    Sutcliffe, G.: The TPTP Problem Library and Associated Infrastructure. J. Autom. Reasoning 43(4), 337–362 (2009)CrossRefMATHGoogle Scholar
  14. 14.
    Sutcliffe, G.: TPTP, TSTP, CASC, etc. In: Diekert, V., Volkov, M.V., Voronkov, A. (eds.) CSR 2007. LNCS, vol. 4649, pp. 6–22. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  15. 15.
    Voronkov, A.: AVATAR: The architecture for first-order theorem provers. In: Biere, A., Bloem, R. (eds.) CAV 2014. LNCS, vol. 8559, pp. 696–710. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  16. 16.
    Weidenbach, C.: Combining superposition, sorts and splitting. In: Handbook of Automated Reasoning, pp. 1965–2013 (2001)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Armin Biere
    • 1
  • Ioan Dragan
    • 2
  • Laura Kovács
    • 2
    • 3
  • Andrei Voronkov
    • 4
  1. 1.Johannes Kepler UniversityLinzAustria
  2. 2.Vienna University of TechnologyViennaAustria
  3. 3.Chalmers University of TechnologyGothenburgSweden
  4. 4.The University of ManchesterManchesterUK

Personalised recommendations