Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_04x04_k3_k5_A2.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
Size412024
Compressed Size24453
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 59241
Compressed Size5387
Max. Term Depth11
Asserts 540
Declared Functions0
Declared Constants219
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not467 or675 and400
=1405 let4 /109 +50
-40 *40 <=35
Query 2
Status sat
Inferred Status None
Size 82887
Compressed Size6571
Max. Term Depth11
Asserts 612
Declared Functions0
Declared Constants219
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not744 or1022 and402
=1680 let4 /185 +469
-387 *326 <=179
Query 3
Status sat
Inferred Status None
Size 107502
Compressed Size7933
Max. Term Depth11
Asserts 687
Declared Functions0
Declared Constants219
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1029 or1380 and404
=1963 let4 /284 +902
-742 *623 <=329
Query 4
Status sat
Inferred Status None
Size 118347
Compressed Size8591
Max. Term Depth11
Asserts 721
Declared Functions0
Declared Constants219
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1155 or1538 and406
=2087 let4 /323 +1094
-902 *750 <=397
Query 5
Status sat
Inferred Status None
Size 128039
Compressed Size8987
Max. Term Depth11
Asserts 751
Declared Functions0
Declared Constants219
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1267 or1679 and407
=2198 let4 /353 +1265
-1043 *869 <=457
Query 6
Status sat
Inferred Status None
Size 130586
Compressed Size9189
Max. Term Depth11
Asserts 760
Declared Functions0
Declared Constants219
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1295 or1715 and408
=2225 let4 /359 +1310
-1079 *901 <=475
Query 7
Status sat
Inferred Status None
Size 135913
Compressed Size9561
Max. Term Depth11
Asserts 777
Declared Functions0
Declared Constants219
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1357 or1792 and410
=2285 let4 /376 +1404
-1156 *964 <=509
Query 8
Status unsat
Inferred Status None
Size 150069
Compressed Size10229
Max. Term Depth11
Asserts 819
Declared Functions0
Declared Constants219
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1524 or1999 and412
=2450 let4 /427 +1653
-1367 *1129 <=593
Query 9
Status sat
Inferred Status None
Size 224089
Compressed Size15652
Max. Term Depth11
Asserts 1538
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not2223 or3007 and1038
=4544 let4 /589 +1673
-1382 *1144 <=603
Query 10
Status sat
Inferred Status None
Size 250751
Compressed Size17166
Max. Term Depth11
Asserts 1618
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not2538 or3401 and1039
=4858 let4 /677 +2147
-1776 *1458 <=763
Query 11
Status sat
Inferred Status None
Size 259166
Compressed Size17661
Max. Term Depth11
Asserts 1644
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not2636 or3524 and1040
=4955 let4 /707 +2296
-1896 *1558 <=815
Query 12
Status sat
Inferred Status None
Size 275088
Compressed Size18509
Max. Term Depth11
Asserts 1693
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not2824 or3758 and1043
=5140 let4 /748 +2579
-2130 *1743 <=913
Query 13
Status sat
Inferred Status None
Size 289921
Compressed Size19308
Max. Term Depth11
Asserts 1739
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not2998 or3977 and1044
=5313 let4 /787 +2844
-2348 *1918 <=1005
Query 14
Status sat
Inferred Status None
Size 305223
Compressed Size20043
Max. Term Depth11
Asserts 1785
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not3175 or4198 and1046
=5488 let4 /856 +3111
-2570 *2096 <=1097
Query 15
Status sat
Inferred Status None
Size 309211
Compressed Size20266
Max. Term Depth11
Asserts 1798
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not3221 or4256 and1047
=5533 let4 /866 +3182
-2628 *2141 <=1123
Query 16
Status sat
Inferred Status None
Size 313380
Compressed Size20525
Max. Term Depth11
Asserts 1812
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not3269 or4316 and1049
=5579 let4 /874 +3256
-2688 *2192 <=1151
Query 17
Status sat
Inferred Status None
Size 318446
Compressed Size20816
Max. Term Depth11
Asserts 1827
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not3329 or4391 and1049
=5639 let4 /888 +3346
-2763 *2252 <=1181
Query 18
Status sat
Inferred Status None
Size 320498
Compressed Size20893
Max. Term Depth11
Asserts 1833
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not3353 or4421 and1049
=5663 let4 /894 +3382
-2793 *2276 <=1193
Query 19
Status sat
Inferred Status None
Size 320606
Compressed Size20934
Max. Term Depth11
Asserts 1835
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not3353 or4421 and1049
=5663 let4 /896 +3382
-2793 *2276 <=1195