Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/grid/grid_08x08_k4_k6_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
Size2442303
Compressed Size152971
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 calls12
Query 1
Status sat
Inferred Status None
Size 2257761
Compressed Size144968
Max. Term Depth19
Asserts 20677
Declared Functions0
Declared Constants802
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20518 or31468 and19513 =63980
/8430 +138 -108 *108
<=72
Query 2
Status sat
Inferred Status None
Size 2313371
Compressed Size147307
Max. Term Depth19
Asserts 20838
Declared Functions0
Declared Constants802
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21162 or32269 and19517 =64620
/8691 +1100 -914 *748
<=394
Query 3
Status sat
Inferred Status None
Size 2328258
Compressed Size147990
Max. Term Depth19
Asserts 20882
Declared Functions0
Declared Constants802
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21331 or32482 and19517 =64789
/8768 +1357 -1139 *917
<=482
Query 4
Status sat
Inferred Status None
Size 2354545
Compressed Size149136
Max. Term Depth19
Asserts 20965
Declared Functions0
Declared Constants802
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21625 or32859 and19517 =65083
/8875 +1817 -1508 *1234
<=648
Query 5
Status sat
Inferred Status None
Size 2363212
Compressed Size149567
Max. Term Depth19
Asserts 20991
Declared Functions0
Declared Constants802
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21724 or32984 and19517 =65182
/8911 +1968 -1638 *1333
<=700
Query 6
Status sat
Inferred Status None
Size 2380787
Compressed Size150348
Max. Term Depth19
Asserts 21044
Declared Functions0
Declared Constants802
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21923 or33236 and19517 =65381
/8994 +2273 -1886 *1539
<=806
Query 7
Status sat
Inferred Status None
Size 2398643
Compressed Size151032
Max. Term Depth19
Asserts 21103
Declared Functions0
Declared Constants802
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22122 or33494 and19517 =65580
/9042 +2590 -2144 *1754
<=924
Query 8
Status sat
Inferred Status None
Size 2421818
Compressed Size151920
Max. Term Depth19
Asserts 21171
Declared Functions0
Declared Constants802
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22387 or33827 and19517 =65845
/9144 +2991 -2475 *2026
<=1060
Query 9
Status sat
Inferred Status None
Size 2423840
Compressed Size152001
Max. Term Depth19
Asserts 21178
Declared Functions0
Declared Constants802
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22408 or33855 and19517 =65866
/9150 +3026 -2503 *2054
<=1074
Query 10
Status sat
Inferred Status None
Size 2429764
Compressed Size152278
Max. Term Depth19
Asserts 21195
Declared Functions0
Declared Constants802
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22476 or33940 and19517 =65934
/9182 +3128 -2588 *2122
<=1108
Query 11
Status sat
Inferred Status None
Size 2429913
Compressed Size152332
Max. Term Depth19
Asserts 21198
Declared Functions0
Declared Constants802
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22476 or33940 and19517 =65934
/9185 +3128 -2588 *2122
<=1111
Query 12
Status sat
Inferred Status None
Size 2442279
Compressed Size152965
Max. Term Depth19
Asserts 21234
Declared Functions0
Declared Constants802
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22617 or34117 and19517 =66075
/9251 +3341 -2768 *2266
<=1183