Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_04x04_k3_k7_A2.smt2

Publications: Tomas Kolarik, Stefan Ratschan and Pavel Surynek: "Multi-Agent Path-Finding with Continuous Time Using SAT Modulo Linear Real Arithmetic" in ICAART, SCITEPRESS, 2024.
The benchmarks mimic MAPF problems with continuous time where the objective time must be sub-optimal, bounded by a user-specified coefficient. In the original solver, a simulator checks whether there are collisions between particular agents, according to the current model. This check is missing in the case of the final 'check-sat'. The benchmarks also lack commands for preferring certain variables during the search which is of huge importance when searching for short paths in a graph. However, the final plan must still avoid all collisions encountered by the original solver and the objective time must obey the sub-optimal coefficient. Producing models is crucial for the application since the intended solver communicates values of particular variables with the simulator. This communication is ommited though for simplicity. The final 'get-value' allows to compare with the original solver that the objective time indeed obeys the coefficient. Filenames without the extensions correspond to filenames of resulting plans of the original solver.

Benchmark
Size	1025813
Compressed Size	57105
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	—
Generated By	Tomas Kolarik
Generated On	2024-04-14 00:00:00
Generator	gitlab.com/Tomaqa/mapf_r
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	50

Query 1

Status	sat
Inferred Status	None
Size	181482
Compressed Size	14054
Max. Term Depth	11
Asserts	1706
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	1577	or	2285	and	1399
=	4764	let	6	/	371	+	98
-	77	*	77	<=	63

Query 2

Status	sat
Inferred Status	None
Size	200984
Compressed Size	15080
Max. Term Depth	11
Asserts	1767
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	1806	or	2571	and	1403
=	4989	let	6	/	417	+	445
-	363	*	309	<=	185

Query 3

Status	sat
Inferred Status	None
Size	223443
Compressed Size	16380
Max. Term Depth	11
Asserts	1834
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	2072	or	2901	and	1406
=	5252	let	6	/	500	+	842
-	690	*	574	<=	319

Query 4

Status	sat
Inferred Status	None
Size	247340
Compressed Size	17748
Max. Term Depth	11
Asserts	1906
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	2352	or	3251	and	1408
=	5530	let	6	/	585	+	1264
-	1043	*	855	<=	463

Query 5

Status	sat
Inferred Status	None
Size	269495
Compressed Size	18932
Max. Term Depth	11
Asserts	1975
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	2610	or	3573	and	1413
=	5783	let	6	/	638	+	1655
-	1367	*	1125	<=	601

Query 6

Status	sat
Inferred Status	None
Size	306264
Compressed Size	20595
Max. Term Depth	11
Asserts	2084
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	3046	or	4117	and	1414
=	6218	let	6	/	750	+	2308
-	1908	*	1560	<=	819

Query 7

Status	sat
Inferred Status	None
Size	343069
Compressed Size	22343
Max. Term Depth	11
Asserts	2196
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	3472	or	4654	and	1415
=	6643	let	6	/	884	+	2957
-	2447	*	1997	<=	1043

Query 8

Status	sat
Inferred Status	None
Size	385279
Compressed Size	24555
Max. Term Depth	11
Asserts	2324
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	3966	or	5271	and	1420
=	7132	let	6	/	1032	+	3702
-	3068	*	2497	<=	1299

Query 9

Status	sat
Inferred Status	None
Size	412002
Compressed Size	25970
Max. Term Depth	11
Asserts	2408
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	4276	or	5662	and	1423
=	7439	let	6	/	1118	+	4177
-	3458	*	2810	<=	1467

Query 10

Status	sat
Inferred Status	None
Size	446604
Compressed Size	27776
Max. Term Depth	11
Asserts	2518
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	4674	or	6169	and	1424
=	7836	let	6	/	1211	+	4794
-	3963	*	3227	<=	1687

Query 11

Status	sat
Inferred Status	None
Size	478795
Compressed Size	29418
Max. Term Depth	11
Asserts	2618
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	5045	or	6639	and	1425
=	8206	let	6	/	1322	+	5364
-	4433	*	3605	<=	1887

Query 12

Status	sat
Inferred Status	None
Size	510311
Compressed Size	31078
Max. Term Depth	11
Asserts	2718
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	5408	or	7099	and	1428
=	8566	let	6	/	1425	+	5924
-	4896	*	3969	<=	2087

Query 13

Status	sat
Inferred Status	None
Size	527319
Compressed Size	32034
Max. Term Depth	11
Asserts	2772
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	5602	or	7347	and	1428
=	8760	let	6	/	1472	+	6226
-	5145	*	4174	<=	2195

Query 14

Status	sat
Inferred Status	None
Size	539314
Compressed Size	32633
Max. Term Depth	11
Asserts	2810
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	5739	or	7522	and	1428
=	8897	let	6	/	1508	+	6439
-	5323	*	4314	<=	2271

