Benchmark

incremental/QF_AUFLIA/safari/filter2.smt2 

These benchmarks come from SMT-queries of the infinite-state
  model-checking tool SAFARI (see SAFARI: SMT-based Abstraction
  For Arrays with Interpolants, by F. Alberti, R. Bruttomesso,
  S. Ghilardi, S. Ranise, and N. Sharygina, in CAV 2012).
  Each benchmark is a full trace resulting from the verification
  of a program manipulating arrays (e.g., find and element in an
  array, sort an array, etc.)
  Generated by Roberto Bruttomesso.
Benchmark
Size14820
Compressed Size1621
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence—
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls57
Query 1
Status sat
Inferred Status None
Size 2428
Compressed Size717
Max. Term Depth2
Asserts 30
Declared Functions0
Declared Constants16
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22 and1 =22 <=9
Query 2
Status unsat
Inferred Status None
Size 2795
Compressed Size823
Max. Term Depth3
Asserts 32
Declared Functions0
Declared Constants16
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants2
Declared Datatypes0

Symbols

Bool2 not24 and5 =32
<=11
Query 3
Status sat
Inferred Status None
Size 2746
Compressed Size813
Max. Term Depth3
Asserts 31
Declared Functions0
Declared Constants16
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants2
Declared Datatypes0

Symbols

Bool2 not24 and4 =28
<=11
Query 4
Status sat
Inferred Status None
Size 2824
Compressed Size851
Max. Term Depth3
Asserts 31
Declared Functions0
Declared Constants16
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants2
Declared Datatypes0

Symbols

Bool2 not24 and4 =28
<=11
Query 5
Status sat
Inferred Status None
Size 2895
Compressed Size867
Max. Term Depth3
Asserts 31
Declared Functions0
Declared Constants16
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants2
Declared Datatypes0

Symbols

Bool2 not24 and4 =28
<=11
Query 6
Status sat
Inferred Status None
Size 2899
Compressed Size851
Max. Term Depth3
Asserts 31
Declared Functions0
Declared Constants16
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants2
Declared Datatypes0

Symbols

Bool2 not24 and4 =28
<=11
Query 7
Status sat
Inferred Status None
Size 3062
Compressed Size909
Max. Term Depth3
Asserts 31
Declared Functions0
Declared Constants16
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not25 and5 =29
<=14
Query 8
Status sat
Inferred Status None
Size 3140
Compressed Size928
Max. Term Depth3
Asserts 31
Declared Functions0
Declared Constants16
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not25 and5 =29
<=14
Query 9
Status sat
Inferred Status None
Size 3211
Compressed Size929
Max. Term Depth3
Asserts 31
Declared Functions0
Declared Constants16
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not25 and5 =29
<=14
Query 10
Status unsat
Inferred Status None
Size 3275
Compressed Size923
Max. Term Depth3
Asserts 32
Declared Functions0
Declared Constants16
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not25 and6 =33
<=14
Query 11
Status unsat
Inferred Status None
Size 3350
Compressed Size957
Max. Term Depth3
Asserts 32
Declared Functions0
Declared Constants17
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not25 and6 =33
<=14
Query 12
Status unsat
Inferred Status None
Size 3350
Compressed Size957
Max. Term Depth3
Asserts 31
Declared Functions0
Declared Constants17
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not25 and5 =32
<=14
Query 13
Status unsat
Inferred Status None
Size 3390
Compressed Size967
Max. Term Depth4
Asserts 32
Declared Functions0
Declared Constants17
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not27 and6 =30
<=15
Query 14
Status unsat
Inferred Status None
Size 3403
Compressed Size961
Max. Term Depth3
Asserts 32
Declared Functions0
Declared Constants17
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not25 and6 =33
<=14
Query 15
Status unsat
Inferred Status None
Size 3478
Compressed Size977
Max. Term Depth3
Asserts 32
Declared Functions0
Declared Constants18
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not25 and6 =33
<=14
Query 16
Status unsat
Inferred Status None
Size 3478
Compressed Size967
Max. Term Depth3
Asserts 31
Declared Functions0
Declared Constants18
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not25 and5 =32
<=14
Query 17
Status unsat
Inferred Status None
Size 3518
Compressed Size975
Max. Term Depth4
Asserts 32
Declared Functions0
Declared Constants18
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not27 and6 =30
<=15
Query 18
Status unsat
Inferred Status None
Size 3522
Compressed Size971
Max. Term Depth3
Asserts 32
Declared Functions0
Declared Constants18
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not25 and6 =33
<=13
Query 19
Status unsat
Inferred Status None
Size 3597
Compressed Size975
Max. Term Depth3
Asserts 32
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not25 and6 =33
<=13
Query 20
Status unsat
Inferred Status None
Size 3605
Compressed Size971
Max. Term Depth3
Asserts 31
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not25 and5 =33
<=13
Query 21
Status unsat
Inferred Status None
Size 3623
Compressed Size973
Max. Term Depth3
Asserts 32
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not27 and5 =29
<=14
Query 22
Status unsat
Inferred Status None
Size 3650
Compressed Size974
Max. Term Depth3
Asserts 32
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not25 and6 =33
<=13
Query 23
Status unsat
Inferred Status None
Size 3725
Compressed Size979
Max. Term Depth3
Asserts 32
Declared Functions0
Declared Constants20
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not25 and6 =33
<=13
Query 24
Status unsat
Inferred Status None
Size 3733
Compressed Size973
Max. Term Depth3
Asserts 31
Declared Functions0
Declared Constants20
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not25 and5 =33
<=13
Query 25
Status unsat
Inferred Status None
Size 3751
Compressed Size977
Max. Term Depth3
Asserts 32
Declared Functions0
Declared Constants20
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not27 and5 =29
<=14
Query 26
Status unsat
Inferred Status None
Size 3764
Compressed Size971
Max. Term Depth3
Asserts 32
Declared Functions0
Declared Constants20
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not25 and5 =32
<=13
Query 27
Status unsat
Inferred Status None
Size 3839
Compressed Size976
Max. Term Depth3
Asserts 31
Declared Functions0
Declared Constants21
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not25 and5 =32
<=13
Query 28
Status unsat
Inferred Status None
Size 3844
Compressed Size980
Max. Term Depth3
Asserts 32
Declared Functions0
Declared Constants21
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

