Benchmark

incremental/QF_AUFLIA/safari/linearSearch.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
Size	15092
Compressed Size	1622
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	—
Generated By	—
Generated On	—
Generator	—
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	47

Query 1

Status	sat
Inferred Status	None
Size	3183
Compressed Size	799
Max. Term Depth	2
Asserts	43
Declared Functions	0
Declared Constants	18
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	23	and	1	=	22	<=	22
select	7

Query 2

Status	unsat
Inferred Status	None
Size	3592
Compressed Size	924
Max. Term Depth	3
Asserts	45
Declared Functions	0
Declared Constants	18
Declared Sorts	0
Defined Functions	1
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	2	not	25	and	5	=	30
<=	26	select	9

Query 3

Status	sat
Inferred Status	None
Size	3559
Compressed Size	914
Max. Term Depth	3
Asserts	44
Declared Functions	0
Declared Constants	18
Declared Sorts	0
Defined Functions	1
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	2	not	25	and	4	=	28
<=	26	select	9

Query 4

Status	sat
Inferred Status	None
Size	3637
Compressed Size	944
Max. Term Depth	3
Asserts	44
Declared Functions	0
Declared Constants	18
Declared Sorts	0
Defined Functions	1
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	2	not	25	and	4	=	28
<=	26	select	9

Query 5

Status	sat
Inferred Status	None
Size	3708
Compressed Size	959
Max. Term Depth	3
Asserts	44
Declared Functions	0
Declared Constants	18
Declared Sorts	0
Defined Functions	1
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	2	not	25	and	4	=	28
<=	26	select	9

Query 6

Status	sat
Inferred Status	None
Size	3712
Compressed Size	947
Max. Term Depth	3
Asserts	44
Declared Functions	0
Declared Constants	18
Declared Sorts	0
Defined Functions	1
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	2	not	25	and	4	=	28
<=	26	select	9

Query 7

Status	sat
Inferred Status	None
Size	3912
Compressed Size	1001
Max. Term Depth	3
Asserts	44
Declared Functions	0
Declared Constants	18
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	26	and	5	=	30
<=	30	select	10

Query 8

Status	sat
Inferred Status	None
Size	3990
Compressed Size	1017
Max. Term Depth	3
Asserts	44
Declared Functions	0
Declared Constants	18
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	26	and	5	=	30
<=	30	select	10

Query 9

Status	sat
Inferred Status	None
Size	4061
Compressed Size	1019
Max. Term Depth	3
Asserts	44
Declared Functions	0
Declared Constants	18
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	26	and	5	=	30
<=	30	select	10

Query 10

Status	unsat
Inferred Status	None
Size	4109
Compressed Size	1017
Max. Term Depth	3
Asserts	45
Declared Functions	0
Declared Constants	18
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	26	and	6	=	32
<=	30	select	10

Query 11

Status	unsat
Inferred Status	None
Size	4170
Compressed Size	1052
Max. Term Depth	3
Asserts	44
Declared Functions	0
Declared Constants	19
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	26	and	5	=	31
<=	30	select	10

Query 12

Status	unsat
Inferred Status	None
Size	4269
Compressed Size	1060
Max. Term Depth	4
Asserts	45
Declared Functions	0
Declared Constants	19
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	28	and	6	=	32
<=	33	select	11

Query 13

Status	unsat
Inferred Status	None
Size	4226
Compressed Size	1060
Max. Term Depth	3
Asserts	45
Declared Functions	0
Declared Constants	19
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	26	and	6	=	32
<=	30	select	10

Query 14

Status	unsat
Inferred Status	None
Size	4287
Compressed Size	1060
Max. Term Depth	3
Asserts	44
Declared Functions	0
Declared Constants	20
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	26	and	5	=	31
<=	30	select	10

Query 15

Status	unsat
Inferred Status	None
Size	4386
Compressed Size	1068
Max. Term Depth	4
Asserts	45
Declared Functions	0
Declared Constants	20
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	28	and	6	=	32
<=	33	select	11

Query 16

