Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_04x04_k5_k4_B.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	517711
Compressed Size	28187
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	38

Query 1

Status	sat
Inferred Status	None
Size	97420
Compressed Size	7983
Max. Term Depth	14
Asserts	856
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

`ite`	4	`not`	797	`or`	1239	`and`	735
`=`	2538	`let`	3	`/`	344	`+`	40
`-`	32	`*`	32	`<=`	28

Query 2

Status	sat
Inferred Status	None
Size	108528
Compressed Size	8563
Max. Term Depth	14
Asserts	888
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

`ite`	4	`not`	925	`or`	1399	`and`	735
`=`	2666	`let`	3	`/`	408	`+`	232
`-`	192	`*`	160	`<=`	92

Query 3

Status	sat
Inferred Status	None
Size	121384
Compressed Size	9173
Max. Term Depth	14
Asserts	925
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

`ite`	4	`not`	1073	`or`	1584	`and`	735
`=`	2814	`let`	3	`/`	479	`+`	454
`-`	386	`*`	308	`<=`	166

Query 4

Status	sat
Inferred Status	None
Size	123162
Compressed Size	9257
Max. Term Depth	14
Asserts	931
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

`ite`	4	`not`	1091	`or`	1608	`and`	735
`=`	2832	`let`	3	`/`	491	`+`	484
`-`	416	`*`	326	`<=`	178

Query 5

Status	sat
Inferred Status	None
Size	128268
Compressed Size	9595
Max. Term Depth	14
Asserts	946
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

`ite`	4	`not`	1149	`or`	1680	`and`	736
`=`	2889	`let`	3	`/`	520	`+`	571
`-`	496	`*`	383	`<=`	208

Query 6

Status	sat
Inferred Status	None
Size	129182
Compressed Size	9657
Max. Term Depth	14
Asserts	949
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

`ite`	4	`not`	1159	`or`	1692	`and`	737
`=`	2898	`let`	3	`/`	525	`+`	586
`-`	508	`*`	394	`<=`	214

Query 7

Status	sat
Inferred Status	None
Size	135985
Compressed Size	10047
Max. Term Depth	14
Asserts	971
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

`ite`	4	`not`	1234	`or`	1789	`and`	737
`=`	2973	`let`	3	`/`	553	`+`	705
`-`	605	`*`	480	`<=`	258

Query 8

Status	sat
Inferred Status	None
Size	140495
Compressed Size	10250
Max. Term Depth	14
Asserts	984
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

`ite`	4	`not`	1286	`or`	1853	`and`	738
`=`	3024	`let`	3	`/`	577	`+`	782
`-`	677	`*`	531	`<=`	284

Query 9

Status	sat
Inferred Status	None
Size	159613
Compressed Size	11287
Max. Term Depth	14
Asserts	1042
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

`ite`	4	`not`	1503	`or`	2128	`and`	738
`=`	3241	`let`	3	`/`	676	`+`	1115
`-`	962	`*`	757	`<=`	400

Query 10

Status	sat
Inferred Status	None
Size	177912
Compressed Size	12340
Max. Term Depth	14
Asserts	1097
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

`ite`	4	`not`	1711	`or`	2391	`and`	738
`=`	3449	`let`	3	`/`	778	`+`	1433
`-`	1233	`*`	970	`<=`	510

Query 11

Status	sat
Inferred Status	None
Size	188196
Compressed Size	12936
Max. Term Depth	14
Asserts	1127
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

`ite`	4	`not`	1829	`or`	2539	`and`	738
`=`	3567	`let`	3	`/`	830	`+`	1611
`-`	1392	`*`	1088	`<=`	570

Query 12

Status	sat
Inferred Status	None
Size	192918
Compressed Size	13228
Max. Term Depth	14
Asserts	1141
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

`ite`	4	`not`	1882	`or`	2606	`and`	738
`=`	3620	`let`	3	`/`	856	`+`	1692
`-`	1462	`*`	1144	`<=`	598

Query 13

Status	sat
Inferred Status	None
Size	209497
Compressed Size	13956
Max. Term Depth	14
Asserts	1190
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

`ite`	4	`not`	2071	`or`	2844	`and`	738
`=`	3809	`let`	3	`/`	949	`+`	1979
`-`	1708	`*`	1338	`<=`	696

