Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_08x08_k2_k11_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
Size3110893
Compressed Size217286
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 3041005
Compressed Size213501
Max. Term Depth14
Asserts 30202
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not29605 or41184 and25078 =87223
+561 -429 *429 <=286
Query 2
Status sat
Inferred Status None
Size 3062149
Compressed Size214835
Max. Term Depth14
Asserts 30266
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not29861 or41497 and25085 =87472
/16 +938 -742 *678
<=414
Query 3
Status sat
Inferred Status None
Size 3076575
Compressed Size215556
Max. Term Depth14
Asserts 30313
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not30028 or41711 and25085 =87639
/20 +1199 -956 *851
<=508
Query 4
Status sat
Inferred Status None
Size 3085537
Compressed Size215991
Max. Term Depth14
Asserts 30340
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not30135 or41844 and25086 =87745
/27 +1359 -1089 *958
<=562
Query 5
Status sat
Inferred Status None
Size 3091576
Compressed Size216303
Max. Term Depth14
Asserts 30359
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not30205 or41933 and25086 =87815
/31 +1467 -1178 *1033
<=600
Query 6
Status sat
Inferred Status None
Size 3098667
Compressed Size216632
Max. Term Depth14
Asserts 30382
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not30287 or42038 and25086 =87897
/34 +1595 -1283 *1116
<=646
Query 7
Status sat
Inferred Status None
Size 3102876
Compressed Size216809
Max. Term Depth14
Asserts 30397
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not30333 or42099 and25086 =87943
/34 +1671 -1344 *1170
<=676
Query 8
Status sat
Inferred Status None
Size 3108611
Compressed Size217133
Max. Term Depth14
Asserts 30414
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not30401 or42184 and25086 =88011
/41 +1773 -1429 *1238
<=710
Query 9
Status sat
Inferred Status None
Size 3109736
Compressed Size217183
Max. Term Depth14
Asserts 30418
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not30413 or42200 and25086 =88023
/41 +1793 -1445 *1251
<=718
Query 10
Status sat
Inferred Status None
Size 3110783
Compressed Size217255
Max. Term Depth14
Asserts 30421
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not30425 or42215 and25086 =88035
/43 +1811 -1460 *1263
<=724
Query 11
Status sat
Inferred Status None
Size 3110877
Compressed Size217285
Max. Term Depth14
Asserts 30423
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not30425 or42215 and25086 =88035
/44 +1811 -1460 *1263
<=726