Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k4_D.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	743948
Compressed Size	38633
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	59400
Compressed Size	5443
Max. Term Depth	14
Asserts	519
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	460	`or`	683	`and`	408	`=`	1401
`/`	160	`+`	44	`-`	36	`*`	36
`<=`	24

Query 2

Status	sat
Inferred Status	None
Size	74593
Compressed Size	6297
Max. Term Depth	14
Asserts	563
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	636	`or`	903	`and`	408	`=`	1577
`/`	244	`+`	308	`-`	256	`*`	212
`<=`	112

Query 3

Status	sat
Inferred Status	None
Size	108349
Compressed Size	7919
Max. Term Depth	14
Asserts	661
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1028	`or`	1393	`and`	408	`=`	1969
`/`	424	`+`	896	`-`	746	`*`	604
`<=`	308

Query 4

Status	sat
Inferred Status	None
Size	117356
Compressed Size	8403
Max. Term Depth	14
Asserts	693
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1126	`or`	1521	`and`	410	`=`	2065
`/`	460	`+`	1056	`-`	882	`*`	700
`<=`	372

Query 5

Status	sat
Inferred Status	None
Size	126503
Compressed Size	8855
Max. Term Depth	14
Asserts	725
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1224	`or`	1649	`and`	412	`=`	2161
`/`	496	`+`	1216	`-`	1012	`*`	826
`<=`	436

Query 6

Status	sat
Inferred Status	None
Size	132178
Compressed Size	9293
Max. Term Depth	14
Asserts	745
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1286	`or`	1729	`and`	414	`=`	2221
`/`	520	`+`	1316	`-`	1098	`*`	886
`<=`	476

Query 7

Status	unsat
Inferred Status	None
Size	144839
Compressed Size	10071
Max. Term Depth	14
Asserts	783
Declared Functions	0
Declared Constants	224
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1432	`or`	1910	`and`	417	`=`	2364
`/`	579	`+`	1535	`-`	1286	`*`	1035
`<=`	552

Query 8

Status	sat
Inferred Status	None
Size	247524
Compressed Size	17100
Max. Term Depth	14
Asserts	1751
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2384	`or`	3330	`and`	1301	`=`	5276
`/`	915	`+`	1551	`-`	1298	`*`	1047
`<=`	560

Query 9

Status	sat
Inferred Status	None
Size	264616
Compressed Size	18169
Max. Term Depth	14
Asserts	1803
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2580	`or`	3576	`and`	1303	`=`	5470
`/`	993	`+`	1849	`-`	1548	`*`	1251
`<=`	664

Query 10

Status	sat
Inferred Status	None
Size	274320
Compressed Size	18639
Max. Term Depth	14
Asserts	1833
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2692	`or`	3716	`and`	1305	`=`	5580
`/`	1039	`+`	2019	`-`	1690	`*`	1361
`<=`	724

Query 11

Status	sat
Inferred Status	None
Size	298183
Compressed Size	19908
Max. Term Depth	14
Asserts	1906
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2963	`or`	4059	`and`	1306	`=`	5850
`/`	1152	`+`	2435	`-`	2038	`*`	1650
`<=`	870

Query 12

Status	sat
Inferred Status	None
Size	314108
Compressed Size	20804
Max. Term Depth	14
Asserts	1955
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3145	`or`	4286	`and`	1310	`=`	6028
`/`	1234	`+`	2711	`-`	2272	`*`	1830
`<=`	968

Query 13

Status	sat
Inferred Status	None
Size	338070
Compressed Size	22096
Max. Term Depth	14
Asserts	2028
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3420	`or`	4631	`and`	1313	`=`	6300
`/`	1343	`+`	3129	`-`	2628	`*`	2102
`<=`	1114

Query 14

Status	sat
Inferred Status	None
Size	363279
Compressed Size	23245
Max. Term Depth	14
Asserts	2106
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3712	`or`	4998	`and`	1316	`=`	6589
`/`	1425	`+`	3574	`-`	2995	`*`	2401
`<=`	1270

Query 15

Status	sat
Inferred Status	None
Size	408447
Compressed Size	25459
Max. Term Depth	14
Asserts	2240
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4237	`or`	5656	`and`	1317	`=`	7113
`/`	1615	`+`	4366	`-`	3662	`*`	2925
`<=`	1538

Query 16

Status	sat
Inferred Status	None
Size	423098
Compressed Size	26294
Max. Term Depth	14
Asserts	2286
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4403	`or`	5868	`and`	1317	`=`	7279
`/`	1679	`+`	4624	`-`	3874	`*`	3097
`<=`	1630

Query 17

Status	sat
Inferred Status	None
Size	429240
Compressed Size	26615
Max. Term Depth	14
Asserts	2304
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4473	`or`	5956	`and`	1317	`=`	7349
`/`	1713	`+`	4730	`-`	3967	`*`	3167
`<=`	1666

