Download PDFOpen PDF in browser

Program Verification as Satisfiability Modulo Theories

9 pagesPublished: August 19, 2013


A key driver of SMT over the past decade has been an interchange format, SMT-LIB,
and a growing set of benchmarks sharing this common format.
SMT-LIB captures very well an interface that is suitable
for many tasks that reduce to solving first-order formulas modulo theories.
Here we propose to extend these benefits into the domain of symbolic
software model checking. We make a case that SMT-LIB can
be used, and to a limited extent adapted, for exchanging symbolic
software model checking benchmarks. We believe this layer facilitates
dividing innovations in modeling, developing program logics and front-ends,
from developing algorithms for solving constraints over recursive predicates.

Keyphrases: program verification, SMT, symbolic model checking

In: Pascal Fontaine and Amit Goel (editors). SMT 2012. 10th International Workshop on Satisfiability Modulo Theories, vol 20, pages 3--11

BibTeX entry
  author    = {Nikolaj Bjorner and Kenneth McMillan and Andrey Rybalchenko},
  title     = {Program Verification as Satisfiability Modulo Theories},
  booktitle = {SMT 2012. 10th International Workshop on Satisfiability Modulo Theories},
  editor    = {Pascal Fontaine and Amit Goel},
  series    = {EPiC Series in Computing},
  volume    = {20},
  pages     = {3--11},
  year      = {2013},
  publisher = {EasyChair},
  bibsource = {EasyChair,},
  issn      = {2398-7340},
  url       = {},
  doi       = {10.29007/1l7f}}
Download PDFOpen PDF in browser