Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_08x08_k4_k9_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
Size3523911
Compressed Size220898
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 3299471
Compressed Size211612
Max. Term Depth19
Asserts 30223
Declared Functions0
Declared Constants1201
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not29986 or45989 and28517 =93505
/12319 +207 -162 *162
<=108
Query 2
Status sat
Inferred Status None
Size 3359236
Compressed Size214096
Max. Term Depth19
Asserts 30396
Declared Functions0
Declared Constants1201
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not30678 or46853 and28518 =94196
/12583 +1244 -1046 *853
<=454
Query 3
Status sat
Inferred Status None
Size 3414029
Compressed Size216436
Max. Term Depth19
Asserts 30558
Declared Functions0
Declared Constants1201
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not31309 or47646 and28518 =94827
/12819 +2199 -1840 *1491
<=778
Query 4
Status sat
Inferred Status None
Size 3455399
Compressed Size218008
Max. Term Depth19
Asserts 30682
Declared Functions0
Declared Constants1201
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not31779 or48240 and28518 =95297
/12995 +2917 -2439 *1984
<=1026
Query 5
Status sat
Inferred Status None
Size 3483753
Compressed Size219081
Max. Term Depth19
Asserts 30766
Declared Functions0
Declared Constants1201
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not32106 or48651 and28518 =95624
/13097 +3412 -2865 *2311
<=1194
Query 6
Status sat
Inferred Status None
Size 3499249
Compressed Size219750
Max. Term Depth19
Asserts 30811
Declared Functions0
Declared Constants1201
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not32286 or48875 and28519 =95803
/13166 +3681 -3092 *2490
<=1284
Query 7
Status sat
Inferred Status None
Size 3513630
Compressed Size220401
Max. Term Depth19
Asserts 30854
Declared Functions0
Declared Constants1201
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not32449 or49081 and28519 =95966
/13236 +3930 -3310 *2653
<=1370
Query 8
Status sat
Inferred Status None
Size 3514248
Compressed Size220450
Max. Term Depth19
Asserts 30856
Declared Functions0
Declared Constants1201
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not32455 or49089 and28519 =95972
/13240 +3940 -3320 *2659
<=1374
Query 9
Status sat
Inferred Status None
Size 3523778
Compressed Size220863
Max. Term Depth19
Asserts 30885
Declared Functions0
Declared Constants1201
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not32564 or49227 and28519 =96081
/13277 +4107 -3458 *2768
<=1432
Query 10
Status sat
Inferred Status None
Size 3523895
Compressed Size220903
Max. Term Depth19
Asserts 30887
Declared Functions0
Declared Constants1201
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not32564 or49227 and28519 =96081
/13279 +4107 -3458 *2768
<=1434