Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_08x08_k5_k6_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
Size5279385
Compressed Size301915
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 calls14
Query 1
Status sat
Inferred Status None
Size 4970423
Compressed Size288057
Max. Term Depth35
Asserts 45141
Declared Functions0
Declared Constants1378
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not44982 or68897 and43719
=139117 let5 /20749 +132
-102 *102 <=78
Query 2
Status sat
Inferred Status None
Size 4984123
Compressed Size289230
Max. Term Depth35
Asserts 45182
Declared Functions0
Declared Constants1378
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not45137 or69090 and43722
=139269 let5 /20826 +366
-306 *263 <=160
Query 3
Status sat
Inferred Status None
Size 5063473
Compressed Size292805
Max. Term Depth35
Asserts 45411
Declared Functions0
Declared Constants1378
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not46050 or70230 and43724
=140180 let5 /21246 +1735
-1480 *1174 <=618
Query 4
Status sat
Inferred Status None
Size 5072881
Compressed Size293278
Max. Term Depth35
Asserts 45443
Declared Functions0
Declared Constants1378
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not46152 or70363 and43725
=140281 let5 /21290 +1900
-1621 *1275 <=682
Query 5
Status sat
Inferred Status None
Size 5091552
Compressed Size294250
Max. Term Depth35
Asserts 45497
Declared Functions0
Declared Constants1378
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not46368 or70631 and43727
=140495 let5 /21392 +2222
-1890 *1489 <=790
Query 6
Status sat
Inferred Status None
Size 5119868
Compressed Size295747
Max. Term Depth35
Asserts 45582
Declared Functions0
Declared Constants1378
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not46687 or71034 and43728
=140813 let5 /21539 +2710
-2320 *1826 <=960
Query 7
Status sat
Inferred Status None
Size 5166039
Compressed Size297413
Max. Term Depth35
Asserts 45718
Declared Functions0
Declared Constants1378
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not47221 or71702 and43730
=141345 let5 /21715 +3514
-2996 *2358 <=1232
Query 8
Status sat
Inferred Status None
Size 5208559
Compressed Size299274
Max. Term Depth35
Asserts 45851
Declared Functions0
Declared Constants1378
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not47703 or72316 and43731
=141826 let5 /21880 +4261
-3601 *2871 <=1498
Query 9
Status sat
Inferred Status None
Size 5225033
Compressed Size299969
Max. Term Depth35
Asserts 45908
Declared Functions0
Declared Constants1378
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not47884 or72552 and43733
=142005 let5 /21928 +4554
-3839 *3050 <=1612
Query 10
Status sat
Inferred Status None
Size 5255983
Compressed Size300741
Max. Term Depth35
Asserts 46003
Declared Functions0
Declared Constants1378
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not48233 or72996 and43733
=142354 let5 /22044 +5093
-4286 *3399 <=1802
Query 11
Status sat
Inferred Status None
Size 5260590
Compressed Size301040
Max. Term Depth35
Asserts 46017
Declared Functions0
Declared Constants1378
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not48284 or73061 and43733
=142405 let5 /22072 +5172
-4345 *3455 <=1830
Query 12
Status sat
Inferred Status None
Size 5265782
Compressed Size301283
Max. Term Depth35
Asserts 46032
Declared Functions0
Declared Constants1378
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not48344 or73135 and43734
=142464 let5 /22100 +5261
-4423 *3514 <=1860
Query 13
Status sat
Inferred Status None
Size 5279209
Compressed Size301859
Max. Term Depth35
Asserts 46072
Declared Functions0
Declared Constants1378
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not48497 or73327 and43735
=142616 let5 /22178 +5493
-4600 *3666 <=1940
Query 14
Status sat
Inferred Status None
Size 5279361
Compressed Size301916
Max. Term Depth35
Asserts 46075
Declared Functions0
Declared Constants1378
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not48497 or73327 and43735
=142616 let5 /22181 +5493
-4600 *3666 <=1943