Bit-Precise Reasoning via Int-Blasting

Zohar, Yoni; Irfan, Ahmed; Mann, Makai; Niemetz, Aina; Nötzli, Andres; Preiner, Mathias; Reynolds, Andrew; Barrett, Clark; Tinelli, Cesare

doi:10.1007/978-3-030-94583-1_24

Cited by 6 publications

(1 citation statement)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The general approach also applies to integer problems, quantified formulas, and instances with multiple theories, and can additionally be used in combination with transcendental functions [9] and bitwise conjunction for integers [47]. Further evaluations of these combinations are left to future work.…”

Section: Discussionmentioning

confidence: 99%

Cooperating Techniques for Solving Nonlinear Real Arithmetic in the cvc5 SMT Solver (System Description)

Kremer

Reynolds

Barrett

et al. 2022

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Section: Discussionmentioning

confidence: 99%

Cooperating Techniques for Solving Nonlinear Real Arithmetic in the cvc5 SMT Solver (System Description)

Kremer

Reynolds

Barrett

et al. 2022

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

show abstract

Proving LTL Properties of Bitvector Programs and Decompiled Binaries

Liu

Pang

Dietsch

et al. 2021

Programming Languages and Systems

View full text Add to dashboard Cite

cvc5: A Versatile and Industrial-Strength SMT Solver

Barbosa

Barrett

Brain

et al. 2022

Lecture Notes in Computer Science

205

View full text Add to dashboard Cite

Abstractcvc5 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.

show abstract

Bit-Precise Reasoning via Int-Blasting

Cited by 6 publications

References 31 publications

Cooperating Techniques for Solving Nonlinear Real Arithmetic in the cvc5 SMT Solver (System Description)

Cooperating Techniques for Solving Nonlinear Real Arithmetic in the cvc5 SMT Solver (System Description)

Proving LTL Properties of Bitvector Programs and Decompiled Binaries

cvc5: A Versatile and Industrial-Strength SMT Solver

Contact Info

Product

Resources

About