Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/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	444100
Compressed Size	29697
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	41

Query 1

Status	sat
Inferred Status	None
Size	82045
Compressed Size	7262
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

`not`	712	`or`	940	`and`	560	`=`	2010
`+`	95	`-`	75	`*`	75	`<=`	50

Query 2

Status	sat
Inferred Status	None
Size	92451
Compressed Size	7990
Max. Term Depth	8
Asserts	856
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

`not`	836	`or`	1095	`and`	560	`=`	2134
`/`	16	`+`	281	`-`	230	`*`	199
`<=`	112

Query 3

Status	sat
Inferred Status	None
Size	97930
Compressed Size	8378
Max. Term Depth	8
Asserts	875
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

`not`	900	`or`	1175	`and`	563	`=`	2195
`/`	18	`+`	380	`-`	310	`*`	260
`<=`	150

Query 4

Status	sat
Inferred Status	None
Size	103517
Compressed Size	8710
Max. Term Depth	8
Asserts	892
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

`not`	968	`or`	1258	`and`	565	`=`	2261
`/`	22	`+`	480	`-`	393	`*`	326
`<=`	184

Query 5

Status	sat
Inferred Status	None
Size	108105
Compressed Size	8999
Max. Term Depth	8
Asserts	907
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

`not`	1022	`or`	1326	`and`	566	`=`	2314
`/`	26	`+`	563	`-`	460	`*`	380
`<=`	214

Query 6

Status	sat
Inferred Status	None
Size	118715
Compressed Size	9617
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

`not`	1148	`or`	1485	`and`	566	`=`	2440
`/`	34	`+`	755	`-`	619	`*`	506
`<=`	280

Query 7

Status	sat
Inferred Status	None
Size	123253
Compressed Size	9874
Max. Term Depth	8
Asserts	955
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

`not`	1202	`or`	1551	`and`	569	`=`	2491
`/`	34	`+`	836	`-`	685	`*`	562
`<=`	310

Query 8

Status	sat
Inferred Status	None
Size	131420
Compressed Size	10465
Max. Term Depth	8
Asserts	981
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

`not`	1299	`or`	1672	`and`	571	`=`	2586
`/`	40	`+`	983	`-`	805	`*`	663
`<=`	362

Query 9

Status	sat
Inferred Status	None
Size	145718
Compressed Size	11247
Max. Term Depth	8
Asserts	1027
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

`not`	1468	`or`	1885	`and`	573	`=`	2753
`/`	48	`+`	1242	`-`	1017	`*`	840
`<=`	454

Query 10

Status	sat
Inferred Status	None
Size	150415
Compressed Size	11505
Max. Term Depth	8
Asserts	1043
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

`not`	1522	`or`	1954	`and`	574	`=`	2806
`/`	48	`+`	1327	`-`	1086	`*`	898
`<=`	486

Query 11

Status	unsat
Inferred Status	None
Size	164914
Compressed Size	12417
Max. Term Depth	8
Asserts	1088
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

`not`	1694	`or`	2171	`and`	574	`=`	2978
`/`	64	`+`	1589	`-`	1301	`*`	1070
`<=`	576

Query 12

Status	sat
Inferred Status	None
Size	207438
Compressed Size	15704
Max. Term Depth	8
Asserts	1530
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

`not`	2116	`or`	2738	`and`	923	`=`	4190
`/`	64	`+`	1609	`-`	1316	`*`	1085
`<=`	586

Query 13

Status	sat
Inferred Status	None
Size	210448
Compressed Size	15932
Max. Term Depth	8
Asserts	1540
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

`not`	2151	`or`	2782	`and`	924	`=`	4224
`/`	66	`+`	1663	`-`	1360	`*`	1120
`<=`	606

Query 14

Status	sat
Inferred Status	None
Size	216665
Compressed Size	16300
Max. Term Depth	8
Asserts	1560
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

`not`	2225	`or`	2874	`and`	926	`=`	4296
`/`	68	`+`	1775	`-`	1451	`*`	1198
`<=`	646

