Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/corridor/corridor_001_k2_B.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
Size82864
Compressed Size6408
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 calls41
Query 1
Status sat
Inferred Status None
Size 5275
Compressed Size1462
Max. Term Depth5
Asserts 41
Declared Functions0
Declared Constants42
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not18 or20 and6
=45 let1 +12 -10
*10 <=10
Query 2
Status sat
Inferred Status None
Size 5638
Compressed Size1519
Max. Term Depth8
Asserts 42
Declared Functions0
Declared Constants42
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not22 or25 and6
=49 let1 +18 -15
*14 <=12
Query 3
Status sat
Inferred Status None
Size 6227
Compressed Size1592
Max. Term Depth8
Asserts 44
Declared Functions0
Declared Constants42
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not29 or33 and7
=55 let1 +28 -23
*20 <=16
Query 4
Status unsat
Inferred Status None
Size 6824
Compressed Size1645
Max. Term Depth8
Asserts 46
Declared Functions0
Declared Constants42
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not36 or41 and8
=61 let1 +38 -31
*27 <=20
Query 5
Status unsat
Inferred Status None
Size 10126
Compressed Size1927
Max. Term Depth8
Asserts 81
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not63 or74 and28
=136 let1 +46 -37
*33 <=24
Query 6
Status sat
Inferred Status None
Size 14788
Compressed Size2361
Max. Term Depth8
Asserts 130
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not104 or124 and59
=248 let1 +54 -43
*39 <=28
Query 7
Status sat
Inferred Status None
Size 15395
Compressed Size2403
Max. Term Depth8
Asserts 132
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not112 or132 and61
=254 let1 +64 -51
*45 <=32
Query 8
Status sat
Inferred Status None
Size 15758
Compressed Size2430
Max. Term Depth8
Asserts 133
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not116 or137 and61
=258 let1 +70 -56
*49 <=34
Query 9
Status sat
Inferred Status None
Size 16353
Compressed Size2465
Max. Term Depth8
Asserts 135
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not123 or145 and62
=264 let1 +80 -64
*56 <=38
Query 10
Status sat
Inferred Status None
Size 17052
Compressed Size2527
Max. Term Depth8
Asserts 137
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not131 or155 and62
=272 let1 /1 +92
-74 *64 <=42
Query 11
Status sat
Inferred Status None
Size 18345
Compressed Size2601
Max. Term Depth8
Asserts 141
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not146 or174 and62
=287 let1 /1 +115
-93 *80 <=50
Query 12
Status sat
Inferred Status None
Size 19452
Compressed Size2667
Max. Term Depth8
Asserts 145
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not158 or190 and62
=299 let1 /1 +135
-109 *92 <=58
Query 13
Status sat
Inferred Status None
Size 20375
Compressed Size2732
Max. Term Depth8
Asserts 148
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not169 or203 and63
=309 let1 /1 +151
-122 *103 <=64
Query 14
Status sat
Inferred Status None
Size 21286
Compressed Size2764
Max. Term Depth8
Asserts 151
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not179 or216 and63
=319 let1 /1 +167
-135 *115 <=70
Query 15
Status unsat
Inferred Status None
Size 22127
Compressed Size2815
Max. Term Depth8
Asserts 154
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not188 or228 and63
=328 let1 /1 +182
-147 *124 <=76
Query 16
Status sat
Inferred Status None
Size 27411
Compressed Size3258
Max. Term Depth8
Asserts 214
Declared Functions0
Declared Constants99
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not240 or290 and102
=467 let1 /1 +190
-153 *130 <=80
Query 17
Status unsat
Inferred Status None
Size 28002
Compressed Size3314
Max. Term Depth8
Asserts 216
Declared Functions0
Declared Constants99
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not247 or298 and103
=473 let1 /1 +200
-161 *136 <=84
Query 18
Status sat
Inferred Status None
Size 33806
Compressed Size3752
Max. Term Depth8
Asserts 279
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not302 or363 and144
=619 let1 /1 +208
-167 *142 <=88
Query 19
Status sat
Inferred Status None
Size 34455
Compressed Size3812
Max. Term Depth8
Asserts 281
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not310 or372 and145
=626 let1 /1 +219
-176 *149 <=92
Query 20
Status sat
Inferred Status None
Size 35372
Compressed Size3887
Max. Term Depth8
Asserts 284
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not321 or385 and146
=636 let1 /1 +235
-189 *159 <=98
Query 21
Status sat
Inferred Status None
Size 36071
Compressed Size3947
Max. Term Depth8
Asserts 286
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not329 or395 and146
=644 let1 /2 +247
-199 *167 <=102
Query 22
Status sat
Inferred Status None
Size 37184
Compressed Size4025
Max. Term Depth8
Asserts 290
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not341 or411 and146
=656 let1 /2 +267
-215 *180 <=110
Query 23
Status sat
Inferred Status None
Size 37833
Compressed Size4064
Max. Term Depth8
Asserts 292
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not349 or420 and147
=663 let1 /2 +278
-224 *187 <=114
Query 24
Status sat
Inferred Status None
Size 38196
Compressed Size4098
Max. Term Depth8
Asserts 293
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not353 or425 and147
=667 let1 /2 +284
-229 *191 <=116
Query 25
Status sat
Inferred Status None
Size 38559
Compressed Size4130
Max. Term Depth8
Asserts 294
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not357 or430 and147
=671 let1 /2 +290
-234 *195 <=118
Query 26
Status sat
Inferred Status None
Size 39154
Compressed Size4192
Max. Term Depth8
Asserts 296
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not364 or438 and148
=677 let1 /2 +300
-242 *202 <=122
Query 27
Status sat
Inferred Status None
Size 40441
Compressed Size4270
Max. Term Depth8
Asserts 300
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not379 or457 and148
=692 let1 /2 +323
-261 *217 <=130
Query 28
Status sat
Inferred Status None
Size 41340
Compressed Size4341
Max. Term Depth8
Asserts 303
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not389 or470 and148
=702 let1 /2 +339
-274 *227 <=136
Query 29
Status sat
Inferred Status None
Size 42039
Compressed Size4386
Max. Term Depth8
Asserts 305
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not397 or480 and148
=710 let1 /3 +351
-284 *235 <=140
Query 30
Status sat
Inferred Status None
Size 43146
Compressed Size4447
Max. Term Depth8
Asserts 309
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not409 or496 and148
=722 let1 /3 +371
-300 *247 <=148
Query 31
Status sat
Inferred Status None
Size 44003
Compressed Size4486
Max. Term Depth8
Asserts 312
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not418 or508 and148
=731 let1 /3 +386
-312 *259 <=154
Query 32
Status sat
Inferred Status None
Size 45134
Compressed Size4523
Max. Term Depth8
Asserts 316
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not430 or524 and148
=743 let1 /3 +406
-328 *275 <=162
Query 33
Status sat
Inferred Status None
Size 45833
Compressed Size4563
Max. Term Depth8
Asserts 318
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not438 or534 and148
=751 let1 /4 +418
-338 *283 <=166
Query 34
Status sat
Inferred Status None
Size 47662
Compressed Size4659
Max. Term Depth8
Asserts 324
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not459 or561 and148
=772 let1 /4 +451
-365 *305 <=178
Query 35
Status sat
Inferred Status None
Size 49665
Compressed Size4720
Max. Term Depth8
Asserts 330
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not483 or591 and148
=796 let1 /4 +487
-395 *329 <=190
Query 36
Status sat
Inferred Status None
Size 50772
Compressed Size4784
Max. Term Depth8
Asserts 334
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not495 or607 and148
=808 let1 /4 +507
-411 *341 <=198
Query 37
Status sat
Inferred Status None
Size 51471
Compressed Size4837
Max. Term Depth8
Asserts 336
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not503 or617 and148
=816 let1 /5 +519
-421 *349 <=202
Query 38
Status sat
Inferred Status None
Size 52310
Compressed Size4874
Max. Term Depth8
Asserts 339
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not512 or629 and148
=825 let1 /5 +534
-433 *358 <=208
Query 39
Status sat
Inferred Status None
Size 53345
Compressed Size4929
Max. Term Depth8
Asserts 342
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not524 or644 and148
=837 let1 /7 +552
-448 *370 <=214
Query 40
Status unsat
Inferred Status None
Size 53473
Compressed Size4968
Max. Term Depth8
Asserts 345
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not524 or644 and148
=837 let1 /9 +552
-448 *370 <=217
Query 41
Status sat
Inferred Status None
Size 72242
Compressed Size5953
Max. Term Depth8
Asserts 407
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not746 or925 and152
=1055 let1 /14 +896
-729 *598 <=342