Benchmark

incremental/AUFNIRA/aviation/binary_search_overflows_why.smt2

These benchmarks come from the verification of C programs using Why
from the aviation industry.

Benchmark
Size	192837
Compressed Size	15047
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	2015-07-02
Generated By	—
Generated On	—
Generator	—
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	44

Query 1

Status	unknown
Inferred Status	None
Size	53631
Compressed Size	10134
Max. Term Depth	22
Asserts	158
Declared Functions	151
Declared Constants	18
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	21	or	8	and	51	=>	65
=	183	forall	475	exists	9	let	179
Int	141	Real	24	+	23	-	14
*	2	<	10	<=	67	>	2
>=	10	exp	1

Query 2

Status	unsat
Inferred Status	None
Size	65000
Compressed Size	11552
Max. Term Depth	22
Asserts	186
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	22	or	8	and	73	=>	74
=	232	forall	565	exists	9	let	211
Int	178	Real	24	+	24	-	19
*	2	<	10	<=	82	>	2
>=	21	exp	1

Query 3

Status	unsat
Inferred Status	None
Size	66473
Compressed Size	11591
Max. Term Depth	22
Asserts	187
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	23	or	8	and	79	=>	82
=	239	forall	577	exists	9	let	213
Int	180	Real	24	+	24	-	24
*	2	<	10	<=	88	>	2
>=	23	exp	1

Query 4

Status	unsat
Inferred Status	None
Size	67948
Compressed Size	11648
Max. Term Depth	22
Asserts	188
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	24	or	8	and	85	=>	90
=	246	forall	589	exists	9	let	216
Int	182	Real	24	+	24	-	29
*	2	<	10	<=	94	>	2
>=	25	exp	1

Query 5

Status	unsat
Inferred Status	None
Size	69428
Compressed Size	11693
Max. Term Depth	22
Asserts	189
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	25	or	8	and	91	=>	98
=	253	forall	601	exists	9	let	219
Int	184	Real	24	+	24	-	34
*	2	<	10	<=	100	>	2
>=	27	exp	1

Query 6

Status	unsat
Inferred Status	None
Size	71237
Compressed Size	11814
Max. Term Depth	32
Asserts	190
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	26	or	8	and	98	=>	109
=	262	forall	615	exists	9	let	223
Int	187	Real	24	+	24	-	39
*	2	<	11	<=	107	>	2
>=	29	exp	1

Query 7

Status	unsat
Inferred Status	None
Size	73046
Compressed Size	11844
Max. Term Depth	32
Asserts	191
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	27	or	8	and	105	=>	120
=	271	forall	629	exists	9	let	227
Int	190	Real	24	+	24	-	44
*	2	<	12	<=	114	>	2
>=	31	exp	1

Query 8

Status	unsat
Inferred Status	None
Size	74763
Compressed Size	11920
Max. Term Depth	32
Asserts	192
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	28	or	8	and	111	=>	129
=	279	forall	642	exists	9	let	231
Int	192	Real	24	+	24	-	48
*	2	<	12	<=	119	>	2
>=	34	exp	1

Query 9

Status	unsat
Inferred Status	None
Size	77617
Compressed Size	12181
Max. Term Depth	40
Asserts	193
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	29	or	8	and	124	=>	147
=	293	forall	663	exists	9	let	235
Int	195	Real	24	+	25	-	56
*	2	<	13	<=	133	>	2
>=	37	exp	1

Query 10

Status	unsat
Inferred Status	None
Size	80471
Compressed Size	12246
Max. Term Depth	40
Asserts	194
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	30	or	8	and	137	=>	165
=	307	forall	684	exists	9	let	239
Int	198	Real	24	+	26	-	64
*	2	<	14	<=	147	>	2
>=	40	exp	1

Query 11

