Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/usbsamp_example_2_2_8_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
Size1852844
Compressed Size193095
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 1852836
Compressed Size193086
Max. Term Depth987
Asserts 19
Declared Functions281
Declared Constants6066
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true3205 false1 not305 or68
and998 =>17623 =10215 distinct2
forall851 exists3 let489 Int448
+101 -65 *13 <86
<=92 >48 >=13

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 ✅ 15.18000
Z3-SMT-COMP-2011 default unsat ✅ 12.40840
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2400.87000 2401.87000
CVC4 CVC4 f7118b2 default unsat ✅ 370.81100 370.51300
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 15.49790 15.49660
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2401.74000 2402.74000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1039.72000 1036.65000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1065.79000 1056.04000
Z3 z3 4.4.0 default unsat ✅ 21.61790 21.62870
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 950.40500 558.99100
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 315.36400 316.78500
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 63.79070 249.35000
Z3 z3-4.4.1 default unsat ✅ 6.24527 6.25017
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.05200 369.36000
Vampire vampire4.2-smt vampire unsat ✅ 38.74470 150.03000
Z3 z3-4.5.0 default unsat ✅ 18.48380 18.48050
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.11000 713.54000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.06000 4765.73000
Z3 z3-4.7.1_default unsat ✅ 8.51197 8.51212
SMT-COMP 2021 0.71 (2/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.11000 796.02000
cvc5 cvc5-fixed_default unknown ❌ 1200.08000 360.02000
Par4 Par4-wrapped-sq_default unsat ✅ 9.25103 18.41000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 2.20501 6.54730
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.79606 4.78895
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 421.22800 1616.51000
vampire_smt_4.5_vampire_smtcomp unknown ❌ 291.04700 1109.08000
Z3 z3-4.8.11_default unsat ✅ 5.03164 5.03159
SMT-COMP 2023 1.00 (0/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.04000 760.37000
cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.03000 688.42000
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.08000 4721.85000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.95309 4.74326
Vampire vampire_4.8_smt_pre_vampire_smtcomp unknown ❌ 1200.06000 4755.62000
SMT-COMP 2024 0.67 (1/3) cvc5 cvc5 unsat ✅ 1029.84861 1029.28899
iProver iProver v3.9 unknown ❌ 1201.72162 4719.46710
SMTInterpol SMTInterpol unknown ❌ 1202.74391 2125.49899
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 1012.03285 1011.81312
iProver iProver v3.9.3 unknown ❌ 1201.78762 4726.96143
SMTInterpol SMTInterpol unknown ❌ 1201.86819 2718.16538
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.93105 4.14673