Download PDFOpen PDF in browser

Experimenting with Theory Instantiation in Vampire

8 pagesPublished: March 11, 2020

Abstract

Theory instantiation tackles the problem of theory reasoning with quantifiers in Vam- pire using an SMT solver. In contrast to AVATAR modulo theories it works locally by instantiating a clause such that its pure theory part becomes inconsistent and can be deleted. We report on the challenges when adding instantiation for the theory of arrays.

Keyphrases: automated reasoning, first-order theorem proving, SMT, theory instantiation, Vampire

In: Laura Kovács and Andrei Voronkov (editors). Vampire 2018 and Vampire 2019. The 5th and 6th Vampire Workshops, vol 71, pages 30--37

Links:
BibTeX entry
@inproceedings{Vampire2019:Experimenting_with_Theory_Instantiation,
  author    = {Martin Riener},
  title     = {Experimenting with Theory Instantiation in Vampire},
  booktitle = {Vampire 2018 and Vampire 2019. The 5th and 6th Vampire Workshops},
  editor    = {Laura Kovacs and Andrei Voronkov},
  series    = {EPiC Series in Computing},
  volume    = {71},
  pages     = {30--37},
  year      = {2020},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {https://easychair.org/publications/paper/7DGC},
  doi       = {10.29007/pf85}}
Download PDFOpen PDF in browser