Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k3_k4_D.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	682100
Compressed Size	36345
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	35

Query 1

Status	sat
Inferred Status	None
Size	74203
Compressed Size	6545
Max. Term Depth	10
Asserts	687
Declared Functions	0
Declared Constants	232
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	612	`or`	875	`and`	528	`=`	1817
`/`	140	`+`	60	`-`	48	`*`	48
`<=`	32

Query 2

Status	sat
Inferred Status	None
Size	89990
Compressed Size	7374
Max. Term Depth	10
Asserts	733
Declared Functions	0
Declared Constants	232
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	796	`or`	1105	`and`	528	`=`	2001
`/`	216	`+`	336	`-`	278	`*`	232
`<=`	124

Query 3

Status	sat
Inferred Status	None
Size	103454
Compressed Size	7974
Max. Term Depth	10
Asserts	778
Declared Functions	0
Declared Constants	232
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	946	`or`	1300	`and`	528	`=`	2151
`/`	246	`+`	576	`-`	475	`*`	398
`<=`	214

Query 4

Status	sat
Inferred Status	None
Size	116956
Compressed Size	8604
Max. Term Depth	10
Asserts	823
Declared Functions	0
Declared Constants	232
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1096	`or`	1495	`and`	528	`=`	2301
`/`	276	`+`	816	`-`	670	`*`	578
`<=`	304

Query 5

Status	sat
Inferred Status	None
Size	128004
Compressed Size	9265
Max. Term Depth	10
Asserts	857
Declared Functions	0
Declared Constants	232
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1226	`or`	1657	`and`	530	`=`	2429
`/`	306	`+`	1012	`-`	832	`*`	712
`<=`	372

Query 6

Status	sat
Inferred Status	None
Size	153872
Compressed Size	10471
Max. Term Depth	10
Asserts	933
Declared Functions	0
Declared Constants	232
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1529	`or`	2035	`and`	531	`=`	2731
`/`	414	`+`	1466	`-`	1203	`*`	1015
`<=`	524

Query 7

Status	sat
Inferred Status	None
Size	170018
Compressed Size	11268
Max. Term Depth	10
Asserts	982
Declared Functions	0
Declared Constants	232
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1716	`or`	2270	`and`	532	`=`	2917
`/`	473	`+`	1750	`-`	1438	`*`	1204
`<=`	622

Query 8

Status	sat
Inferred Status	None
Size	193688
Compressed Size	12139
Max. Term Depth	10
Asserts	1056
Declared Functions	0
Declared Constants	232
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	1984	`or`	2612	`and`	532	`=`	3185
`/`	541	`+`	2166	`-`	1784	`*`	1480
`<=`	770

Query 9

Status	sat
Inferred Status	None
Size	196466
Compressed Size	12312
Max. Term Depth	10
Asserts	1064
Declared Functions	0
Declared Constants	232
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2016	`or`	2652	`and`	532	`=`	3217
`/`	551	`+`	2214	`-`	1826	`*`	1512
`<=`	786

Query 10

Status	sat
Inferred Status	None
Size	196798
Compressed Size	12339
Max. Term Depth	10
Asserts	1065
Declared Functions	0
Declared Constants	232
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2020	`or`	2656	`and`	533	`=`	3220
`/`	552	`+`	2219	`-`	1830	`*`	1515
`<=`	788

Query 11

Status	sat
Inferred Status	None
Size	215717
Compressed Size	13239
Max. Term Depth	10
Asserts	1124
Declared Functions	0
Declared Constants	232
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2238	`or`	2933	`and`	533	`=`	3438
`/`	612	`+`	2555	`-`	2108	`*`	1733
`<=`	906

Query 12

Status	sat
Inferred Status	None
Size	221144
Compressed Size	13500
Max. Term Depth	10
Asserts	1141
Declared Functions	0
Declared Constants	232
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2300	`or`	3011	`and`	534	`=`	3499
`/`	635	`+`	2650	`-`	2186	`*`	1794
`<=`	940

Query 13

Status	sat
Inferred Status	None
Size	240447
Compressed Size	14323
Max. Term Depth	10
Asserts	1201
Declared Functions	0
Declared Constants	232
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2523	`or`	3294	`and`	534	`=`	3722
`/`	688	`+`	2993	`-`	2477	`*`	2025
`<=`	1060

Query 14

Status	sat
Inferred Status	None
Size	243292
Compressed Size	14468
Max. Term Depth	10
Asserts	1211
Declared Functions	0
Declared Constants	232
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2554	`or`	3335	`and`	534	`=`	3753
`/`	694	`+`	3044	`-`	2519	`*`	2056
`<=`	1080

Query 15

Status	sat
Inferred Status	None
Size	246043
Compressed Size	14608
Max. Term Depth	10
Asserts	1219
Declared Functions	0
Declared Constants	232
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2586	`or`	3375	`and`	534	`=`	3785
`/`	704	`+`	3092	`-`	2561	`*`	2088
`<=`	1096

Query 16

Status	sat
Inferred Status	None
Size	246372
Compressed Size	14639
Max. Term Depth	10
Asserts	1220
Declared Functions	0
Declared Constants	232
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2590	`or`	3379	`and`	535	`=`	3788
`/`	705	`+`	3097	`-`	2565	`*`	2091
`<=`	1098

Query 17

