ddSMT: A Delta Debugger for the SMT-LIB v2 Format

Aina Niemetz, Armin Biere

Research output: Chapter in Book/Report/Conference proceedingConference proceedingspeer-review

Abstract

Delta debugging tools automatically minimize failure-inducing input and enable efficient localization of erroneous code. In particular when debugging complex verification backends such as SMT solvers, delta debuggers provide an effective debugging approach where other debugging techniques are infeasible due to the input formula size. In this paper, we present ddSMT, a delta debugger for the SMT-LIB v2 format, which supports all SMT-LIB v2 logics and in particular handles macros and scopes defined by the commands push and pop. We introduce its architecture and describe its workflow in detail."
Original languageEnglish
Title of host publicationProc. 11th Intl. Workshop on Satisfiability Modulo Theories (SMT'13)
Pages36-45
Number of pages10
Publication statusPublished - 2013

Fields of science

  • 102011 Formal languages
  • 102 Computer Sciences
  • 101 Mathematics

JKU Focus areas

  • Computation in Informatics and Mathematics

Cite this