Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/corridor/corridor_001_k3_A3.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
Size96326
Compressed Size7435
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 6939
Compressed Size1594
Max. Term Depth6
Asserts 58
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not25 or29 and9
=66 let2 +18 -15
*15 <=15
Query 2
Status sat
Inferred Status None
Size 7302
Compressed Size1654
Max. Term Depth8
Asserts 59
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not29 or34 and9
=70 let2 +24 -20
*19 <=17
Query 3
Status sat
Inferred Status None
Size 7891
Compressed Size1725
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 not36 or42 and10
=76 let2 +34 -28
*25 <=21
Query 4
Status unsat
Inferred Status None
Size 8488
Compressed Size1780
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 not43 or50 and11
=82 let2 +44 -36
*32 <=25
Query 5
Status unsat
Inferred Status None
Size 13240
Compressed Size2208
Max. Term Depth8
Asserts 113
Declared Functions0
Declared Constants89
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not81 or96 and39
=187 let2 +56 -45
*41 <=31
Query 6
Status sat
Inferred Status None
Size 19918
Compressed Size2747
Max. Term Depth8
Asserts 183
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not139 or167 and83
=346 let2 +68 -54
*50 <=37
Query 7
Status sat
Inferred Status None
Size 20525
Compressed Size2788
Max. Term Depth8
Asserts 185
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not147 or175 and85
=352 let2 +78 -62
*56 <=41
Query 8
Status sat
Inferred Status None
Size 20888
Compressed Size2807
Max. Term Depth8
Asserts 186
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not151 or180 and85
=356 let2 +84 -67
*60 <=43
Query 9
Status sat
Inferred Status None
Size 21483
Compressed Size2834
Max. Term Depth8
Asserts 188
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not158 or188 and86
=362 let2 +94 -75
*67 <=47
Query 10
Status sat
Inferred Status None
Size 22182
Compressed Size2907
Max. Term Depth8
Asserts 190
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not166 or198 and86
=370 let2 /1 +106
-85 *75 <=51
Query 11
Status sat
Inferred Status None
Size 23475
Compressed Size2994
Max. Term Depth8
Asserts 194
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not181 or217 and86
=385 let2 /1 +129
-104 *91 <=59
Query 12
Status sat
Inferred Status None
Size 24582
Compressed Size3062
Max. Term Depth8
Asserts 198
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not193 or233 and86
=397 let2 /1 +149
-120 *103 <=67
Query 13
Status sat
Inferred Status None
Size 25505
Compressed Size3138
Max. Term Depth8
Asserts 201
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not204 or246 and87
=407 let2 /1 +165
-133 *114 <=73
Query 14
Status sat
Inferred Status None
Size 26416
Compressed Size3178
Max. Term Depth8
Asserts 204
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not214 or259 and87
=417 let2 /1 +181
-146 *126 <=79
Query 15
Status unsat
Inferred Status None
Size 27257
Compressed Size3231
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 not223 or271 and87
=426 let2 /1 +196
-158 *135 <=85
Query 16
Status sat
Inferred Status None
Size 35251
Compressed Size3822
Max. Term Depth8
Asserts 296
Declared Functions0
Declared Constants145
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not300 or363 and145
=632 let2 /1 +208
-167 *144 <=91
Query 17
Status unsat
Inferred Status None
Size 35842
Compressed Size3881
Max. Term Depth8
Asserts 298
Declared Functions0
Declared Constants145
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not307 or371 and146
=638 let2 /1 +218
-175 *150 <=95
Query 18
Status sat
Inferred Status None
Size 44596
Compressed Size4421
Max. Term Depth8
Asserts 393
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not390 or469 and208
=858 let2 /1 +230
-184 *159 <=101
Query 19
Status sat
Inferred Status None
Size 45245
Compressed Size4480
Max. Term Depth8
Asserts 395
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not398 or478 and209
=865 let2 /1 +241
-193 *166 <=105
Query 20
Status sat
Inferred Status None
Size 45608
Compressed Size4501
Max. Term Depth8
Asserts 396
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not402 or483 and209
=869 let2 /1 +247
-198 *170 <=107
Query 21
Status sat
Inferred Status None
Size 46197
Compressed Size4558
Max. Term Depth8
Asserts 398
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not409 or491 and210
=875 let2 /1 +257
-206 *176 <=111
Query 22
Status sat
Inferred Status None
Size 46896
Compressed Size4615
Max. Term Depth8
Asserts 400
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not417 or501 and210
=883 let2 /2 +269
-216 *184 <=115
Query 23
Status sat
Inferred Status None
Size 48009
Compressed Size4695
Max. Term Depth8
Asserts 404
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not429 or517 and210
=895 let2 /2 +289
-232 *197 <=123
Query 24
Status sat
Inferred Status None
Size 48372
Compressed Size4742
Max. Term Depth8
Asserts 405
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not433 or522 and210
=899 let2 /2 +295
-237 *201 <=125
Query 25
Status sat
Inferred Status None
Size 49021
Compressed Size4785
Max. Term Depth8
Asserts 407
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not441 or531 and211
=906 let2 /2 +306
-246 *208 <=129
Query 26
Status sat
Inferred Status None
Size 49384
Compressed Size4808
Max. Term Depth8
Asserts 408
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not445 or536 and211
=910 let2 /2 +312
-251 *212 <=131
Query 27
Status sat
Inferred Status None
Size 49979
Compressed Size4845
Max. Term Depth8
Asserts 410
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not452 or544 and212
=916 let2 /2 +322
-259 *219 <=135
Query 28
Status sat
Inferred Status None
Size 51862
Compressed Size4953
Max. Term Depth8
Asserts 416
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not474 or572 and212
=938 let2 /2 +356
-287 *241 <=147
Query 29
Status sat
Inferred Status None
Size 52713
Compressed Size5002
Max. Term Depth8
Asserts 419
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not483 or584 and212
=947 let2 /2 +371
-299 *252 <=153
Query 30
Status sat
Inferred Status None
Size 53412
Compressed Size5059
Max. Term Depth8
Asserts 421
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not491 or594 and212
=955 let2 /3 +383
-309 *260 <=157
Query 31
Status sat
Inferred Status None
Size 54519
Compressed Size5136
Max. Term Depth8
Asserts 425
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not503 or610 and212
=967 let2 /3 +403
-325 *272 <=165
Query 32
Status sat
Inferred Status None
Size 55650
Compressed Size5188
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 not515 or626 and212
=979 let2 /3 +423
-341 *288 <=173
Query 33
Status sat
Inferred Status None
Size 56349
Compressed Size5235
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 not523 or636 and212
=987 let2 /4 +435
-351 *296 <=177
Query 34
Status sat
Inferred Status None
Size 58178
Compressed Size5324
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 not544 or663 and212
=1008 let2 /4 +468
-378 *318 <=189
Query 35
Status sat
Inferred Status None
Size 60181
Compressed Size5380
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 not568 or693 and212
=1032 let2 /4 +504
-408 *342 <=201
Query 36
Status sat
Inferred Status None
Size 61288
Compressed Size5423
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 not580 or709 and212
=1044 let2 /4 +524
-424 *354 <=209
Query 37
Status sat
Inferred Status None
Size 61987
Compressed Size5475
Max. Term Depth8
Asserts 449
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not588 or719 and212
=1052 let2 /5 +536
-434 *362 <=213
Query 38
Status sat
Inferred Status None
Size 62826
Compressed Size5524
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 not597 or731 and212
=1061 let2 /5 +551
-446 *371 <=219
Query 39
Status sat
Inferred Status None
Size 63861
Compressed Size5579
Max. Term Depth8
Asserts 455
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not609 or746 and212
=1073 let2 /7 +569
-461 *383 <=225
Query 40
Status unsat
Inferred Status None
Size 63989
Compressed Size5622
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 not609 or746 and212
=1073 let2 /9 +569
-461 *383 <=228
Query 41
Status sat
Inferred Status None
Size 82518
Compressed Size6584
Max. Term Depth8
Asserts 520
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not828 or1023 and216
=1288 let2 /15 +908
-738 *607 <=352
Query 42
Status sat
Inferred Status None
Size 83553
Compressed Size6642
Max. Term Depth8
Asserts 523
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not840 or1038 and216
=1300 let2 /17 +926
-753 *619 <=358
Query 43
Status unsat
Inferred Status None
Size 83918
Compressed Size6680
Max. Term Depth8
Asserts 524
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not844 or1043 and216
=1304 let2 /17 +932
-758 *623 <=360
Query 44
Status sat
Inferred Status None
Size 83813
Compressed Size6654
Max. Term Depth8
Asserts 523
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not844 or1043 and216
=1304 let2 /16 +932
-758 *623 <=359