Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/grid/grid_04x04_k2_k4_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
Size96427
Compressed Size8084
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 78022
Compressed Size7017
Max. Term Depth7
Asserts 778
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not687 or925 and556
=1984 let3 +72 -56
*56 <=44
Query 2
Status sat
Inferred Status None
Size 80145
Compressed Size7186
Max. Term Depth8
Asserts 785
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not711 or956 and556
=2008 let3 /1 +110
-87 *84 <=58
Query 3
Status sat
Inferred Status None
Size 83140
Compressed Size7324
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 not747 or1001 and556
=2044 let3 /2 +164
-132 *120 <=76
Query 4
Status sat
Inferred Status None
Size 84271
Compressed Size7372
Max. Term Depth8
Asserts 798
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not759 or1017 and556
=2056 let3 /2 +184
-148 *136 <=84
Query 5
Status sat
Inferred Status None
Size 84866
Compressed Size7429
Max. Term Depth8
Asserts 800
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not766 or1025 and557
=2062 let3 /2 +194
-156 *143 <=88
Query 6
Status sat
Inferred Status None
Size 85973
Compressed Size7464
Max. Term Depth8
Asserts 804
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not778 or1041 and557
=2074 let3 /2 +214
-172 *155 <=96
Query 7
Status sat
Inferred Status None
Size 87008
Compressed Size7541
Max. Term Depth8
Asserts 807
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not790 or1056 and557
=2086 let3 /4 +232
-187 *167 <=102
Query 8
Status sat
Inferred Status None
Size 87597
Compressed Size7576
Max. Term Depth8
Asserts 809
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not797 or1064 and558
=2092 let3 /4 +242
-195 *173 <=106
Query 9
Status sat
Inferred Status None
Size 89697
Compressed Size7717
Max. Term Depth8
Asserts 816
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not821 or1095 and558
=2116 let3 /5 +280
-226 *197 <=120
Query 10
Status sat
Inferred Status None
Size 92301
Compressed Size7819
Max. Term Depth8
Asserts 824
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not852 or1134 and558
=2147 let3 /5 +327
-265 *228 <=136
Query 11
Status sat
Inferred Status None
Size 93337
Compressed Size7873
Max. Term Depth8
Asserts 827
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not864 or1149 and558
=2159 let3 /7 +345
-280 *240 <=142
Query 12
Status sat
Inferred Status None
Size 93463
Compressed Size7911
Max. Term Depth8
Asserts 830
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not864 or1149 and558
=2159 let3 /9 +345
-280 *240 <=145
Query 13
Status sat
Inferred Status None
Size 93565
Compressed Size7920
Max. Term Depth8
Asserts 832
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not864 or1149 and558
=2159 let3 /11 +345
-280 *240 <=147
Query 14
Status sat
Inferred Status None
Size 96294
Compressed Size8087
Max. Term Depth8
Asserts 841
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not895 or1189 and558
=2190 let3 /13 +394
-320 *275 <=165
Query 15
Status sat
Inferred Status None
Size 96387
Compressed Size8094
Max. Term Depth8
Asserts 843
Declared Functions0
Declared Constants208
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not895 or1189 and558
=2190 let3 /14 +394
-320 *275 <=167