Benchmark

non-incremental/QF_AX/storecomm/storecomm_invalid_t1_np_nf_ai_00040_007.cvc.smt2 

Benchmarks used in the followin paper:
Big proof engines as little proof engines: new results on rewrite-based satisfiability procedure
Alessandro Armando, Maria Paola Bonacina, Silvio Ranise, Stephan Schulz. 
PDPAR'05
http://www.ai.dist.unige.it/pdpar05/
Benchmark
Size24692
Compressed Size1910
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2006-08-21
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status sat
Inferred Status sat
Size 24684
Compressed Size1905
Max. Term Depth42
Asserts 781
Declared Functions0
Declared Constants81
Declared Sorts 2
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not781 =781 store80

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2011 CVC3 CVC3 v2.4 sat ✅ 0.40000 —
CVC4 CVC4 1.0rc.2026 sat ✅ 0.20000 —
MathSAT MathSAT5 sat ✅ 0.10000 —
Z3 Z3 sat ✅ — —
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default sat ✅ 0.08319 —
CVC3-SMT-COMP-2011 default unknown ❌ — —
CVC3-SMT-COMP-2012 default unknown ❌ — —
CVC4 CVC4-SMT-COMP-2011 default unknown ❌ — —
CVC4-SMT-COMP-2012-Resubmission default sat ✅ 0.04738 —
CVC4-SMT-EVAL-2013 default sat ✅ 0.06153 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 0.05023 —
MathSAT5-SMT-COMP-2011 default sat ✅ 0.06445 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unknown ❌ — —
Z3-SMT-COMP-2011 default sat ✅ — —
SMT-COMP 2014 CVC4 CVC4 f7118b2 default sat ✅ 0.06355 0.06199
MathSAT MathSAT-5.2.12-Main default sat ✅ 0.05652 0.04799
SMTInterpol smtinterpol-2.1-118-g3dada2f default sat ✅ 0.49767 0.73989
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 0.01289 0.00400
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 0.02941 0.02100
SMT-COMP 2015 0.17 (5/6) CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 0.07045 0.06799
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 0.07070 0.06799
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 0.06160 0.05999
SMTInterpol SMTInterpol v2.1-206-g86e9531 default sat ✅ 0.56561 0.87387
veriT veriT default unknown ❌ 0.01368 0.01300
Yices2 Yices default sat ✅ 0.00812 0.00500
Z3 z3 4.4.0 default sat ✅ 0.04577 0.04599
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 0.07269 0.07286
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 0.05254 0.05345
SMTInterpol smtinterpol-2.1-258-g92ab3df default sat ✅ 0.43447 0.92730
Yices2 Yices-2.4.2 default sat ✅ 0.01132 0.00558
Z3 z3-4.4.1 default sat ✅ 0.04421 0.04547
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default sat ✅ 0.08373 0.08339
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 0.07386 0.07432
SMTInterpol SMTInterpol default sat ✅ 0.42927 0.91659
Yices2 Yices2-Main default sat ✅ 0.00840 0.00572
Z3 z3-4.5.0 default sat ✅ 0.05065 0.04997
SMT-COMP 2018 0.20 (4/5) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.09435 0.09443
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 0.07161 0.07278
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default sat ✅ 0.48314 1.09872
Yices2 Yices 2.6.0_default sat ✅ 0.01778 0.00843
Z3 z3-4.7.1_default sat ✅ 0.05948 0.05942
SMT-COMP 2019 0.20 (4/5) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 18.60530 55.40780
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 0.09942 0.09964
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default sat ✅ 0.50375 1.11082
Yices2 Yices 2.6.0_default sat ✅ 0.00925 0.00919
Yices 2.6.2-wrapped-sq_default sat ✅ 0.00936 0.00851
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 0.06377 0.06376
SMT-COMP 2020 0.17 (5/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 13.67610 46.19710
CVC4 CVC4-sq-final_default sat ✅ 0.10583 0.10600
MathSAT MathSAT5_default.sh sat ✅ 0.06064 0.06061
SMTInterpol smtinterpol-2.5-679-gacfde87a_default sat ✅ 0.51303 1.11846
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.01497 0.00668
Yices 2.6.0_default sat ✅ 0.02140 0.00902
Z3 z3-4.8.8_default sat ✅ 0.05782 0.05776
SMT-COMP 2021 MathSAT mathsat-5.6.6_default sat ✅ 0.06131 0.06126
SMTInterpol smtinterpol-2.5-823-g881e8631_default sat ✅ 0.52007 1.15754
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.01032 0.00642
Yices 2.6.2 for SMTCOMP2020_default sat ✅ 0.01077 0.00683
Z3 z3-4.8.11_default sat ✅ 0.04351 0.04346
z3-4.8.8_default sat ✅ 0.05809 0.05804
SMT-COMP 2022 cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.14320 0.14372
MathSAT MathSAT-5.6.8_default sat ✅ 0.06380 0.06377
OpenSMT opensmt fixed_default sat ✅ 0.02097 0.02094
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.01125 0.00661
Z3 z3-4.8.17_default sat ✅ 0.04411 0.04589
z3-4.8.11_default sat ✅ 0.04289 0.04281
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.13301 0.13335
OpenSMT OpenSMT a78dcf01_default sat ✅ 0.02147 0.02143
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default sat ✅ 0.62596 1.42696
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.01111 0.00683
Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.01056 0.00664
SMT-COMP 2024 cvc5 cvc5 sat ✅ 0.32112 0.22148
OpenSMT OpenSMT sat ✅ 0.22377 0.12405
SMTInterpol SMTInterpol sat ✅ 0.71815 1.51015
Yices2 Yices2 sat ✅ 0.21301 0.11317
Z3alpha Z3-alpha sat ✅ 0.27996 0.18003
SMT-COMP 2025 cvc5 cvc5 sat ✅ 0.32745 0.20476
OpenSMT OpenSMT sat ✅ 0.29098 0.16586
SMTInterpol SMTInterpol sat ✅ 0.79302 1.60966
Yices2 Yices2 sat ✅ 0.29053 0.16439