Query 18

Status	sat
Inferred Status	None
Size	450927
Compressed Size	27709
Max. Term Depth	14
Asserts	2367
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4725	`or`	6270	`and`	1318	`=`	7600
`/`	1817	`+`	5107	`-`	4282	`*`	3418
`<=`	1792

Query 19

Status	sat
Inferred Status	None
Size	464266
Compressed Size	28343
Max. Term Depth	14
Asserts	2406
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4879	`or`	6463	`and`	1318	`=`	7754
`/`	1885	`+`	5339	`-`	4480	`*`	3572
`<=`	1870

Query 20

Status	sat
Inferred Status	None
Size	476600
Compressed Size	29034
Max. Term Depth	14
Asserts	2443
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5019	`or`	6640	`and`	1318	`=`	7894
`/`	1955	`+`	5553	`-`	4662	`*`	3715
`<=`	1944

Query 21

Status	sat
Inferred Status	None
Size	499921
Compressed Size	29892
Max. Term Depth	14
Asserts	2515
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5285	`or`	6978	`and`	1318	`=`	8160
`/`	2043	`+`	5963	`-`	5004	`*`	3999
`<=`	2088

Query 22

Status	sat
Inferred Status	None
Size	526702
Compressed Size	31149
Max. Term Depth	14
Asserts	2595
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5597	`or`	7369	`and`	1319	`=`	8471
`/`	2140	`+`	6434	`-`	5397	`*`	4314
`<=`	2248

Query 23

Status	sat
Inferred Status	None
Size	541510
Compressed Size	31708
Max. Term Depth	14
Asserts	2644
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5759	`or`	7580	`and`	1319	`=`	8633
`/`	2201	`+`	6694	`-`	5612	`*`	4500
`<=`	2346

Query 24

Status	sat
Inferred Status	None
Size	562770
Compressed Size	32874
Max. Term Depth	14
Asserts	2706
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6005	`or`	7888	`and`	1319	`=`	8879
`/`	2309	`+`	7064	`-`	5921	`*`	4746
`<=`	2470

Query 25

Status	sat
Inferred Status	None
Size	578399
Compressed Size	33687
Max. Term Depth	14
Asserts	2755
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6180	`or`	8112	`and`	1319	`=`	9054
`/`	2379	`+`	7337	`-`	6151	`*`	4933
`<=`	2568

Query 26

Status	sat
Inferred Status	None
Size	586010
Compressed Size	34099
Max. Term Depth	14
Asserts	2779
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6267	`or`	8220	`and`	1322	`=`	9138
`/`	2409	`+`	7469	`-`	6259	`*`	5026
`<=`	2616

Query 27

Status	sat
Inferred Status	None
Size	604069
Compressed Size	34869
Max. Term Depth	14
Asserts	2838
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6472	`or`	8482	`and`	1324	`=`	9341
`/`	2467	`+`	7790	`-`	6517	`*`	5236
`<=`	2734

Query 28

Status	sat
Inferred Status	None
Size	620521
Compressed Size	35779
Max. Term Depth	14
Asserts	2886
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6662	`or`	8719	`and`	1325	`=`	9530
`/`	2555	`+`	8075	`-`	6759	`*`	5425
`<=`	2830

Query 29

Status	sat
Inferred Status	None
Size	635039
Compressed Size	36514
Max. Term Depth	14
Asserts	2930
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6829	`or`	8929	`and`	1326	`=`	9696
`/`	2625	`+`	8329	`-`	6966	`*`	5591
`<=`	2918

Query 30

Status	sat
Inferred Status	None
Size	649018
Compressed Size	37035
Max. Term Depth	14
Asserts	2972
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	6990	`or`	9132	`and`	1326	`=`	9857
`/`	2682	`+`	8574	`-`	7161	`*`	5753
`<=`	3002

Query 31

Status	sat
Inferred Status	None
Size	654540
Compressed Size	37253
Max. Term Depth	14
Asserts	2988
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7054	`or`	9212	`and`	1326	`=`	9921
`/`	2712	`+`	8670	`-`	7241	`*`	5817
`<=`	3034

Query 32

Status	sat
Inferred Status	None
Size	658055
Compressed Size	37469
Max. Term Depth	14
Asserts	2999
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7094	`or`	9262	`and`	1327	`=`	9960
`/`	2727	`+`	8731	`-`	7290	`*`	5860
`<=`	3056

Query 33

Status	sat
Inferred Status	None
Size	658170
Compressed Size	37494
Max. Term Depth	14
Asserts	3001
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	7094	`or`	9262	`and`	1327	`=`	9960
`/`	2729	`+`	8731	`-`	7290	`*`	5860
`<=`	3058