Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/grid/grid_04x04_k3_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	671665
Compressed Size	36656
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	27

Query 1

Status	sat
Inferred Status	None
Size	59241
Compressed Size	5387
Max. Term Depth	11
Asserts	540
Declared Functions	0
Declared Constants	219
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	467	`or`	675	`and`	400
`=`	1405	`let`	4	`/`	109	`+`	50
`-`	40	`*`	40	`<=`	35

Query 2

Status	sat
Inferred Status	None
Size	82887
Compressed Size	6571
Max. Term Depth	11
Asserts	612
Declared Functions	0
Declared Constants	219
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	744	`or`	1022	`and`	402
`=`	1680	`let`	4	`/`	185	`+`	469
`-`	387	`*`	326	`<=`	179

Query 3

Status	sat
Inferred Status	None
Size	107502
Compressed Size	7933
Max. Term Depth	11
Asserts	687
Declared Functions	0
Declared Constants	219
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1029	`or`	1380	`and`	404
`=`	1963	`let`	4	`/`	284	`+`	902
`-`	742	`*`	623	`<=`	329

Query 4

Status	sat
Inferred Status	None
Size	118347
Compressed Size	8591
Max. Term Depth	11
Asserts	721
Declared Functions	0
Declared Constants	219
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1155	`or`	1538	`and`	406
`=`	2087	`let`	4	`/`	323	`+`	1094
`-`	902	`*`	750	`<=`	397

Query 5

Status	sat
Inferred Status	None
Size	128039
Compressed Size	8987
Max. Term Depth	11
Asserts	751
Declared Functions	0
Declared Constants	219
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1267	`or`	1679	`and`	407
`=`	2198	`let`	4	`/`	353	`+`	1265
`-`	1043	`*`	869	`<=`	457

Query 6

Status	sat
Inferred Status	None
Size	130586
Compressed Size	9189
Max. Term Depth	11
Asserts	760
Declared Functions	0
Declared Constants	219
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1295	`or`	1715	`and`	408
`=`	2225	`let`	4	`/`	359	`+`	1310
`-`	1079	`*`	901	`<=`	475

Query 7

Status	sat
Inferred Status	None
Size	135913
Compressed Size	9561
Max. Term Depth	11
Asserts	777
Declared Functions	0
Declared Constants	219
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1357	`or`	1792	`and`	410
`=`	2285	`let`	4	`/`	376	`+`	1404
`-`	1156	`*`	964	`<=`	509

Query 8

Status	unsat
Inferred Status	None
Size	150069
Compressed Size	10229
Max. Term Depth	11
Asserts	819
Declared Functions	0
Declared Constants	219
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1524	`or`	1999	`and`	412
`=`	2450	`let`	4	`/`	427	`+`	1653
`-`	1367	`*`	1129	`<=`	593

Query 9

Status	sat
Inferred Status	None
Size	224089
Compressed Size	15652
Max. Term Depth	11
Asserts	1538
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

`ite`	5	`not`	2223	`or`	3007	`and`	1038
`=`	4544	`let`	4	`/`	589	`+`	1673
`-`	1382	`*`	1144	`<=`	603

Query 10

Status	sat
Inferred Status	None
Size	250751
Compressed Size	17166
Max. Term Depth	11
Asserts	1618
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

`ite`	5	`not`	2538	`or`	3401	`and`	1039
`=`	4858	`let`	4	`/`	677	`+`	2147
`-`	1776	`*`	1458	`<=`	763

Query 11

Status	sat
Inferred Status	None
Size	259166
Compressed Size	17661
Max. Term Depth	11
Asserts	1644
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

`ite`	5	`not`	2636	`or`	3524	`and`	1040
`=`	4955	`let`	4	`/`	707	`+`	2296
`-`	1896	`*`	1558	`<=`	815

Query 12

Status	sat
Inferred Status	None
Size	275088
Compressed Size	18509
Max. Term Depth	11
Asserts	1693
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

`ite`	5	`not`	2824	`or`	3758	`and`	1043
`=`	5140	`let`	4	`/`	748	`+`	2579
`-`	2130	`*`	1743	`<=`	913

Query 13

Status	sat
Inferred Status	None
Size	289921
Compressed Size	19308
Max. Term Depth	11
Asserts	1739
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

`ite`	5	`not`	2998	`or`	3977	`and`	1044
`=`	5313	`let`	4	`/`	787	`+`	2844
`-`	2348	`*`	1918	`<=`	1005

Query 14

Status	sat
Inferred Status	None
Size	305223
Compressed Size	20043
Max. Term Depth	11
Asserts	1785
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

