Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/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
Size174553
Compressed Size13325
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 calls17
Query 1
Status sat
Inferred Status None
Size 106956
Compressed Size9299
Max. Term Depth9
Asserts 1072
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not937 or1255 and754 =2696
+114 -90 *90 <=60
Query 2
Status sat
Inferred Status None
Size 114826
Compressed Size9847
Max. Term Depth9
Asserts 1096
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1033 or1372 and757 =2789
/6 +255 -207 *183
<=108
Query 3
Status sat
Inferred Status None
Size 122261
Compressed Size10285
Max. Term Depth9
Asserts 1120
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1119 or1482 and757 =2875
/6 +389 -317 *279
<=156
Query 4
Status sat
Inferred Status None
Size 128676
Compressed Size10709
Max. Term Depth9
Asserts 1139
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1195 or1577 and757 =2951
/20 +503 -412 *355
<=194
Query 5
Status sat
Inferred Status None
Size 131265
Compressed Size10904
Max. Term Depth9
Asserts 1148
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1225 or1614 and759 =2979
/20 +549 -449 *389
<=212
Query 6
Status sat
Inferred Status None
Size 136330
Compressed Size11199
Max. Term Depth9
Asserts 1165
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1283 or1689 and759 =3037
/20 +641 -524 *451
<=246
Query 7
Status sat
Inferred Status None
Size 139392
Compressed Size11413
Max. Term Depth9
Asserts 1175
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1318 or1734 and759 =3072
/23 +696 -569 *486
<=266
Query 8
Status sat
Inferred Status None
Size 146049
Compressed Size11810
Max. Term Depth9
Asserts 1196
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1397 or1833 and760 =3150
/27 +816 -668 *568
<=308
Query 9
Status sat
Inferred Status None
Size 152037
Compressed Size12136
Max. Term Depth9
Asserts 1216
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1466 or1922 and760 =3219
/29 +925 -757 *639
<=348
Query 10
Status sat
Inferred Status None
Size 159789
Compressed Size12548
Max. Term Depth9
Asserts 1241
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1556 or2037 and760 =3309
/33 +1065 -871 *734
<=398
Query 11
Status sat
Inferred Status None
Size 161826
Compressed Size12717
Max. Term Depth9
Asserts 1247
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1580 or2067 and760 =3333
/37 +1101 -901 *758
<=410
Query 12
Status sat
Inferred Status None
Size 163231
Compressed Size12771
Max. Term Depth9
Asserts 1252
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1595 or2087 and760 =3348
/37 +1126 -921 *778
<=420
Query 13
Status sat
Inferred Status None
Size 164939
Compressed Size12866
Max. Term Depth9
Asserts 1257
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1615 or2112 and760 =3368
/41 +1156 -946 *798
<=430
Query 14
Status sat
Inferred Status None
Size 167546
Compressed Size13015
Max. Term Depth9
Asserts 1265
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1646 or2151 and760 =3399
/41 +1203 -985 *830
<=446
Query 15
Status sat
Inferred Status None
Size 168921
Compressed Size13073
Max. Term Depth9
Asserts 1270
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1661 or2171 and760 =3414
/41 +1228 -1005 *845
<=456
Query 16
Status sat
Inferred Status None
Size 174443
Compressed Size13383
Max. Term Depth9
Asserts 1287
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1727 or2253 and761 =3479
/45 +1327 -1086 *912
<=490
Query 17
Status sat
Inferred Status None
Size 174537
Compressed Size13414
Max. Term Depth9
Asserts 1289
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1727 or2253 and761 =3479
/46 +1327 -1086 *912
<=492