Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/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	899620
Compressed Size	35612
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	24

Query 1

Status	sat
Inferred Status	None
Size	110756
Compressed Size	8865
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

`ite`	5	`not`	920	`or`	1383	`and`	840
`=`	2844	`let`	4	`/`	329	`+`	50
`-`	40	`*`	40	`<=`	35

Query 2

Status	sat
Inferred Status	None
Size	143411
Compressed Size	10433
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

`ite`	5	`not`	1304	`or`	1860	`and`	843
`=`	3225	`let`	4	`/`	478	`+`	623
`-`	525	`*`	421	`<=`	227

Query 3

Status	sat
Inferred Status	None
Size	170500
Compressed Size	11987
Max. Term Depth	15
Asserts	1168
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

`ite`	5	`not`	1617	`or`	2250	`and`	845
`=`	3536	`let`	4	`/`	619	`+`	1092
`-`	920	`*`	732	`<=`	385

Query 4

Status	sat
Inferred Status	None
Size	216964
Compressed Size	14016
Max. Term Depth	15
Asserts	1310
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

`ite`	5	`not`	2151	`or`	2925	`and`	846
`=`	4069	`let`	4	`/`	812	`+`	1909
`-`	1598	`*`	1268	`<=`	669

Query 5

Status	sat
Inferred Status	None
Size	242633
Compressed Size	15258
Max. Term Depth	15
Asserts	1391
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

`ite`	5	`not`	2445	`or`	3298	`and`	848
`=`	4361	`let`	4	`/`	906	`+`	2363
`-`	1975	`*`	1578	`<=`	831

Query 6

Status	sat
Inferred Status	None
Size	259805
Compressed Size	16052
Max. Term Depth	15
Asserts	1442
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

`ite`	5	`not`	2645	`or`	3548	`and`	849
`=`	4560	`let`	4	`/`	989	`+`	2664
`-`	2225	`*`	1777	`<=`	933

Query 7

Status	sat
Inferred Status	None
Size	289622
Compressed Size	17533
Max. Term Depth	15
Asserts	1534
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

`ite`	5	`not`	2987	`or`	3980	`and`	851
`=`	4900	`let`	4	`/`	1115	`+`	3188
`-`	2665	`*`	2123	`<=`	1117

Query 8

Status	sat
Inferred Status	None
Size	303324
Compressed Size	18043
Max. Term Depth	15
Asserts	1577
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

`ite`	5	`not`	3140	`or`	4175	`and`	852
`=`	5052	`let`	4	`/`	1166	`+`	3426
`-`	2861	`*`	2287	`<=`	1203

Query 9

Status	sat
Inferred Status	None
Size	331001
Compressed Size	19372
Max. Term Depth	15
Asserts	1662
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

`ite`	5	`not`	3457	`or`	4576	`and`	853
`=`	5368	`let`	4	`/`	1290	`+`	3912
`-`	3261	`*`	2607	`<=`	1373

Query 10

Status	sat
Inferred Status	None
Size	348773
Compressed Size	20193
Max. Term Depth	15
Asserts	1719
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

`ite`	5	`not`	3661	`or`	4833	`and`	857
`=`	5568	`let`	4	`/`	1360	`+`	4226
`-`	3520	`*`	2813	`<=`	1487

Query 11

Status	sat
Inferred Status	None
Size	372296
Compressed Size	21185
Max. Term Depth	15
Asserts	1793
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

`ite`	5	`not`	3929	`or`	5173	`and`	859
`=`	5834	`let`	4	`/`	1446	`+`	4640
`-`	3863	`*`	3097	`<=`	1635

Query 12

Status	sat
Inferred Status	None
Size	381461
Compressed Size	21650
Max. Term Depth	15
Asserts	1821
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

`ite`	5	`not`	4037	`or`	5306	`and`	862
`=`	5939	`let`	4	`/`	1484	`+`	4801
`-`	3997	`*`	3202	`<=`	1691

Query 13

