Gereon Kremer

Gereon Kremer

Auto-generated profile, based on publicly available information

Gereon Kremer

Stanford University

Research Focus & Metrics

Academic Career Length

6Years (2021-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
30 March 2022
Verified
Book Chapter
Open access
PDF file
HBHaniel Barbosa
Haniel Barbosa
CBClark Barrett
Clark Barrett
MBMartin Brain
Martin Brain
GKGereon Kremer
Gereon Kremer
HLHanna Lachnitt
Hanna Lachnitt
YZYoni Zohar
Yoni Zohar
Cvc5 is the latest SMT solver in the cooperating validity checker series and builds on the successful code base of CVC4. This paper serves as a comprehensive system description of cvc5 ’s architectural design and highlights the major features and components introduced since CVC4 1.8. We evaluate cvc5 ’s performance on all benchmarks in SMT-LIB and provide a comparison against CVC4 and Z3.

15 July 2021
Verified
Book Chapter
Open access
PDF file
GKGereon Kremer
Gereon Kremer
ANAina Niemetz
Aina Niemetz
MPMathias Preiner
Mathias Preiner
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.

1 August 2022
Verified
Book Chapter
Open access
PDF file
GKGereon Kremer
Gereon Kremer
ARAndrew Reynolds
Andrew Reynolds
CBClark Barrett
Clark Barrett
CTCesare Tinelli
Cesare Tinelli
The SMT solver solves quantifier-free nonlinear real arithmetic problems by combining the cylindrical algebraic coverings method with incremental linearization in an abstraction-refinement loop. The result is a complete algebraic decision procedure that leverages efficient heuristics for refining candidate models. Furthermore, it can be used with quantifiers, integer variables, and in combination with other theories. We describe the overall framework, individual solving techniques, and a number of implementation details. We demonstrate its effectiveness with an evaluation on the SMT-LIB benchmarks.