Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_04x04_k2_k5_E.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	464885
Compressed Size	29102
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	39

Query 1

Status	sat
Inferred Status	None
Size	82240
Compressed Size	7316
Max. Term Depth	8
Asserts	825
Declared Functions	0
Declared Constants	259
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	712	`or`	940	`and`	560
`=`	2010	`let`	4	`+`	90	`-`	70
`*`	70	`<=`	55

Query 2

Status	sat
Inferred Status	None
Size	101802
Compressed Size	8562
Max. Term Depth	8
Asserts	884
Declared Functions	0
Declared Constants	259
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	947	`or`	1233	`and`	561
`=`	2244	`let`	4	`/`	18	`+`	442
`-`	360	`*`	305	`<=`	173

Query 3

Status	sat
Inferred Status	None
Size	113771
Compressed Size	9303
Max. Term Depth	8
Asserts	924
Declared Functions	0
Declared Constants	259
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1087	`or`	1410	`and`	564
`=`	2381	`let`	4	`/`	22	`+`	659
`-`	536	`*`	443	`<=`	253

Query 4

Status	sat
Inferred Status	None
Size	118086
Compressed Size	9544
Max. Term Depth	8
Asserts	938
Declared Functions	0
Declared Constants	259
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1138	`or`	1474	`and`	565
`=`	2431	`let`	4	`/`	26	`+`	737
`-`	599	`*`	493	`<=`	281

Query 5

Status	sat
Inferred Status	None
Size	118681
Compressed Size	9598
Max. Term Depth	8
Asserts	940
Declared Functions	0
Declared Constants	259
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1145	`or`	1482	`and`	566
`=`	2437	`let`	4	`/`	26	`+`	747
`-`	607	`*`	500	`<=`	285

Query 6

Status	sat
Inferred Status	None
Size	124364
Compressed Size	9912
Max. Term Depth	8
Asserts	958
Declared Functions	0
Declared Constants	259
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1212	`or`	1567	`and`	566
`=`	2504	`let`	4	`/`	30	`+`	850
`-`	692	`*`	567	`<=`	321

Query 7

Status	sat
Inferred Status	None
Size	133106
Compressed Size	10463
Max. Term Depth	8
Asserts	986
Declared Functions	0
Declared Constants	259
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1314	`or`	1697	`and`	566
`=`	2606	`let`	4	`/`	38	`+`	1008
`-`	822	`*`	674	`<=`	377

Query 8

Status	sat
Inferred Status	None
Size	138973
Compressed Size	10820
Max. Term Depth	8
Asserts	1005
Declared Functions	0
Declared Constants	259
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1383	`or`	1783	`and`	568
`=`	2673	`let`	4	`/`	44	`+`	1113
`-`	907	`*`	747	`<=`	415

Query 9

Status	sat
Inferred Status	None
Size	142774
Compressed Size	11076
Max. Term Depth	8
Asserts	1018
Declared Functions	0
Declared Constants	259
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1427	`or`	1838	`and`	570
`=`	2715	`let`	4	`/`	46	`+`	1181
`-`	962	`*`	793	`<=`	441

Query 10

Status	sat
Inferred Status	None
Size	158378
Compressed Size	11869
Max. Term Depth	8
Asserts	1067
Declared Functions	0
Declared Constants	259
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1612	`or`	2072	`and`	570
`=`	2900	`let`	4	`/`	58	`+`	1464
`-`	1196	`*`	979	`<=`	539

Query 11

Status	sat
Inferred Status	None
Size	167995
Compressed Size	12468
Max. Term Depth	8
Asserts	1098
Declared Functions	0
Declared Constants	259
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1726	`or`	2214	`and`	573
`=`	3011	`let`	4	`/`	63	`+`	1637
`-`	1337	`*`	1099	`<=`	601

Query 12

Status	unsat
Inferred Status	None
Size	179886
Compressed Size	13223
Max. Term Depth	8
Asserts	1135
Declared Functions	0
Declared Constants	259
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	1866	`or`	2391	`and`	573
`=`	3151	`let`	4	`/`	81	`+`	1851
`-`	1514	`*`	1239	`<=`	675

Query 13

