Benchmark

incremental/QF_AUFLIA/safari/illinois_ca.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
Size33002
Compressed Size2664
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 calls64
Query 1
Status sat
Inferred Status None
Size 6229
Compressed Size872
Max. Term Depth2
Asserts 121
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not55 =55 <=66 select55
Query 2
Status unsat
Inferred Status None
Size 6729
Compressed Size1023
Max. Term Depth5
Asserts 123
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions2
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool2 not59 and3 =59
+2 <=70 select65
Query 3
Status sat
Inferred Status None
Size 6772
Compressed Size1045
Max. Term Depth5
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions2
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool2 not59 and3 =59
+2 <=70 select65
Query 4
Status sat
Inferred Status None
Size 7000
Compressed Size1123
Max. Term Depth6
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions2
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool2 not61 and3 =59
+5 -2 <=72 select67
Query 5
Status sat
Inferred Status None
Size 7099
Compressed Size1124
Max. Term Depth7
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions2
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool2 not61 and3 =59
+5 <=72 select69
Query 6
Status sat
Inferred Status None
Size 7125
Compressed Size1118
Max. Term Depth6
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions2
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool2 not60 and3 =59
+4 <=71 select66
Query 7
Status sat
Inferred Status None
Size 7190
Compressed Size1116
Max. Term Depth5
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions2
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool2 not60 and3 =59
+3 <=71 select65
Query 8
Status sat
Inferred Status None
Size 7371
Compressed Size1128
Max. Term Depth6
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions2
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool2 not60 and3 =59
+4 -2 <=71 select66
Query 9
Status sat
Inferred Status None
Size 7444
Compressed Size1129
Max. Term Depth6
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions2
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool2 not60 and3 =59
+3 -1 <=71 select66
Query 10
Status sat
Inferred Status None
Size 7517
Compressed Size1124
Max. Term Depth5
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions2
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool2 not60 and3 =59
+2 <=71 select66
Query 11
Status sat
Inferred Status None
Size 7648
Compressed Size1172
Max. Term Depth6
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions2
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool2 not61 and3 =59
+5 -2 <=72 select67
Query 12
Status unsat
Inferred Status None
Size 7802
Compressed Size1198
Max. Term Depth6
Asserts 124
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions2
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool2 not63 and3 =59
+5 -2 <=72 select67
Query 13
Status sat
Inferred Status None
Size 7801
Compressed Size1178
Max. Term Depth7
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions2
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool2 not61 and3 =59
+5 <=72 select69
Query 14
Status sat
Inferred Status None
Size 7953
Compressed Size1192
Max. Term Depth7
Asserts 124
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions2
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool2 not63 and3 =59
+5 <=72 select69
Query 15
Status unsat
Inferred Status None
Size 8250
Compressed Size1235
Max. Term Depth7
Asserts 123
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions3
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 not65 and4 =59
+9 <=76 select76
Query 16
Status sat
Inferred Status None
Size 8275
Compressed Size1263
Max. Term Depth7
Asserts 123
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions3
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 not65 and4 =59
+8 <=75 select73
Query 17
Status sat
Inferred Status None
Size 8427
Compressed Size1269
Max. Term Depth7
Asserts 125
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions3
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 not67 and4 =59
+8 <=75 select73
Query 18
Status unsat
Inferred Status None
Size 8627
Compressed Size1265
Max. Term Depth7
Asserts 123
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not67 and5 =59
+11 <=78 select77
Query 19
Status sat
Inferred Status None
Size 8731
Compressed Size1293
Max. Term Depth7
Asserts 124
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not69 and5 =59
+10 <=78 select76
Query 20
Status unsat
Inferred Status None
Size 8885
Compressed Size1301
Max. Term Depth7
Asserts 126
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not71 and5 =59
+10 <=78 select76
Query 21
Status sat
Inferred Status None
Size 8894
Compressed Size1308
Max. Term Depth7
Asserts 124
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not69 and5 =59
+11 -2 <=78 select77
Query 22
Status unsat
Inferred Status None
Size 9048
Compressed Size1317
Max. Term Depth7
Asserts 126
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not71 and5 =59
+11 -2 <=78 select77
Query 23
Status sat
Inferred Status None
Size 9021
Compressed Size1311
Max. Term Depth7
Asserts 124
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not69 and5 =59
+10 -1 <=78 select77
Query 24
Status unsat
Inferred Status None
Size 9175
Compressed Size1321
Max. Term Depth7
Asserts 126
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not71 and5 =59
+10 -1 <=78 select77
Query 25
Status unsat
Inferred Status None
Size 9150
Compressed Size1311
Max. Term Depth7
Asserts 124
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not69 and5 =59
+9 <=78 select77
Query 26
Status unsat
Inferred Status None
Size 9285
Compressed Size1320
Max. Term Depth7
Asserts 124
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not70 and5 =59
+12 <=79 select80
Query 27
Status sat
Inferred Status None
Size 9252
Compressed Size1297
Max. Term Depth7
Asserts 123
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not68 and5 =59
+11 <=78 select77
Query 28
Status sat
Inferred Status None
Size 9440
Compressed Size1315
Max. Term Depth7
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not69 and5 =59
+14 -2 <=80 select79
Query 29
Status sat
Inferred Status None
Size 9564
Compressed Size1320
Max. Term Depth7
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not68 and5 =59
+14 -1 <=79 select78
Query 30
Status sat
Inferred Status None
Size 9619
Compressed Size1311
Max. Term Depth7
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not68 and5 =59
+12 <=79 select77
Query 31
Status sat
Inferred Status None
Size 9800
Compressed Size1331
Max. Term Depth7
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not68 and5 =59
+13 -2 <=79 select78
Query 32
Status sat
Inferred Status None
Size 9873
Compressed Size1328
Max. Term Depth7
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not68 and5 =59
+12 -1 <=79 select78
Query 33
Status sat
Inferred Status None
Size 9956
Compressed Size1323
Max. Term Depth7
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not68 and5 =59
+12 -1 <=79 select78
Query 34
Status sat
Inferred Status None
Size 10077
Compressed Size1365
Max. Term Depth7
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not69 and5 =59
+14 -2 <=80 select79
Query 35
Status unsat
Inferred Status None
Size 10271
Compressed Size1386
Max. Term Depth7
Asserts 125
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not72 and5 =59
+14 -2 <=80 select79
Query 36
Status sat
Inferred Status None
Size 10183
Compressed Size1362
Max. Term Depth7
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not68 and5 =59
+14 -1 <=79 select78
Query 37
Status sat
Inferred Status None
Size 10375
Compressed Size1381
Max. Term Depth7
Asserts 125
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not71 and5 =59
+14 -1 <=79 select78
Query 38
Status unsat
Inferred Status None
Size 10624
Compressed Size1367
Max. Term Depth7
Asserts 123
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not72 and6 =59
+20 -2 <=83 select83
Query 39
Status sat
Inferred Status None
Size 10678
Compressed Size1398
Max. Term Depth7
Asserts 123
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not73 and6 =59
+18 -1 <=83 select82
Query 40
Status unsat
Inferred Status None
Size 10872
Compressed Size1407
Max. Term Depth7
Asserts 126
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not76 and6 =59
+18 -1 <=83 select82
Query 41
Status sat
Inferred Status None
Size 10841
Compressed Size1405
Max. Term Depth7
Asserts 123
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not73 and6 =59
+19 -3 <=83 select83
Query 42
Status unsat
Inferred Status None
Size 11035
Compressed Size1419
Max. Term Depth7
Asserts 126
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not76 and6 =59
+19 -3 <=83 select83
Query 43
Status sat
Inferred Status None
Size 10968
Compressed Size1406
Max. Term Depth7
Asserts 123
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not73 and6 =59
+18 -2 <=83 select83
Query 44
Status unsat
Inferred Status None
Size 11162
Compressed Size1419
Max. Term Depth7
Asserts 126
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not76 and6 =59
+18 -2 <=83 select83
Query 45
Status unsat
Inferred Status None
Size 11107
Compressed Size1407
Max. Term Depth7
Asserts 123
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not73 and6 =59
+18 -2 <=83 select83
Query 46
Status sat
Inferred Status None
Size 11223
Compressed Size1389
Max. Term Depth7
Asserts 124
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not74 and6 =59
+20 -2 <=83 select83
Query 47
Status sat
Inferred Status None
Size 11371
Compressed Size1406
Max. Term Depth8
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not74 and6 =59
+23 -4 <=85 select85
Query 48
Status sat
Inferred Status None
Size 11505
Compressed Size1402
Max. Term Depth8
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not73 and6 =59
+24 -4 <=84 select84
Query 49
Status sat
Inferred Status None
Size 11550
Compressed Size1412
Max. Term Depth7
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not73 and6 =59
+21 -2 <=84 select83
Query 50
Status sat
Inferred Status None
Size 11731
Compressed Size1421
Max. Term Depth8
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not73 and6 =59
+22 -4 <=84 select84
Query 51
Status sat
Inferred Status None
Size 11804
Compressed Size1420
Max. Term Depth7
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not73 and6 =59
+21 -3 <=84 select84
Query 52
Status sat
Inferred Status None
Size 11897
Compressed Size1407
Max. Term Depth7
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not73 and6 =59
+22 -4 <=84 select84
Query 53
Status sat
Inferred Status None
Size 12008
Compressed Size1449
Max. Term Depth8
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not74 and6 =59
+23 -4 <=85 select85
Query 54
Status unsat
Inferred Status None
Size 12242
Compressed Size1473
Max. Term Depth8
Asserts 126
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not78 and6 =59
+23 -4 <=85 select85
Query 55
Status sat
Inferred Status None
Size 12124
Compressed Size1438
Max. Term Depth8
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not73 and6 =59
+24 -4 <=84 select84
Query 56
Status unsat
Inferred Status None
Size 12358
Compressed Size1460
Max. Term Depth8
Asserts 126
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not77 and6 =59
+24 -4 <=84 select84
Query 57
Status sat
Inferred Status None
Size 12223
Compressed Size1448
Max. Term Depth7
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not73 and6 =59
+21 -2 <=84 select83
Query 58
Status unsat
Inferred Status None
Size 12457
Compressed Size1467
Max. Term Depth7
Asserts 126
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not77 and6 =59
+21 -2 <=84 select83
Query 59
Status sat
Inferred Status None
Size 12386
Compressed Size1452
Max. Term Depth8
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not73 and6 =59
+22 -4 <=84 select84
Query 60
Status unsat
Inferred Status None
Size 12620
Compressed Size1475
Max. Term Depth8
Asserts 126
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not77 and6 =59
+22 -4 <=84 select84
Query 61
Status sat
Inferred Status None
Size 12513
Compressed Size1453
Max. Term Depth7
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not73 and6 =59
+21 -3 <=84 select84
Query 62
Status unsat
Inferred Status None
Size 12747
Compressed Size1475
Max. Term Depth7
Asserts 126
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not77 and6 =59
+21 -3 <=84 select84
Query 63
Status sat
Inferred Status None
Size 12660
Compressed Size1437
Max. Term Depth7
Asserts 122
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not73 and6 =59
+22 -4 <=84 select84
Query 64
Status unsat
Inferred Status None
Size 12894
Compressed Size1460
Max. Term Depth7
Asserts 126
Declared Functions0
Declared Constants19
Declared Sorts 0
Defined Functions5
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool5 not77 and6 =59
+22 -4 <=84 select84