Query 14

Status	sat
Inferred Status	None
Size	221031
Compressed Size	14507
Max. Term Depth	14
Asserts	1227
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

`ite`	4	`not`	2198	`or`	3008	`and`	738
`=`	3936	`let`	3	`/`	1000	`+`	2180
`-`	1875	`*`	1483	`<=`	770

Query 15

Status	sat
Inferred Status	None
Size	237640
Compressed Size	15184
Max. Term Depth	14
Asserts	1277
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

`ite`	4	`not`	2386	`or`	3246	`and`	738
`=`	4124	`let`	3	`/`	1074	`+`	2468
`-`	2113	`*`	1683	`<=`	870

Query 16

Status	sat
Inferred Status	None
Size	248553
Compressed Size	15509
Max. Term Depth	14
Asserts	1311
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

`ite`	4	`not`	2509	`or`	3403	`and`	738
`=`	4247	`let`	3	`/`	1109	`+`	2659
`-`	2272	`*`	1806	`<=`	938

Query 17

Status	sat
Inferred Status	None
Size	249772
Compressed Size	15650
Max. Term Depth	14
Asserts	1315
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

`ite`	4	`not`	2523	`or`	3419	`and`	740
`=`	4259	`let`	3	`/`	1116	`+`	2679
`-`	2291	`*`	1818	`<=`	946

Query 18

Status	sat
Inferred Status	None
Size	268787
Compressed Size	16581
Max. Term Depth	14
Asserts	1372
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

`ite`	4	`not`	2739	`or`	3692	`and`	740
`=`	4475	`let`	3	`/`	1212	`+`	3009
`-`	2570	`*`	2043	`<=`	1060

Query 19

Status	sat
Inferred Status	None
Size	289927
Compressed Size	17535
Max. Term Depth	14
Asserts	1436
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

`ite`	4	`not`	2980	`or`	3997	`and`	740
`=`	4716	`let`	3	`/`	1319	`+`	3378
`-`	2882	`*`	2284	`<=`	1188

Query 20

Status	sat
Inferred Status	None
Size	294212
Compressed Size	17722
Max. Term Depth	14
Asserts	1451
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

`ite`	4	`not`	3025	`or`	4057	`and`	740
`=`	4761	`let`	3	`/`	1335	`+`	3453
`-`	2942	`*`	2344	`<=`	1218

Query 21

Status	sat
Inferred Status	None
Size	300377
Compressed Size	18145
Max. Term Depth	14
Asserts	1469
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

`ite`	4	`not`	3097	`or`	4145	`and`	742
`=`	4831	`let`	3	`/`	1370	`+`	3559
`-`	3033	`*`	2414	`<=`	1254

Query 22

Status	sat
Inferred Status	None
Size	331837
Compressed Size	19543
Max. Term Depth	14
Asserts	1563
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

`ite`	4	`not`	3459	`or`	4601	`and`	742
`=`	5193	`let`	3	`/`	1512	`+`	4109
`-`	3500	`*`	2776	`<=`	1442

Query 23

Status	sat
Inferred Status	None
Size	345705
Compressed Size	20095
Max. Term Depth	14
Asserts	1606
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

`ite`	4	`not`	3617	`or`	4802	`and`	742
`=`	5351	`let`	3	`/`	1563	`+`	4353
`-`	3704	`*`	2934	`<=`	1528

Query 24

Status	sat
Inferred Status	None
Size	355031
Compressed Size	20563
Max. Term Depth	14
Asserts	1636
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

`ite`	4	`not`	3722	`or`	4937	`and`	742
`=`	5456	`let`	3	`/`	1604	`+`	4518
`-`	3839	`*`	3039	`<=`	1588

Query 25

Status	sat
Inferred Status	None
Size	365890
Compressed Size	20887
Max. Term Depth	14
Asserts	1670
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

`ite`	4	`not`	3845	`or`	5094	`and`	742
`=`	5579	`let`	3	`/`	1640	`+`	4709
`-`	3998	`*`	3162	`<=`	1656

Query 26

Status	sat
Inferred Status	None
Size	376244
Compressed Size	21437
Max. Term Depth	14
Asserts	1701
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