Status	sat
Inferred Status	None
Size	222375
Compressed Size	16538
Max. Term Depth	8
Asserts	1577
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2288	`or`	2958	`and`	922
`=`	4363	`let`	4	`/`	81	`+`	1871
`-`	1529	`*`	1254	`<=`	685

Query 14

Status	sat
Inferred Status	None
Size	224605
Compressed Size	16708
Max. Term Depth	8
Asserts	1584
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2316	`or`	2990	`and`	925
`=`	4388	`let`	4	`/`	83	`+`	1910
`-`	1561	`*`	1279	`<=`	699

Query 15

Status	sat
Inferred Status	None
Size	226567
Compressed Size	16845
Max. Term Depth	8
Asserts	1591
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2338	`or`	3018	`and`	926
`=`	4409	`let`	4	`/`	83	`+`	1945
`-`	1589	`*`	1305	`<=`	713

Query 16

Status	sat
Inferred Status	None
Size	227174
Compressed Size	16892
Max. Term Depth	8
Asserts	1593
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2346	`or`	3026	`and`	928
`=`	4415	`let`	4	`/`	83	`+`	1955
`-`	1597	`*`	1311	`<=`	717

Query 17

Status	sat
Inferred Status	None
Size	229730
Compressed Size	17056
Max. Term Depth	8
Asserts	1602
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2377	`or`	3062	`and`	932
`=`	4442	`let`	4	`/`	83	`+`	2000
`-`	1633	`*`	1342	`<=`	735

Query 18

Status	sat
Inferred Status	None
Size	235252
Compressed Size	17412
Max. Term Depth	8
Asserts	1621
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2442	`or`	3142	`and`	936
`=`	4503	`let`	4	`/`	85	`+`	2099
`-`	1713	`*`	1408	`<=`	773

Query 19

Status	sat
Inferred Status	None
Size	238534
Compressed Size	17624
Max. Term Depth	8
Asserts	1632
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2482	`or`	3189	`and`	940
`=`	4539	`let`	4	`/`	87	`+`	2157
`-`	1760	`*`	1445	`<=`	795

Query 20

Status	unsat
Inferred Status	None
Size	243562
Compressed Size	17871
Max. Term Depth	8
Asserts	1649
Declared Functions	0
Declared Constants	310
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	2540	`or`	3263	`and`	941
`=`	4596	`let`	4	`/`	91	`+`	2248
`-`	1834	`*`	1503	`<=`	829

Query 21

Status	sat
Inferred Status	None
Size	290774
Compressed Size	21364
Max. Term Depth	8
Asserts	2139
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3010	`or`	3894	`and`	1330
`=`	5944	`let`	4	`/`	91	`+`	2268
`-`	1849	`*`	1518	`<=`	839

Query 22

Status	sat
Inferred Status	None
Size	291962
Compressed Size	21465
Max. Term Depth	8
Asserts	2143
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3026	`or`	3910	`and`	1334
`=`	5956	`let`	4	`/`	91	`+`	2288
`-`	1865	`*`	1530	`<=`	847

Query 23

Status	sat
Inferred Status	None
Size	293142
Compressed Size	21549
Max. Term Depth	8
Asserts	2147
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3042	`or`	3926	`and`	1338
`=`	5968	`let`	4	`/`	91	`+`	2308
`-`	1881	`*`	1542	`<=`	855

Query 24

Status	sat
Inferred Status	None
Size	298137
Compressed Size	21876
Max. Term Depth	8
Asserts	2162
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3102	`or`	4000	`and`	1339
`=`	6027	`let`	4	`/`	101	`+`	2397
`-`	1955	`*`	1601	`<=`	885

Query 25

Status	sat
Inferred Status	None
Size	303181
Compressed Size	22136
Max. Term Depth	8
Asserts	2179
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3160	`or`	4075	`and`	1339
`=`	6085	`let`	4	`/`	101	`+`	2489
`-`	2030	`*`	1663	`<=`	919

Query 26

Status	sat
Inferred Status	None
Size	305840
Compressed Size	22260
Max. Term Depth	8
Asserts	2187
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3192	`or`	4115	`and`	1339
`=`	6117	`let`	4	`/`	101	`+`	2537
`-`	2070	`*`	1695	`<=`	935