Query 15

Status	sat
Inferred Status	None
Size	217887
Compressed Size	16380
Max. Term Depth	8
Asserts	1564
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

`not`	2241	`or`	2891	`and`	929	`=`	4309
`/`	68	`+`	1796	`-`	1468	`*`	1211
`<=`	654

Query 16

Status	sat
Inferred Status	None
Size	218480
Compressed Size	16418
Max. Term Depth	8
Asserts	1566
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

`not`	2248	`or`	2899	`and`	930	`=`	4315
`/`	68	`+`	1806	`-`	1476	`*`	1217
`<=`	658

Query 17

Status	sat
Inferred Status	None
Size	221408
Compressed Size	16610
Max. Term Depth	8
Asserts	1576
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

`not`	2283	`or`	2941	`and`	933	`=`	4347
`/`	68	`+`	1858	`-`	1518	`*`	1253
`<=`	678

Query 18

Status	sat
Inferred Status	None
Size	224247
Compressed Size	16792
Max. Term Depth	8
Asserts	1586
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

`not`	2315	`or`	2982	`and`	934	`=`	4378
`/`	68	`+`	1909	`-`	1559	`*`	1288
`<=`	698

Query 19

Status	sat
Inferred Status	None
Size	230484
Compressed Size	17239
Max. Term Depth	8
Asserts	1607
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

`not`	2388	`or`	3073	`and`	937	`=`	4448
`/`	72	`+`	2021	`-`	1649	`*`	1363
`<=`	740

Query 20

Status	unsat
Inferred Status	None
Size	233727
Compressed Size	17461
Max. Term Depth	8
Asserts	1617
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

`not`	2428	`or`	3120	`and`	940	`=`	4485
`/`	76	`+`	2078	`-`	1696	`*`	1400
`<=`	760

Query 21

Status	sat
Inferred Status	None
Size	280892
Compressed Size	21041
Max. Term Depth	8
Asserts	2107
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

`not`	2898	`or`	3751	`and`	1329	`=`	5833
`/`	76	`+`	2098	`-`	1711	`*`	1415
`<=`	770

Query 22

Status	sat
Inferred Status	None
Size	283080
Compressed Size	21213
Max. Term Depth	8
Asserts	2114
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

`not`	2926	`or`	3782	`and`	1333	`=`	5857
`/`	78	`+`	2136	`-`	1742	`*`	1439
`<=`	784

Query 23

Status	sat
Inferred Status	None
Size	284248
Compressed Size	21310
Max. Term Depth	8
Asserts	2118
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

`not`	2941	`or`	3798	`and`	1336	`=`	5869
`/`	78	`+`	2156	`-`	1758	`*`	1452
`<=`	792

Query 24

Status	sat
Inferred Status	None
Size	289529
Compressed Size	21669
Max. Term Depth	8
Asserts	2134
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

`not`	3004	`or`	3876	`and`	1337	`=`	5931
`/`	89	`+`	2250	`-`	1836	`*`	1515
`<=`	824

Query 25

Status	sat
Inferred Status	None
Size	290928
Compressed Size	21746
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

`not`	3019	`or`	3896	`and`	1337	`=`	5946
`/`	89	`+`	2275	`-`	1856	`*`	1534
`<=`	834

Query 26

Status	sat
Inferred Status	None
Size	292041
Compressed Size	21808
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

`not`	3031	`or`	3912	`and`	1337	`=`	5958
`/`	89	`+`	2295	`-`	1872	`*`	1547
`<=`	842

Query 27

Status	sat
Inferred Status	None
Size	295802
Compressed Size	22029
Max. Term Depth	8
Asserts	2155
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

`not`	3075	`or`	3968	`and`	1337	`=`	6002
`/`	93	`+`	2363	`-`	1927	`*`	1591
`<=`	866

Query 28

Status	sat
Inferred Status	None
Size	295931
Compressed Size	22073
Max. Term Depth	8
Asserts	2158
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

