Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k3_k4_E.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	901563
Compressed Size	48851
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	42

Query 1

Status	sat
Inferred Status	None
Size	30566
Compressed Size	3440
Max. Term Depth	10
Asserts	271
Declared Functions	0
Declared Constants	176
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	212	`or`	291	`and`	168	`=`	609
`/`	40	`+`	44	`-`	36	`*`	36
`<=`	24

Query 2

Status	sat
Inferred Status	None
Size	46353
Compressed Size	4329
Max. Term Depth	10
Asserts	317
Declared Functions	0
Declared Constants	176
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	396	`or`	521	`and`	168	`=`	793
`/`	116	`+`	320	`-`	266	`*`	220
`<=`	116

Query 3

Status	sat
Inferred Status	None
Size	52024
Compressed Size	4695
Max. Term Depth	10
Asserts	337
Declared Functions	0
Declared Constants	176
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	462	`or`	601	`and`	174	`=`	853
`/`	133	`+`	420	`-`	348	`*`	280
`<=`	156

Query 4

Status	unsat
Inferred Status	None
Size	57764
Compressed Size	5063
Max. Term Depth	10
Asserts	357
Declared Functions	0
Declared Constants	176
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	528	`or`	681	`and`	180	`=`	913
`/`	150	`+`	520	`-`	428	`*`	354
`<=`	196

Query 5

Status	sat
Inferred Status	None
Size	101029
Compressed Size	8281
Max. Term Depth	11
Asserts	769
Declared Functions	0
Declared Constants	233
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	924	`or`	1265	`and`	536	`=`	2125
`/`	250	`+`	536	`-`	440	`*`	366
`<=`	204

Query 6

Status	sat
Inferred Status	None
Size	127082
Compressed Size	9656
Max. Term Depth	11
Asserts	847
Declared Functions	0
Declared Constants	233
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1233	`or`	1649	`and`	539	`=`	2431
`/`	321	`+`	998	`-`	823	`*`	675
`<=`	360

Query 7

Status	sat
Inferred Status	None
Size	153341
Compressed Size	10904
Max. Term Depth	11
Asserts	926
Declared Functions	0
Declared Constants	233
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1543	`or`	2037	`and`	540	`=`	2740
`/`	397	`+`	1465	`-`	1213	`*`	984
`<=`	518

Query 8

Status	sat
Inferred Status	None
Size	179494
Compressed Size	12050
Max. Term Depth	11
Asserts	1005
Declared Functions	0
Declared Constants	233
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1853	`or`	2425	`and`	541	`=`	3049
`/`	465	`+`	1932	`-`	1603	`*`	1293
`<=`	676

Query 9

Status	sat
Inferred Status	None
Size	187854
Compressed Size	12508
Max. Term Depth	11
Asserts	1034
Declared Functions	0
Declared Constants	233
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1948	`or`	2546	`and`	544	`=`	3141
`/`	482	`+`	2082	`-`	1726	`*`	1385
`<=`	734

Query 10

Status	sat
Inferred Status	None
Size	193121
Compressed Size	12871
Max. Term Depth	11
Asserts	1052
Declared Functions	0
Declared Constants	233
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2007	`or`	2620	`and`	547	`=`	3197
`/`	498	`+`	2174	`-`	1802	`*`	1452
`<=`	770

Query 11

Status	sat
Inferred Status	None
Size	198435
Compressed Size	13166
Max. Term Depth	11
Asserts	1069
Declared Functions	0
Declared Constants	233
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2068	`or`	2697	`and`	548	`=`	3257
`/`	514	`+`	2268	`-`	1880	`*`	1512
`<=`	804

Query 12

Status	sat
Inferred Status	None
Size	216135
Compressed Size	13837
Max. Term Depth	11
Asserts	1123
Declared Functions	0
Declared Constants	233
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2275	`or`	2958	`and`	548	`=`	3464
`/`	554	`+`	2583	`-`	2141	`*`	1728
`<=`	912

Query 13

Status	sat
Inferred Status	None
Size	228099
Compressed Size	14411
Max. Term Depth	11
Asserts	1159
Declared Functions	0
Declared Constants	233
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2416	`or`	3134	`and`	549	`=`	3604
`/`	589	`+`	2795	`-`	2318	`*`	1871
`<=`	984

Query 14