Status	unsat
Inferred Status	None
Size	4343
Compressed Size	1065
Max. Term Depth	3
Asserts	45
Declared Functions	0
Declared Constants	20
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	26	and	6	=	32
<=	30	select	10

Query 17

Status	unsat
Inferred Status	None
Size	4404
Compressed Size	1064
Max. Term Depth	3
Asserts	44
Declared Functions	0
Declared Constants	21
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	26	and	5	=	31
<=	30	select	10

Query 18

Status	unsat
Inferred Status	None
Size	4503
Compressed Size	1070
Max. Term Depth	4
Asserts	45
Declared Functions	0
Declared Constants	21
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	28	and	6	=	32
<=	33	select	11

Query 19

Status	unsat
Inferred Status	None
Size	4460
Compressed Size	1068
Max. Term Depth	3
Asserts	45
Declared Functions	0
Declared Constants	21
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	26	and	6	=	32
<=	30	select	10

Query 20

Status	unsat
Inferred Status	None
Size	4521
Compressed Size	1068
Max. Term Depth	3
Asserts	44
Declared Functions	0
Declared Constants	22
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	26	and	5	=	31
<=	30	select	10

Query 21

Status	unsat
Inferred Status	None
Size	4620
Compressed Size	1074
Max. Term Depth	4
Asserts	45
Declared Functions	0
Declared Constants	22
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	28	and	6	=	32
<=	33	select	11

Query 22

Status	unsat
Inferred Status	None
Size	4577
Compressed Size	1072
Max. Term Depth	3
Asserts	45
Declared Functions	0
Declared Constants	22
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	26	and	6	=	32
<=	30	select	10

Query 23

Status	unsat
Inferred Status	None
Size	4655
Compressed Size	1087
Max. Term Depth	3
Asserts	45
Declared Functions	0
Declared Constants	23
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	26	and	6	=	32
<=	30	select	10

Query 24

Status	unsat
Inferred Status	None
Size	4655
Compressed Size	1083
Max. Term Depth	3
Asserts	44
Declared Functions	0
Declared Constants	23
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	26	and	5	=	31
<=	30	select	10

Query 25

Status	unsat
Inferred Status	None
Size	4739
Compressed Size	1085
Max. Term Depth	4
Asserts	45
Declared Functions	0
Declared Constants	23
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	28	and	6	=	32
<=	32	select	11

Query 26

Status	unsat
Inferred Status	None
Size	4705
Compressed Size	1077
Max. Term Depth	3
Asserts	45
Declared Functions	0
Declared Constants	23
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	26	and	6	=	32
<=	30	select	10

Query 27

Status	unsat
Inferred Status	None
Size	4783
Compressed Size	1093
Max. Term Depth	3
Asserts	45
Declared Functions	0
Declared Constants	24
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	26	and	6	=	32
<=	30	select	10

Query 28

Status	unsat
Inferred Status	None
Size	4783
Compressed Size	1089
Max. Term Depth	3
Asserts	44
Declared Functions	0
Declared Constants	24
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	26	and	5	=	31
<=	30	select	10

Query 29

Status	unsat
Inferred Status	None
Size	4867
Compressed Size	1091
Max. Term Depth	4
Asserts	45
Declared Functions	0
Declared Constants	24
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	28	and	6	=	32
<=	32	select	11

Query 30

Status	unsat
Inferred Status	None
Size	4824
Compressed Size	1088
Max. Term Depth	3
Asserts	45
Declared Functions	0
Declared Constants	24
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	26	and	6	=	32
<=	29	select	10

Query 31

Status	sat
Inferred Status	None
Size	4897
Compressed Size	1098
Max. Term Depth	3
Asserts	45
Declared Functions	0
Declared Constants	25
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	26	and	6	=	32
<=	29	select	10

Query 32

Status	unsat
Inferred Status	None
Size	4896
Compressed Size	1088
Max. Term Depth	3
Asserts	44
Declared Functions	0
Declared Constants	25
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	26	and	5	=	31
<=	29	select	10

Query 33

Status	unsat
Inferred Status	None
Size	4986
Compressed Size	1095
Max. Term Depth	4
Asserts	45
Declared Functions	0
Declared Constants	25
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	28	and	6	=	32
<=	31	select	11

