Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/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
Size3344510
Compressed Size208725
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 calls28
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 3224323
Compressed Size202920
Max. Term Depth15
Asserts 28466
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not30358 or44673 and24834
=86958 let11 /8316 +5230
-4287 *3560 <=1923
Query 16
Status sat
Inferred Status None
Size 3226728
Compressed Size203028
Max. Term Depth15
Asserts 28473
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not30386 or44708 and24834
=86986 let11 /8322 +5272
-4322 *3588 <=1937
Query 17
Status sat
Inferred Status None
Size 3226830
Compressed Size203045
Max. Term Depth15
Asserts 28475
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not30386 or44708 and24834
=86986 let11 /8324 +5272
-4322 *3588 <=1939
Query 18
Status sat
Inferred Status None
Size 3262088
Compressed Size204699
Max. Term Depth15
Asserts 28585
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not30783 or45214 and24835
=87382 let11 /8423 +5888
-4823 *4015 <=2159
Query 19
Status sat
Inferred Status None
Size 3281810
Compressed Size205698
Max. Term Depth15
Asserts 28645
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not31007 or45498 and24835
=87606 let11 /8482 +6232
-5107 *4250 <=2279
Query 20
Status sat
Inferred Status None
Size 3300790
Compressed Size206555
Max. Term Depth15
Asserts 28702
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not31223 or45771 and24835
=87822 let11 /8558 +6562
-5372 *4467 <=2393
Query 21
Status sat
Inferred Status None
Size 3305461
Compressed Size206741
Max. Term Depth15
Asserts 28716
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not31276 or45838 and24835
=87875 let11 /8574 +6643
-5439 *4520 <=2421
Query 22
Status sat
Inferred Status None
Size 3306337
Compressed Size206789
Max. Term Depth15
Asserts 28719
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not31285 or45850 and24835
=87884 let11 /8576 +6658
-5451 *4529 <=2427
Query 23
Status sat
Inferred Status None
Size 3306950
Compressed Size206841
Max. Term Depth15
Asserts 28721
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not31293 or45858 and24837
=87890 let11 /8576 +6668
-5459 *4535 <=2431
Query 24
Status sat
Inferred Status None
Size 3323178
Compressed Size207610
Max. Term Depth15
Asserts 28772
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not31477 or46093 and24837
=88074 let11 /8617 +6954
-5694 *4727 <=2533
Query 25
Status sat
Inferred Status None
Size 3330043
Compressed Size207944
Max. Term Depth15
Asserts 28792
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not31557 or46193 and24837
=88154 let11 /8641 +7074
-5794 *4807 <=2573
Query 26
Status sat
Inferred Status None
Size 3341875
Compressed Size208495
Max. Term Depth15
Asserts 28829
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not31690 or46363 and24837
=88287 let11 /8663 +7281
-5964 *4948 <=2647
Query 27
Status sat
Inferred Status None
Size 3344366
Compressed Size208653
Max. Term Depth15
Asserts 28836
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not31718 or46398 and24837
=88315 let11 /8673 +7323
-6001 *4976 <=2661
Query 28
Status sat
Inferred Status None
Size 3344470
Compressed Size208671
Max. Term Depth15
Asserts 28838
Declared Functions0
Declared Constants1360
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not31718 or46398 and24837
=88315 let11 /8675 +7323
-6001 *4976 <=2663