Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/grid/grid_04x04_k2_k5_A2.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
Size162890
Compressed Size12192
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 100302
Compressed Size8643
Max. Term Depth8
Asserts 1004
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not891 or1206 and728 =2593
+95 -75 *75 <=50
Query 2
Status sat
Inferred Status None
Size 103624
Compressed Size8940
Max. Term Depth8
Asserts 1014
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not931 or1255 and729 =2632
/6 +154 -124 *114
<=70
Query 3
Status sat
Inferred Status None
Size 107139
Compressed Size9168
Max. Term Depth8
Asserts 1025
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not974 or1307 and731 =2673
/8 +217 -176 *155
<=92
Query 4
Status sat
Inferred Status None
Size 110217
Compressed Size9396
Max. Term Depth8
Asserts 1035
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1010 or1352 and732 =2708
/12 +272 -221 *192
<=112
Query 5
Status sat
Inferred Status None
Size 115181
Compressed Size9645
Max. Term Depth8
Asserts 1051
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1068 or1426 and732 =2766
/14 +362 -295 *254
<=144
Query 6
Status sat
Inferred Status None
Size 118929
Compressed Size9867
Max. Term Depth8
Asserts 1064
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1110 or1481 and732 =2808
/16 +430 -350 *301
<=170
Query 7
Status sat
Inferred Status None
Size 120628
Compressed Size9968
Max. Term Depth8
Asserts 1069
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1130 or1506 and732 =2828
/19 +460 -375 *321
<=180
Query 8
Status sat
Inferred Status None
Size 120755
Compressed Size10009
Max. Term Depth8
Asserts 1072
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1130 or1506 and732 =2828
/21 +460 -375 *321
<=183
Query 9
Status sat
Inferred Status None
Size 137709
Compressed Size10774
Max. Term Depth8
Asserts 1124
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1333 or1761 and732 =3031
/37 +767 -629 *529
<=287
Query 10
Status sat
Inferred Status None
Size 147673
Compressed Size11237
Max. Term Depth8
Asserts 1154
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1453 or1911 and732 =3151
/48 +947 -779 *649
<=347
Query 11
Status sat
Inferred Status None
Size 149712
Compressed Size11385
Max. Term Depth8
Asserts 1160
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1477 or1941 and732 =3175
/52 +983 -809 *673
<=359
Query 12
Status sat
Inferred Status None
Size 150301
Compressed Size11437
Max. Term Depth8
Asserts 1162
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1484 or1949 and733 =3181
/52 +993 -817 *679
<=363
Query 13
Status sat
Inferred Status None
Size 150896
Compressed Size11488
Max. Term Depth8
Asserts 1164
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1491 or1957 and734 =3187
/52 +1003 -825 *686
<=367
Query 14
Status sat
Inferred Status None
Size 152333
Compressed Size11593
Max. Term Depth8
Asserts 1169
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1507 or1978 and734 =3203
/52 +1029 -846 *702
<=377
Query 15
Status sat
Inferred Status None
Size 153372
Compressed Size11661
Max. Term Depth8
Asserts 1172
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1519 or1993 and734 =3215
/54 +1047 -861 *714
<=383
Query 16
Status sat
Inferred Status None
Size 159017
Compressed Size11947
Max. Term Depth8
Asserts 1190
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1586 or2078 and734 =3282
/54 +1150 -946 *782
<=419
Query 17
Status sat
Inferred Status None
Size 160052
Compressed Size12023
Max. Term Depth8
Asserts 1193
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1598 or2093 and734 =3294
/56 +1168 -961 *794
<=425
Query 18
Status sat
Inferred Status None
Size 162764
Compressed Size12178
Max. Term Depth8
Asserts 1202
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1629 or2133 and734 =3325
/58 +1217 -1000 *826
<=443
Query 19
Status sat
Inferred Status None
Size 162858
Compressed Size12193
Max. Term Depth8
Asserts 1204
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1629 or2133 and734 =3325
/59 +1217 -1000 *826
<=445