Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_08x08_k4_A.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
Size1017417
Compressed Size63745
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 955331
Compressed Size61860
Max. Term Depth18
Asserts 8710
Declared Functions0
Declared Constants448
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8619 or13249 and8191 =26932
/3571 +76 -60 *60
<=40
Query 2
Status sat
Inferred Status None
Size 959862
Compressed Size62075
Max. Term Depth18
Asserts 8723
Declared Functions0
Declared Constants448
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8671 or13314 and8191 =26984
/3593 +154 -125 *112
<=66
Query 3
Status sat
Inferred Status None
Size 960771
Compressed Size62135
Max. Term Depth18
Asserts 8726
Declared Functions0
Declared Constants448
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8680 or13326 and8191 =26993
/3599 +169 -140 *121
<=72
Query 4
Status sat
Inferred Status None
Size 977177
Compressed Size62516
Max. Term Depth18
Asserts 8776
Declared Functions0
Declared Constants448
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8861 or13557 and8191 =27174
/3669 +450 -371 *321
<=172
Query 5
Status sat
Inferred Status None
Size 987158
Compressed Size62861
Max. Term Depth18
Asserts 8806
Declared Functions0
Declared Constants448
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8974 or13700 and8191 =27287
/3717 +623 -511 *441
<=232
Query 6
Status sat
Inferred Status None
Size 989150
Compressed Size62934
Max. Term Depth18
Asserts 8813
Declared Functions0
Declared Constants448
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8995 or13728 and8191 =27308
/3724 +658 -539 *462
<=246
Query 7
Status sat
Inferred Status None
Size 991142
Compressed Size62992
Max. Term Depth18
Asserts 8820
Declared Functions0
Declared Constants448
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9016 or13756 and8191 =27329
/3731 +693 -567 *483
<=260
Query 8
Status sat
Inferred Status None
Size 998487
Compressed Size63233
Max. Term Depth18
Asserts 8841
Declared Functions0
Declared Constants448
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9100 or13861 and8191 =27413
/3773 +819 -672 *567
<=302
Query 9
Status sat
Inferred Status None
Size 1000509
Compressed Size63293
Max. Term Depth18
Asserts 8848
Declared Functions0
Declared Constants448
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9121 or13889 and8191 =27434
/3779 +854 -700 *595
<=316
Query 10
Status sat
Inferred Status None
Size 1017293
Compressed Size63711
Max. Term Depth18
Asserts 8896
Declared Functions0
Declared Constants448
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9312 or14128 and8191 =27625
/3865 +1141 -927 *787
<=412
Query 11
Status sat
Inferred Status None
Size 1017401
Compressed Size63744
Max. Term Depth18
Asserts 8898
Declared Functions0
Declared Constants448
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9312 or14128 and8191 =27625
/3867 +1141 -927 *787
<=414