Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_08x08_k3_k12_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
Size3240619
Compressed Size203474
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 calls17
Query 1
Status sat
Inferred Status None
Size 2945692
Compressed Size189264
Max. Term Depth15
Asserts 27605
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not27194 or40661 and24824
=83804 let11 /7442 +360
-276 *276 <=204
Query 2
Status sat
Inferred Status None
Size 2987006
Compressed Size191497
Max. Term Depth15
Asserts 27732
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not27666 or41255 and24829
=84271 let11 /7563 +1081
-867 *779 <=458
Query 3
Status sat
Inferred Status None
Size 3030649
Compressed Size193659
Max. Term Depth15
Asserts 27862
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not28170 or41885 and24833
=84771 let11 /7719 +1841
-1491 *1292 <=718
Query 4
Status sat
Inferred Status None
Size 3082024
Compressed Size195970
Max. Term Depth15
Asserts 28018
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not28758 or42629 and24833
=85359 let11 /7870 +2741
-2234 *1889 <=1030
Query 5
Status sat
Inferred Status None
Size 3102714
Compressed Size197042
Max. Term Depth15
Asserts 28080
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not28992 or42925 and24833
=85593 let11 /7953 +3099
-2531 *2135 <=1154
Query 6
Status sat
Inferred Status None
Size 3115500
Compressed Size197699
Max. Term Depth15
Asserts 28121
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not29135 or43109 and24833
=85736 let11 /7995 +3324
-2711 *2284 <=1236
Query 7
Status sat
Inferred Status None
Size 3135043
Compressed Size198662
Max. Term Depth15
Asserts 28181
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not29354 or43388 and24833
=85955 let11 /8054 +3663
-2991 *2514 <=1356
Query 8
Status sat
Inferred Status None
Size 3151074
Compressed Size199445
Max. Term Depth15
Asserts 28236
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not29528 or43617 and24833
=86129 let11 /8094 +3947
-3221 *2708 <=1466
Query 9
Status sat
Inferred Status None
Size 3163698
Compressed Size200133
Max. Term Depth15
Asserts 28274
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not29672 or43799 and24833
=86273 let11 /8138 +4167
-3405 *2858 <=1542
Query 10
Status sat
Inferred Status None
Size 3178637
Compressed Size200899
Max. Term Depth15
Asserts 28319
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not29842 or44013 and24834
=86442 let11 /8194 +4426
-3623 *3033 <=1632
Query 11
Status sat
Inferred Status None
Size 3199644
Compressed Size201812
Max. Term Depth15
Asserts 28381
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not30087 or44320 and24834
=86687 let11 /8258 +4795
-3932 *3278 <=1756
Query 12
Status sat
Inferred Status None
Size 3206616
Compressed Size202157
Max. Term Depth15
Asserts 28406
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not30162 or44420 and24834
=86762 let11 /8272 +4920
-4032 *3356 <=1806
Query 13
Status sat
Inferred Status None
Size 3215099
Compressed Size202427
Max. Term Depth15
Asserts 28433
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not30258 or44543 and24834
=86858 let11 /8291 +5070
-4156 *3452 <=1860
Query 14
Status sat
Inferred Status None
Size 3215245
Compressed Size202485
Max. Term Depth15
Asserts 28436
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not30258 or44543 and24834
=86858 let11 /8294 +5070
-4156 *3452 <=1863
Query 15
Status sat
Inferred Status None
Size 3221446
Compressed Size202754
Max. Term Depth15
Asserts 28456
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not30327 or44632 and24834
=86927 let11 /8310 +5179
-4245 *3521 <=1903
Query 16
Status sat
Inferred Status None
Size 3231494
Compressed Size203091
Max. Term Depth15
Asserts 28485
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not30443 or44777 and24834
=87043 let11 /8349 +5353
-4386 *3637 <=1961
Query 17
Status sat
Inferred Status None
Size 3240595
Compressed Size203452
Max. Term Depth15
Asserts 28515
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not30543 or44907 and24834
=87143 let11 /8365 +5513
-4517 *3756 <=2021