Benchmark

non-incremental/QF_AUFLIA/swap/swap_invalid_t1_pp_sf_ai_00008_003.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
Size3392
Compressed Size781
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 sat
Inferred Status sat
Size 3384
Compressed Size744
Max. Term Depth2
Asserts 38
Declared Functions1
Declared Constants46
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =38 select18 store18

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.20 (4/5) CVC3 CVC3-SMT-COMP-2010 default sat ✅ 0.02511
CVC3-SMT-COMP-2011 default sat ✅ 0.02296
CVC3-SMT-COMP-2012 default sat ✅ 0.02326
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 0.01701
CVC4-SMT-EVAL-2013 default sat ✅ 0.02375
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 0.05343
MathSAT5-SMT-COMP-2011 default sat ✅ 0.03497
MathSAT5-SMT-COMP-2012 default sat ✅ 0.05718
veriT veriT-SMT-EVAL-2013 default unknown ❌ 0.01387
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 0.00929
Z3-SMT-COMP-2011 default sat ✅ 0.01737
SMT-COMP 2015 0.17 (5/6) CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 0.02751 0.02499
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 0.02234 0.02000
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 0.04187 0.04099
SMTInterpol SMTInterpol v2.1-206-g86e9531 default sat ✅ 0.34106 0.43493
veriT veriT default unknown ❌ 0.00832 0.00300
Yices2 Yices default sat ✅ 0.00824 0.00200
Z3 z3 4.4.0 default sat ✅ 0.03144 0.03099
SMT-COMP 2016 0.17 (5/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 0.02540 0.02554
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 0.03306 0.03401
SMTInterpol smtinterpol-2.1-258-g92ab3df default sat ✅ 0.30393 0.43605
veriT veriT-dev default unknown ❌ 0.01223 0.00788
Yices2 Yices-2.4.2 default sat ✅ 0.01291 0.00416
Z3 z3-4.4.1 default sat ✅ 0.03135 0.03260
SMT-COMP 2017 0.17 (5/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 0.02630 0.02547
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 0.03206 0.03331
SMTInterpol SMTInterpol default sat ✅ 0.30526 0.43944
veriT veriT-2017-06-17 default unknown ❌ 0.00798 0.00775
Yices2 Yices2-Main default sat ✅ 0.00761 0.00336
Z3 z3-4.5.0 default sat ✅ 0.03328 0.03232
SMT-COMP 2018 0.33 (4/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.02966 0.02980
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 0.02356 0.02469
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default sat ✅ 0.29985 0.45727
veriT veriT_default unknown ❌ 0.01647 0.00825
Yices2 Yices 2.6.0_default sat ✅ 0.01442 0.00646
Z3 z3-4.7.1_default sat ✅ 0.03574 0.03565
SMT-COMP 2019 0.33 (4/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 0.51541 1.53925
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 0.03282 0.03311
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default sat ✅ 0.33506 0.47872
veriT veriT-wrapped-sq_default unknown ❌ 0.01156 0.01181
Yices2 Yices 2.6.0_default sat ✅ 0.00973 0.00637
Yices 2.6.2-wrapped-sq_default sat ✅ 0.01128 0.00669
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 0.03779 0.03778
SMT-COMP 2020 0.29 (5/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 0.44895 1.48652
CVC4 CVC4-sq-final_default sat ✅ 0.03457 0.03483
MathSAT MathSAT5_default.sh sat ✅ 0.04879 0.04875
SMTInterpol smtinterpol-2.5-679-gacfde87a_default sat ✅ 0.35132 0.52029
veriT veriT_default unknown ❌ 0.01150 0.01169
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.01901 0.00406
Z3 z3-4.8.8_default sat ✅ 0.03346 0.03336
SMT-COMP 2025 cvc5 cvc5 sat ✅ 0.30594 0.17822
OpenSMT OpenSMT sat ✅ 0.29641 0.16953
SMTInterpol SMTInterpol sat ✅ 0.45365 0.51145
Yices2 Yices2 sat ✅ 0.24803 0.13053