true1 Bool3 not26 and4
=28 <=13
Query 29
Status unsat
Inferred Status None
Size 3881
Compressed Size977
Max. Term Depth3
Asserts 32
Declared Functions0
Declared Constants21
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not25 and5 =32
<=13
Query 30
Status unsat
Inferred Status None
Size 3956
Compressed Size981
Max. Term Depth3
Asserts 31
Declared Functions0
Declared Constants22
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not25 and5 =32
<=13
Query 31
Status unsat
Inferred Status None
Size 3961
Compressed Size985
Max. Term Depth3
Asserts 32
Declared Functions0
Declared Constants22
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

true1 Bool3 not26 and4
=28 <=13
Query 32
Status unsat
Inferred Status None
Size 3998
Compressed Size982
Max. Term Depth3
Asserts 32
Declared Functions0
Declared Constants22
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not25 and5 =32
<=13
Query 33
Status sat
Inferred Status None
Size 4071
Compressed Size986
Max. Term Depth3
Asserts 32
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not25 and5 =32
<=13
Query 34
Status unsat
Inferred Status None
Size 4084
Compressed Size987
Max. Term Depth3
Asserts 31
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

Bool3 not25 and5 =32
<=13
Query 35
Status unsat
Inferred Status None
Size 4089
Compressed Size991
Max. Term Depth3
Asserts 32
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants3
Declared Datatypes0

Symbols

true1 Bool3 not26 and4
=28 <=13
Query 36
Status unsat
Inferred Status None
Size 4288
Compressed Size1021
Max. Term Depth3
Asserts 32
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants4
Declared Datatypes0

Symbols

Bool4 not28 and5 =29
<=16
Query 37
Status unsat
Inferred Status None
Size 4336
Compressed Size1021
Max. Term Depth3
Asserts 32
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants4
Declared Datatypes0

Symbols

Bool4 not26 and5 =32
<=14
Query 38
Status sat
Inferred Status None
Size 4287
Compressed Size1012
Max. Term Depth3
Asserts 31
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants4
Declared Datatypes0

Symbols

Bool4 not26 and4 =28
<=14
Query 39
Status sat
Inferred Status None
Size 4400
Compressed Size1029
Max. Term Depth3
Asserts 32
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants4
Declared Datatypes0

Symbols

Bool4 not27 and4 =28
<=14
Query 40
Status sat
Inferred Status None
Size 4471
Compressed Size1029
Max. Term Depth3
Asserts 32
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants4
Declared Datatypes0

