Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/usbsamp_example_2_1_2_4.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
Size1945284
Compressed Size204641
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 1945276
Compressed Size204649
Max. Term Depth1017
Asserts 19
Declared Functions281
Declared Constants6418
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true3262 false1 not366 or68
and998 =>18760 =10760 distinct2
forall851 exists3 let491 Int448
+101 -65 *13 <144
<=150 >48 >=13

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2009 1.00 (0/1) CVC3 CVC3 2.0 unknown ❌ 900.00000
SMT-COMP 2010 1.00 (0/1) CVC3 CVC3 2.0 unknown ❌ 1200.00000
CVC3 2.3 unknown ❌ 1200.10000
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 ✅ 41.03650
Z3-SMT-COMP-2011 default unsat ✅ 24.30460
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2400.57000 2401.59000
CVC4 CVC4 f7118b2 default unsat ✅ 826.27900 826.31800
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 45.39820 45.41710
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2402.01000 2403.01000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1092.93000 1086.82000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1135.15000 1118.64000
Z3 z3 4.4.0 default unsat ✅ 55.19700 55.21960
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1292.65000 576.56800
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 734.39500 740.88800
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 69.02870 269.70000
Z3 z3-4.4.1 default unsat ✅ 42.89760 42.91140
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.02200 362.85000
Vampire vampire4.2-smt vampire unsat ✅ 49.56500 192.75000
Z3 z3-4.5.0 default unsat ✅ 52.81150 52.79990
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.12000 622.10000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.06000 4769.64000
Z3 z3-4.7.1_default unsat ✅ 22.22040 22.21870
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 1027.48208 1027.26988
iProver iProver v3.9.3 unknown ❌ 1201.79333 4723.46697
SMTInterpol SMTInterpol unknown ❌ 1201.86742 2702.02816
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.92472 3.88652