Status	sat
Inferred Status	None
Size	241633
Compressed Size	15112
Max. Term Depth	11
Asserts	1202
Declared Functions	0
Declared Constants	233
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2573	`or`	3332	`and`	551	`=`	3759
`/`	627	`+`	3036	`-`	2517	`*`	2029
`<=`	1070

Query 15

Status	sat
Inferred Status	None
Size	248292
Compressed Size	15408
Max. Term Depth	11
Asserts	1226
Declared Functions	0
Declared Constants	233
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2646	`or`	3428	`and`	552	`=`	3831
`/`	637	`+`	3156	`-`	2613	`*`	2113
`<=`	1118

Query 16

Status	sat
Inferred Status	None
Size	255751
Compressed Size	15775
Max. Term Depth	11
Asserts	1248
Declared Functions	0
Declared Constants	233
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2734	`or`	3538	`and`	552	`=`	3919
`/`	660	`+`	3288	`-`	2725	`*`	2201
`<=`	1162

Query 17

Status	sat
Inferred Status	None
Size	266822
Compressed Size	16395
Max. Term Depth	11
Asserts	1281
Declared Functions	0
Declared Constants	233
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2866	`or`	3700	`and`	555	`=`	4048
`/`	693	`+`	3483	`-`	2887	`*`	2330
`<=`	1228

Query 18

Status	sat
Inferred Status	None
Size	273454
Compressed Size	16713
Max. Term Depth	11
Asserts	1303
Declared Functions	0
Declared Constants	233
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2942	`or`	3795	`and`	558	`=`	4121
`/`	707	`+`	3600	`-`	2983	`*`	2414
`<=`	1272

Query 19

Status	sat
Inferred Status	None
Size	283326
Compressed Size	17244
Max. Term Depth	11
Asserts	1335
Declared Functions	0
Declared Constants	233
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3056	`or`	3938	`and`	561	`=`	4232
`/`	733	`+`	3775	`-`	3126	`*`	2533
`<=`	1336

Query 20

Status	sat
Inferred Status	None
Size	298737
Compressed Size	18023
Max. Term Depth	11
Asserts	1383
Declared Functions	0
Declared Constants	233
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3233	`or`	4163	`and`	561	`=`	4409
`/`	780	`+`	4048	`-`	3352	`*`	2718
`<=`	1432

Query 21

Status	sat
Inferred Status	None
Size	319977
Compressed Size	19043
Max. Term Depth	11
Asserts	1446
Declared Functions	0
Declared Constants	233
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3485	`or`	4476	`and`	563	`=`	4659
`/`	845	`+`	4424	`-`	3666	`*`	2968
`<=`	1558

Query 22

Status	unsat
Inferred Status	None
Size	332473
Compressed Size	19676
Max. Term Depth	11
Asserts	1487
Declared Functions	0
Declared Constants	233
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3629	`or`	4656	`and`	568	`=`	4798
`/`	883	`+`	4645	`-`	3846	`*`	3121
`<=`	1640

Query 23

Status	sat
Inferred Status	None
Size	399268
Compressed Size	24545
Max. Term Depth	11
Asserts	2143
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4269	`or`	5572	`and`	1140	`=`	6702
`/`	1027	`+`	4661	`-`	3858	`*`	3133
`<=`	1648

Query 24

Status	sat
Inferred Status	None
Size	416209
Compressed Size	25553
Max. Term Depth	11
Asserts	2195
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4468	`or`	5819	`and`	1144	`=`	6897
`/`	1081	`+`	4960	`-`	4105	`*`	3328
`<=`	1752

Query 25

Status	sat
Inferred Status	None
Size	427344
Compressed Size	26226
Max. Term Depth	11
Asserts	2229
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4601	`or`	5980	`and`	1150	`=`	7024
`/`	1123	`+`	5155	`-`	4266	`*`	3458
`<=`	1820

Query 26

Status	sat
Inferred Status	None
Size	448959
Compressed Size	27493
Max. Term Depth	11
Asserts	2296
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4853	`or`	6297	`and`	1152	`=`	7274
`/`	1189	`+`	5539	`-`	4583	`*`	3711
`<=`	1954

Query 27

Status	sat
Inferred Status	None
Size	472419
Compressed Size	28440
Max. Term Depth	11
Asserts	2367
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5128	`or`	6643	`and`	1152	`=`	7549
`/`	1253	`+`	5956	`-`	4927	`*`	3995
`<=`	2096

Query 28

