Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/usbsamp_example_2_3_2_0.smt2

Shuvendu K. Lahiri, Shaz Qadeer, Zvonimir Rakamaric, Static and Precise 
    Detection of Concurrency Errors in Systems Code Using SMT Solvers, in 
    Computer Aided Verification (CAV '09), Springer Verlag, February 2009
    <http://research.microsoft.com/apps/pubs/default.aspx?id=80360>
Benchmark
Size745445
Compressed Size83791
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
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 745437
Compressed Size83801
Max. Term Depth250
Asserts 19
Declared Functions279
Declared Constants2822
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true756 false1 not135 or34
and441 =>3836 =5082 distinct2
forall794 exists3 let132 Int414
+78 -65 *13 <48
<=48 >25 >=12

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.50 (1/2) CVC3 CVC3-SMT-COMP-2010 default unknown ❌
CVC3-SMT-COMP-2011 default unknown ❌
CVC3-SMT-COMP-2012 default unknown ❌
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.79414
Z3-SMT-COMP-2011 default unsat ✅ 0.64085
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2400.62000 2401.84000
CVC4 CVC4 f7118b2 default unsat ✅ 345.69900 345.49800
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.82011 0.81188
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2401.84000 2402.80000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1005.66000 1004.33000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1048.80000 1035.57000
Z3 z3 4.4.0 default unsat ✅ 0.81292 0.81288
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1068.97000 544.14800
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 747.74400 752.28300
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 374.00400 950.49000
Z3 z3-4.4.1 default unsat ✅ 0.82686 0.82858
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.02900 356.03000
Vampire vampire4.2-smt vampire unsat ✅ 42.29460 165.67000
Z3 z3-4.5.0 default unsat ✅ 0.98091 0.98043
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.02000 787.83000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.06000 4771.71000
Z3 z3-4.7.1_default unsat ✅ 0.93496 0.93484
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.02000 683.96000
cvc5 cvc5-fixed_default unknown ❌ 1200.10000 29.99000
Par4 Par4-wrapped-sq_default unsat ✅ 0.96596 1.86000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1.64912 3.30210
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.88186 4.98190
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 395.38100 1515.91000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 52.48810 205.86000
Z3 z3-4.8.11_default unsat ✅ 1.06425 1.06419