Status	sat
Inferred Status	None
Size	260508
Compressed Size	15268
Max. Term Depth	10
Asserts	1263
Declared Functions	0
Declared Constants	232
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2753	`or`	3584	`and`	536	`=`	3950
`/`	757	`+`	3345	`-`	2770	`*`	2262
`<=`	1184

Query 18

Status	unsat
Inferred Status	None
Size	268773
Compressed Size	15633
Max. Term Depth	10
Asserts	1289
Declared Functions	0
Declared Constants	232
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	2847	`or`	3704	`and`	536	`=`	4044
`/`	780	`+`	3491	`-`	2892	`*`	2356
`<=`	1236

Query 19

Status	sat
Inferred Status	None
Size	335571
Compressed Size	20352
Max. Term Depth	10
Asserts	1945
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3487	`or`	4620	`and`	1108	`=`	5948
`/`	924	`+`	3507	`-`	2904	`*`	2368
`<=`	1244

Query 20

Status	sat
Inferred Status	None
Size	364577
Compressed Size	21734
Max. Term Depth	10
Asserts	2031
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	3828	`or`	5047	`and`	1108	`=`	6289
`/`	1010	`+`	4020	`-`	3330	`*`	2712
`<=`	1416

Query 21

Status	sat
Inferred Status	None
Size	391062
Compressed Size	23055
Max. Term Depth	10
Asserts	2116
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4131	`or`	5434	`and`	1109	`=`	6591
`/`	1078	`+`	4492	`-`	3713	`*`	3017
`<=`	1586

Query 22

Status	sat
Inferred Status	None
Size	401964
Compressed Size	23655
Max. Term Depth	10
Asserts	2153
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4253	`or`	5593	`and`	1109	`=`	6713
`/`	1098	`+`	4688	`-`	3872	`*`	3154
`<=`	1660

Query 23

Status	sat
Inferred Status	None
Size	403938
Compressed Size	23782
Max. Term Depth	10
Asserts	2160
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4275	`or`	5621	`and`	1110	`=`	6734
`/`	1103	`+`	4723	`-`	3900	`*`	3175
`<=`	1674

Query 24

Status	sat
Inferred Status	None
Size	410846
Compressed Size	24144
Max. Term Depth	10
Asserts	2183
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4351	`or`	5720	`and`	1110	`=`	6810
`/`	1124	`+`	4845	`-`	3999	`*`	3259
`<=`	1720

Query 25

Status	sat
Inferred Status	None
Size	416847
Compressed Size	24526
Max. Term Depth	10
Asserts	2201
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4420	`or`	5807	`and`	1110	`=`	6879
`/`	1149	`+`	4950	`-`	4086	`*`	3331
`<=`	1756

Query 26

Status	sat
Inferred Status	None
Size	428888
Compressed Size	25159
Max. Term Depth	10
Asserts	2238
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4559	`or`	5983	`and`	1110	`=`	7018
`/`	1190	`+`	5163	`-`	4259	`*`	3476
`<=`	1830

Query 27

Status	sat
Inferred Status	None
Size	432021
Compressed Size	25371
Max. Term Depth	10
Asserts	2247
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4595	`or`	6028	`and`	1110	`=`	7054
`/`	1206	`+`	5217	`-`	4304	`*`	3512
`<=`	1848

Query 28

Status	sat
Inferred Status	None
Size	442749
Compressed Size	25782
Max. Term Depth	10
Asserts	2280
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4718	`or`	6184	`and`	1110	`=`	7177
`/`	1236	`+`	5406	`-`	4461	`*`	3635
`<=`	1914

Query 29

Status	sat
Inferred Status	None
Size	460820
Compressed Size	26562
Max. Term Depth	10
Asserts	2336
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4923	`or`	6444	`and`	1111	`=`	7381
`/`	1299	`+`	5722	`-`	4723	`*`	3849
`<=`	2026

Query 30

Status	sat
Inferred Status	None
Size	466501
Compressed Size	26836
Max. Term Depth	10
Asserts	2354
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	4987	`or`	6526	`and`	1111	`=`	7445
`/`	1316	`+`	5822	`-`	4804	`*`	3921
`<=`	2062

Query 31

Status	sat
Inferred Status	None
Size	469605
Compressed Size	27020
Max. Term Depth	10
Asserts	2363
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5023	`or`	6571	`and`	1111	`=`	7481
`/`	1327	`+`	5876	`-`	4851	`*`	3957
`<=`	2080

Query 32

Status	sat
Inferred Status	None
Size	472094
Compressed Size	27110
Max. Term Depth	10
Asserts	2372
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5050	`or`	6607	`and`	1111	`=`	7508
`/`	1329	`+`	5921	`-`	4888	`*`	3984
`<=`	2098

Query 33

Status	sat
Inferred Status	None
Size	483724
Compressed Size	27659
Max. Term Depth	10
Asserts	2406
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5186	`or`	6776	`and`	1112	`=`	7643
`/`	1370	`+`	6124	`-`	5060	`*`	4119
`<=`	2166

Query 34

Status	sat
Inferred Status	None
Size	487082
Compressed Size	27795
Max. Term Depth	10
Asserts	2418
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5222	`or`	6824	`and`	1112	`=`	7679
`/`	1374	`+`	6184	`-`	5109	`*`	4163
`<=`	2190

Query 35

Status	sat
Inferred Status	None
Size	487191
Compressed Size	27838
Max. Term Depth	10
Asserts	2420
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	5222	`or`	6824	`and`	1112	`=`	7679
`/`	1376	`+`	6184	`-`	5109	`*`	4163
`<=`	2192