Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/grid/grid_04x04_k2_k8_A3.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	344973
Compressed Size	23781
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	33

Query 1

Status	sat
Inferred Status	None
Size	151895
Compressed Size	12618
Max. Term Depth	11
Asserts	1522
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	1343	or	1815	and	1096
=	3908	let	7	+	144	-	112
*	112	<=	88

Query 2

Status	sat
Inferred Status	None
Size	156071
Compressed Size	13060
Max. Term Depth	11
Asserts	1536
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	1394	or	1875	and	1101
=	3954	let	7	/	1	+	218
-	171	*	163	<=	116

Query 3

Status	sat
Inferred Status	None
Size	170531
Compressed Size	13905
Max. Term Depth	11
Asserts	1581
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	1567	or	2091	and	1103
=	4125	let	7	/	14	+	479
-	387	*	340	<=	206

Query 4

Status	sat
Inferred Status	None
Size	181355
Compressed Size	14576
Max. Term Depth	11
Asserts	1615
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	1698	or	2252	and	1107
=	4252	let	7	/	18	+	674
-	547	*	469	<=	274

Query 5

Status	sat
Inferred Status	None
Size	193125
Compressed Size	15268
Max. Term Depth	11
Asserts	1652
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	1840	or	2428	and	1110
=	4391	let	7	/	25	+	887
-	723	*	609	<=	348

Query 6

Status	sat
Inferred Status	None
Size	206330
Compressed Size	16033
Max. Term Depth	11
Asserts	1694
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	1996	or	2626	and	1110
=	4547	let	7	/	34	+	1127
-	921	*	768	<=	432

Query 7

Status	sat
Inferred Status	None
Size	211449
Compressed Size	16285
Max. Term Depth	11
Asserts	1710
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	2058	or	2702	and	1112
=	4607	let	7	/	35	+	1219
-	997	*	829	<=	464

Query 8

Status	sat
Inferred Status	None
Size	215641
Compressed Size	16526
Max. Term Depth	11
Asserts	1724
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	2106	or	2764	and	1112
=	4655	let	7	/	39	+	1295
-	1059	*	877	<=	492

Query 9

Status	sat
Inferred Status	None
Size	233290
Compressed Size	17484
Max. Term Depth	11
Asserts	1778
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	2318	or	3029	and	1113
=	4866	let	7	/	51	+	1614
-	1322	*	1088	<=	600

Query 10

Status	sat
Inferred Status	None
Size	241412
Compressed Size	17920
Max. Term Depth	11
Asserts	1805
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	2412	or	3149	and	1114
=	4959	let	7	/	53	+	1761
-	1441	*	1186	<=	654

Query 11

Status	sat
Inferred Status	None
Size	245768
Compressed Size	18216
Max. Term Depth	11
Asserts	1819
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	2463	or	3213	and	1115
=	5009	let	7	/	58	+	1839
-	1505	*	1236	<=	682

Query 12

Status	sat
Inferred Status	None
Size	248380
Compressed Size	18381
Max. Term Depth	11
Asserts	1827
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	2494	or	3251	and	1116
=	5039	let	7	/	62	+	1885
-	1543	*	1267	<=	698

Query 13

Status	sat
Inferred Status	None
Size	251613
Compressed Size	18549
Max. Term Depth	11
Asserts	1838
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	2530	or	3298	and	1116
=	5075	let	7	/	64	+	1943
-	1590	*	1306	<=	720

Query 14

Status	sat
Inferred Status	None
Size	255131
Compressed Size	18753
Max. Term Depth	11
Asserts	1850
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	2569	or	3349	and	1116
=	5114	let	7	/	66	+	2006
-	1641	*	1351	<=	744

Query 15

Status	sat
Inferred Status	None
Size	258429
Compressed Size	18949
Max. Term Depth	11
Asserts	1860
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	2608	or	3397	and	1117
=	5152	let	7	/	72	+	2064
-	1689	*	1390	<=	764

Query 16

Status	sat
Inferred Status	None
Size	261058
Compressed Size	19039
Max. Term Depth	11
Asserts	1868
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	2639	or	3436	and	1117
=	5183	let	7	/	72	+	2111
-	1728	*	1422	<=	780

Query 17

Status	sat
Inferred Status	None
Size	262475
Compressed Size	19092
Max. Term Depth	11
Asserts	1873
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	2654	or	3456	and	1117
=	5198	let	7	/	72	+	2136
-	1748	*	1442	<=	790

