ddSMT: Delta Debugging for SMT-LIBv2

ddSMT is a delta debugger for input in the SMT-LIB language and its dialects and extensions. It serves as an input minimizer for SMT-LIB(-like) input that triggers interesting behavior for a given command. Noteworthy examples for supported extensions of the SMT-LIB language are the SyGuS input format and the extension for encoding separation logic problems. For more details on the SMT-LIB language, see http://www.smtlib.org.

ddSMT is implemented in Python 3 and developed on a Linux OS.

ddSMT is released under the MIT (see file LICENSE).

Requirements

• Python version 3.6 or later

Bibtex

For citing ddSMT, please use the following BibTex entry:

@inproceedings{DBLP:conf/cav/KremerNP20,
  author    = {Gereon Kremer and
               Aina Niemetz and
               Mathias Preiner},
  editor    = {Alexandra Silva and
               K. Rustan M. Leino},
  title     = {ddSMT 2.0: Better Delta Debugging for the SMT-LIBv2 Language and Friends},
  booktitle = {Computer Aided Verification - 33rd International Conference, {CAV}
               2021, Virtual Event, July 20-23, 2021, Proceedings, Part {II}},
  series    = {Lecture Notes in Computer Science},
  volume    = {12760},
  pages     = {231--242},
  publisher = {Springer},
  year      = {2021},
  url       = {https://doi.org/10.1007/978-3-030-81688-9\_11},
  doi       = {10.1007/978-3-030-81688-9\_11},
  timestamp = {Thu, 29 Jul 2021 13:41:58 +0200},
  biburl    = {https://dblp.org/rec/conf/cav/KremerNP20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Publications

• Gereon Kremer, Aina Niemetz, Mathias Preiner. ddSMT 2.0: Better Delta Debugging for the SMT-LIBv2 Language and Friends. CAV: 231-242. (2021)
• Aina Niemetz, Armin Biere. ddSMT: A Delta Debugger for the SMT-LIB v2 Format. SMT 2013. (2013)

Documentation

Documentation for ddSMT is available at https://ddsmt.readthedocs.io.