Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/corridor/corridor_001_k3_A1.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
Size145334
Compressed Size10224
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 calls47
Query 1
Status sat
Inferred Status None
Size 7175
Compressed Size1612
Max. Term Depth6
Asserts 60
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not27 or33 and11
=74 let2 +18 -15
*15 <=15
Query 2
Status sat
Inferred Status None
Size 7538
Compressed Size1672
Max. Term Depth8
Asserts 61
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not31 or38 and11
=78 let2 +24 -20
*19 <=17
Query 3
Status sat
Inferred Status None
Size 8127
Compressed Size1746
Max. Term Depth8
Asserts 63
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not38 or46 and12
=84 let2 +34 -28
*25 <=21
Query 4
Status unsat
Inferred Status None
Size 8724
Compressed Size1800
Max. Term Depth8
Asserts 65
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not45 or54 and13
=90 let2 +44 -36
*32 <=25
Query 5
Status unsat
Inferred Status None
Size 14403
Compressed Size2278
Max. Term Depth8
Asserts 125
Declared Functions0
Declared Constants89
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not93 or113 and49
=223 let2 +56 -45
*41 <=31
Query 6
Status sat
Inferred Status None
Size 21934
Compressed Size2827
Max. Term Depth8
Asserts 205
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not161 or195 and100
=407 let2 +68 -54
*50 <=37
Query 7
Status sat
Inferred Status None
Size 23205
Compressed Size2919
Max. Term Depth8
Asserts 209
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not177 or213 and102
=421 let2 /1 +90
-72 *64 <=45
Query 8
Status sat
Inferred Status None
Size 24140
Compressed Size3012
Max. Term Depth8
Asserts 212
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not189 or226 and104
=431 let2 /1 +106
-85 *74 <=51
Query 9
Status sat
Inferred Status None
Size 24735
Compressed Size3042
Max. Term Depth8
Asserts 214
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not196 or234 and105
=437 let2 /1 +116
-93 *81 <=55
Query 10
Status sat
Inferred Status None
Size 26048
Compressed Size3162
Max. Term Depth8
Asserts 218
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not212 or253 and106
=452 let2 /2 +139
-112 *96 <=63
Query 11
Status sat
Inferred Status None
Size 27341
Compressed Size3233
Max. Term Depth8
Asserts 222
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not227 or272 and106
=467 let2 /2 +162
-131 *112 <=71
Query 12
Status sat
Inferred Status None
Size 28448
Compressed Size3314
Max. Term Depth8
Asserts 226
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not239 or288 and106
=479 let2 /2 +182
-147 *124 <=79
Query 13
Status sat
Inferred Status None
Size 28811
Compressed Size3338
Max. Term Depth8
Asserts 227
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not243 or293 and106
=483 let2 /2 +188
-152 *128 <=81
Query 14
Status sat
Inferred Status None
Size 29406
Compressed Size3378
Max. Term Depth8
Asserts 229
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not250 or301 and107
=489 let2 /2 +198
-160 *135 <=85
Query 15
Status sat
Inferred Status None
Size 30317
Compressed Size3417
Max. Term Depth8
Asserts 232
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not260 or314 and107
=499 let2 /2 +214
-173 *147 <=91
Query 16
Status unsat
Inferred Status None
Size 31158
Compressed Size3489
Max. Term Depth8
Asserts 235
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not269 or326 and107
=508 let2 /2 +229
-185 *156 <=97
Query 17
Status sat
Inferred Status None
Size 39267
Compressed Size4083
Max. Term Depth8
Asserts 326
Declared Functions0
Declared Constants145
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not348 or420 and166
=719 let2 /2 +241
-194 *165 <=103
Query 18
Status unsat
Inferred Status None
Size 40430
Compressed Size4172
Max. Term Depth8
Asserts 330
Declared Functions0
Declared Constants145
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not363 or436 and169
=731 let2 /2 +261
-210 *177 <=111
Query 19
Status sat
Inferred Status None
Size 49097
Compressed Size4643
Max. Term Depth8
Asserts 424
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not445 or533 and230
=949 let2 /2 +273
-219 *186 <=117
Query 20
Status sat
Inferred Status None
Size 50318
Compressed Size4769
Max. Term Depth8
Asserts 428
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not461 or550 and233
=962 let2 /2 +294
-236 *199 <=125
Query 21
Status sat
Inferred Status None
Size 50681
Compressed Size4790
Max. Term Depth8
Asserts 429
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not465 or555 and233
=966 let2 /2 +300
-241 *203 <=127
Query 22
Status sat
Inferred Status None
Size 51270
Compressed Size4842
Max. Term Depth8
Asserts 431
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not472 or563 and234
=972 let2 /2 +310
-249 *209 <=131
Query 23
Status sat
Inferred Status None
Size 51969
Compressed Size4901
Max. Term Depth8
Asserts 433
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not480 or573 and234
=980 let2 /3 +322
-259 *217 <=135
Query 24
Status sat
Inferred Status None
Size 53082
Compressed Size4960
Max. Term Depth8
Asserts 437
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not492 or589 and234
=992 let2 /3 +342
-275 *230 <=143
Query 25
Status sat
Inferred Status None
Size 53731
Compressed Size4997
Max. Term Depth8
Asserts 439
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not500 or598 and235
=999 let2 /3 +353
-284 *237 <=147
Query 26
Status sat
Inferred Status None
Size 54094
Compressed Size5030
Max. Term Depth8
Asserts 440
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not504 or603 and235
=1003 let2 /3 +359
-289 *241 <=149
Query 27
Status sat
Inferred Status None
Size 54457
Compressed Size5059
Max. Term Depth8
Asserts 441
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not508 or608 and235
=1007 let2 /3 +365
-294 *245 <=151
Query 28
Status sat
Inferred Status None
Size 55052
Compressed Size5104
Max. Term Depth8
Asserts 443
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not515 or616 and236
=1013 let2 /3 +375
-302 *252 <=155
Query 29
Status sat
Inferred Status None
Size 56339
Compressed Size5175
Max. Term Depth8
Asserts 447
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not530 or635 and236
=1028 let2 /3 +398
-321 *267 <=163
Query 30
Status sat
Inferred Status None
Size 57238
Compressed Size5237
Max. Term Depth8
Asserts 450
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not540 or648 and236
=1038 let2 /3 +414
-334 *277 <=169
Query 31
Status sat
Inferred Status None
Size 57937
Compressed Size5278
Max. Term Depth8
Asserts 452
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not548 or658 and236
=1046 let2 /4 +426
-344 *285 <=173
Query 32
Status sat
Inferred Status None
Size 59044
Compressed Size5329
Max. Term Depth8
Asserts 456
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not560 or674 and236
=1058 let2 /4 +446
-360 *297 <=181
Query 33
Status sat
Inferred Status None
Size 59901
Compressed Size5368
Max. Term Depth8
Asserts 459
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not569 or686 and236
=1067 let2 /4 +461
-372 *309 <=187
Query 34
Status sat
Inferred Status None
Size 61848
Compressed Size5489
Max. Term Depth8
Asserts 466
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not590 or714 and236
=1088 let2 /4 +496
-400 *336 <=201
Query 35
Status sat
Inferred Status None
Size 64355
Compressed Size5672
Max. Term Depth8
Asserts 474
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not622 or750 and240
=1116 let2 /6 +540
-436 *364 <=217
Query 36
Status sat
Inferred Status None
Size 67114
Compressed Size5787
Max. Term Depth8
Asserts 483
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not654 or791 and240
=1148 let2 /6 +590
-477 *398 <=235
Query 37
Status sat
Inferred Status None
Size 70213
Compressed Size5947
Max. Term Depth8
Asserts 493
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not690 or837 and240
=1184 let2 /6 +646
-523 *438 <=255
Query 38
Status sat
Inferred Status None
Size 75556
Compressed Size6259
Max. Term Depth8
Asserts 510
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not753 or917 and240
=1247 let2 /10 +743
-603 *501 <=289
Query 39
Status sat
Inferred Status None
Size 80385
Compressed Size6515
Max. Term Depth8
Asserts 527
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not808 or988 and241
=1301 let2 /12 +831
-674 *559 <=323
Query 40
Status sat
Inferred Status None
Size 83198
Compressed Size6636
Max. Term Depth8
Asserts 536
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not841 or1030 and241
=1334 let2 /12 +882
-716 *593 <=341
Query 41
Status sat
Inferred Status None
Size 86909
Compressed Size6824
Max. Term Depth8
Asserts 548
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not885 or1085 and242
=1377 let2 /13 +949
-770 *639 <=365
Query 42
Status sat
Inferred Status None
Size 87748
Compressed Size6861
Max. Term Depth8
Asserts 551
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not894 or1097 and242
=1386 let2 /13 +964
-782 *648 <=371
Query 43
Status sat
Inferred Status None
Size 89319
Compressed Size6985
Max. Term Depth8
Asserts 556
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not912 or1120 and242
=1404 let2 /15 +992
-805 *666 <=381
Query 44
Status sat
Inferred Status None
Size 90158
Compressed Size7003
Max. Term Depth8
Asserts 559
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not921 or1132 and242
=1413 let2 /15 +1007
-817 *675 <=387
Query 45
Status sat
Inferred Status None
Size 90857
Compressed Size7040
Max. Term Depth8
Asserts 561
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not929 or1142 and242
=1421 let2 /16 +1019
-827 *683 <=391
Query 46
Status unsat
Inferred Status None
Size 90985
Compressed Size7086
Max. Term Depth8
Asserts 564
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not929 or1142 and242
=1421 let2 /18 +1019
-827 *683 <=394
Query 47
Status sat
Inferred Status None
Size 131834
Compressed Size9290
Max. Term Depth8
Asserts 701
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1413 or1751 and254
=1893 let2 /32 +1765
-1435 *1180 <=668