Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/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
Size149961
Compressed Size11653
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 calls10
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 140808
Compressed Size11024
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
/15 +581 -478 *399
<=221
Query 7
Status sat
Inferred Status None
Size 146477
Compressed Size11260
Max. Term Depth9
Asserts 1250
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1395 or1844 and832 =3328
/15 +684 -563 *471
<=257
Query 8
Status sat
Inferred Status None
Size 148131
Compressed Size11385
Max. Term Depth9
Asserts 1255
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1415 or1868 and833 =3347
/17 +713 -587 *490
<=267
Query 9
Status sat
Inferred Status None
Size 149238
Compressed Size11452
Max. Term Depth9
Asserts 1259
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1427 or1884 and833 =3359
/17 +733 -603 *502
<=275
Query 10
Status sat
Inferred Status None
Size 149937
Compressed Size11510
Max. Term Depth9
Asserts 1261
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1435 or1894 and833 =3367
/18 +745 -613 *510
<=279