Benchmark

non-incremental/UFIDL/RicartAgrawala/ricart-agrawala10.smt2 

An Optimal Algorithm for Mutual Exclusion in Computer Networks. Glenn Ricart and Ashok K. Agrawala. Communications of the ACM Vol.: 24 Number: 1. This is a benchmark of the haRVey theorem prover. It was translated to SMT-LIB by Leonardo  de Moura
Benchmark
Size4005
Compressed Size1019
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2006-08-21
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 3997
Compressed Size1026
Max. Term Depth13
Asserts 1
Declared Functions13
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not46 or20 and28 =>42
=28 forall38 let14 Int38
<6

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2006 CVC3 CVC3 unsat ✅ 1.40000 —
Yices Yices 1.0 unsat ✅ — —
SMT-COMP 2008 Alt-Ergo Alt-Ergo sat ✅ — —
Alt-Ergo (revised) unknown ❌ — —
CVC3 CVC3-1.5 unsat ✅ — —
Z3 Z3 0.1 unsat ✅ — —
Z3.2 unsat ✅ — —
SMT-COMP 2009 CVC3 CVC3 2.0 unsat ✅ 0.40000 —
Z3 Z3.2 unsat ✅ — —
SMT-COMP 2010 CVC3 CVC3 2.0 unsat ✅ 0.50000 —
CVC3 2.3 unsat ✅ 0.50000 —
Z3 Z3.2 unsat ✅ — —
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 0.30223 —
CVC3-SMT-COMP-2011 default unsat ✅ 0.02769 —
CVC3-SMT-COMP-2012 default unsat ✅ 0.03830 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 0.03418 —
CVC4-SMT-EVAL-2013 default unsat ✅ 0.03641 —
veriT veriT-SMT-EVAL-2013 default unsat ✅ 1.61329 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.01253 —
Z3-SMT-COMP-2011 default unsat ✅ 0.02788 —
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unknown ❌ 0.01633 0.00800
CVC4 CVC4 f7118b2 default unsat ✅ 0.04095 0.03000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.02747 0.02000
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.00880 0.00800
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.03506 0.03299
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.03560 0.03299
veriT veriT default unsat ✅ 0.37581 0.37494
Z3 z3 4.4.0 default unsat ✅ 0.04213 0.04199
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.03608 0.03658
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.09472 0.09553
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.09397 0.09392
veriT veriT-dev default unsat ✅ 0.01844 0.01896
Z3 z3-4.4.1 default unsat ✅ 0.04286 0.04415
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.03482 0.03430
Vampire vampire4.2-smt vampire unsat ✅ 0.06812 0.06775
veriT veriT-2017-06-17 default unsat ✅ 0.01656 0.01567
Z3 z3-4.5.0 default unsat ✅ 0.04774 0.04729
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.03599 0.03617
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.78910 2.84000
veriT veriT_default unsat ✅ 0.01697 0.01721
Z3 z3-4.7.1_default unsat ✅ 0.06242 0.06236
SMT-COMP 2019 0.14 (6/7) CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.03915 0.03942
Par4 Par4-wrapped-sq_default unsat ✅ 0.04688 0.00645
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unsat ✅ 4.89009 10.53380
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2400.11000 9111.71000
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2400.06000 9178.56000
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2400.07000 9140.91000
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.27288 0.27240
veriT veriT-wrapped-sq_default unsat ✅ 0.01727 0.01756
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.06322 0.06324
z3-4.7.1_default unsat ✅ 0.06002 0.05994
SMT-COMP 2020 0.14 (6/7) CVC4 CVC4-sq-final_default unsat ✅ 0.04223 0.04250
Par4 Par4-wrapped-sq_default unsat ✅ 0.04946 0.00682
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unsat ✅ 8.46587 19.98200
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 1200.06000 4442.29000
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.08044 0.08099
veriT veriT_default unsat ✅ 0.01762 0.01797
veriT+vite_default unsat ✅ 0.01558 0.01581
Z3 z3-4.8.8_default unsat ✅ 0.10212 0.10053
SMT-COMP 2021 0.12 (7/8) CVC4 CVC4-sq-final_default unsat ✅ 0.04842 0.04874
cvc5 cvc5-fixed_default unsat ✅ 0.04999 0.05057
Par4 Par4-wrapped-sq_default unsat ✅ 0.05718 0.00713
SMTInterpol smtinterpol-2.5-823-g881e8631_default unsat ✅ 4.83198 12.20380
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 55.65300 101.51300
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 0.24261 0.25298
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.08108 0.08163
veriT veriT_default unsat ✅ 0.01841 0.01868
Z3 z3-4.8.11_default unsat ✅ 0.07059 0.07052
z3-4.8.8_default unsat ✅ 0.07095 0.07093
SMT-COMP 2022 0.17 (5/6) CVC4 CVC4-sq-final_default unsat ✅ 0.04304 0.04337
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.06048 0.06045
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 5.20274 13.11010
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.11539 0.09281
veriT veriT_default unsat ✅ 0.01991 0.02016
Z3 z3-4.8.17_default unsat ✅ 0.04580 0.04759
SMT-COMP 2023 0.20 (4/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.05040 0.05104
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.05542 0.05582
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 0.65195 2.00000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unsat ✅ 22.17360 37.53810
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 5.35870 13.53210
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.11303 0.11290
SMT-COMP 2024 cvc5 cvc5 unsat ✅ 0.25215 0.15252
iProver iProver v3.9 unsat ✅ 1.35814 3.79790
SMTInterpol SMTInterpol unsat ✅ 20.74878 34.31600
SMT-COMP 2025 0.25 (3/4) cvc5 cvc5 unsat ✅ 0.29689 0.17666
iProver iProver v3.9.3 unsat ✅ 1.40588 3.96492
SMTInterpol SMTInterpol unsat ✅ 15.51558 26.95785
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 3.84618 10.73504