ddSMT 2.0: Better Delta Debugging for the SMT-LIBv2 Language and Friends
Open Access
- 15 July 2021
- book chapter
- Published by Springer Nature
- p. 231-242
Abstract
Erroneous behavior of verification back ends such as SMT solvers require effective and efficient techniques to identify, locate and fix failures of any kind. Manual analysis of large real-world inputs usually becomes infeasible due to the complex nature of these tools. Delta Debugging has emerged as a valuable technique to automatically reduce failure-inducing inputs while preserving the original erroneous behavior. We present , the successor of the delta debugger . is the current de-facto standard delta debugger for the SMT-LIBv2 language. Our tool improves and extends core concepts of and extends input language support to the entire family of SMT-LIBv2 language dialects. In addition to its ddmin-based main minimization strategy, it implements an alternative, orthogonal strategy based on hierarchical input minimization. We combine both strategies into a hybrid strategy and show that significantly improves over and other delta debugging tools for SMT-LIBv2 on real-world examples.Keywords
This publication has 11 references indexed in Scilit:
- Formal Reasoning About the Security of Amazon Web Services2018
- SMT-RAT: An Open Source C++ Toolbox for Strategic and Parallel SMT Solving2015
- Boolector 2.0Journal on Satisfiability, Boolean Modeling and Computation, 2015
- Yices 2.22014
- SMT in Verification, Modeling, and Testing at MicrosoftLecture Notes in Computer Science, 2013
- Test-case reduction for C compiler bugs2012
- CVC42011
- Fuzzing and delta-debugging SMT solvers2009
- Z3: An Efficient SMT Solver2008
- HDD2006