Status	unsat
Inferred Status	None
Size	83876
Compressed Size	12403
Max. Term Depth	48
Asserts	195
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	31	or	8	and	151	=>	188
=	324	forall	708	exists	9	let	246
Int	201	Real	24	+	28	-	72
*	2	<	16	<=	163	>	2
>=	43	exp	1

Query 12

Status	unsat
Inferred Status	None
Size	87242
Compressed Size	12476
Max. Term Depth	48
Asserts	196
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	32	or	8	and	165	=>	211
=	341	forall	732	exists	9	let	252
Int	204	Real	24	+	30	-	80
*	2	<	18	<=	179	>	2
>=	46	exp	1

Query 13

Status	unsat
Inferred Status	None
Size	90609
Compressed Size	12530
Max. Term Depth	48
Asserts	197
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	33	or	8	and	179	=>	234
=	358	forall	756	exists	9	let	258
Int	207	Real	24	+	32	-	89
*	2	<	20	<=	195	>	2
>=	49	exp	1

Query 14

Status	unsat
Inferred Status	None
Size	93975
Compressed Size	12602
Max. Term Depth	48
Asserts	198
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	34	or	8	and	193	=>	257
=	375	forall	780	exists	9	let	264
Int	210	Real	24	+	34	-	97
*	2	<	22	<=	211	>	2
>=	52	exp	1

Query 15

Status	unsat
Inferred Status	None
Size	97619
Compressed Size	12678
Max. Term Depth	55
Asserts	199
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	35	or	8	and	208	=>	283
=	394	forall	805	exists	9	let	270
Int	214	Real	24	+	36	-	106
*	2	<	25	<=	228	>	2
>=	55	exp	1

Query 16

Status	unsat
Inferred Status	None
Size	101230
Compressed Size	12730
Max. Term Depth	55
Asserts	200
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	36	or	8	and	223	=>	309
=	413	forall	830	exists	9	let	276
Int	218	Real	24	+	38	-	115
*	2	<	28	<=	245	>	2
>=	58	exp	1

Query 17

Status	unsat
Inferred Status	None
Size	104769
Compressed Size	12808
Max. Term Depth	55
Asserts	201
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	37	or	8	and	237	=>	333
=	431	forall	854	exists	9	let	282
Int	221	Real	24	+	40	-	123
*	2	<	30	<=	260	>	2
>=	62	exp	1

Query 18

Status	unsat
Inferred Status	None
Size	108449
Compressed Size	12906
Max. Term Depth	55
Asserts	202
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	38	or	8	and	251	=>	358
=	449	forall	879	exists	9	let	290
Int	224	Real	24	+	41	-	132
*	2	<	31	<=	276	>	3
>=	66	exp	1

Query 19

Status	unsat
Inferred Status	None
Size	112088
Compressed Size	12994
Max. Term Depth	55
Asserts	203
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	39	or	8	and	265	=>	383
=	467	forall	904	exists	9	let	297
Int	227	Real	24	+	42	-	142
*	2	<	32	<=	292	>	4
>=	70	exp	1

Query 20

Status	unsat
Inferred Status	None
Size	115726
Compressed Size	13065
Max. Term Depth	55
Asserts	204
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	40	or	8	and	279	=>	408
=	485	forall	929	exists	9	let	304
Int	230	Real	24	+	43	-	151
*	2	<	33	<=	308	>	5
>=	74	exp	1

Query 21

Status	unsat
Inferred Status	None
Size	119609
Compressed Size	13146
Max. Term Depth	59
Asserts	205
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	41	or	8	and	294	=>	436
=	505	forall	955	exists	9	let	311
Int	234	Real	24	+	44	-	161
*	2	<	35	<=	325	>	6
>=	78	exp	1

Query 22

Status	unsat
Inferred Status	None
Size	123525
Compressed Size	13191
Max. Term Depth	59
Asserts	206
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	42	or	8	and	309	=>	464
=	525	forall	981	exists	9	let	318
Int	238	Real	24	+	45	-	171
*	2	<	37	<=	342	>	7
>=	82	exp	1

