Experimenting with Theory Instantiation in Vampire

8 pages•Published: 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 Kovacs and Andrei Voronkov (editors). Vampire 2018 and Vampire 2019. The 5th and 6th Vampire Workshops, vol 71, pages 30-37.

Links:	https://easychair.org/publications/paper/7DGC
	https://doi.org/10.29007/pf85

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},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/7DGC},
  doi       = {10.29007/pf85},
  pages     = {30-37},
  year      = {2020}}

Download PDF Open PDF in browser