Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/grid/grid_04x04_k4_k5_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	946311
Compressed Size	35641
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	22

Query 1

Status	sat
Inferred Status	None
Size	110561
Compressed Size	8807
Max. Term Depth	15
Asserts	993
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	920	`or`	1383	`and`	840	`=`	2844
`/`	329	`+`	55	`-`	45	`*`	45
`<=`	30

Query 2

Status	sat
Inferred Status	None
Size	143216
Compressed Size	10372
Max. Term Depth	15
Asserts	1089
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1304	`or`	1860	`and`	843	`=`	3225
`/`	478	`+`	628	`-`	530	`*`	426
`<=`	222

Query 3

Status	sat
Inferred Status	None
Size	174635
Compressed Size	12077
Max. Term Depth	15
Asserts	1180
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1668	`or`	2313	`and`	845	`=`	3587
`/`	640	`+`	1172	`-`	990	`*`	788
`<=`	404

Query 4

Status	sat
Inferred Status	None
Size	214272
Compressed Size	13778
Max. Term Depth	15
Asserts	1298
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2128	`or`	2890	`and`	846	`=`	4046
`/`	812	`+`	1867	`-`	1568	`*`	1247
`<=`	640

Query 5

Status	sat
Inferred Status	None
Size	258503
Compressed Size	15721
Max. Term Depth	15
Asserts	1432
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2640	`or`	3534	`and`	848	`=`	4556
`/`	993	`+`	2645	`-`	2216	`*`	1769
`<=`	908

Query 6

Status	sat
Inferred Status	None
Size	275675
Compressed Size	16550
Max. Term Depth	15
Asserts	1483
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2840	`or`	3784	`and`	849	`=`	4755
`/`	1076	`+`	2946	`-`	2466	`*`	1968
`<=`	1010

Query 7

Status	sat
Inferred Status	None
Size	311542
Compressed Size	18322
Max. Term Depth	15
Asserts	1593
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3254	`or`	4306	`and`	851	`=`	5167
`/`	1225	`+`	3578	`-`	2991	`*`	2386
`<=`	1230

Query 8

Status	sat
Inferred Status	None
Size	327605
Compressed Size	18909
Max. Term Depth	15
Asserts	1643
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3435	`or`	4536	`and`	852	`=`	5347
`/`	1284	`+`	3858	`-`	3222	`*`	2578
`<=`	1330

Query 9

Status	sat
Inferred Status	None
Size	341524
Compressed Size	19602
Max. Term Depth	15
Asserts	1686
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3594	`or`	4737	`and`	853	`=`	5505
`/`	1342	`+`	4102	`-`	3427	`*`	2742
`<=`	1416

Query 10

Status	sat
Inferred Status	None
Size	373415
Compressed Size	20912
Max. Term Depth	15
Asserts	1784
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3962	`or`	5199	`and`	857	`=`	5869
`/`	1474	`+`	4662	`-`	3891	`*`	3112
`<=`	1612

Query 11

Status	sat
Inferred Status	None
Size	399464
Compressed Size	21970
Max. Term Depth	15
Asserts	1865
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4259	`or`	5576	`and`	858	`=`	6165
`/`	1574	`+`	5120	`-`	4272	`*`	3426
`<=`	1774

Query 12

Status	sat
Inferred Status	None
Size	408629
Compressed Size	22424
Max. Term Depth	15
Asserts	1893
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4367	`or`	5709	`and`	861	`=`	6270
`/`	1612	`+`	5281	`-`	4406	`*`	3531
`<=`	1830

Query 13

Status	sat
Inferred Status	None
Size	423598
Compressed Size	23288
Max. Term Depth	15
Asserts	1943
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4533	`or`	5925	`and`	861	`=`	6436
`/`	1667	`+`	5547	`-`	4616	`*`	3706
`<=`	1930

Query 14

Status	sat
Inferred Status	None
Size	428751
Compressed Size	23620
Max. Term Depth	15
Asserts	1958
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4593	`or`	6000	`and`	861	`=`	6496
`/`	1690	`+`	5637	`-`	4692	`*`	3766
`<=`	1960

Query 15

Status	sat
Inferred Status	None
Size	443491
Compressed Size	24301
Max. Term Depth	15
Asserts	2004
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4763	`or`	6213	`and`	864	`=`	6663
`/`	1746	`+`	5896	`-`	4908	`*`	3937
`<=`	2052

Query 16

Status	sat
Inferred Status	None
Size	465751
Compressed Size	25363
Max. Term Depth	15
Asserts	2073
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5019	`or`	6536	`and`	866	`=`	6917
`/`	1829	`+`	6288	`-`	5230	`*`	4209
`<=`	2190

Query 17

Status	sat
Inferred Status	None
Size	472567
Compressed Size	25725
Max. Term Depth	15
Asserts	2094
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5097	`or`	6635	`and`	866	`=`	6995
`/`	1859	`+`	6408	`-`	5324	`*`	4289
`<=`	2232

Query 18

Status	sat
Inferred Status	None
Size	506334
Compressed Size	27215
Max. Term Depth	15
Asserts	2195
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5489	`or`	7127	`and`	867	`=`	7386
`/`	2016	`+`	7001	`-`	5809	`*`	4686
`<=`	2434

Query 19

Status	sat
Inferred Status	None
Size	521255
Compressed Size	27951
Max. Term Depth	15
Asserts	2239
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5663	`or`	7343	`and`	869	`=`	7558
`/`	2089	`+`	7261	`-`	6031	`*`	4860
`<=`	2522

Query 20

Status	sat
Inferred Status	None
Size	528638
Compressed Size	28393
Max. Term Depth	15
Asserts	2261
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5749	`or`	7450	`and`	870	`=`	7643
`/`	2123	`+`	7390	`-`	6136	`*`	4947
`<=`	2566

Query 21

Status	unsat
Inferred Status	None
Size	528788
Compressed Size	28425
Max. Term Depth	15
Asserts	2264
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5749	`or`	7450	`and`	870	`=`	7643
`/`	2126	`+`	7390	`-`	6136	`*`	4947
`<=`	2569

Query 22

Status	sat
Inferred Status	None
Size	946199
Compressed Size	35728
Max. Term Depth	15
Asserts	3532
Declared Functions	0
Declared Constants	279
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	10578	`or`	13517	`and`	900	`=`	12442
`/`	3920	`+`	14725	`-`	12227	`*`	9849
`<=`	5105