Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/grid/grid_04x04_k2_k4_C.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
Size106317
Compressed Size8858
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 calls15
Query 1
Status sat
Inferred Status None
Size 71389
Compressed Size6709
Max. Term Depth7
Asserts 707
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not616 or825 and497
=1777 let3 +72 -56
*56 <=44
Query 2
Status sat
Inferred Status None
Size 76282
Compressed Size7025
Max. Term Depth8
Asserts 723
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not672 or897 and497
=1833 let3 +160 -128
*120 <=76
Query 3
Status sat
Inferred Status None
Size 79990
Compressed Size7240
Max. Term Depth8
Asserts 734
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not716 or952 and497
=1877 let3 /4 +226
-183 *164 <=98
Query 4
Status sat
Inferred Status None
Size 81653
Compressed Size7376
Max. Term Depth8
Asserts 739
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not736 or976 and498
=1896 let3 /6 +255
-207 *183 <=108
Query 5
Status sat
Inferred Status None
Size 84255
Compressed Size7570
Max. Term Depth8
Asserts 747
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not767 or1014 and499
=1926 let3 /10 +301
-245 *214 <=124
Query 6
Status sat
Inferred Status None
Size 89016
Compressed Size7833
Max. Term Depth8
Asserts 763
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not822 or1085 and499
=1981 let3 /10 +388
-316 *269 <=156
Query 7
Status sat
Inferred Status None
Size 91428
Compressed Size8000
Max. Term Depth8
Asserts 771
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not849 or1120 and499
=2008 let3 /12 +431
-351 *300 <=172
Query 8
Status sat
Inferred Status None
Size 94246
Compressed Size8127
Max. Term Depth8
Asserts 780
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not881 or1161 and499
=2040 let3 /16 +481
-392 *335 <=190
Query 9
Status sat
Inferred Status None
Size 98800
Compressed Size8411
Max. Term Depth8
Asserts 794
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not935 or1229 and499
=2094 let3 /16 +563
-460 *390 <=218
Query 10
Status sat
Inferred Status None
Size 101260
Compressed Size8552
Max. Term Depth8
Asserts 802
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not963 or1265 and499
=2122 let3 /18 +607
-496 *418 <=234
Query 11
Status sat
Inferred Status None
Size 102296
Compressed Size8624
Max. Term Depth8
Asserts 805
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not975 or1280 and499
=2134 let3 /20 +625
-511 *430 <=240
Query 12
Status sat
Inferred Status None
Size 105023
Compressed Size8756
Max. Term Depth8
Asserts 814
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not1006 or1320 and499
=2165 let3 /22 +674
-550 *462 <=258
Query 13
Status sat
Inferred Status None
Size 105149
Compressed Size8792
Max. Term Depth8
Asserts 817
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not1006 or1320 and499
=2165 let3 /24 +674
-550 *462 <=261
Query 14
Status sat
Inferred Status None
Size 106192
Compressed Size8859
Max. Term Depth8
Asserts 820
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not1018 or1335 and499
=2177 let3 /26 +692
-565 *474 <=267
Query 15
Status sat
Inferred Status None
Size 106285
Compressed Size8868
Max. Term Depth8
Asserts 822
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not1018 or1335 and499
=2177 let3 /27 +692
-565 *474 <=269