`ite`	5	`not`	3175	`or`	4198	`and`	1046
`=`	5488	`let`	4	`/`	856	`+`	3111
`-`	2570	`*`	2096	`<=`	1097

Query 15

Status	sat
Inferred Status	None
Size	309211
Compressed Size	20266
Max. Term Depth	11
Asserts	1798
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

`ite`	5	`not`	3221	`or`	4256	`and`	1047
`=`	5533	`let`	4	`/`	866	`+`	3182
`-`	2628	`*`	2141	`<=`	1123

Query 16

Status	sat
Inferred Status	None
Size	313380
Compressed Size	20525
Max. Term Depth	11
Asserts	1812
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

`ite`	5	`not`	3269	`or`	4316	`and`	1049
`=`	5579	`let`	4	`/`	874	`+`	3256
`-`	2688	`*`	2192	`<=`	1151

Query 17

Status	sat
Inferred Status	None
Size	318446
Compressed Size	20816
Max. Term Depth	11
Asserts	1827
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

`ite`	5	`not`	3329	`or`	4391	`and`	1049
`=`	5639	`let`	4	`/`	888	`+`	3346
`-`	2763	`*`	2252	`<=`	1181

Query 18

Status	sat
Inferred Status	None
Size	320498
Compressed Size	20893
Max. Term Depth	11
Asserts	1833
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

`ite`	5	`not`	3353	`or`	4421	`and`	1049
`=`	5663	`let`	4	`/`	894	`+`	3382
`-`	2793	`*`	2276	`<=`	1193

Query 19

Status	sat
Inferred Status	None
Size	320640
Compressed Size	20946
Max. Term Depth	11
Asserts	1836
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

`ite`	5	`not`	3353	`or`	4421	`and`	1049
`=`	5663	`let`	4	`/`	897	`+`	3382
`-`	2793	`*`	2276	`<=`	1196

Query 20

Status	sat
Inferred Status	None
Size	351400
Compressed Size	22277
Max. Term Depth	11
Asserts	1928
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

`ite`	5	`not`	3716	`or`	4876	`and`	1049
`=`	6026	`let`	4	`/`	992	`+`	3929
`-`	3246	`*`	2642	`<=`	1380

Query 21

Status	sat
Inferred Status	None
Size	359748
Compressed Size	22784
Max. Term Depth	11
Asserts	1954
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

`ite`	5	`not`	3813	`or`	4998	`and`	1050
`=`	6122	`let`	4	`/`	1021	`+`	4077
`-`	3363	`*`	2742	`<=`	1432

Query 22

Status	sat
Inferred Status	None
Size	374117
Compressed Size	23317
Max. Term Depth	11
Asserts	1998
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

`ite`	5	`not`	3981	`or`	5209	`and`	1051
`=`	6289	`let`	4	`/`	1059	`+`	4332
`-`	3574	`*`	2917	`<=`	1520

Query 23

Status	sat
Inferred Status	None
Size	378557
Compressed Size	23523
Max. Term Depth	11
Asserts	2011
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

`ite`	5	`not`	4033	`or`	5274	`and`	1051
`=`	6341	`let`	4	`/`	1075	`+`	4410
`-`	3641	`*`	2969	`<=`	1546

Query 24

Status	sat
Inferred Status	None
Size	386208
Compressed Size	23962
Max. Term Depth	11
Asserts	2034
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

`ite`	5	`not`	4122	`or`	5386	`and`	1051
`=`	6430	`let`	4	`/`	1105	`+`	4545
`-`	3750	`*`	3061	`<=`	1592

Query 25

Status	unsat
Inferred Status	None
Size	400104
Compressed Size	24730
Max. Term Depth	11
Asserts	2075
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

`ite`	5	`not`	4286	`or`	5591	`and`	1051
`=`	6594	`let`	4	`/`	1153	`+`	4791
`-`	3954	`*`	3225	`<=`	1674

Query 26

Status	sat
Inferred Status	None
Size	495953
Compressed Size	26387
Max. Term Depth	11
Asserts	2369
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

`ite`	5	`not`	5416	`or`	7005	`and`	1062
`=`	7713	`let`	4	`/`	1457	`+`	6500
`-`	5365	`*`	4357	`<=`	2263

Query 27

Status	sat
Inferred Status	None
Size	500699
Compressed Size	26643
Max. Term Depth	11
Asserts	2383
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

`ite`	5	`not`	5472	`or`	7075	`and`	1062
`=`	7769	`let`	4	`/`	1472	`+`	6584
`-`	5435	`*`	4413	`<=`	2291