Benchmark

non-incremental/QF_LRA/2017-Heizmann-UltimateInvariantSynthesis/_count_up_down.i_3_11_2.bpl_13.smt2

Generated by a component of the Ultimate program analysis framework [1] 
that implements a constraint-based synthesis of invariants [2].

This SMT script belongs to a set of SMT scripts that was generated by 
applying Ultimate to benchmarks [3] from the SV-COMP 2017 [4,5].

This script might _not_ contain all SMT commands that are used by 
Ultimate . In order to satisfy the restrictions of
the SMT-COMP we have to drop e.g., the commands for getting
values (resp. models), unsatisfiable cores and interpolants.

2017-05-01, Matthias Heizmann (heizmann@informatik.uni-freiburg.de)


[1] https://ultimate.informatik.uni-freiburg.de/
[2] Michael Colon, Sriram Sankaranarayanan, Henny Sipma: Linear Invariant 
Generation Using Non-linear Constraint Solving. CAV 2003: 420-432
[3] https://github.com/sosy-lab/sv-benchmarks
[4] Dirk Beyer: Software Verification with Validation of Results - 
(Report on SV-COMP 2017). TACAS (2) 2017: 331-349
[5] https://sv-comp.sosy-lab.org/2017/
Benchmark
Size1413575
Compressed Size30694
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2017-07-23
Generated By
Generated On
Generator
Dolmen OK1
strict Dolmen OK
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 1413567
Compressed Size30701
Max. Term Depth8
Asserts 482
Declared Functions0
Declared Constants494
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

or837 and780 =5092 +22780
-17316 *45060 <780 <=780
>780 >=425

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.25 (6/8) CVC4 CVC4-smtcomp2017-main default unsat ✅ 31.63740 31.63580
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 112.35300 112.34000
OpenSMT opensmt2-2017-06-04 default unknown ❌ 600.01200 599.74100
SMTInterpol SMTInterpol default unsat ✅ 89.47180 117.05000
SMT-RAT SMTRAT-comp2017_2 default unknown ❌ 600.02500 599.99000
veriT veriT-2017-06-17 default unsat ✅ 41.73220 41.73100
Yices2 Yices2-Main default unsat ✅ 84.34610 84.34120
Z3 z3-4.5.0 default unsat ✅ 361.70400 361.69100
SMT-COMP 2018 0.11 (8/9) Ctrl-Ergo Ctrl-Ergo-SMTComp-2018_default unsat ✅ 19.08280 75.33000
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 19.49920 19.50010
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 114.95300 114.95000
OpenSMT opensmt2_default unsat ✅ 220.89300 220.85700
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default unsat ✅ 97.16470 128.98300
SMT-RAT SMTRAT-Rat-final_default unknown ❌ 1200.10000 1200.10000
SMTRAT-MCSAT-final_default unknown ❌ 1200.10000 1200.11000
veriT veriT_default unsat ✅ 45.72940 45.72850
Yices2 Yices 2.6.0_default unsat ✅ 68.53040 68.53370
Z3 z3-4.7.1_default unsat ✅ 193.64300 193.64100
SMT-COMP 2021 0.17 (5/6) MathSAT mathsat-5.6.6_default unsat ✅ 104.37000 104.36200
mc2 mc2 2021-06-07_default.sh unknown ❌ 81.61790 81.61710
Par4 Par4-wrapped-sq_default unsat ✅ 27.48190 108.06000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unsat ✅ 368.03400 393.63600
veriT veriT_default unsat ✅ 78.85430 78.83090
Z3 z3-4.8.11_default unsat ✅ 240.23500 240.19500
SMT-COMP 2022 cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 31.50990 31.50600
MathSAT MathSAT-5.6.8_default unsat ✅ 194.97800 194.97600
veriT veriT_default unsat ✅ 72.99510 72.98670
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 102.27800 102.26400
Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 102.27500 102.25900
Z3 z3-4.8.17_default unsat ✅ 267.19000 267.16100
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 24.52220 24.50550
OpenSMT OpenSMT a78dcf01_default unsat ✅ 2.84773 2.84735
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unsat ✅ 621.62100 650.34600
Yaga Yaga_SMT-COMP-2023_presubmition_default unsat ✅ 22.10310 22.10300
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 31.68540 31.68110
Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 29.64780 29.64720
Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 29.67850 29.67530
SMT-COMP 2025 cvc5 cvc5 unsat ✅ 20.38832 20.25086
OpenSMT OpenSMT unsat ✅ 4.43408 4.30936
SMTInterpol SMTInterpol unsat ✅ 327.85065 352.38637
Yices2 Yices2 unsat ✅ 16.83610 16.71782
Z3alpha Z3-alpha unsat ✅ 281.56294 1124.18686
Z3 Z3-alpha-base unsat ✅ 142.32277 142.16027