Query 15

Status	sat
Inferred Status	None
Size	552091
Compressed Size	33383
Max. Term Depth	11
Asserts	2850
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	5887	or	7709	and	1429
=	9044	let	6	/	1546	+	6666
-	5511	*	4466	<=	2351

Query 16

Status	sat
Inferred Status	None
Size	568696
Compressed Size	34364
Max. Term Depth	11
Asserts	2901
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	6080	or	7953	and	1429
=	9237	let	6	/	1604	+	6961
-	5752	*	4662	<=	2453

Query 17

Status	sat
Inferred Status	None
Size	586926
Compressed Size	35319
Max. Term Depth	11
Asserts	2961
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	6285	or	8218	and	1429
=	9442	let	6	/	1656	+	7286
-	6014	*	4890	<=	2573

Query 18

Status	sat
Inferred Status	None
Size	610887
Compressed Size	36253
Max. Term Depth	11
Asserts	3035
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	6563	or	8569	and	1430
=	9719	let	6	/	1720	+	7711
-	6368	*	5167	<=	2721

Query 19

Status	sat
Inferred Status	None
Size	644206
Compressed Size	37972
Max. Term Depth	11
Asserts	3141
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	6942	or	9054	and	1430
=	10098	let	6	/	1830	+	8302
-	6863	*	5558	<=	2933

Query 20

Status	sat
Inferred Status	None
Size	661944
Compressed Size	38990
Max. Term Depth	11
Asserts	3195
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	7149	or	9313	and	1432
=	10303	let	6	/	1901	+	8615
-	7125	*	5763	<=	3041

Query 21

Status	sat
Inferred Status	None
Size	683122
Compressed Size	40076
Max. Term Depth	11
Asserts	3261
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	7392	or	9622	and	1432
=	10546	let	6	/	1972	+	8990
-	7434	*	6009	<=	3173

Query 22

Status	sat
Inferred Status	None
Size	689237
Compressed Size	40368
Max. Term Depth	11
Asserts	3283
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	7459	or	9710	and	1433
=	10612	let	6	/	1981	+	9100
-	7524	*	6088	<=	3217

Query 23

Status	sat
Inferred Status	None
Size	703999
Compressed Size	41092
Max. Term Depth	11
Asserts	3329
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	7627	or	9924	and	1433
=	10780	let	6	/	2033	+	9360
-	7737	*	6267	<=	3309

Query 24

Status	sat
Inferred Status	None
Size	725774
Compressed Size	42088
Max. Term Depth	11
Asserts	3395
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	7879	or	10242	and	1433
=	11032	let	6	/	2114	+	9744
-	8051	*	6530	<=	3441

Query 25

Status	sat
Inferred Status	None
Size	743542
Compressed Size	42926
Max. Term Depth	11
Asserts	3451
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	8082	or	10501	and	1433
=	11235	let	6	/	2171	+	10059
-	8312	*	6742	<=	3553

Query 26

Status	sat
Inferred Status	None
Size	757618
Compressed Size	43621
Max. Term Depth	11
Asserts	3495
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	8245	or	10708	and	1433
=	11398	let	6	/	2214	+	10310
-	8518	*	6910	<=	3641

Query 27

Status	sat
Inferred Status	None
Size	768482
Compressed Size	44255
Max. Term Depth	11
Asserts	3529
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	8370	or	10867	and	1433
=	11523	let	6	/	2252	+	10503
-	8674	*	7041	<=	3709

Query 28

Status	sat
Inferred Status	None
Size	782083
Compressed Size	44838
Max. Term Depth	11
Asserts	3574
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	8525	or	11067	and	1433
=	11678	let	6	/	2289	+	10748
-	8875	*	7196	<=	3799

Query 29

Status	sat
Inferred Status	None
Size	799824
Compressed Size	45667
Max. Term Depth	11
Asserts	3628
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	8731	or	11327	and	1433
=	11884	let	6	/	2343	+	11062
-	9143	*	7402	<=	3907

Query 30

Status	sat
Inferred Status	None
Size	806914
Compressed Size	46064
Max. Term Depth	11
Asserts	3651
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	8811	or	11430	and	1433
=	11964	let	6	/	2365	+	11188
-	9247	*	7488	<=	3953

Query 31

Status	sat
Inferred Status	None
Size	818664
Compressed Size	46713
Max. Term Depth	11
Asserts	3686
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	8948	or	11602	and	1433
=	12101	let	6	/	2413	+	11395
-	9419	*	7625	<=	4023

Query 32

Status	sat
Inferred Status	None
Size	837955
Compressed Size	47678
Max. Term Depth	11
Asserts	3749
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	9167	or	11884	and	1433
=	12320	let	6	/	2466	+	11740
-	9705	*	7850	<=	4149

