Benchmark

non-incremental/LIA/UltimateAutomizer/recHanoi03_true-unreach-call_true-termination.c_2715.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
Size1995
Compressed Size995
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 1986
Compressed Size1001
Max. Term Depth6
Asserts 2
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 and2 exists2 Int4
+4 *4 <=9

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2015 CVC3 CVC3 default unsat ✅ 0.03529 0.03499
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.01206 0.00900
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.01171 0.00900
veriT veriT default unsat ✅ 0.00813 0.00200
Z3 z3 4.4.0 default unsat ✅ 0.03344 0.03299
SMT-COMP 2016 0.20 (4/5) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.01189 0.01207
ProB ProB competition unknown ❌ 0.97059 0.97154
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.25832 0.25969
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.10939 0.18019
veriT veriT-dev default unsat ✅ 0.01260 0.00690
Z3 z3-4.4.1 default unsat ✅ 0.13358 0.13511
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.12349 0.01714
Vampire vampire4.2-smt vampire unsat ✅ 0.08215 0.08191
veriT veriT-2017-06-17 default unsat ✅ 0.15851 0.01108
Z3 z3-4.5.0 default unsat ✅ 0.03690 0.03599
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.01305 0.01329
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.12408 0.29413
veriT veriT_default unsat ✅ 0.00829 0.00855
Z3 z3-4.7.1_default unsat ✅ 0.03958 0.03952