Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k2_k6_D.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
Size188975
Compressed Size14889
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 156661
Compressed Size12597
Max. Term Depth9
Asserts 1591
Declared Functions0
Declared Constants370
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1432 or1907 and1154 =4075
+138 -108 *108 <=72
Query 2
Status sat
Inferred Status None
Size 162390
Compressed Size13150
Max. Term Depth9
Asserts 1608
Declared Functions0
Declared Constants370
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1500 or1992 and1154 =4143
/11 +240 -193 *176
<=106
Query 3
Status sat
Inferred Status None
Size 169244
Compressed Size13650
Max. Term Depth9
Asserts 1630
Declared Functions0
Declared Constants370
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1582 or2094 and1156 =4223
/11 +364 -295 *256
<=150
Query 4
Status sat
Inferred Status None
Size 173864
Compressed Size13973
Max. Term Depth9
Asserts 1645
Declared Functions0
Declared Constants370
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1636 or2162 and1157 =4276
/13 +447 -363 *312
<=180
Query 5
Status sat
Inferred Status None
Size 178894
Compressed Size14257
Max. Term Depth9
Asserts 1660
Declared Functions0
Declared Constants370
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1696 or2237 and1157 =4336
/17 +537 -438 *372
<=210
Query 6
Status sat
Inferred Status None
Size 180611
Compressed Size14347
Max. Term Depth9
Asserts 1665
Declared Functions0
Declared Constants370
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1716 or2262 and1157 =4356
/21 +567 -463 *392
<=220
Query 7
Status sat
Inferred Status None
Size 181995
Compressed Size14420
Max. Term Depth9
Asserts 1670
Declared Functions0
Declared Constants370
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1731 or2282 and1157 =4371
/21 +592 -483 *408
<=230
Query 8
Status sat
Inferred Status None
Size 184665
Compressed Size14569
Max. Term Depth9
Asserts 1678
Declared Functions0
Declared Constants370
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1763 or2322 and1157 =4403
/21 +640 -523 *440
<=246
Query 9
Status sat
Inferred Status None
Size 186066
Compressed Size14643
Max. Term Depth9
Asserts 1683
Declared Functions0
Declared Constants370
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1778 or2342 and1157 =4418
/21 +665 -543 *459
<=256
Query 10
Status sat
Inferred Status None
Size 187453
Compressed Size14712
Max. Term Depth9
Asserts 1688
Declared Functions0
Declared Constants370
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1793 or2362 and1157 =4433
/21 +690 -563 *474
<=266
Query 11
Status sat
Inferred Status None
Size 188865
Compressed Size14789
Max. Term Depth9
Asserts 1693
Declared Functions0
Declared Constants370
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1808 or2382 and1157 =4448
/21 +715 -583 *493
<=276
Query 12
Status sat
Inferred Status None
Size 188959
Compressed Size14820
Max. Term Depth9
Asserts 1695
Declared Functions0
Declared Constants370
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1808 or2382 and1157 =4448
/22 +715 -583 *493
<=278