Query 34

Status	unsat
Inferred Status	None
Size	4952
Compressed Size	1094
Max. Term Depth	3
Asserts	45
Declared Functions	0
Declared Constants	25
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	26	and	6	=	32
<=	29	select	10

Query 35

Status	sat
Inferred Status	None
Size	5025
Compressed Size	1102
Max. Term Depth	3
Asserts	45
Declared Functions	0
Declared Constants	26
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	26	and	6	=	32
<=	29	select	10

Query 36

Status	unsat
Inferred Status	None
Size	5024
Compressed Size	1091
Max. Term Depth	3
Asserts	44
Declared Functions	0
Declared Constants	26
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	26	and	5	=	31
<=	29	select	10

Query 37

Status	unsat
Inferred Status	None
Size	5114
Compressed Size	1098
Max. Term Depth	4
Asserts	45
Declared Functions	0
Declared Constants	26
Declared Sorts	0
Defined Functions	2
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	3	not	28	and	6	=	32
<=	31	select	11

Query 38

Status	unsat
Inferred Status	None
Size	5342
Compressed Size	1127
Max. Term Depth	4
Asserts	45
Declared Functions	0
Declared Constants	26
Declared Sorts	0
Defined Functions	3
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	4	not	29	and	7	=	34
<=	34	select	12

Query 39

Status	unsat
Inferred Status	None
Size	5343
Compressed Size	1131
Max. Term Depth	3
Asserts	45
Declared Functions	0
Declared Constants	26
Declared Sorts	0
Defined Functions	3
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	4	not	27	and	7	=	34
<=	31	select	11

Query 40

Status	sat
Inferred Status	None
Size	5310
Compressed Size	1120
Max. Term Depth	3
Asserts	44
Declared Functions	0
Declared Constants	26
Declared Sorts	0
Defined Functions	3
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	4	not	27	and	6	=	32
<=	31	select	11

Query 41

Status	sat
Inferred Status	None
Size	5388
Compressed Size	1134
Max. Term Depth	3
Asserts	44
Declared Functions	0
Declared Constants	26
Declared Sorts	0
Defined Functions	3
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	4	not	27	and	6	=	32
<=	31	select	11

Query 42

Status	sat
Inferred Status	None
Size	5459
Compressed Size	1135
Max. Term Depth	3
Asserts	44
Declared Functions	0
Declared Constants	26
Declared Sorts	0
Defined Functions	3
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	4	not	27	and	6	=	32
<=	31	select	11

Query 43

Status	sat
Inferred Status	None
Size	5463
Compressed Size	1122
Max. Term Depth	3
Asserts	44
Declared Functions	0
Declared Constants	26
Declared Sorts	0
Defined Functions	3
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	4	not	27	and	6	=	32
<=	31	select	11

Query 44

Status	unsat
Inferred Status	None
Size	5601
Compressed Size	1185
Max. Term Depth	4
Asserts	44
Declared Functions	0
Declared Constants	26
Declared Sorts	0
Defined Functions	3
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	4	not	28	and	6	=	34
+	1	<=	32	select	12

Query 45

Status	sat
Inferred Status	None
Size	5698
Compressed Size	1194
Max. Term Depth	4
Asserts	44
Declared Functions	0
Declared Constants	26
Declared Sorts	0
Defined Functions	3
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	4	not	29	and	6	=	35
+	1	<=	32	select	12

Query 46

Status	sat
Inferred Status	None
Size	5960
Compressed Size	1216
Max. Term Depth	4
Asserts	44
Declared Functions	0
Declared Constants	26
Declared Sorts	0
Defined Functions	4
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	5	not	32	and	7	=	40
+	2	<=	35	select	14

Query 47

Status	unsat
Inferred Status	None
Size	6120
Compressed Size	1256
Max. Term Depth	4
Asserts	46
Declared Functions	0
Declared Constants	26
Declared Sorts	0
Defined Functions	4
Defined Recursive Functions	0
Defined Sorts	0
Constants	1
Declared Datatypes	0

Symbols

Bool	5	not	34	and	7	=	40
+	2	<=	35	select	14