Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k3_k7_C.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	653506
Compressed Size	37903
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	169265
Compressed Size	13532
Max. Term Depth	11
Asserts	1592
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

`not`	1463	`or`	2112	`and`	1291	`=`	4399
`/`	341	`+`	105	`-`	84	`*`	84
`<=`	56

Query 2

Status	sat
Inferred Status	None
Size	188805
Compressed Size	14555
Max. Term Depth	11
Asserts	1650
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

`not`	1695	`or`	2399	`and`	1294	`=`	4628
`/`	401	`+`	450	`-`	371	`*`	313
`<=`	172

Query 3

Status	sat
Inferred Status	None
Size	226194
Compressed Size	16368
Max. Term Depth	11
Asserts	1762
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

`not`	2132	`or`	2948	`and`	1294	`=`	5065
`/`	518	`+`	1111	`-`	908	`*`	759
`<=`	396

Query 4

Status	sat
Inferred Status	None
Size	260291
Compressed Size	18202
Max. Term Depth	11
Asserts	1865
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

`not`	2530	`or`	3447	`and`	1296	`=`	5461
`/`	637	`+`	1713	`-`	1406	`*`	1166
`<=`	602

Query 5

Status	sat
Inferred Status	None
Size	298931
Compressed Size	19979
Max. Term Depth	11
Asserts	1986
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

`not`	2977	`or`	4015	`and`	1296	`=`	5908
`/`	739	`+`	2402	`-`	1978	`*`	1630
`<=`	844

Query 6

Status	sat
Inferred Status	None
Size	342977
Compressed Size	22145
Max. Term Depth	11
Asserts	2123
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

`not`	3485	`or`	4660	`and`	1296	`=`	6416
`/`	875	`+`	3184	`-`	2613	`*`	2169
`<=`	1118

Query 7

Status	sat
Inferred Status	None
Size	372220
Compressed Size	23426
Max. Term Depth	11
Asserts	2212
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

`not`	3827	`or`	5088	`and`	1299	`=`	6755
`/`	964	`+`	3701	`-`	3038	`*`	2521
`<=`	1296

Query 8

Status	sat
Inferred Status	None
Size	381366
Compressed Size	23970
Max. Term Depth	11
Asserts	2240
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

`not`	3934	`or`	5222	`and`	1300	`=`	6861
`/`	997	`+`	3863	`-`	3172	`*`	2627
`<=`	1352

Query 9

Status	sat
Inferred Status	None
Size	389424
Compressed Size	24336
Max. Term Depth	11
Asserts	2265
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

`not`	4028	`or`	5341	`and`	1300	`=`	6955
`/`	1013	`+`	4007	`-`	3293	`*`	2726
`<=`	1402

Query 10

Status	sat
Inferred Status	None
Size	408154
Compressed Size	25369
Max. Term Depth	11
Asserts	2322
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

`not`	4245	`or`	5615	`and`	1300	`=`	7172
`/`	1069	`+`	4338	`-`	3570	`*`	2949
`<=`	1516

Query 11

Status	sat
Inferred Status	None
Size	423858
Compressed Size	26061
Max. Term Depth	11
Asserts	2373
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

`not`	4423	`or`	5844	`and`	1300	`=`	7350
`/`	1107	`+`	4618	`-`	3799	`*`	3143
`<=`	1618

Query 12

Status	sat
Inferred Status	None
Size	445543
Compressed Size	27189
Max. Term Depth	11
Asserts	2443
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

`not`	4668	`or`	6159	`and`	1300	`=`	7595
`/`	1166	`+`	5003	`-`	4115	`*`	3396
`<=`	1758

Query 13

Status	sat
Inferred Status	None
Size	464076
Compressed Size	28168
Max. Term Depth	11
Asserts	2503
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

`not`	4882	`or`	6430	`and`	1303	`=`	7806
`/`	1214	`+`	5334	`-`	4387	`*`	3611
`<=`	1878

Query 14

Status	sat
Inferred Status	None
Size	474072
Compressed Size	28741
Max. Term Depth	11
Asserts	2535
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

`not`	4996	`or`	6575	`and`	1304	`=`	7919
`/`	1242	`+`	5511	`-`	4532	`*`	3735
`<=`	1942

Query 15

Status	sat
Inferred Status	None
Size	494069
Compressed Size	29833
Max. Term Depth	11
Asserts	2596
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

`not`	5229	`or`	6869	`and`	1304	`=`	8152
`/`	1305	`+`	5866	`-`	4820	`*`	3976
`<=`	2064

Query 16

Status	sat
Inferred Status	None
Size	516348
Compressed Size	30939
Max. Term Depth	11
Asserts	2667
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

`not`	5486	`or`	7196	`and`	1305	`=`	8408
`/`	1369	`+`	6264	`-`	5150	`*`	4232
`<=`	2206

Query 17

Status	sat
Inferred Status	None
Size	527360
Compressed Size	31524
Max. Term Depth	11
Asserts	2705
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