Query 23

Status	unsat
Inferred Status	None
Size	127336
Compressed Size	13244
Max. Term Depth	59
Asserts	207
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	43	or	8	and	323	=>	490
=	544	forall	1006	exists	9	let	325
Int	241	Real	24	+	46	-	180
*	2	<	38	<=	357	>	8
>=	87	exp	1

Query 24

Status	unsat
Inferred Status	None
Size	131477
Compressed Size	13425
Max. Term Depth	62
Asserts	208
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	45	or	9	and	340	=>	516
=	565	forall	1032	exists	9	let	334
Int	245	Real	24	+	47	-	189
*	2	<	40	<=	374	>	8
>=	92	exp	1

Query 25

Status	unsat
Inferred Status	None
Size	134451
Compressed Size	13532
Max. Term Depth	62
Asserts	209
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	47	or	10	and	356	=>	532
=	579	forall	1051	exists	9	let	339
Int	249	Real	24	+	47	-	197
*	2	<	42	<=	387	>	9
>=	96	exp	1

Query 26

Status	unsat
Inferred Status	None
Size	135519
Compressed Size	13604
Max. Term Depth	62
Asserts	210
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	48	or	10	and	361	=>	536
=	581	forall	1059	exists	9	let	341
Int	251	Real	24	+	47	-	201
*	2	<	42	<=	393	>	9
>=	98	exp	1

Query 27

Status	unsat
Inferred Status	None
Size	136583
Compressed Size	13648
Max. Term Depth	62
Asserts	211
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	49	or	10	and	366	=>	540
=	583	forall	1067	exists	9	let	343
Int	253	Real	24	+	47	-	204
*	2	<	42	<=	399	>	9
>=	100	exp	1

Query 28

Status	unsat
Inferred Status	None
Size	138989
Compressed Size	13783
Max. Term Depth	62
Asserts	212
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	50	or	10	and	379
=>	556	=	592	forall	1084	exists	9
let	347	Int	256	Real	24	+	47
-	213	*	2	<	43	<=	415
>	9	>=	103	exp	1

Query 29

Status	unsat
Inferred Status	None
Size	141391
Compressed Size	13821
Max. Term Depth	62
Asserts	213
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	2	not	51	or	10	and	392
=>	572	=	601	forall	1101	exists	9
let	351	Int	259	Real	24	+	47
-	221	*	2	<	44	<=	431
>	9	>=	106	exp	1

Query 30

Status	unsat
Inferred Status	None
Size	143957
Compressed Size	13919
Max. Term Depth	62
Asserts	214
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	3	not	53	or	10	and	406
=>	590	=	612	forall	1119	exists	9
let	356	Int	262	Real	24	+	47
-	230	*	2	<	45	<=	448
>	9	>=	109	exp	1

Query 31

Status	unsat
Inferred Status	None
Size	146656
Compressed Size	13993
Max. Term Depth	62
Asserts	215
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	4	not	55	or	10	and	420
=>	610	=	624	forall	1138	exists	9
let	361	Int	266	Real	24	+	47
-	240	*	2	<	46	<=	466
>	9	>=	112	exp	1

Query 32

Status	unsat
Inferred Status	None
Size	149351
Compressed Size	14032
Max. Term Depth	62
Asserts	216
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	5	not	57	or	10	and	434
=>	630	=	636	forall	1157	exists	9
let	366	Int	270	Real	24	+	47
-	249	*	2	<	47	<=	484
>	9	>=	115	exp	1

Query 33

Status	unsat
Inferred Status	None
Size	152237
Compressed Size	14121
Max. Term Depth	62
Asserts	217
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	6	not	59	or	10	and	449
=>	652	=	649	forall	1177	exists	9
let	372	Int	274	Real	24	+	48
-	260	*	2	<	48	<=	504
>	9	>=	118	exp	1

Query 34

