Benchmark

non-incremental/QF_NIA/20230328-sqrtmodinv-hoenicke/sqrtStep6a.smt2

This checks the validity of the newton-raphson step that computes
the square root from an initial approximation:

  assume abs(x - (res * res)) <= oldeps
  res = (res + (x / res)) / 2
  assert abs(x - (res * res)) <= neweps

where neweps depends on oldeps.  It also considers rounding errors
correctly.
Benchmark
Size1184
Compressed Size601
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2023-07-06
Generated ByJochen Hoenicke
Generated On2023-03-28 00:00:00
GeneratorHandwritten
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 1176
Compressed Size594
Max. Term Depth6
Asserts 5
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 or2 and2 =1
div4 +9 *6 <2
<=4 >=2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2023 0.60 (2/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.12000 1197.83000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.98000
Yices-ismt yices-ismt-sq-0526_default unknown ❌ 1199.56000 1199.52000
Z3alpha z3alpha_default unsat ✅ 9.39900 9.39911
Z3++ z3++0715_default unsat ✅ 3.27965 3.27975
Z3++_sq_0526_default unsat ✅ 0.94743 0.94708
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 unknown ❌ 1201.76949 1200.95787
SMTInterpol SMTInterpol unknown ❌ 0.46706 0.43836
Yices2 Yices2 unknown ❌ 1201.27747 1201.02391
Z3alpha Z3-alpha unsat ✅ 0.46540 0.51275
Z3 Z3-alpha-base unsat ✅ 0.37009 0.23857
z3siri-base unsat ✅ 0.34958 0.22860