Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/usbsamp_example_2_3_8_2.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
Size731898
Compressed Size81751
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 731890
Compressed Size81763
Max. Term Depth241
Asserts 19
Declared Functions279
Declared Constants2753
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true750 false1 not131 or34
and441 =>3722 =4988 distinct2
forall794 exists3 let134 Int414
+78 -65 *13 <38
<=38 >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 ✅ 1.33177
Z3-SMT-COMP-2011 default unsat ✅ 1.10059
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2402.01000 2403.03000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1014.21000 1005.12000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1079.51000 1034.82000
Z3 z3 4.4.0 default unsat ✅ 3.19530 3.19651
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 887.93900 543.51000
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 878.78000 883.05900
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 370.57800 934.43000
Z3 z3-4.4.1 default unsat ✅ 0.80314 0.80535
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.02600 324.80000
Vampire vampire4.2-smt vampire unsat ✅ 46.41590 181.99000
Z3 z3-4.5.0 default unsat ✅ 1.06397 1.06277
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.02000 689.44000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.08000 4768.44000
Z3 z3-4.7.1_default unsat ✅ 0.91217 0.91201
SMT-COMP 2022 0.60 (2/5) CVC4 CVC4-sq-final_default unknown ❌ 1200.11000 722.39000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.04000 594.98000
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.78931 4.76057
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 370.40200 1462.50000
Z3 z3-4.8.17_default unsat ✅ 1.04163 1.04318
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 1002.80452 1002.51673
iProver iProver v3.9.3 unknown ❌ 1201.75145 4721.45866
SMTInterpol SMTInterpol unknown ❌ 1201.86788 2837.21807
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.91684 4.09660