Status	sat
Inferred Status	None
Size	482369
Compressed Size	28888
Max. Term Depth	11
Asserts	2401
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5240	`or`	6787	`and`	1154	`=`	7659
`/`	1281	`+`	6134	`-`	5067	`*`	4112
`<=`	2164

Query 29

Status	sat
Inferred Status	None
Size	491402
Compressed Size	29384
Max. Term Depth	11
Asserts	2428
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5348	`or`	6919	`and`	1157	`=`	7764
`/`	1311	`+`	6293	`-`	5198	`*`	4217
`<=`	2218

Query 30

Status	sat
Inferred Status	None
Size	497418
Compressed Size	29706
Max. Term Depth	11
Asserts	2446
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5420	`or`	7007	`and`	1159	`=`	7834
`/`	1330	`+`	6399	`-`	5286	`*`	4287
`<=`	2254

Query 31

Status	sat
Inferred Status	None
Size	503527
Compressed Size	30034
Max. Term Depth	11
Asserts	2466
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5491	`or`	7096	`and`	1161	`=`	7903
`/`	1347	`+`	6508	`-`	5375	`*`	4356
`<=`	2294

Query 32

Status	sat
Inferred Status	None
Size	546370
Compressed Size	32002
Max. Term Depth	11
Asserts	2594
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5990	`or`	7722	`and`	1162	`=`	8401
`/`	1477	`+`	7262	`-`	5997	`*`	4864
`<=`	2550

Query 33

Status	sat
Inferred Status	None
Size	573498
Compressed Size	33373
Max. Term Depth	11
Asserts	2679
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6300	`or`	8117	`and`	1162	`=`	8711
`/`	1557	`+`	7742	`-`	6397	`*`	5186
`<=`	2720

Query 34

Status	sat
Inferred Status	None
Size	588018
Compressed Size	34082
Max. Term Depth	11
Asserts	2726
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6464	`or`	8327	`and`	1163	`=`	8874
`/`	1601	`+`	7999	`-`	6609	`*`	5354
`<=`	2814

Query 35

Status	sat
Inferred Status	None
Size	593154
Compressed Size	34363
Max. Term Depth	11
Asserts	2743
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6523	`or`	8400	`and`	1166	`=`	8930
`/`	1614	`+`	8089	`-`	6683	`*`	5418
`<=`	2848

Query 36

Status	sat
Inferred Status	None
Size	600238
Compressed Size	34709
Max. Term Depth	11
Asserts	2767
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6601	`or`	8501	`and`	1167	`=`	9007
`/`	1632	`+`	8214	`-`	6786	`*`	5511
`<=`	2896

Query 37

Status	sat
Inferred Status	None
Size	610767
Compressed Size	35231
Max. Term Depth	11
Asserts	2798
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6725	`or`	8656	`and`	1167	`=`	9131
`/`	1667	`+`	8400	`-`	6942	`*`	5635
`<=`	2958

Query 38

Status	sat
Inferred Status	None
Size	619411
Compressed Size	35770
Max. Term Depth	11
Asserts	2824
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6826	`or`	8782	`and`	1168	`=`	9231
`/`	1697	`+`	8552	`-`	7068	`*`	5738
`<=`	3010

Query 39

Status	sat
Inferred Status	None
Size	630393
Compressed Size	36290
Max. Term Depth	11
Asserts	2858
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6953	`or`	8942	`and`	1169	`=`	9357
`/`	1730	`+`	8746	`-`	7229	`*`	5872
`<=`	3078

Query 40

Status	sat
Inferred Status	None
Size	639045
Compressed Size	36767
Max. Term Depth	11
Asserts	2885
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7052	`or`	9068	`and`	1169	`=`	9456
`/`	1760	`+`	8899	`-`	7352	`*`	5974
`<=`	3132

Query 41

Status	sat
Inferred Status	None
Size	639186
Compressed Size	36818
Max. Term Depth	11
Asserts	2888
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7052	`or`	9068	`and`	1169	`=`	9456
`/`	1763	`+`	8899	`-`	7352	`*`	5974
`<=`	3135

Query 42

Status	sat
Inferred Status	None
Size	642253
Compressed Size	36967
Max. Term Depth	11
Asserts	2897
Declared Functions	0
Declared Constants	290
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7088	`or`	9113	`and`	1169	`=`	9492
`/`	1773	`+`	8953	`-`	7397	`*`	6010
`<=`	3153