Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/grid/grid_04x04_k2_k6_C.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
Size184012
Compressed Size13862
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence—
Generated ByTomas Kolarik
Generated On2024-04-14 00:00:00
Generatorgitlab.com/Tomaqa/mapf_r
Dolmen OK1
strict Dolmen OK1
check-sat calls19
Query 1
Status sat
Inferred Status None
Size 107197
Compressed Size9356
Max. Term Depth9
Asserts 1072
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not937 or1255 and754
=2696 let5 +108 -84
*84 <=66
Query 2
Status sat
Inferred Status None
Size 121898
Compressed Size10286
Max. Term Depth9
Asserts 1119
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not1109 or1474 and754
=2868 let5 /6 +374
-302 *269 <=160
Query 3
Status sat
Inferred Status None
Size 127708
Compressed Size10692
Max. Term Depth9
Asserts 1138
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not1177 or1559 and756
=2934 let5 /12 +478
-387 *338 <=198
Query 4
Status sat
Inferred Status None
Size 135022
Compressed Size11080
Max. Term Depth9
Asserts 1162
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not1262 or1668 and756
=3019 let5 /16 +611
-496 *425 <=246
Query 5
Status sat
Inferred Status None
Size 140283
Compressed Size11386
Max. Term Depth9
Asserts 1179
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not1324 or1745 and758
=3079 let5 /22 +705
-573 *491 <=280
Query 6
Status sat
Inferred Status None
Size 149276
Compressed Size11885
Max. Term Depth9
Asserts 1207
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not1430 or1879 and758
=3185 let5 /28 +867
-707 *601 <=336
Query 7
Status sat
Inferred Status None
Size 152637
Compressed Size12079
Max. Term Depth9
Asserts 1218
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not1469 or1928 and759
=3223 let5 /32 +927
-756 *640 <=358
Query 8
Status sat
Inferred Status None
Size 156973
Compressed Size12334
Max. Term Depth9
Asserts 1233
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not1518 or1991 and760
=3271 let5 /34 +1005
-819 *693 <=388
Query 9
Status sat
Inferred Status None
Size 160177
Compressed Size12564
Max. Term Depth9
Asserts 1244
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not1554 or2038 and760
=3307 let5 /36 +1063
-866 *731 <=410
Query 10
Status sat
Inferred Status None
Size 165230
Compressed Size12834
Max. Term Depth9
Asserts 1260
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not1613 or2113 and760
=3366 let5 /38 +1154
-941 *791 <=442
Query 11
Status sat
Inferred Status None
Size 168274
Compressed Size13092
Max. Term Depth9
Asserts 1269
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not1649 or2158 and760
=3402 let5 /44 +1208
-986 *827 <=460
Query 12
Status sat
Inferred Status None
Size 169679
Compressed Size13137
Max. Term Depth9
Asserts 1274
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not1664 or2178 and760
=3417 let5 /44 +1233
-1006 *847 <=470
Query 13
Status sat
Inferred Status None
Size 172286
Compressed Size13251
Max. Term Depth9
Asserts 1282
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not1695 or2217 and760
=3448 let5 /44 +1280
-1045 *879 <=486
Query 14
Status sat
Inferred Status None
Size 173994
Compressed Size13327
Max. Term Depth9
Asserts 1287
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not1715 or2242 and760
=3468 let5 /48 +1310
-1070 *899 <=496
Query 15
Status sat
Inferred Status None
Size 179624
Compressed Size13644
Max. Term Depth9
Asserts 1305
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not1781 or2326 and760
=3534 let5 /50 +1412
-1153 *966 <=532
Query 16
Status sat
Inferred Status None
Size 180323
Compressed Size13712
Max. Term Depth9
Asserts 1307
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not1789 or2336 and760
=3542 let5 /51 +1424
-1163 *974 <=536
Query 17
Status sat
Inferred Status None
Size 180449
Compressed Size13753
Max. Term Depth9
Asserts 1310
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not1789 or2336 and760
=3542 let5 /53 +1424
-1163 *974 <=539
Query 18
Status sat
Inferred Status None
Size 183887
Compressed Size13907
Max. Term Depth9
Asserts 1321
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not1829 or2387 and760
=3582 let5 /57 +1486
-1214 *1014 <=561
Query 19
Status sat
Inferred Status None
Size 183980
Compressed Size13919
Max. Term Depth9
Asserts 1323
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not1829 or2387 and760
=3582 let5 /58 +1486
-1214 *1014 <=563