Status	sat
Inferred Status	None
Size	404462
Compressed Size	22762
Max. Term Depth	15
Asserts	1894
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

`ite`	5	`not`	4295	`or`	5637	`and`	862
`=`	6197	`let`	4	`/`	1575	`+`	5205
`-`	4322	`*`	3469	`<=`	1837

Query 14

Status	sat
Inferred Status	None
Size	409615
Compressed Size	23050
Max. Term Depth	15
Asserts	1909
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

`ite`	5	`not`	4355	`or`	5712	`and`	862
`=`	6257	`let`	4	`/`	1598	`+`	5295
`-`	4398	`*`	3529	`<=`	1867

Query 15

Status	sat
Inferred Status	None
Size	414428
Compressed Size	23327
Max. Term Depth	15
Asserts	1923
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

`ite`	5	`not`	4411	`or`	5782	`and`	862
`=`	6313	`let`	4	`/`	1619	`+`	5379
`-`	4470	`*`	3585	`<=`	1895

Query 16

Status	sat
Inferred Status	None
Size	428802
Compressed Size	24044
Max. Term Depth	15
Asserts	1967
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

`ite`	5	`not`	4574	`or`	5988	`and`	863
`=`	6475	`let`	4	`/`	1689	`+`	5629
`-`	4685	`*`	3759	`<=`	1983

Query 17

Status	sat
Inferred Status	None
Size	436345
Compressed Size	24460
Max. Term Depth	15
Asserts	1991
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

`ite`	5	`not`	4660	`or`	6097	`and`	864
`=`	6560	`let`	4	`/`	1715	`+`	5762
`-`	4797	`*`	3852	`<=`	2031

Query 18

Status	sat
Inferred Status	None
Size	452764
Compressed Size	25265
Max. Term Depth	15
Asserts	2040
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

`ite`	5	`not`	4850	`or`	6336	`and`	864
`=`	6750	`let`	4	`/`	1793	`+`	6050
`-`	5030	`*`	4044	`<=`	2129

Query 19

Status	sat
Inferred Status	None
Size	457321
Compressed Size	25530
Max. Term Depth	15
Asserts	2056
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

`ite`	5	`not`	4900	`or`	6400	`and`	866
`=`	6798	`let`	4	`/`	1806	`+`	6130
`-`	5094	`*`	4106	`<=`	2161

Query 20

Status	sat
Inferred Status	None
Size	491431
Compressed Size	27032
Max. Term Depth	15
Asserts	2158
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

`ite`	5	`not`	5296	`or`	6897	`and`	867
`=`	7193	`let`	4	`/`	1965	`+`	6729
`-`	5583	`*`	4507	`<=`	2365

Query 21

Status	sat
Inferred Status	None
Size	498047
Compressed Size	27387
Max. Term Depth	15
Asserts	2178
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

`ite`	5	`not`	5372	`or`	6992	`and`	868
`=`	7268	`let`	4	`/`	1997	`+`	6844
`-`	5684	`*`	4584	`<=`	2405

Query 22

Status	sat
Inferred Status	None
Size	505430
Compressed Size	27792
Max. Term Depth	15
Asserts	2200
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

`ite`	5	`not`	5458	`or`	7099	`and`	869
`=`	7353	`let`	4	`/`	2031	`+`	6973
`-`	5789	`*`	4671	`<=`	2449

Query 23

Status	unsat
Inferred Status	None
Size	505572
Compressed Size	27850
Max. Term Depth	15
Asserts	2203
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

`ite`	5	`not`	5458	`or`	7099	`and`	869
`=`	7353	`let`	4	`/`	2034	`+`	6973
`-`	5789	`*`	4671	`<=`	2452

Query 24

Status	sat
Inferred Status	None
Size	899511
Compressed Size	34846
Max. Term Depth	15
Asserts	3410
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

`ite`	5	`not`	9996	`or`	12815	`and`	898
`=`	11862	`let`	4	`/`	3736	`+`	13896
`-`	11538	`*`	9302	`<=`	4866