Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/grid/grid_04x04_k4_k3_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
Size372665
Compressed Size20610
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 calls16
Query 1
Status sat
Inferred Status None
Size 131924
Compressed Size10490
Max. Term Depth15
Asserts 1205
Declared Functions0
Declared Constants223
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1148 or1715 and1059 =3525
/406 +45 -36 *36
<=24
Query 2
Status sat
Inferred Status None
Size 150875
Compressed Size11430
Max. Term Depth15
Asserts 1260
Declared Functions0
Declared Constants223
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1368 or1989 and1060 =3744
/504 +374 -326 *255
<=134
Query 3
Status sat
Inferred Status None
Size 183330
Compressed Size12746
Max. Term Depth15
Asserts 1356
Declared Functions0
Declared Constants223
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1745 or2462 and1060 =4121
/638 +943 -800 *638
<=326
Query 4
Status sat
Inferred Status None
Size 204014
Compressed Size13563
Max. Term Depth15
Asserts 1419
Declared Functions0
Declared Constants223
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1982 or2762 and1060 =4358
/737 +1306 -1095 *884
<=452
Query 5
Status sat
Inferred Status None
Size 208786
Compressed Size13755
Max. Term Depth15
Asserts 1434
Declared Functions0
Declared Constants223
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2036 or2831 and1060 =4412
/759 +1390 -1161 *938
<=482
Query 6
Status sat
Inferred Status None
Size 217194
Compressed Size14179
Max. Term Depth15
Asserts 1459
Declared Functions0
Declared Constants223
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2132 or2952 and1060 =4508
/801 +1536 -1279 *1038
<=532
Query 7
Status sat
Inferred Status None
Size 222249
Compressed Size14484
Max. Term Depth15
Asserts 1475
Declared Functions0
Declared Constants223
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2189 or3024 and1061 =4564
/824 +1624 -1352 *1095
<=564
Query 8
Status sat
Inferred Status None
Size 222386
Compressed Size14476
Max. Term Depth15
Asserts 1478
Declared Functions0
Declared Constants223
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2189 or3024 and1061 =4564
/827 +1624 -1352 *1095
<=567
Query 9
Status sat
Inferred Status None
Size 241139
Compressed Size15176
Max. Term Depth15
Asserts 1533
Declared Functions0
Declared Constants223
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2409 or3299 and1061 =4784
/906 +1954 -1626 *1315
<=677
Query 10
Status sat
Inferred Status None
Size 254625
Compressed Size15808
Max. Term Depth15
Asserts 1572
Declared Functions0
Declared Constants223
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2565 or3494 and1061 =4940
/975 +2188 -1834 *1471
<=755
Query 11
Status sat
Inferred Status None
Size 262917
Compressed Size16154
Max. Term Depth15
Asserts 1596
Declared Functions0
Declared Constants223
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2661 or3614 and1061 =5036
/1015 +2332 -1955 *1567
<=803
Query 12
Status sat
Inferred Status None
Size 306191
Compressed Size17606
Max. Term Depth15
Asserts 1728
Declared Functions0
Declared Constants223
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3156 or4241 and1061 =5531
/1152 +3091 -2589 *2086
<=1067
Query 13
Status sat
Inferred Status None
Size 312976
Compressed Size17958
Max. Term Depth15
Asserts 1749
Declared Functions0
Declared Constants223
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3234 or4339 and1062 =5608
/1180 +3210 -2689 *2163
<=1109
Query 14
Status sat
Inferred Status None
Size 324073
Compressed Size18587
Max. Term Depth15
Asserts 1781
Declared Functions0
Declared Constants223
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3362 or4499 and1062 =5736
/1233 +3402 -2858 *2291
<=1173
Query 15
Status sat
Inferred Status None
Size 349581
Compressed Size19608
Max. Term Depth15
Asserts 1859
Declared Functions0
Declared Constants223
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3662 or4876 and1063 =6035
/1304 +3857 -3233 *2590
<=1329
Query 16
Status sat
Inferred Status None
Size 372641
Compressed Size20597
Max. Term Depth15
Asserts 1928
Declared Functions0
Declared Constants223
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3931 or5213 and1064 =6303
/1395 +4263 -3558 *2865
<=1467