Symbols

Bool4 not27 and4 =28
<=14
Query 41
Status sat
Inferred Status None
Size 4440
Compressed Size1013
Max. Term Depth3
Asserts 31
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants4
Declared Datatypes0

Symbols

Bool4 not26 and4 =28
<=14
Query 42
Status sat
Inferred Status None
Size 4451
Compressed Size1015
Max. Term Depth3
Asserts 31
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants4
Declared Datatypes0

Symbols

Bool4 not26 and4 =28
<=14
Query 43
Status sat
Inferred Status None
Size 4462
Compressed Size1016
Max. Term Depth3
Asserts 31
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants4
Declared Datatypes0

Symbols

Bool4 not26 and4 =28
<=14
Query 44
Status sat
Inferred Status None
Size 4473
Compressed Size1016
Max. Term Depth3
Asserts 31
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants4
Declared Datatypes0

Symbols

Bool4 not26 and4 =28
<=14
Query 45
Status sat
Inferred Status None
Size 4484
Compressed Size1017
Max. Term Depth3
Asserts 31
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants4
Declared Datatypes0

Symbols

Bool4 not26 and4 =28
<=14
Query 46
Status sat
Inferred Status None
Size 4495
Compressed Size1018
Max. Term Depth3
Asserts 31
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants4
Declared Datatypes0

Symbols

Bool4 not26 and4 =28
<=14
Query 47
Status sat
Inferred Status None
Size 4764
Compressed Size1074
Max. Term Depth4
Asserts 31
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions1
Defined Recursive Functions 0
Defined Sorts0
Constants4
Declared Datatypes0

Symbols

Bool5 not31 and6 =32
<=19 select2
Query 48
Status unsat
Inferred Status None
Size 4879
Compressed Size1105
Max. Term Depth4
Asserts 32
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions1
Defined Recursive Functions 0
Defined Sorts0
Constants4
Declared Datatypes0

Symbols

Bool5 not32 and6 =32
<=19 select2
Query 49
Status sat
Inferred Status None
Size 5021
Compressed Size1097
Max. Term Depth4
Asserts 31
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions2
Defined Recursive Functions 0
Defined Sorts0
Constants4
Declared Datatypes0

Symbols

Bool6 not32 and7 =34
<=22 select3
Query 50
Status unsat
Inferred Status None
Size 5136
Compressed Size1133
Max. Term Depth4
Asserts 32
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions2
Defined Recursive Functions 0
Defined Sorts0
Constants4
Declared Datatypes0

Symbols

Bool6 not33 and7 =34
<=22 select3
Query 51
Status sat
Inferred Status None
Size 5204
Compressed Size1110
Max. Term Depth4
Asserts 31
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions2
Defined Recursive Functions 0
Defined Sorts0
Constants5
Declared Datatypes0

Symbols

Bool7 not32 and8 =34
<=23 select2
Query 52
Status unsat
Inferred Status None
Size 5319
Compressed Size1141
Max. Term Depth4
Asserts 32
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions2
Defined Recursive Functions 0
Defined Sorts0
Constants5
Declared Datatypes0

Symbols

Bool7 not33 and8 =34
<=23 select2
Query 53
Status unsat
Inferred Status None
Size 5568
Compressed Size1157
Max. Term Depth4
Asserts 31
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions3
Defined Recursive Functions 0
Defined Sorts0
Constants5
Declared Datatypes0

Symbols

Bool8 not37 and9 =39
<=27 select6
Query 54
Status sat
Inferred Status None
Size 5737
Compressed Size1181
Max. Term Depth4
Asserts 31
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants5
Declared Datatypes0

Symbols

Bool9 not38 and10 =40
<=30 select6
Query 55
Status unsat
Inferred Status None
Size 5852
Compressed Size1211
Max. Term Depth4
Asserts 32
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants5
Declared Datatypes0

Symbols

Bool9 not39 and10 =40
<=30 select6
Query 56
Status sat
Inferred Status None
Size 5920
Compressed Size1184
Max. Term Depth4
Asserts 31
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants6
Declared Datatypes0

Symbols

Bool10 not38 and11 =40
<=31 select5
Query 57
Status unsat
Inferred Status None
Size 6035
Compressed Size1213
Max. Term Depth4
Asserts 32
Declared Functions0
Declared Constants23
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants6
Declared Datatypes0

Symbols

Bool10 not39 and11 =40
<=31 select5