Query 27

Status	sat
Inferred Status	None
Size	307245
Compressed Size	22304
Max. Term Depth	8
Asserts	2192
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3207	`or`	4135	`and`	1339
`=`	6132	`let`	4	`/`	101	`+`	2562
`-`	2090	`*`	1715	`<=`	945

Query 28

Status	sat
Inferred Status	None
Size	309954
Compressed Size	22493
Max. Term Depth	8
Asserts	2200
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3239	`or`	4175	`and`	1339
`=`	6164	`let`	4	`/`	107	`+`	2610
`-`	2130	`*`	1747	`<=`	961

Query 29

Status	sat
Inferred Status	None
Size	311067
Compressed Size	22555
Max. Term Depth	8
Asserts	2204
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3251	`or`	4191	`and`	1339
`=`	6176	`let`	4	`/`	107	`+`	2630
`-`	2146	`*`	1760	`<=`	969

Query 30

Status	sat
Inferred Status	None
Size	313130
Compressed Size	22691
Max. Term Depth	8
Asserts	2210
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3275	`or`	4221	`and`	1339
`=`	6200	`let`	4	`/`	113	`+`	2666
`-`	2176	`*`	1784	`<=`	981

Query 31

Status	sat
Inferred Status	None
Size	313256
Compressed Size	22732
Max. Term Depth	8
Asserts	2213
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3275	`or`	4221	`and`	1339
`=`	6200	`let`	4	`/`	115	`+`	2666
`-`	2176	`*`	1784	`<=`	984

Query 32

Status	sat
Inferred Status	None
Size	317481
Compressed Size	23031
Max. Term Depth	8
Asserts	2226
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3326	`or`	4283	`and`	1341
`=`	6249	`let`	4	`/`	121	`+`	2741
`-`	2238	`*`	1833	`<=`	1010

Query 33

Status	sat
Inferred Status	None
Size	322814
Compressed Size	23339
Max. Term Depth	8
Asserts	2244
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3386	`or`	4361	`and`	1341
`=`	6309	`let`	4	`/`	123	`+`	2837
`-`	2316	`*`	1898	`<=`	1046

Query 34

Status	sat
Inferred Status	None
Size	335039
Compressed Size	23981
Max. Term Depth	8
Asserts	2284
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3529	`or`	4543	`and`	1342
`=`	6451	`let`	4	`/`	128	`+`	3059
`-`	2497	`*`	2047	`<=`	1126

Query 35

Status	sat
Inferred Status	None
Size	336746
Compressed Size	24097
Max. Term Depth	8
Asserts	2289
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3549	`or`	4568	`and`	1342
`=`	6471	`let`	4	`/`	132	`+`	3089
`-`	2522	`*`	2067	`<=`	1136

Query 36

Status	sat
Inferred Status	None
Size	343122
Compressed Size	24438
Max. Term Depth	8
Asserts	2309
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3624	`or`	4663	`and`	1342
`=`	6546	`let`	4	`/`	136	`+`	3204
`-`	2616	`*`	2142	`<=`	1176

Query 37

Status	sat
Inferred Status	None
Size	343729
Compressed Size	24483
Max. Term Depth	8
Asserts	2311
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3632	`or`	4671	`and`	1344
`=`	6552	`let`	4	`/`	136	`+`	3214
`-`	2624	`*`	2148	`<=`	1180

Query 38

Status	sat
Inferred Status	None
Size	343822
Compressed Size	24495
Max. Term Depth	8
Asserts	2313
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3632	`or`	4671	`and`	1344
`=`	6552	`let`	4	`/`	137	`+`	3214
`-`	2624	`*`	2148	`<=`	1182

Query 39

Status	sat
Inferred Status	None
Size	344868
Compressed Size	24558
Max. Term Depth	8
Asserts	2316
Declared Functions	0
Declared Constants	361
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`ite`	5	`not`	3644	`or`	4686	`and`	1344
`=`	6564	`let`	4	`/`	139	`+`	3232
`-`	2639	`*`	2160	`<=`	1188