Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_08x08_k2_k14_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
Size3509179
Compressed Size246947
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 3391349
Compressed Size240064
Max. Term Depth17
Asserts 33565
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not32862 or45745 and27831 =96869
+658 -504 *504 <=336
Query 2
Status sat
Inferred Status None
Size 3414495
Compressed Size241572
Max. Term Depth17
Asserts 33635
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not33142 or46084 and27842 =97138
/13 +1067 -843 *773
<=476
Query 3
Status sat
Inferred Status None
Size 3438155
Compressed Size242915
Max. Term Depth17
Asserts 33706
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not33422 or46435 and27842 =97418
/39 +1489 -1194 *1053
<=618
Query 4
Status sat
Inferred Status None
Size 3458159
Compressed Size244159
Max. Term Depth17
Asserts 33770
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not33652 or46727 and27844 =97646
/47 +1845 -1484 *1301
<=746
Query 5
Status sat
Inferred Status None
Size 3473773
Compressed Size245019
Max. Term Depth17
Asserts 33820
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not33832 or46957 and27844 =97826
/58 +2125 -1714 *1484
<=846
Query 6
Status sat
Inferred Status None
Size 3484158
Compressed Size245649
Max. Term Depth17
Asserts 33851
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not33954 or47109 and27845 =97947
/74 +2308 -1866 *1607
<=908
Query 7
Status sat
Inferred Status None
Size 3495141
Compressed Size246224
Max. Term Depth17
Asserts 33889
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not34076 or47269 and27845 =98069
/74 +2506 -2026 *1742
<=984
Query 8
Status sat
Inferred Status None
Size 3500297
Compressed Size246560
Max. Term Depth17
Asserts 33905
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not34135 or47344 and27845 =98128
/81 +2597 -2101 *1801
<=1016
Query 9
Status sat
Inferred Status None
Size 3508022
Compressed Size246910
Max. Term Depth17
Asserts 33929
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not34225 or47456 and27847 =98216
/83 +2733 -2213 *1895
<=1064
Query 10
Status sat
Inferred Status None
Size 3509069
Compressed Size246929
Max. Term Depth17
Asserts 33932
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not34237 or47471 and27847 =98228
/85 +2751 -2228 *1907
<=1070
Query 11
Status sat
Inferred Status None
Size 3509163
Compressed Size246971
Max. Term Depth17
Asserts 33934
Declared Functions0
Declared Constants1698
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not34237 or47471 and27847 =98228
/86 +2751 -2228 *1907
<=1072