`not`	3075	`or`	3968	`and`	1337	`=`	6002
`/`	95	`+`	2363	`-`	1927	`*`	1591
`<=`	869

Query 29

Status	sat
Inferred Status	None
Size	302010
Compressed Size	22522
Max. Term Depth	8
Asserts	2178
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

`not`	3145	`or`	4057	`and`	1338	`=`	6071
`/`	101	`+`	2472	`-`	2016	`*`	1665
`<=`	909

Query 30

Status	sat
Inferred Status	None
Size	306901
Compressed Size	22776
Max. Term Depth	8
Asserts	2194
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

`not`	3201	`or`	4129	`and`	1338	`=`	6127
`/`	102	`+`	2560	`-`	2088	`*`	1725
`<=`	941

Query 31

Status	sat
Inferred Status	None
Size	311183
Compressed Size	23042
Max. Term Depth	8
Asserts	2207
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

`not`	3252	`or`	4192	`and`	1339	`=`	6177
`/`	110	`+`	2636	`-`	2151	`*`	1775
`<=`	967

Query 32

Status	sat
Inferred Status	None
Size	312229
Compressed Size	23102
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

`not`	3264	`or`	4207	`and`	1339	`=`	6189
`/`	112	`+`	2654	`-`	2166	`*`	1787
`<=`	973

Query 33

Status	sat
Inferred Status	None
Size	315950
Compressed Size	23329
Max. Term Depth	8
Asserts	2222
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

`not`	3308	`or`	4261	`and`	1341	`=`	6231
`/`	116	`+`	2720	`-`	2220	`*`	1830
`<=`	997

Query 34

Status	sat
Inferred Status	None
Size	317657
Compressed Size	23410
Max. Term Depth	8
Asserts	2227
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

`not`	3328	`or`	4286	`and`	1341	`=`	6251
`/`	120	`+`	2750	`-`	2245	`*`	1850
`<=`	1007

Query 35

Status	sat
Inferred Status	None
Size	320261
Compressed Size	23539
Max. Term Depth	8
Asserts	2235
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

`not`	3359	`or`	4325	`and`	1341	`=`	6282
`/`	120	`+`	2797	`-`	2284	`*`	1881
`<=`	1023

Query 36

Status	sat
Inferred Status	None
Size	321374
Compressed Size	23609
Max. Term Depth	8
Asserts	2239
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

`not`	3371	`or`	4341	`and`	1341	`=`	6294
`/`	120	`+`	2817	`-`	2300	`*`	1894
`<=`	1031

Query 37

Status	sat
Inferred Status	None
Size	322982
Compressed Size	23726
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

`not`	3391	`or`	4364	`and`	1343	`=`	6312
`/`	122	`+`	2845	`-`	2323	`*`	1912
`<=`	1041

Query 38

Status	sat
Inferred Status	None
Size	330395
Compressed Size	24117
Max. Term Depth	8
Asserts	2267
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

`not`	3478	`or`	4474	`and`	1343	`=`	6399
`/`	131	`+`	2978	`-`	2432	`*`	1999
`<=`	1087

Query 39

Status	sat
Inferred Status	None
Size	331431
Compressed Size	24200
Max. Term Depth	8
Asserts	2270
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

`not`	3490	`or`	4489	`and`	1343	`=`	6411
`/`	133	`+`	2996	`-`	2447	`*`	2011
`<=`	1093

Query 40

Status	sat
Inferred Status	None
Size	331526
Compressed Size	24212
Max. Term Depth	8
Asserts	2272
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

`not`	3490	`or`	4489	`and`	1343	`=`	6411
`/`	134	`+`	2996	`-`	2447	`*`	2011
`<=`	1095

Query 41

Status	sat
Inferred Status	None
Size	334148
Compressed Size	24330
Max. Term Depth	8
Asserts	2280
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

`not`	3521	`or`	4528	`and`	1343	`=`	6442
`/`	134	`+`	3043	`-`	2486	`*`	2042
`<=`	1111