Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/usbsamp_bug_example_5_3.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
Size789905
Compressed Size89205
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 789897
Compressed Size89194
Max. Term Depth302
Asserts 19
Declared Functions279
Declared Constants3043
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true871 false1 not171 or34
and476 =>4809 =5513 distinct2
forall794 exists3 let167 Int414
+78 -65 *13 <53
<=53 >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.73099
Z3-SMT-COMP-2011 default unsat ✅ 1.06758
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2401.86000 2402.84000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1034.76000 1011.82000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1053.07000 1043.58000
Z3 z3 4.4.0 default unsat ✅ 1.68606 1.68674
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 878.59800 543.74900
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 744.06400 747.87700
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 375.90500 952.09000
Z3 z3-4.4.1 default unsat ✅ 2.40385 2.40645
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.07700 357.21000
Vampire vampire4.2-smt vampire unsat ✅ 41.26740 161.57000
Z3 z3-4.5.0 default unsat ✅ 3.21289 3.21161
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.02000 616.77000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.09000 4772.52000
Z3 z3-4.7.1_default unsat ✅ 1.51942 1.51930
SMT-COMP 2024 0.67 (1/3) cvc5 cvc5 unsat ✅ 1013.30040 1013.12695
iProver iProver v3.9 unknown ❌ 1201.74458 4718.04481
SMTInterpol SMTInterpol unknown ❌ 1202.72008 2538.60592
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 1003.04436 1002.83063
iProver iProver v3.9.3 unknown ❌ 1201.78517 4719.48729
SMTInterpol SMTInterpol unknown ❌ 1164.92157 2769.33423
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.90642 4.17106