Benchmark

non-incremental/QF_AUFLIA/swap/swap_t3_pp_sf_ai_00005_004.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
Size3481
Compressed Size798
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 3473
Compressed Size765
Max. Term Depth2
Asserts 40
Declared Functions1
Declared Constants45
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =40 select18 store20

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2010 CVC3 CVC3 2.3 unsat ✅ 0.10000
Yices2 Yices 2 proto unsat ✅
Z3 Z3.2 unsat ✅
SMT Evaluation 2013 0.20 (4/5) CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 0.04819
CVC3-SMT-COMP-2011 default unsat ✅ 0.05051
CVC3-SMT-COMP-2012 default unsat ✅ 0.05059
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 0.04818
CVC4-SMT-EVAL-2013 default unsat ✅ 0.07829
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 0.03050
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.03408
MathSAT5-SMT-COMP-2012 default unsat ✅ 0.02225
veriT veriT-SMT-EVAL-2013 default unknown ❌ 0.00967
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.01431
Z3-SMT-COMP-2011 default unsat ✅ 0.01748
SMT-COMP 2014 0.17 (5/6) CVC4 CVC4 f7118b2 default unsat ✅ 0.04004 0.02999
MathSAT MathSAT-5.2.12-Main default unsat ✅ 0.03223 0.02300
SMTInterpol smtinterpol-2.1-118-g3dada2f default unsat ✅ 0.49821 0.79488
veriT veriT-smtcomp2014 default unknown ❌ 0.01276 0.00400
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 0.01247 0.00400
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.00875 0.00800
SMT-COMP 2015 0.17 (5/6) CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.03658 0.03499
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.02900 0.02700
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 0.02968 0.02899
SMTInterpol SMTInterpol v2.1-206-g86e9531 default unsat ✅ 0.55969 0.86587
veriT veriT default unknown ❌ 0.00863 0.00300
Yices2 Yices default unsat ✅ 0.00858 0.00400
Z3 z3 4.4.0 default unsat ✅ 0.03164 0.03100
SMT-COMP 2016 0.17 (5/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.03250 0.03266
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 0.02305 0.02398
SMTInterpol smtinterpol-2.1-258-g92ab3df default unsat ✅ 0.37927 0.70344
veriT veriT-dev default unknown ❌ 0.01321 0.00875
Yices2 Yices-2.4.2 default unsat ✅ 0.01268 0.00637
Z3 z3-4.4.1 default unsat ✅ 0.03190 0.03308
SMT-COMP 2017 0.17 (5/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.03267 0.03226
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.02312 0.02347
SMTInterpol SMTInterpol default unsat ✅ 0.39774 0.74748
veriT veriT-2017-06-17 default unknown ❌ 0.00795 0.00758
Yices2 Yices2-Main default unsat ✅ 0.00885 0.00540
Z3 z3-4.5.0 default unsat ✅ 0.03375 0.03371
SMT-COMP 2018 0.33 (4/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.03447 0.03459
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 0.03155 0.03219
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default unsat ✅ 0.37257 0.71586
veriT veriT_default unknown ❌ 0.00782 0.00795
Yices2 Yices 2.6.0_default unsat ✅ 0.01414 0.00854
Z3 z3-4.7.1_default unsat ✅ 0.03653 0.03647
SMT-COMP 2020 0.14 (6/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 1.23145 4.71000
CVC4 CVC4-sq-final_default unsat ✅ 0.04213 0.04243
MathSAT MathSAT5_default.sh unsat ✅ 0.05751 0.05747
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unsat ✅ 0.43319 0.80254
veriT veriT_default unknown ❌ 0.02421 0.01192
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 0.01177 0.00610
Z3 z3-4.8.8_default unsat ✅ 0.03373 0.03365
SMT-COMP 2021 0.20 (4/5) cvc5 cvc5-fixed_default unsat ✅ 0.04796 0.04849
MathSAT mathsat-5.6.6_default unsat ✅ 0.05432 0.05429
SMTInterpol smtinterpol-2.5-823-g881e8631_default unsat ✅ 0.52250 1.08093
veriT veriT_default unknown ❌ 0.01463 0.01491
Z3 z3-4.8.11_default unsat ✅ 0.01789 0.01783
SMT-COMP 2025 cvc5 cvc5 unsat ✅ 0.31253 0.17939
OpenSMT OpenSMT unsat ✅ 0.31501 0.19163
SMTInterpol SMTInterpol unsat ✅ 0.68904 1.29661
Yices2 Yices2 unsat ✅ 0.24962 0.13007