Status	unsat
Inferred Status	None
Size	155119
Compressed Size	14167
Max. Term Depth	62
Asserts	218
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	7	not	61	or	10	and	464
=>	674	=	662	forall	1197	exists	9
let	378	Int	278	Real	24	+	49
-	270	*	2	<	49	<=	524
>	9	>=	121	exp	1

Query 35

Status	unsat
Inferred Status	None
Size	158369
Compressed Size	14275
Max. Term Depth	62
Asserts	219
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	8	not	63	or	10	and	481
=>	700	=	677	forall	1219	exists	9
let	387	Int	282	Real	24	+	50
-	281	*	2	<	50	<=	548
>	9	>=	124	exp	1

Query 36

Status	unsat
Inferred Status	None
Size	161619
Compressed Size	14316
Max. Term Depth	62
Asserts	220
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	9	not	65	or	10	and	498
=>	726	=	692	forall	1241	exists	9
let	396	Int	286	Real	24	+	51
-	292	*	2	<	51	<=	572
>	9	>=	127	exp	1

Query 37

Status	unsat
Inferred Status	None
Size	165217
Compressed Size	14438
Max. Term Depth	62
Asserts	221
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	10	not	67	or	10	and	516
=>	755	=	708	forall	1264	exists	9
let	406	Int	290	Real	24	+	53
-	304	*	2	<	53	<=	598
>	9	>=	130	exp	1

Query 38

Status	unsat
Inferred Status	None
Size	168811
Compressed Size	14478
Max. Term Depth	62
Asserts	222
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	11	not	69	or	10	and	534
=>	784	=	724	forall	1287	exists	9
let	416	Int	294	Real	24	+	55
-	315	*	2	<	55	<=	624
>	9	>=	133	exp	1

Query 39

Status	unsat
Inferred Status	None
Size	172640
Compressed Size	14581
Max. Term Depth	62
Asserts	223
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	12	not	71	or	10	and	553
=>	816	=	742	forall	1312	exists	9
let	426	Int	298	Real	24	+	57
-	327	*	2	<	57	<=	652
>	9	>=	136	exp	1

Query 40

Status	unsat
Inferred Status	None
Size	176522
Compressed Size	14663
Max. Term Depth	63
Asserts	224
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	13	not	73	or	10	and	572
=>	848	=	760	forall	1337	exists	9
let	437	Int	302	Real	24	+	59
-	340	*	2	<	60	<=	679
>	9	>=	139	exp	1

Query 41

Status	unsat
Inferred Status	None
Size	180471
Compressed Size	14731
Max. Term Depth	63
Asserts	225
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	14	not	75	or	10	and	591
=>	880	=	777	forall	1361	exists	9
let	448	Int	306	Real	24	+	60
-	353	*	2	<	61	<=	707
>	10	>=	143	exp	1

Query 42

Status	unsat
Inferred Status	None
Size	184416
Compressed Size	14831
Max. Term Depth	63
Asserts	226
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	15	not	77	or	10	and	610
=>	912	=	794	forall	1385	exists	9
let	459	Int	310	Real	24	+	61
-	365	*	2	<	62	<=	735
>	11	>=	147	exp	1

Query 43

Status	unsat
Inferred Status	None
Size	188596
Compressed Size	14894
Max. Term Depth	66
Asserts	227
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	16	not	79	or	10	and	630
=>	947	=	813	forall	1411	exists	9
let	470	Int	314	Real	24	+	62
-	378	*	2	<	63	<=	765
>	12	>=	151	exp	1

Query 44

Status	unsat
Inferred Status	None
Size	192829
Compressed Size	14966
Max. Term Depth	68
Asserts	228
Declared Functions	170
Declared Constants	19
Declared Sorts	5
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	17	not	81	or	10	and	650
=>	982	=	832	forall	1437	exists	9
let	482	Int	318	Real	24	+	63
-	392	*	2	<	65	<=	794
>	13	>=	155	exp	1