Benchmark
non-incremental/QF_LRA/2017-Heizmann-UltimateInvariantSynthesis/_standard_password_ground.i_4_2_2.bpl_11.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 |
|---|
| Size | 417779 |
| Compressed Size | 9121 |
| License |
Creative Commons Attribution 4.0 International
(CC-BY-4.0)
|
| Category | industrial |
| First Occurrence | 2017-07-23 |
| Generated By | — |
| Generated On | — |
| Generator | — |
| Dolmen OK | 1 |
| strict Dolmen OK | — |
| check-sat calls | 1 |
| Status | unsat |
| Inferred Status | unsat |
| Size | 417771 |
| Compressed Size | 9106 |
| Max. Term Depth | 8 |
| Asserts | 219 |
| Declared Functions | 0 |
| Declared Constants | 212 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
or | 276 |
and | 240 |
= | 1504 |
+ | 6160 |
- | 3360 |
* | 9984 |
< | 240 |
<= | 240 |
> | 240 |
>= | 183 |
| | | |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2017
|
0.38 (5/8) |
CVC4 |
CVC4-smtcomp2017-main default |
unsat ✅
|
147.99000
|
147.98500
|
| |
MathSAT |
mathsat-5.4.1-linux-x86_64-Main default |
unknown ❌
|
600.03700
|
600.02700
|
| |
OpenSMT |
opensmt2-2017-06-04 default |
unsat ✅
|
448.63900
|
448.62600
|
| |
SMTInterpol |
SMTInterpol default |
unsat ✅
|
573.56500
|
676.44700
|
| |
SMT-RAT |
SMTRAT-comp2017_2 default |
unknown ❌
|
600.09700
|
600.06300
|
| |
veriT |
veriT-2017-06-17 default |
unsat ✅
|
208.74800
|
208.74500
|
| |
Yices2 |
Yices2-Main default |
unsat ✅
|
467.32300
|
467.29400
|
| |
Z3 |
z3-4.5.0 default |
unknown ❌
|
600.03700
|
600.02700
|
|
SMT-COMP 2018
|
0.44 (5/9) |
Ctrl-Ergo |
Ctrl-Ergo-SMTComp-2018_default |
unknown ❌
|
1200.06000
|
4772.48000
|
| |
CVC4 |
master-2018-06-10-b19c840-competition-default_default |
unsat ✅
|
193.74100
|
193.71500
|
| |
MathSAT |
mathsat-5.5.2-linux-x86_64-Main_default |
unknown ❌
|
1200.02000
|
1199.92000
|
| |
OpenSMT |
opensmt2_default |
unsat ✅
|
525.89700
|
525.88100
|
| |
SMTInterpol |
SMTInterpol-2.5-19-g0d39cdee_default |
unsat ✅
|
258.76600
|
312.66700
|
| |
SMT-RAT |
SMTRAT-Rat-final_default |
unknown ❌
|
1200.02000
|
1199.97000
|
| |
|
SMTRAT-MCSAT-final_default |
unknown ❌
|
1200.01000
|
1200.05000
|
| |
veriT |
veriT_default |
unsat ✅
|
190.00300
|
189.99300
|
| |
Yices2 |
Yices 2.6.0_default |
unsat ✅
|
505.16500
|
505.12400
|
| |
Z3 |
z3-4.7.1_default |
unknown ❌
|
1200.01000
|
1199.89000
|
|
SMT-COMP 2019
|
0.12 (7/8) |
Ctrl-Ergo |
Ctrl-Ergo-2019-wrapped-sq_default |
unknown ❌
|
2400.05000
|
9534.52000
|
| |
CVC4 |
CVC4-2019-06-03-d350fe1-wrapped-sq_default |
unsat ✅
|
178.18600
|
178.17400
|
| |
|
CVC4-SymBreak_03_06_2019-wrapped-sq_default |
unsat ✅
|
865.48700
|
865.40500
|
| |
|
master-2018-06-10-b19c840-competition-default_default |
unsat ✅
|
177.14100
|
177.14400
|
| |
OpenSMT |
OpenSMT-wrapped-sq_default |
unsat ✅
|
394.59900
|
394.58100
|
| |
Par4 |
Par4-wrapped-sq_default |
unsat ✅
|
211.20400
|
835.25000
|
| |
SMTInterpol |
smtinterpol-2.5-514-wrapped-sq_default |
unsat ✅
|
511.17400
|
533.28000
|
| |
veriT |
veriT-wrapped-sq_default |
unsat ✅
|
172.00700
|
172.00900
|
| |
Yices2 |
Yices 2.6.2-wrapped-sq_default |
unsat ✅
|
428.69000
|
428.69200
|
| |
Z3 |
z3-4.8.4-d6df51951f4c-wrapped-sq_default |
unsat ✅
|
1341.07000
|
1341.06000
|
|
SMT-COMP 2020
|
0.12 (7/8) |
CVC4 |
CVC4-sq-final_default |
unsat ✅
|
445.69700
|
445.66700
|
| |
MathSAT |
MathSAT5_default.sh |
unknown ❌
|
1200.07000
|
1199.97000
|
| |
OpenSMT |
OpenSMT_default |
unsat ✅
|
125.35000
|
125.34900
|
| |
Par4 |
Par4-wrapped-sq_default |
unsat ✅
|
179.38200
|
709.03000
|
| |
SMTInterpol |
smtinterpol-2.5-679-gacfde87a_default |
unsat ✅
|
582.34600
|
609.18000
|
| |
veriT |
veriT_default |
unsat ✅
|
233.90500
|
233.88600
|
| |
Yices2 |
Yices 2.6.2 bug fix_default |
unsat ✅
|
559.53600
|
559.51000
|
| |
Z3 |
z3-4.8.8_default |
unsat ✅
|
846.53400
|
846.43600
|
|
SMT-COMP 2021
|
0.33 (4/6) |
MathSAT |
mathsat-5.6.6_default |
unknown ❌
|
1200.04000
|
1200.03000
|
| |
mc2 |
mc2 2021-06-07_default.sh |
unknown ❌
|
34.85220
|
34.83870
|
| |
Par4 |
Par4-wrapped-sq_default |
unsat ✅
|
365.11500
|
1441.95000
|
| |
SMTInterpol |
smtinterpol-2.5-823-g881e8631_default |
unsat ✅
|
614.89400
|
637.98500
|
| |
veriT |
veriT_default |
unsat ✅
|
476.34900
|
476.36200
|
| |
Z3 |
z3-4.8.11_default |
unsat ✅
|
697.92600
|
697.77700
|
|
SMT-COMP 2023
|
0.20 (4/5) |
cvc5 |
cvc5-default-2023-05-16-ea045f305_sq |
unsat ✅
|
162.64900
|
162.63300
|
| |
OpenSMT |
OpenSMT a78dcf01_default |
unsat ✅
|
106.85800
|
106.85100
|
| |
SMTInterpol |
smtinterpol-2.5-1272-g2d6d356c_default |
unsat ✅
|
411.36700
|
470.12300
|
| |
Yaga |
Yaga_SMT-COMP-2023_presubmition_default |
unknown ❌
|
1200.10000
|
1199.83000
|
| |
Yices2 |
Yices 2 for SMTCOMP 2023_default |
unsat ✅
|
476.30600
|
476.23500
|
| |
|
Yices 2.6.2 for SMTCOMP 2021_default |
unsat ✅
|
428.26100
|
428.25700
|
| |
|
Yices 2.6.2 for SMTCOMP 2021_default |
unsat ✅
|
436.81200
|
436.79700
|
|
SMT-COMP 2024
|
|
cvc5 |
cvc5 |
unsat ✅
|
147.22220
|
147.05491
|
| |
OpenSMT |
OpenSMT |
unsat ✅
|
67.30061
|
67.19130
|
| |
SMTInterpol |
SMTInterpol |
unsat ✅
|
329.17799
|
381.85145
|
| |
Yices2 |
Yices2 |
unsat ✅
|
254.06321
|
253.86273
|
| |
Z3alpha |
Z3-alpha |
unsat ✅
|
911.46707
|
911.03847
|