Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/corridor/corridor_001_k3_A4.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
Size99693
Compressed Size7630
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 calls44
Query 1
Status sat
Inferred Status None
Size 7144
Compressed Size1606
Max. Term Depth6
Asserts 61
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not28 or32 and10
=70 let2 +18 -15
*15 <=15
Query 2
Status sat
Inferred Status None
Size 7507
Compressed Size1666
Max. Term Depth8
Asserts 62
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not32 or37 and10
=74 let2 +24 -20
*19 <=17
Query 3
Status sat
Inferred Status None
Size 8096
Compressed Size1736
Max. Term Depth8
Asserts 64
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not39 or45 and11
=80 let2 +34 -28
*25 <=21
Query 4
Status unsat
Inferred Status None
Size 8693
Compressed Size1794
Max. Term Depth8
Asserts 66
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not46 or53 and12
=86 let2 +44 -36
*32 <=25
Query 5
Status unsat
Inferred Status None
Size 14011
Compressed Size2220
Max. Term Depth8
Asserts 122
Declared Functions0
Declared Constants89
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not90 or107 and45
=208 let2 +56 -45
*41 <=31
Query 6
Status sat
Inferred Status None
Size 21386
Compressed Size2801
Max. Term Depth8
Asserts 200
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not156 or187 and95
=387 let2 +68 -54
*50 <=37
Query 7
Status sat
Inferred Status None
Size 21993
Compressed Size2840
Max. Term Depth8
Asserts 202
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not164 or195 and97
=393 let2 +78 -62
*56 <=41
Query 8
Status sat
Inferred Status None
Size 22356
Compressed Size2867
Max. Term Depth8
Asserts 203
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not168 or200 and97
=397 let2 +84 -67
*60 <=43
Query 9
Status sat
Inferred Status None
Size 22951
Compressed Size2897
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 not175 or208 and98
=403 let2 +94 -75
*67 <=47
Query 10
Status sat
Inferred Status None
Size 23650
Compressed Size2960
Max. Term Depth8
Asserts 207
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not183 or218 and98
=411 let2 /1 +106
-85 *75 <=51
Query 11
Status sat
Inferred Status None
Size 24943
Compressed Size3033
Max. Term Depth8
Asserts 211
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not198 or237 and98
=426 let2 /1 +129
-104 *91 <=59
Query 12
Status sat
Inferred Status None
Size 26050
Compressed Size3100
Max. Term Depth8
Asserts 215
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not210 or253 and98
=438 let2 /1 +149
-120 *103 <=67
Query 13
Status sat
Inferred Status None
Size 26973
Compressed Size3173
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 not221 or266 and99
=448 let2 /1 +165
-133 *114 <=73
Query 14
Status sat
Inferred Status None
Size 27884
Compressed Size3223
Max. Term Depth8
Asserts 221
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not231 or279 and99
=458 let2 /1 +181
-146 *126 <=79
Query 15
Status unsat
Inferred Status None
Size 28725
Compressed Size3276
Max. Term Depth8
Asserts 224
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not240 or291 and99
=467 let2 /1 +196
-158 *135 <=85
Query 16
Status sat
Inferred Status None
Size 36956
Compressed Size3936
Max. Term Depth8
Asserts 316
Declared Functions0
Declared Constants145
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not320 or386 and159
=680 let2 /1 +208
-167 *144 <=91
Query 17
Status unsat
Inferred Status None
Size 37547
Compressed Size3995
Max. Term Depth8
Asserts 318
Declared Functions0
Declared Constants145
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not327 or394 and160
=686 let2 /1 +218
-175 *150 <=95
Query 18
Status sat
Inferred Status None
Size 46301
Compressed Size4647
Max. Term Depth8
Asserts 413
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not410 or492 and222
=906 let2 /1 +230
-184 *159 <=101
Query 19
Status sat
Inferred Status None
Size 46950
Compressed Size4713
Max. Term Depth8
Asserts 415
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not418 or501 and223
=913 let2 /1 +241
-193 *166 <=105
Query 20
Status sat
Inferred Status None
Size 47867
Compressed Size4786
Max. Term Depth8
Asserts 418
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not429 or514 and224
=923 let2 /1 +257
-206 *176 <=111
Query 21
Status sat
Inferred Status None
Size 48566
Compressed Size4847
Max. Term Depth8
Asserts 420
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not437 or524 and224
=931 let2 /2 +269
-216 *184 <=115
Query 22
Status sat
Inferred Status None
Size 49679
Compressed Size4926
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 not449 or540 and224
=943 let2 /2 +289
-232 *197 <=123
Query 23
Status sat
Inferred Status None
Size 50858
Compressed Size4986
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 not465 or556 and228
=955 let2 /2 +309
-248 *209 <=131
Query 24
Status sat
Inferred Status None
Size 51221
Compressed Size5023
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 not469 or561 and228
=959 let2 /2 +315
-253 *213 <=133
Query 25
Status sat
Inferred Status None
Size 51584
Compressed Size5043
Max. Term Depth8
Asserts 430
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not473 or566 and228
=963 let2 /2 +321
-258 *217 <=135
Query 26
Status sat
Inferred Status None
Size 52179
Compressed Size5105
Max. Term Depth8
Asserts 432
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not480 or574 and229
=969 let2 /2 +331
-266 *224 <=139
Query 27
Status sat
Inferred Status None
Size 53526
Compressed Size5162
Max. Term Depth8
Asserts 436
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not496 or594 and229
=985 let2 /2 +355
-286 *240 <=147
Query 28
Status sat
Inferred Status None
Size 54365
Compressed Size5229
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 not505 or606 and229
=994 let2 /2 +370
-298 *249 <=153
Query 29
Status sat
Inferred Status None
Size 55064
Compressed Size5269
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 not513 or616 and229
=1002 let2 /3 +382
-308 *257 <=157
Query 30
Status sat
Inferred Status None
Size 56171
Compressed Size5330
Max. Term Depth8
Asserts 445
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not525 or632 and229
=1014 let2 /3 +402
-324 *269 <=165
Query 31
Status sat
Inferred Status None
Size 57028
Compressed Size5365
Max. Term Depth8
Asserts 448
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not534 or644 and229
=1023 let2 /3 +417
-336 *281 <=171
Query 32
Status sat
Inferred Status None
Size 58159
Compressed Size5400
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 not546 or660 and229
=1035 let2 /3 +437
-352 *297 <=179
Query 33
Status sat
Inferred Status None
Size 58858
Compressed Size5450
Max. Term Depth8
Asserts 454
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not554 or670 and229
=1043 let2 /4 +449
-362 *305 <=183
Query 34
Status sat
Inferred Status None
Size 60151
Compressed Size5514
Max. Term Depth8
Asserts 458
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not569 or689 and229
=1058 let2 /4 +472
-381 *321 <=191
Query 35
Status sat
Inferred Status None
Size 62154
Compressed Size5574
Max. Term Depth8
Asserts 464
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not593 or719 and229
=1082 let2 /4 +508
-411 *345 <=203
Query 36
Status sat
Inferred Status None
Size 63261
Compressed Size5656
Max. Term Depth8
Asserts 468
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not605 or735 and229
=1094 let2 /4 +528
-427 *357 <=211
Query 37
Status sat
Inferred Status None
Size 63960
Compressed Size5707
Max. Term Depth8
Asserts 470
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not613 or745 and229
=1102 let2 /5 +540
-437 *365 <=215
Query 38
Status sat
Inferred Status None
Size 64799
Compressed Size5741
Max. Term Depth8
Asserts 473
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not622 or757 and229
=1111 let2 /5 +555
-449 *374 <=221
Query 39
Status sat
Inferred Status None
Size 65834
Compressed Size5798
Max. Term Depth8
Asserts 476
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not634 or772 and229
=1123 let2 /7 +573
-464 *386 <=227
Query 40
Status unsat
Inferred Status None
Size 65962
Compressed Size5838
Max. Term Depth8
Asserts 479
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not634 or772 and229
=1123 let2 /9 +573
-464 *386 <=230
Query 41
Status sat
Inferred Status None
Size 84759
Compressed Size6824
Max. Term Depth8
Asserts 542
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not858 or1052 and236
=1340 let2 /15 +916
-744 *613 <=356
Query 42
Status sat
Inferred Status None
Size 85794
Compressed Size6886
Max. Term Depth8
Asserts 545
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not870 or1067 and236
=1352 let2 /17 +934
-759 *625 <=362
Query 43
Status unsat
Inferred Status None
Size 86719
Compressed Size6955
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 not881 or1080 and237
=1362 let2 /17 +950
-772 *636 <=368
Query 44
Status sat
Inferred Status None
Size 86614
Compressed Size6913
Max. Term Depth8
Asserts 547
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not881 or1080 and237
=1362 let2 /16 +950
-772 *636 <=367