`not`	5609	`or`	7357	`and`	1305	`=`	8531
`/`	1393	`+`	6463	`-`	5312	`*`	4355
`<=`	2282

Query 18

Status	sat
Inferred Status	None
Size	537420
Compressed Size	31991
Max. Term Depth	11
Asserts	2736
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

`not`	5724	`or`	7503	`and`	1305	`=`	8646
`/`	1425	`+`	6640	`-`	5459	`*`	4478
`<=`	2344

Query 19

Status	sat
Inferred Status	None
Size	542537
Compressed Size	32274
Max. Term Depth	11
Asserts	2752
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

`not`	5783	`or`	7577	`and`	1306	`=`	8704
`/`	1442	`+`	6730	`-`	5533	`*`	4536
`<=`	2376

Query 20

Status	sat
Inferred Status	None
Size	548659
Compressed Size	32575
Max. Term Depth	11
Asserts	2770
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

`not`	5855	`or`	7667	`and`	1306	`=`	8776
`/`	1463	`+`	6838	`-`	5623	`*`	4608
`<=`	2412

Query 21

Status	sat
Inferred Status	None
Size	552341
Compressed Size	32820
Max. Term Depth	11
Asserts	2781
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

`not`	5899	`or`	7720	`and`	1308	`=`	8818
`/`	1474	`+`	6902	`-`	5676	`*`	4650
`<=`	2434

Query 22

Status	sat
Inferred Status	None
Size	562229
Compressed Size	33296
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

`not`	6015	`or`	7865	`and`	1308	`=`	8934
`/`	1512	`+`	7076	`-`	5818	`*`	4766
`<=`	2492

Query 23

Status	sat
Inferred Status	None
Size	568394
Compressed Size	33640
Max. Term Depth	11
Asserts	2829
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

`not`	6087	`or`	7955	`and`	1309	`=`	9005
`/`	1533	`+`	7185	`-`	5906	`*`	4840
`<=`	2530

Query 24

Status	sat
Inferred Status	None
Size	583833
Compressed Size	34362
Max. Term Depth	11
Asserts	2877
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

`not`	6265	`or`	8181	`and`	1309	`=`	9183
`/`	1582	`+`	7459	`-`	6132	`*`	5019
`<=`	2626

Query 25

Status	sat
Inferred Status	None
Size	607236
Compressed Size	35366
Max. Term Depth	11
Asserts	2949
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

`not`	6533	`or`	8520	`and`	1310	`=`	9450
`/`	1660	`+`	7870	`-`	6466	`*`	5295
`<=`	2770

Query 26

Status	sat
Inferred Status	None
Size	613662
Compressed Size	35668
Max. Term Depth	11
Asserts	2969
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

`not`	6607	`or`	8614	`and`	1310	`=`	9524
`/`	1679	`+`	7984	`-`	6558	`*`	5370
`<=`	2810

Query 27

Status	sat
Inferred Status	None
Size	616145
Compressed Size	35782
Max. Term Depth	11
Asserts	2978
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

`not`	6634	`or`	8650	`and`	1310	`=`	9551
`/`	1683	`+`	8029	`-`	6595	`*`	5397
`<=`	2828

Query 28

Status	sat
Inferred Status	None
Size	623500
Compressed Size	36179
Max. Term Depth	11
Asserts	3002
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

`not`	6718	`or`	8757	`and`	1311	`=`	9634
`/`	1708	`+`	8160	`-`	6703	`*`	5480
`<=`	2876

Query 29

Status	sat
Inferred Status	None
Size	628400
Compressed Size	36430
Max. Term Depth	11
Asserts	3018
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

`not`	6773	`or`	8827	`and`	1312	`=`	9688
`/`	1726	`+`	8246	`-`	6773	`*`	5543
`<=`	2908

Query 30

Status	sat
Inferred Status	None
Size	642376
Compressed Size	37059
Max. Term Depth	11
Asserts	3064
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

`not`	6931	`or`	9031	`and`	1312	`=`	9846
`/`	1765	`+`	8496	`-`	6971	`*`	5707
`<=`	3000

Query 31

Status	sat
Inferred Status	None
Size	651960
Compressed Size	37490
Max. Term Depth	11
Asserts	3092
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

`not`	7043	`or`	9171	`and`	1312	`=`	9958
`/`	1794	`+`	8664	`-`	7111	`*`	5819
`<=`	3056

Query 32

Status	sat
Inferred Status	None
Size	653331
Compressed Size	37567
Max. Term Depth	11
Asserts	3096
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

`not`	7059	`or`	9191	`and`	1312	`=`	9974
`/`	1797	`+`	8688	`-`	7131	`*`	5835
`<=`	3064

Query 33

Status	sat
Inferred Status	None
Size	653482
Compressed Size	37625
Max. Term Depth	11
Asserts	3099
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

`not`	7059	`or`	9191	`and`	1312	`=`	9974
`/`	1800	`+`	8688	`-`	7131	`*`	5835
`<=`	3067