Query 33

Status	sat
Inferred Status	None
Size	841027
Compressed Size	47828
Max. Term Depth	11
Asserts	3760
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	9200	or	11928	and	1433
=	12353	let	6	/	2472	+	11795
-	9749	*	7883	<=	4171

Query 34

Status	sat
Inferred Status	None
Size	853990
Compressed Size	48416
Max. Term Depth	11
Asserts	3801
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	9346	or	12114	and	1434
=	12498	let	6	/	2518	+	12022
-	9935	*	8040	<=	4253

Query 35

Status	sat
Inferred Status	None
Size	865314
Compressed Size	48981
Max. Term Depth	11
Asserts	3835
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	9477	or	12279	and	1434
=	12629	let	6	/	2561	+	12221
-	10100	*	8174	<=	4321

Query 36

Status	sat
Inferred Status	None
Size	881813
Compressed Size	49797
Max. Term Depth	11
Asserts	3886
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	9666	or	12519	and	1434
=	12818	let	6	/	2616	+	12512
-	10341	*	8371	<=	4423

Query 37

Status	sat
Inferred Status	None
Size	895709
Compressed Size	50602
Max. Term Depth	11
Asserts	3933
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	9823	or	12722	and	1435
=	12974	let	6	/	2653	+	12762
-	10545	*	8529	<=	4517

Query 38

Status	sat
Inferred Status	None
Size	910068
Compressed Size	51342
Max. Term Depth	11
Asserts	3979
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	9987	or	12932	and	1435
=	13138	let	6	/	2702	+	13018
-	10747	*	8705	<=	4609

Query 39

Status	sat
Inferred Status	None
Size	921425
Compressed Size	51949
Max. Term Depth	11
Asserts	4016
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	10118	or	13099	and	1436
=	13268	let	6	/	2726	+	13222
-	10914	*	8839	<=	4683

Query 40

Status	sat
Inferred Status	None
Size	946086
Compressed Size	53217
Max. Term Depth	11
Asserts	4093
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	10402	or	13459	and	1437
=	13551	let	6	/	2801	+	13659
-	11275	*	9138	<=	4837

Query 41

Status	sat
Inferred Status	None
Size	960440
Compressed Size	53916
Max. Term Depth	11
Asserts	4139
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	10567	or	13670	and	1437
=	13716	let	6	/	2840	+	13916
-	11487	*	9303	<=	4929

Query 42

Status	sat
Inferred Status	None
Size	973405
Compressed Size	54548
Max. Term Depth	11
Asserts	4182
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	10713	or	13858	and	1438
=	13861	let	6	/	2874	+	14147
-	11673	*	9462	<=	5015

Query 43

Status	sat
Inferred Status	None
Size	977746
Compressed Size	54823
Max. Term Depth	11
Asserts	4196
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	10762	or	13921	and	1438
=	13910	let	6	/	2888	+	14224
-	11738	*	9513	<=	5043

Query 44

Status	sat
Inferred Status	None
Size	992111
Compressed Size	55507
Max. Term Depth	11
Asserts	4239
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	10931	or	14132	and	1439
=	14078	let	6	/	2938	+	14478
-	11946	*	9684	<=	5129

Query 45

Status	sat
Inferred Status	None
Size	1002152
Compressed Size	55969
Max. Term Depth	11
Asserts	4273
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	11044	or	14279	and	1439
=	14191	let	6	/	2961	+	14659
-	12096	*	9797	<=	5197

Query 46

Status	sat
Inferred Status	None
Size	1002763
Compressed Size	56024
Max. Term Depth	11
Asserts	4275
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	11051	or	14287	and	1440
=	14197	let	6	/	2963	+	14669
-	12104	*	9804	<=	5201

Query 47

Status	sat
Inferred Status	None
Size	1002904
Compressed Size	56076
Max. Term Depth	11
Asserts	4278
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	11051	or	14287	and	1440
=	14197	let	6	/	2966	+	14669
-	12104	*	9804	<=	5204

Query 48

Status	sat
Inferred Status	None
Size	1014600
Compressed Size	56596
Max. Term Depth	11
Asserts	4314
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	11186	or	14458	and	1440
=	14332	let	6	/	3001	+	14876
-	12278	*	9940	<=	5276

Query 49

Status	sat
Inferred Status	None
Size	1024762
Compressed Size	57089
Max. Term Depth	11
Asserts	4347
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	11301	or	14606	and	1440
=	14447	let	6	/	3038	+	15057
-	12427	*	10055	<=	5342

Query 50

Status	sat
Inferred Status	None
Size	1025789
Compressed Size	57159
Max. Term Depth	11
Asserts	4350
Declared Functions	0
Declared Constants	403
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	7	not	11313	or	14621	and	1440
=	14459	let	6	/	3039	+	15075
-	12442	*	10067	<=	5348