Query 18

Status	sat
Inferred Status	None
Size	263517
Compressed Size	19160
Max. Term Depth	11
Asserts	1876
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	2666	or	3471	and	1117
=	5210	let	7	/	74	+	2154
-	1763	*	1454	<=	796

Query 19

Status	sat
Inferred Status	None
Size	263643
Compressed Size	19202
Max. Term Depth	11
Asserts	1879
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	2666	or	3471	and	1117
=	5210	let	7	/	76	+	2154
-	1763	*	1454	<=	799

Query 20

Status	sat
Inferred Status	None
Size	265251
Compressed Size	19332
Max. Term Depth	11
Asserts	1884
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	2686	or	3494	and	1119
=	5228	let	7	/	78	+	2182
-	1786	*	1472	<=	809

Query 21

Status	sat
Inferred Status	None
Size	272386
Compressed Size	19671
Max. Term Depth	11
Asserts	1908
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	2768	or	3600	and	1119
=	5310	let	7	/	78	+	2312
-	1892	*	1562	<=	857

Query 22

Status	sat
Inferred Status	None
Size	275514
Compressed Size	19867
Max. Term Depth	11
Asserts	1918
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	2804	or	3646	and	1119
=	5346	let	7	/	81	+	2368
-	1938	*	1598	<=	877

Query 23

Status	sat
Inferred Status	None
Size	275607
Compressed Size	19879
Max. Term Depth	11
Asserts	1920
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	2804	or	3646	and	1119
=	5346	let	7	/	82	+	2368
-	1938	*	1598	<=	879

Query 24

Status	sat
Inferred Status	None
Size	279007
Compressed Size	20085
Max. Term Depth	11
Asserts	1930
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	2844	or	3696	and	1119
=	5386	let	7	/	89	+	2428
-	1988	*	1638	<=	899

Query 25

Status	sat
Inferred Status	None
Size	291503
Compressed Size	20711
Max. Term Depth	11
Asserts	1968
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	2994	or	3884	and	1119
=	5536	let	7	/	99	+	2654
-	2176	*	1788	<=	975

Query 26

Status	sat
Inferred Status	None
Size	299929
Compressed Size	21158
Max. Term Depth	11
Asserts	1994
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	3094	or	4010	and	1119
=	5636	let	7	/	107	+	2806
-	2302	*	1891	<=	1027

Query 27

Status	sat
Inferred Status	None
Size	308306
Compressed Size	21721
Max. Term Depth	11
Asserts	2020
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	3193	or	4135	and	1119
=	5735	let	7	/	117	+	2957
-	2427	*	1991	<=	1079

Query 28

Status	sat
Inferred Status	None
Size	318835
Compressed Size	22324
Max. Term Depth	11
Asserts	2053
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	3318	or	4292	and	1120
=	5859	let	7	/	127	+	3147
-	2583	*	2120	<=	1145

Query 29

Status	sat
Inferred Status	None
Size	323538
Compressed Size	22605
Max. Term Depth	11
Asserts	2068
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	3373	or	4362	and	1120
=	5914	let	7	/	133	+	3232
-	2653	*	2175	<=	1175

Query 30

Status	sat
Inferred Status	None
Size	330156
Compressed Size	22991
Max. Term Depth	11
Asserts	2088
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	3452	or	4461	and	1120
=	5993	let	7	/	141	+	3351
-	2752	*	2254	<=	1215

Query 31

Status	sat
Inferred Status	None
Size	338425
Compressed Size	23488
Max. Term Depth	11
Asserts	2115
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	3548	or	4584	and	1120
=	6089	let	7	/	146	+	3501
-	2873	*	2352	<=	1269

Query 32

Status	sat
Inferred Status	None
Size	343905
Compressed Size	23746
Max. Term Depth	11
Asserts	2133
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	3612	or	4666	and	1120
=	6153	let	7	/	146	+	3601
-	2955	*	2419	<=	1305

Query 33

Status	sat
Inferred Status	None
Size	344941
Compressed Size	23824
Max. Term Depth	11
Asserts	2136
Declared Functions	0
Declared Constants	412
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	8	not	3624	or	4681	and	1120
=	6165	let	7	/	148	+	3619
-	2970	*	2431	<=	1311