Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_08x08_k3_k16_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
Size2369411
Compressed Size147661
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 1994399
Compressed Size130261
Max. Term Depth19
Asserts 18447
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not18028 or27007 and16430
=55689 let15 /4963 +352
-272 *272 <=208
Query 2
Status sat
Inferred Status None
Size 2093698
Compressed Size134433
Max. Term Depth19
Asserts 18743
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not19171 or28440 and16436
=56826 let15 /5237 +2081
-1711 *1439 <=800
Query 3
Status sat
Inferred Status None
Size 2161302
Compressed Size137830
Max. Term Depth19
Asserts 18948
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not19941 or29413 and16438
=57594 let15 /5424 +3259
-2684 *2230 <=1210
Query 4
Status sat
Inferred Status None
Size 2188871
Compressed Size139137
Max. Term Depth19
Asserts 19038
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not20248 or29809 and16439
=57900 let15 /5489 +3745
-3077 *2548 <=1390
Query 5
Status sat
Inferred Status None
Size 2214783
Compressed Size140370
Max. Term Depth19
Asserts 19121
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not20542 or30184 and16441
=58192 let15 /5548 +4203
-3453 *2851 <=1556
Query 6
Status sat
Inferred Status None
Size 2253336
Compressed Size141989
Max. Term Depth19
Asserts 19241
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not20975 or30737 and16441
=58625 let15 /5642 +4876
-4008 *3311 <=1796
Query 7
Status sat
Inferred Status None
Size 2276946
Compressed Size143108
Max. Term Depth19
Asserts 19316
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not21239 or31075 and16442
=58888 let15 /5699 +5289
-4350 *3580 <=1946
Query 8
Status sat
Inferred Status None
Size 2289401
Compressed Size143687
Max. Term Depth19
Asserts 19357
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not21376 or31253 and16442
=59025 let15 /5728 +5508
-4531 *3730 <=2028
Query 9
Status sat
Inferred Status None
Size 2315037
Compressed Size145029
Max. Term Depth19
Asserts 19434
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not21672 or31622 and16446
=59317 let15 /5818 +5954
-4903 *4022 <=2182
Query 10
Status sat
Inferred Status None
Size 2319777
Compressed Size145216
Max. Term Depth19
Asserts 19448
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not21728 or31691 and16447
=59372 let15 /5831 +6037
-4972 *4077 <=2210
Query 11
Status sat
Inferred Status None
Size 2333589
Compressed Size145680
Max. Term Depth19
Asserts 19489
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not21888 or31892 and16447
=59532 let15 /5870 +6279
-5174 *4237 <=2292
Query 12
Status sat
Inferred Status None
Size 2340857
Compressed Size146044
Max. Term Depth19
Asserts 19515
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not21967 or31997 and16447
=59611 let15 /5880 +6410
-5279 *4319 <=2344
Query 13
Status sat
Inferred Status None
Size 2360124
Compressed Size146916
Max. Term Depth19
Asserts 19576
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not22188 or32277 and16449
=59830 let15 /5923 +6751
-5559 *4549 <=2466
Query 14
Status sat
Inferred Status None
Size 2364577
Compressed Size147134
Max. Term Depth19
Asserts 19589
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not22240 or32342 and16449
=59882 let15 /5937 +6829
-5620 *4601 <=2492
Query 15
Status sat
Inferred Status None
Size 2368377
Compressed Size147344
Max. Term Depth19
Asserts 19600
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not22284 or32397 and16449
=59926 let15 /5951 +6895
-5675 *4645 <=2514
Query 16
Status sat
Inferred Status None
Size 2369241
Compressed Size147398
Max. Term Depth19
Asserts 19603
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not22293 or32409 and16449
=59935 let15 /5953 +6910
-5687 *4654 <=2520
Query 17
Status sat
Inferred Status None
Size 2369387
Compressed Size147455
Max. Term Depth19
Asserts 19606
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not22293 or32409 and16449
=59935 let15 /5956 +6910
-5687 *4654 <=2523