Benchmark

non-incremental/QF_NIA/UltimateAutomizer/linear_sea.ch_true-unreach-call.i_75.smt2

SMT script generated by Ultimate Automizer [1,2].
Ultimate Automizer is an automatic software verification tool that implements
a new automata-theoretic approach [3].

This SMT script belongs to a set of SMT scripts that was generated by applying
Ultimate Automizer to benchmarks from the SV-COMP 2015 [4,5] which are available 
at [6].

This script does _not_ contain all SMT commands that are used by Ultimate 
Automizer while verifying a program. In order to fulfill the restrictions of
the main track at SMT-COMP this script contains only the commands that are
sufficient to reproduce one single satisfiablity check.

2015-04-30, Matthias Heizmann (heizmann@informatik.uni-freiburg.de)


[1] https://ultimate.informatik.uni-freiburg.de/automizer/
[2] Matthias Heizmann, Daniel Dietsch, Jan Leike, Betim Musa, Andreas Podelski:
Ultimate Automizer with Array Interpolation - (Competition Contribution). 
TACAS 2015: 455-457
[3] Matthias Heizmann, Jochen Hoenicke, Andreas Podelski: Software Model 
Checking for People Who Love Automata. CAV 2013:36-52
[4] Dirk Beyer: Software Verification and Verifiable Witnesses - (Report on 
SV-COMP 2015). TACAS 2015: 401-416
[5] http://sv-comp.sosy-lab.org/2015/
[6] https://svn.sosy-lab.org/software/sv-benchmarks/tags/svcomp15/


Made compatible to SMT-COMP rules by SMTInterpol
Benchmark
Size2256
Compressed Size1012
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2015-07-02
Generated By
Generated On
Generator
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 2247
Compressed Size1028
Max. Term Depth6
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3 or1 and3 =6
mod6 <3

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2015 0.67 (2/6) AProVE AProVE NIA 2014 default unknown ❌ 0.19136 0.23996
CVC3 CVC3 default unknown ❌ 0.00876 0.00800
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.00980 0.00800
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.01011 0.00800
raSAT raSAT default.sh unknown ❌ 2400.02000 2416.67000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.85000
SMT-RAT-NIA-Parallel-final default unknown ❌ 2400.02000 2400.89000
Z3 z3 4.4.0 default unsat ✅ 0.03082 0.03100
SMT-COMP 2016 0.57 (3/7) AProVE AProVE NIA 2014 default unknown ❌ 0.19479 0.25206
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.01214 0.01127
ProB ProB competition unknown ❌ 0.75742 0.75814
raSAT raSAT 0.3 default.sh unknown ❌ 0.01289 0.00468
raSAT 0.4 exp - final default.py unknown ❌ 2400.06000 19.33500
SMT-RAT SMT-RAT default unknown ❌ 2400.05000 2401.27000
Yices2 Yices-2.4.2 default unsat ✅ 0.01271 0.00511
Z3 z3-4.4.1 default unsat ✅ 0.03062 0.03178
SMT-COMP 2017 0.40 (3/5) AProVE AProVE NIA 2014 default unknown ❌ 0.20247 0.26714
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.01176 0.01132
SMT-RAT SMTRAT-comp2017_2 default unknown ❌ 600.04400 599.79000
Yices2 Yices2-Main default unsat ✅ 0.00896 0.00530
Z3 z3-4.5.0 default unsat ✅ 0.03366 0.03225
SMT-COMP 2018 0.40 (3/5) AProVE AProVE NIA 2014_default unknown ❌ 0.20871 0.27101
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.01081 0.01102
SMT-RAT SMTRAT-Rat-final_default unknown ❌ 1200.02000 1199.79000
Yices2 Yices 2.6.0_default unsat ✅ 0.00922 0.00913
Z3 z3-4.7.1_default unsat ✅ 0.03530 0.03526
SMT-COMP 2019 0.38 (5/8) AProVE AProVE NIA 2014-wrapped-sq_default unknown ❌ 0.22089 0.29646
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.01691 0.01728
CVC4-SymBreak_03_06_2019-wrapped-sq_default unsat ✅ 0.08737 0.08926
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.01380 0.01411
MathSAT mathsat-20190601-wrapped-sq_default unsat ✅ 0.01731 0.01732
mathsat-na-20190601-wrapped-sq_default unsat ✅ 0.01789 0.01791
Par4 Par4-wrapped-sq_default unsat ✅ 0.01992 0.00728
ProB ProB-wrapped-sq_default unknown ❌ 1.23282 1.20360
SMT-RAT SMTRAT-5-wrapped-sq_default unknown ❌ 2400.11000 2399.99000
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 0.00939 0.00938
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.03982 0.03981
SMT-COMP 2020 0.29 (5/7) AProVE AProVE NIA 2014_default unknown ❌ 0.23249 0.30263
CVC4 CVC4-sq-final_default unsat ✅ 0.01475 0.01506
MathSAT MathSAT5_default.sh unsat ✅ 0.01746 0.01740
Par4 Par4-wrapped-sq_default unsat ✅ 0.02050 0.00926
SMT-RAT smtrat-SMTCOMP_default unknown ❌ 1200.10000 1199.57000
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 0.02180 0.01287
Z3 z3-4.8.8_default unsat ✅ 0.03222 0.03225
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.01793 0.01842
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 0.01211 0.01198
Yices-ismt yices-ismt-sq-0526_default unsat ✅ 0.01934 0.01955
Z3alpha z3alpha_default unsat ✅ 0.02129 0.02152
Z3++ z3++0715_default unsat ✅ 0.01789 0.01794
Z3++_sq_0526_default unsat ✅ 0.01809 0.01802
SMT-COMP 2024 cvc5 cvc5 unsat ✅ 0.25027 0.15095
SMTInterpol SMTInterpol unsat ✅ 0.51743 0.58812
Yices2 Yices2 unsat ✅ 0.21611 0.11643
Z3alpha Z3-alpha unsat ✅ 0.27638 0.17607
SMT-COMP 2025 cvc5 cvc5 unsat ✅ 0.25370 0.13686
SMTInterpol SMTInterpol unsat ✅ 0.48620 0.53817
Yices2 Yices2 unsat ✅ 0.28262 0.15626
Z3alpha Z3-alpha unsat ✅ 0.39385 0.27035
Z3 Z3-alpha-base unsat ✅ 0.31654 0.18584
z3siri-base unsat ✅ 0.29504 0.17000