`ite`	4	`not`	3963	`or`	5242	`and`	743
`=`	5696	`let`	3	`/`	1693	`+`	4888
`-`	4155	`*`	3285	`<=`	1718

Query 27

Status	sat
Inferred Status	None
Size	391731
Compressed Size	22281
Max. Term Depth	14
Asserts	1747
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

`ite`	4	`not`	4140	`or`	5464	`and`	744
`=`	5872	`let`	3	`/`	1772	`+`	5156
`-`	4388	`*`	3468	`<=`	1810

Query 28

Status	sat
Inferred Status	None
Size	403691
Compressed Size	22680
Max. Term Depth	14
Asserts	1784
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

`ite`	4	`not`	4272	`or`	5633	`and`	744
`=`	6004	`let`	3	`/`	1822	`+`	5362
`-`	4558	`*`	3615	`<=`	1884

Query 29

Status	sat
Inferred Status	None
Size	408080
Compressed Size	22893
Max. Term Depth	14
Asserts	1797
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

`ite`	4	`not`	4323	`or`	5696	`and`	745
`=`	6054	`let`	3	`/`	1846	`+`	5438
`-`	4615	`*`	3666	`<=`	1910

Query 30

Status	sat
Inferred Status	None
Size	426001
Compressed Size	23866
Max. Term Depth	14
Asserts	1853
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

`ite`	4	`not`	4524	`or`	5953	`and`	745
`=`	6255	`let`	3	`/`	1935	`+`	5751
`-`	4887	`*`	3873	`<=`	2022

Query 31

Status	sat
Inferred Status	None
Size	430281
Compressed Size	24019
Max. Term Depth	14
Asserts	1868
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

`ite`	4	`not`	4570	`or`	6013	`and`	746
`=`	6300	`let`	3	`/`	1950	`+`	5826
`-`	4950	`*`	3918	`<=`	2052

Query 32

Status	sat
Inferred Status	None
Size	438650
Compressed Size	24415
Max. Term Depth	14
Asserts	1892
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

`ite`	4	`not`	4666	`or`	6133	`and`	746
`=`	6396	`let`	3	`/`	1997	`+`	5970
`-`	5074	`*`	4014	`<=`	2100

Query 33

Status	sat
Inferred Status	None
Size	457853
Compressed Size	25197
Max. Term Depth	14
Asserts	1950
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

`ite`	4	`not`	4883	`or`	6408	`and`	746
`=`	6613	`let`	3	`/`	2087	`+`	6303
`-`	5348	`*`	4231	`<=`	2216

Query 34

Status	sat
Inferred Status	None
Size	492026
Compressed Size	26775
Max. Term Depth	14
Asserts	2054
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

`ite`	4	`not`	5273	`or`	6902	`and`	746
`=`	7003	`let`	3	`/`	2252	`+`	6901
`-`	5857	`*`	4630	`<=`	2424

Query 35

Status	sat
Inferred Status	None
Size	499868
Compressed Size	27146
Max. Term Depth	14
Asserts	2079
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

`ite`	4	`not`	5361	`or`	7015	`and`	746
`=`	7091	`let`	3	`/`	2283	`+`	7039
`-`	5974	`*`	4718	`<=`	2474

Query 36

Status	sat
Inferred Status	None
Size	512353
Compressed Size	27849
Max. Term Depth	14
Asserts	2116
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

`ite`	4	`not`	5503	`or`	7193	`and`	747
`=`	7232	`let`	3	`/`	2352	`+`	7254
`-`	6171	`*`	4859	`<=`	2548

Query 37

Status	sat
Inferred Status	None
Size	517540
Compressed Size	28124
Max. Term Depth	14
Asserts	2131
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

`ite`	4	`not`	5563	`or`	7268	`and`	747
`=`	7292	`let`	3	`/`	2380	`+`	7344
`-`	6237	`*`	4919	`<=`	2578

Query 38

Status	sat
Inferred Status	None
Size	517687
Compressed Size	28176
Max. Term Depth	14
Asserts	2134
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

`ite`	4	`not`	5563	`or`	7268	`and`	747
`=`	7292	`let`	3	`/`	2383	`+`	7344
`-`	6237	`*`	4919	`<=`	2581