Benchmark

non-incremental/QF_AUFLIA/swap/swap_t3_pp_nf_ai_00005_005.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
Size1470
Compressed Size576
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2007-07-03
Generated By
Generated On
Generator
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 1462
Compressed Size578
Max. Term Depth15
Asserts 1
Declared Functions1
Declared Constants6
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =1 let11 select20
store20

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.20 (4/5) CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 0.05551
CVC3-SMT-COMP-2011 default unsat ✅ 0.04407
CVC3-SMT-COMP-2012 default unsat ✅ 0.04377
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 0.06355
CVC4-SMT-EVAL-2013 default unsat ✅ 0.07532
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 0.03032
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.03559
MathSAT5-SMT-COMP-2012 default unsat ✅ 0.02743
veriT veriT-SMT-EVAL-2013 default unknown ❌ 0.01161
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.01596
Z3-SMT-COMP-2011 default unsat ✅ 0.01830
SMT-COMP 2014 0.17 (5/6) CVC4 CVC4 f7118b2 default unsat ✅ 0.07967 0.06199
MathSAT MathSAT-5.2.12-Main default unsat ✅ 0.03602 0.02700
SMTInterpol smtinterpol-2.1-118-g3dada2f default unsat ✅ 0.66089 1.13083
veriT veriT-smtcomp2014 default unknown ❌ 0.01258 0.00300
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.01461 0.00600
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.01926 0.01000
SMT-COMP 2015 0.17 (5/6) CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.05503 0.05299
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.03711 0.03499
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 0.03589 0.03499
SMTInterpol SMTInterpol v2.1-206-g86e9531 default unsat ✅ 0.61430 1.06284
veriT veriT default unknown ❌ 0.00840 0.00300
Yices2 Yices default unsat ✅ 0.00844 0.00600
Z3 z3 4.4.0 default unsat ✅ 0.03417 0.03299
SMT-COMP 2016 0.17 (5/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.03759 0.03772
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 0.03047 0.03139
SMTInterpol smtinterpol-2.1-258-g92ab3df default unsat ✅ 0.40208 0.78616
veriT veriT-dev default unknown ❌ 0.01322 0.00844
Yices2 Yices-2.4.2 default unsat ✅ 0.01318 0.00861
Z3 z3-4.4.1 default unsat ✅ 0.03259 0.03370
SMT-COMP 2017 0.17 (5/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.04172 0.04054
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.02769 0.02857
SMTInterpol SMTInterpol default unsat ✅ 0.39618 0.77263
veriT veriT-2017-06-17 default unknown ❌ 0.00874 0.00806
Yices2 Yices2-Main default unsat ✅ 0.00736 0.00597
Z3 z3-4.5.0 default unsat ✅ 0.03781 0.03614
SMT-COMP 2018 0.33 (4/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.04411 0.04422
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 0.03340 0.03434
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default unsat ✅ 0.40032 0.79018
veriT veriT_default unknown ❌ 0.01843 0.00821
Yices2 Yices 2.6.0_default unsat ✅ 0.01810 0.01005
Z3 z3-4.7.1_default unsat ✅ 0.03851 0.03846
SMT-COMP 2019 0.17 (5/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 1.16005 4.23000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.04691 0.04707
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unsat ✅ 0.42641 0.82287
veriT veriT-wrapped-sq_default unknown ❌ 0.01195 0.01223
Yices2 Yices 2.6.0_default unsat ✅ 0.01061 0.01054
Yices 2.6.2-wrapped-sq_default unsat ✅ 0.01045 0.01044
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.04111 0.04108
SMT-COMP 2020 0.14 (6/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.95302 3.58000
CVC4 CVC4-sq-final_default unsat ✅ 0.05083 0.05119
MathSAT MathSAT5_default.sh unsat ✅ 0.09183 0.09170
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unsat ✅ 0.42940 0.83238
veriT veriT_default unknown ❌ 0.01117 0.01143
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 0.01183 0.00701
Z3 z3-4.8.8_default unsat ✅ 0.03528 0.03520
SMT-COMP 2022 0.20 (4/5) cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.07230 0.07270
MathSAT MathSAT-5.6.8_default unsat ✅ 0.09259 0.09254
veriT veriT_default unknown ❌ 0.01273 0.01060
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 0.01999 0.00729
Z3 z3-4.8.17_default unsat ✅ 0.02011 0.02192
SMT-COMP 2024 cvc5 cvc5 unsat ✅ 0.24567 0.14666
OpenSMT OpenSMT unsat ✅ 0.22479 0.12523
SMTInterpol SMTInterpol unsat ✅ 0.69213 1.40814
Yices2 Yices2 unsat ✅ 0.23552 0.13415
SMT-COMP 2025 cvc5 cvc5 unsat ✅ 0.29742 0.17156
OpenSMT OpenSMT unsat ✅ 0.29248 0.16498
SMTInterpol SMTInterpol unsat ✅ 0.67147 1.29927
Yices2 Yices2 unsat ✅ 0.27715 0.15735