Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/grid/grid_04x04_k2_k6_A1.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
Size150037
Compressed Size11646
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 calls11
Query 1
Status sat
Inferred Status None
Size 114847
Compressed Size9811
Max. Term Depth9
Asserts 1150
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1015 or1371 and828 =2952
+114 -90 *90 <=60
Query 2
Status sat
Inferred Status None
Size 126332
Compressed Size10278
Max. Term Depth9
Asserts 1185
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1155 or1544 and830 =3090
/6 +322 -263 *228
<=130
Query 3
Status sat
Inferred Status None
Size 135424
Compressed Size10728
Max. Term Depth9
Asserts 1213
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1265 or1681 and831 =3199
/8 +487 -400 *337
<=186
Query 4
Status sat
Inferred Status None
Size 138460
Compressed Size10894
Max. Term Depth9
Asserts 1222
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1301 or1726 and831 =3235
/14 +541 -445 *373
<=204
Query 5
Status sat
Inferred Status None
Size 140689
Compressed Size10989
Max. Term Depth9
Asserts 1229
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1328 or1759 and832 =3261
/14 +581 -478 *399
<=218
Query 6
Status sat
Inferred Status None
Size 140816
Compressed Size11028
Max. Term Depth9
Asserts 1232
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1328 or1759 and832 =3261
/16 +581 -478 *399
<=221
Query 7
Status sat
Inferred Status None
Size 147517
Compressed Size11329
Max. Term Depth9
Asserts 1253
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1408 or1860 and832 =3341
/18 +703 -578 *480
<=263
Query 8
Status sat
Inferred Status None
Size 148552
Compressed Size11396
Max. Term Depth9
Asserts 1256
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1420 or1875 and832 =3353
/20 +721 -593 *492
<=269
Query 9
Status sat
Inferred Status None
Size 149251
Compressed Size11452
Max. Term Depth9
Asserts 1258
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1428 or1885 and832 =3361
/21 +733 -603 *500
<=273
Query 10
Status sat
Inferred Status None
Size 149905
Compressed Size11526
Max. Term Depth9
Asserts 1260
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1436 or1894 and833 =3368
/21 +744 -612 *507
<=277
Query 11
Status sat
Inferred Status None
Size 150005
Compressed Size11542
Max. Term Depth9
Asserts 1262
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1436 or1894 and833 =3368
/23 +744 -612 *507
<=279