Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_04x04_k2_k8_A3.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
Size263625
Compressed Size19207
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 calls19
Query 1
Status sat
Inferred Status None
Size 151895
Compressed Size12618
Max. Term Depth11
Asserts 1522
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not1343 or1815 and1096
=3908 let7 +144 -112
*112 <=88
Query 2
Status sat
Inferred Status None
Size 156071
Compressed Size13060
Max. Term Depth11
Asserts 1536
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not1394 or1875 and1101
=3954 let7 /1 +218
-171 *163 <=116
Query 3
Status sat
Inferred Status None
Size 170531
Compressed Size13905
Max. Term Depth11
Asserts 1581
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not1567 or2091 and1103
=4125 let7 /14 +479
-387 *340 <=206
Query 4
Status sat
Inferred Status None
Size 181355
Compressed Size14576
Max. Term Depth11
Asserts 1615
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not1698 or2252 and1107
=4252 let7 /18 +674
-547 *469 <=274
Query 5
Status sat
Inferred Status None
Size 193125
Compressed Size15268
Max. Term Depth11
Asserts 1652
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not1840 or2428 and1110
=4391 let7 /25 +887
-723 *609 <=348
Query 6
Status sat
Inferred Status None
Size 206330
Compressed Size16033
Max. Term Depth11
Asserts 1694
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not1996 or2626 and1110
=4547 let7 /34 +1127
-921 *768 <=432
Query 7
Status sat
Inferred Status None
Size 211449
Compressed Size16285
Max. Term Depth11
Asserts 1710
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2058 or2702 and1112
=4607 let7 /35 +1219
-997 *829 <=464
Query 8
Status sat
Inferred Status None
Size 215641
Compressed Size16526
Max. Term Depth11
Asserts 1724
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2106 or2764 and1112
=4655 let7 /39 +1295
-1059 *877 <=492
Query 9
Status sat
Inferred Status None
Size 233290
Compressed Size17484
Max. Term Depth11
Asserts 1778
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2318 or3029 and1113
=4866 let7 /51 +1614
-1322 *1088 <=600
Query 10
Status sat
Inferred Status None
Size 241412
Compressed Size17920
Max. Term Depth11
Asserts 1805
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2412 or3149 and1114
=4959 let7 /53 +1761
-1441 *1186 <=654
Query 11
Status sat
Inferred Status None
Size 245768
Compressed Size18216
Max. Term Depth11
Asserts 1819
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2463 or3213 and1115
=5009 let7 /58 +1839
-1505 *1236 <=682
Query 12
Status sat
Inferred Status None
Size 248380
Compressed Size18381
Max. Term Depth11
Asserts 1827
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2494 or3251 and1116
=5039 let7 /62 +1885
-1543 *1267 <=698
Query 13
Status sat
Inferred Status None
Size 251613
Compressed Size18549
Max. Term Depth11
Asserts 1838
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2530 or3298 and1116
=5075 let7 /64 +1943
-1590 *1306 <=720
Query 14
Status sat
Inferred Status None
Size 255131
Compressed Size18753
Max. Term Depth11
Asserts 1850
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2569 or3349 and1116
=5114 let7 /66 +2006
-1641 *1351 <=744
Query 15
Status sat
Inferred Status None
Size 258429
Compressed Size18949
Max. Term Depth11
Asserts 1860
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2608 or3397 and1117
=5152 let7 /72 +2064
-1689 *1390 <=764
Query 16
Status sat
Inferred Status None
Size 261058
Compressed Size19039
Max. Term Depth11
Asserts 1868
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2639 or3436 and1117
=5183 let7 /72 +2111
-1728 *1422 <=780
Query 17
Status sat
Inferred Status None
Size 262475
Compressed Size19092
Max. Term Depth11
Asserts 1873
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2654 or3456 and1117
=5198 let7 /72 +2136
-1748 *1442 <=790
Query 18
Status sat
Inferred Status None
Size 263517
Compressed Size19160
Max. Term Depth11
Asserts 1876
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2666 or3471 and1117
=5210 let7 /74 +2154
-1763 *1454 <=796
Query 19
Status sat
Inferred Status None
Size 263609
Compressed Size19187
Max. Term Depth11
Asserts 1878
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2666 or3471 and1117
=5210 let7 /75 +2154
-1763 *1454 <=798