Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_08x08_k4_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
Size5357102
Compressed Size314997
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 calls32
Query 1
Status sat
Inferred Status None
Size 4385012
Compressed Size274718
Max. Term Depth19
Asserts 39937
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not39622 or60774 and37679
=123564 let11 /16282 +264
-204 *204 <=156
Query 2
Status sat
Inferred Status None
Size 4466871
Compressed Size278246
Max. Term Depth19
Asserts 40187
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not40549 or61943 and37687
=124483 let11 /16613 +1683
-1359 *1196 <=656
Query 3
Status sat
Inferred Status None
Size 4505993
Compressed Size280372
Max. Term Depth19
Asserts 40305
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not40989 or62500 and37688
=124922 let11 /16802 +2358
-1908 *1655 <=892
Query 4
Status sat
Inferred Status None
Size 4577157
Compressed Size283667
Max. Term Depth19
Asserts 40520
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not41790 or63516 and37688
=125723 let11 /17132 +3589
-2907 *2489 <=1322
Query 5
Status sat
Inferred Status None
Size 4649645
Compressed Size286549
Max. Term Depth19
Asserts 40736
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not42614 or64555 and37689
=126546 let11 /17420 +4844
-3970 *3326 <=1754
Query 6
Status sat
Inferred Status None
Size 4709629
Compressed Size289213
Max. Term Depth19
Asserts 40920
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not43282 or65407 and37689
=127214 let11 /17692 +5880
-4855 *4033 <=2122
Query 7
Status sat
Inferred Status None
Size 4758735
Compressed Size290901
Max. Term Depth19
Asserts 41076
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not43824 or66105 and37689
=127756 let11 /17873 +6734
-5568 *4600 <=2434
Query 8
Status sat
Inferred Status None
Size 4800729
Compressed Size292822
Max. Term Depth19
Asserts 41202
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not44302 or66707 and37691
=128232 let11 /18054 +7462
-6173 *5101 <=2686
Query 9
Status sat
Inferred Status None
Size 4837376
Compressed Size294236
Max. Term Depth19
Asserts 41313
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not44715 or67231 and37691
=128645 let11 /18214 +8097
-6708 *5524 <=2908
Query 10
Status sat
Inferred Status None
Size 4880755
Compressed Size295937
Max. Term Depth19
Asserts 41446
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not45200 or67849 and37691
=129130 let11 /18386 +8848
-7316 *6046 <=3174
Query 11
Status sat
Inferred Status None
Size 4916643
Compressed Size297651
Max. Term Depth19
Asserts 41559
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not45598 or68360 and37691
=129528 let11 /18525 +9472
-7836 *6477 <=3400
Query 12
Status sat
Inferred Status None
Size 5010721
Compressed Size300583
Max. Term Depth19
Asserts 41840
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not46664 or69706 and37692
=130593 let11 /18871 +11099
-9210 *7563 <=3962
Query 13
Status sat
Inferred Status None
Size 5049910
Compressed Size302225
Max. Term Depth19
Asserts 41956
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not47107 or70265 and37692
=131036 let11 /19053 +11774
-9795 *8016 <=4194
Query 14
Status sat
Inferred Status None
Size 5066756
Compressed Size303130
Max. Term Depth19
Asserts 42007
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not47297 or70505 and37693
=131225 let11 /19139 +12065
-10038 *8207 <=4296
Query 15
Status sat
Inferred Status None
Size 5083793
Compressed Size303918
Max. Term Depth19
Asserts 42059
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not47487 or70747 and37693
=131415 let11 /19226 +12359
-10283 *8397 <=4400
Query 16
Status sat
Inferred Status None
Size 5140734
Compressed Size306148
Max. Term Depth19
Asserts 42234
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not48131 or71566 and37693
=132059 let11 /19465 +13353
-11107 *9043 <=4750
Query 17
Status sat
Inferred Status None
Size 5175570
Compressed Size307681
Max. Term Depth19
Asserts 42346
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not48519 or72065 and37694
=132446 let11 /19613 +13964
-11582 *9435 <=4974
Query 18
Status sat
Inferred Status None
Size 5185593
Compressed Size308334
Max. Term Depth19
Asserts 42379
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not48630 or72208 and37695
=132556 let11 /19650 +14140
-11726 *9552 <=5040
Query 19
Status sat
Inferred Status None
Size 5229436
Compressed Size309952
Max. Term Depth19
Asserts 42511
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not49132 or72842 and37695
=133058 let11 /19824 +14906
-12355 *10058 <=5304
Query 20
Status sat
Inferred Status None
Size 5259318
Compressed Size310960
Max. Term Depth19
Asserts 42604
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not49466 or73269 and37695
=133392 let11 /19942 +15426
-12773 *10392 <=5490
Query 21
Status sat
Inferred Status None
Size 5283979
Compressed Size311819
Max. Term Depth19
Asserts 42676
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not49746 or73621 and37695
=133672 let11 /20050 +15850
-13143 *10672 <=5634
Query 22
Status sat
Inferred Status None
Size 5289670
Compressed Size312104
Max. Term Depth19
Asserts 42696
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not49806 or73701 and37695
=133732 let11 /20074 +15950
-13229 *10732 <=5674
Query 23
Status sat
Inferred Status None
Size 5294770
Compressed Size312371
Max. Term Depth19
Asserts 42712
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not49863 or73774 and37695
=133789 let11 /20097 +16039
-13300 *10789 <=5706
Query 24
Status sat
Inferred Status None
Size 5309876
Compressed Size312960
Max. Term Depth19
Asserts 42760
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not50033 or73992 and37695
=133959 let11 /20154 +16305
-13518 *10960 <=5802
Query 25
Status sat
Inferred Status None
Size 5313830
Compressed Size313134
Max. Term Depth19
Asserts 42772
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not50077 or74048 and37695
=134003 let11 /20172 +16373
-13577 *11008 <=5826
Query 26
Status sat
Inferred Status None
Size 5321826
Compressed Size313504
Max. Term Depth19
Asserts 42797
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not50168 or74164 and37695
=134094 let11 /20198 +16514
-13695 *11099 <=5876
Query 27
Status sat
Inferred Status None
Size 5335753
Compressed Size314029
Max. Term Depth19
Asserts 42840
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not50324 or74363 and37695
=134250 let11 /20252 +16756
-13896 *11255 <=5962
Query 28
Status sat
Inferred Status None
Size 5345632
Compressed Size314454
Max. Term Depth19
Asserts 42869
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not50438 or74505 and37696
=134363 let11 /20299 +16927
-14040 *11368 <=6020
Query 29
Status sat
Inferred Status None
Size 5350928
Compressed Size314626
Max. Term Depth19
Asserts 42888
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not50495 or74581 and37696
=134420 let11 /20309 +17022
-14116 *11428 <=6058
Query 30
Status sat
Inferred Status None
Size 5354907
Compressed Size314785
Max. Term Depth19
Asserts 42902
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not50537 or74637 and37696
=134462 let11 /20322 +17092
-14172 *11470 <=6086
Query 31
Status sat
Inferred Status None
Size 5356929
Compressed Size314881
Max. Term Depth19
Asserts 42909
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not50558 or74665 and37696
=134483 let11 /20328 +17127
-14200 *11498 <=6100
Query 32
Status sat
Inferred Status None
Size 5357078
Compressed Size314939
Max. Term Depth19
Asserts 42912
Declared Functions0
Declared Constants1600
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite12 not50558 or74665 and37696
=134483 let11 /20331 +17127
-14200 *11498 <=6103