Benchmark

non-incremental/LRA/scholl-smt08/RND/RND_4_22.smt2

Scholl, Christoph; Disch, Stefan; Pigorsch, Florian and Kupferschmid, 
   Stefan; Using an SMT Solver and Craig Interpolation to Detect and Remove 
   Redundant Linear Constraints in Representations of Non-Convex Polyhedra.
   Proceedings of 6th International Workshop on Satisfiability Modulo
   Theories, Princeton, USA, July 2008.
   <http://abs.informatik.uni-freiburg.de/smtbench/>
Benchmark
Size12168
Compressed Size3373
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryrandom
First Occurrence2009-08-02
Generated By
Generated On
Generator
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 12160
Compressed Size3385
Max. Term Depth20
Asserts 1
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not29 or76 and94 =58
forall22 exists26 let4 Real48
+335 -330 *495 <34
<=26 >31 >=22

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.33 (2/3) CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 64.96930
CVC3-SMT-COMP-2011 default unknown ❌ 60.70980
CVC3-SMT-COMP-2012 default unknown ❌ 61.03980
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 0.07055
CVC4-SMT-EVAL-2013 default unsat ✅ 1.00926
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.04549
Z3-SMT-COMP-2011 default unknown ❌
SMT-COMP 2015 0.50 (2/4) CVC3 CVC3 default unknown ❌ 2.03691 2.03669
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 180.18300 180.25500
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.09488 0.09098
veriT veriT default unknown ❌ 2400.01000 2400.82000
Z3 z3 4.4.0 default unsat ✅ 0.05624 0.05599
SMT-COMP 2016 0.25 (3/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.05058 0.05075
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.07619 0.07655
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.11766 0.10876
veriT veriT-dev default unknown ❌ 2400.02000 2401.35000
Z3 z3-4.4.1 default unsat ✅ 0.05542 0.05681
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.05127 0.05054
Redlog Redlog default unsat ✅ 0.21339 0.21458
Vampire vampire4.2-smt vampire unsat ✅ 0.09609 0.09418
veriT veriT+Redlog_20170618 default unsat ✅ 0.17825 0.18353
Z3 z3-4.5.0 default unsat ✅ 0.03983 0.03920
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.05353 0.05375
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 18.35830 72.74000
Z3 z3-4.7.1_default unsat ✅ 0.04463 0.04455
SMT-COMP 2019 0.17 (5/6) CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.28390 0.06397
Par4 Par4-wrapped-sq_default unsat ✅ 0.02648 0.00640
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unsat ✅ 0.54916 1.30677
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2400.03000 2435.73000
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2400.10000 2470.28000
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 5.90006 4.68502
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 8.87726 34.66000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.04671 0.04669
z3-4.7.1_default unsat ✅ 0.04588 0.04583
SMT-COMP 2020 0.17 (5/6) CVC4 CVC4-sq-final_default unsat ✅ 0.07198 0.07227
Par4 Par4-wrapped-sq_default unsat ✅ 0.02304 0.00578
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unsat ✅ 1.10329 3.14666
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 1200.03000 1260.23000
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 2.67161 10.47000
Z3 z3-4.8.8_default unsat ✅ 0.04299 0.04294
z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.04651 0.04651
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.05423 0.05481
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 3.66035 12.69000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unsat ✅ 1.71821 5.04978
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unsat ✅ 3.60678 7.84566
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.27188 0.20725
YicesQS yicesQS-2022-07-02-optim-under10_default unsat ✅ 0.29770 0.29763
Z3 z3-4.8.11_default unsat ✅ 0.02649 0.02645
SMT-COMP 2025 0.12 (7/8) cvc5 cvc5 unsat ✅ 0.28872 0.17058
iProver iProver v3.9.3 unsat ✅ 27.96470 101.94091
SMTInterpol SMTInterpol unsat ✅ 1.45580 3.90267
UltimateEliminator UltimateEliminator+MathSAT unsat ✅ 2.24138 5.16175
YicesQS YicesQS unsat ✅ 0.60976 0.48538
Z3alpha Z3-alpha unsat ✅ 0.40409 0.29373
Z3 Z3-alpha-base unsat ✅ 0.27864 0.15787