Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/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
Size87179
Compressed Size6641
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 calls46
Query 1
Status sat
Inferred Status None
Size 5221
Compressed Size1431
Max. Term Depth5
Asserts 41
Declared Functions0
Declared Constants42
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not18 or20 and6 =45
+14 -12 *12 <=8
Query 2
Status sat
Inferred Status None
Size 5584
Compressed Size1487
Max. Term Depth8
Asserts 42
Declared Functions0
Declared Constants42
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22 or25 and6 =49
+20 -17 *16 <=10
Query 3
Status sat
Inferred Status None
Size 6173
Compressed Size1560
Max. Term Depth8
Asserts 44
Declared Functions0
Declared Constants42
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not29 or33 and7 =55
+30 -25 *22 <=14
Query 4
Status unsat
Inferred Status None
Size 6770
Compressed Size1618
Max. Term Depth8
Asserts 46
Declared Functions0
Declared Constants42
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not36 or41 and8 =61
+40 -33 *29 <=18
Query 5
Status unsat
Inferred Status None
Size 10072
Compressed Size1898
Max. Term Depth8
Asserts 81
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not63 or74 and28 =136
+48 -39 *35 <=22
Query 6
Status sat
Inferred Status None
Size 14734
Compressed Size2332
Max. Term Depth8
Asserts 130
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not104 or124 and59 =248
+56 -45 *41 <=26
Query 7
Status sat
Inferred Status None
Size 15341
Compressed Size2371
Max. Term Depth8
Asserts 132
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not112 or132 and61 =254
+66 -53 *47 <=30
Query 8
Status sat
Inferred Status None
Size 15704
Compressed Size2401
Max. Term Depth8
Asserts 133
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not116 or137 and61 =258
+72 -58 *51 <=32
Query 9
Status sat
Inferred Status None
Size 16299
Compressed Size2434
Max. Term Depth8
Asserts 135
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not123 or145 and62 =264
+82 -66 *58 <=36
Query 10
Status sat
Inferred Status None
Size 16998
Compressed Size2498
Max. Term Depth8
Asserts 137
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not131 or155 and62 =272
/1 +94 -76 *66
<=40
Query 11
Status sat
Inferred Status None
Size 18291
Compressed Size2571
Max. Term Depth8
Asserts 141
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not146 or174 and62 =287
/1 +117 -95 *82
<=48
Query 12
Status sat
Inferred Status None
Size 19398
Compressed Size2638
Max. Term Depth8
Asserts 145
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not158 or190 and62 =299
/1 +137 -111 *94
<=56
Query 13
Status sat
Inferred Status None
Size 19761
Compressed Size2672
Max. Term Depth8
Asserts 146
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not162 or195 and62 =303
/1 +143 -116 *98
<=58
Query 14
Status sat
Inferred Status None
Size 20356
Compressed Size2710
Max. Term Depth8
Asserts 148
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not169 or203 and63 =309
/1 +153 -124 *105
<=62
Query 15
Status sat
Inferred Status None
Size 21267
Compressed Size2762
Max. Term Depth8
Asserts 151
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not179 or216 and63 =319
/1 +169 -137 *117
<=68
Query 16
Status unsat
Inferred Status None
Size 22108
Compressed Size2809
Max. Term Depth8
Asserts 154
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not188 or228 and63 =328
/1 +184 -149 *126
<=74
Query 17
Status sat
Inferred Status None
Size 27354
Compressed Size3228
Max. Term Depth8
Asserts 214
Declared Functions0
Declared Constants99
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not240 or290 and102 =467
/1 +192 -155 *132
<=78
Query 18
Status unsat
Inferred Status None
Size 27945
Compressed Size3287
Max. Term Depth8
Asserts 216
Declared Functions0
Declared Constants99
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not247 or298 and103 =473
/1 +202 -163 *138
<=82
Query 19
Status sat
Inferred Status None
Size 33749
Compressed Size3723
Max. Term Depth8
Asserts 279
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not302 or363 and144 =619
/1 +210 -169 *144
<=86
Query 20
Status sat
Inferred Status None
Size 34398
Compressed Size3782
Max. Term Depth8
Asserts 281
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not310 or372 and145 =626
/1 +221 -178 *151
<=90
Query 21
Status sat
Inferred Status None
Size 35315
Compressed Size3862
Max. Term Depth8
Asserts 284
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not321 or385 and146 =636
/1 +237 -191 *161
<=96
Query 22
Status sat
Inferred Status None
Size 36014
Compressed Size3920
Max. Term Depth8
Asserts 286
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not329 or395 and146 =644
/2 +249 -201 *169
<=100
Query 23
Status sat
Inferred Status None
Size 37127
Compressed Size3973
Max. Term Depth8
Asserts 290
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not341 or411 and146 =656
/2 +269 -217 *182
<=108
Query 24
Status sat
Inferred Status None
Size 37776
Compressed Size4017
Max. Term Depth8
Asserts 292
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not349 or420 and147 =663
/2 +280 -226 *189
<=112
Query 25
Status sat
Inferred Status None
Size 38139
Compressed Size4050
Max. Term Depth8
Asserts 293
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not353 or425 and147 =667
/2 +286 -231 *193
<=114
Query 26
Status sat
Inferred Status None
Size 38502
Compressed Size4084
Max. Term Depth8
Asserts 294
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not357 or430 and147 =671
/2 +292 -236 *197
<=116
Query 27
Status sat
Inferred Status None
Size 39097
Compressed Size4123
Max. Term Depth8
Asserts 296
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not364 or438 and148 =677
/2 +302 -244 *204
<=120
Query 28
Status sat
Inferred Status None
Size 40384
Compressed Size4192
Max. Term Depth8
Asserts 300
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not379 or457 and148 =692
/2 +325 -263 *219
<=128
Query 29
Status sat
Inferred Status None
Size 41283
Compressed Size4261
Max. Term Depth8
Asserts 303
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not389 or470 and148 =702
/2 +341 -276 *229
<=134
Query 30
Status sat
Inferred Status None
Size 41982
Compressed Size4312
Max. Term Depth8
Asserts 305
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not397 or480 and148 =710
/3 +353 -286 *237
<=138
Query 31
Status sat
Inferred Status None
Size 43089
Compressed Size4371
Max. Term Depth8
Asserts 309
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not409 or496 and148 =722
/3 +373 -302 *249
<=146
Query 32
Status sat
Inferred Status None
Size 43946
Compressed Size4415
Max. Term Depth8
Asserts 312
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not418 or508 and148 =731
/3 +388 -314 *261
<=152
Query 33
Status sat
Inferred Status None
Size 45077
Compressed Size4452
Max. Term Depth8
Asserts 316
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not430 or524 and148 =743
/3 +408 -330 *277
<=160
Query 34
Status sat
Inferred Status None
Size 45776
Compressed Size4494
Max. Term Depth8
Asserts 318
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not438 or534 and148 =751
/4 +420 -340 *285
<=164
Query 35
Status sat
Inferred Status None
Size 46621
Compressed Size4541
Max. Term Depth8
Asserts 321
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not447 or546 and148 =760
/4 +435 -352 *295
<=170
Query 36
Status sat
Inferred Status None
Size 48624
Compressed Size4615
Max. Term Depth8
Asserts 327
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not471 or576 and148 =784
/4 +471 -382 *319
<=182
Query 37
Status sat
Inferred Status None
Size 49731
Compressed Size4669
Max. Term Depth8
Asserts 331
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not483 or592 and148 =796
/4 +491 -398 *331
<=190
Query 38
Status sat
Inferred Status None
Size 50430
Compressed Size4726
Max. Term Depth8
Asserts 333
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not491 or602 and148 =804
/5 +503 -408 *339
<=194
Query 39
Status sat
Inferred Status None
Size 51269
Compressed Size4766
Max. Term Depth8
Asserts 336
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not500 or614 and148 =813
/5 +518 -420 *348
<=200
Query 40
Status sat
Inferred Status None
Size 51379
Compressed Size4793
Max. Term Depth8
Asserts 339
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not500 or614 and148 =813
/5 +518 -420 *348
<=203
Query 41
Status sat
Inferred Status None
Size 52414
Compressed Size4842
Max. Term Depth8
Asserts 342
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not512 or629 and148 =825
/7 +536 -435 *360
<=209
Query 42
Status sat
Inferred Status None
Size 53449
Compressed Size4891
Max. Term Depth8
Asserts 345
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not524 or644 and148 =837
/9 +554 -450 *372
<=215
Query 43
Status sat
Inferred Status None
Size 53812
Compressed Size4931
Max. Term Depth8
Asserts 346
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not528 or649 and148 =841
/9 +560 -455 *376
<=217
Query 44
Status sat
Inferred Status None
Size 54407
Compressed Size4967
Max. Term Depth8
Asserts 348
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not535 or657 and149 =847
/9 +570 -463 *383
<=221
Query 45
Status unsat
Inferred Status None
Size 55756
Compressed Size5039
Max. Term Depth8
Asserts 352
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not551 or677 and149 =863
/9 +594 -483 *399
<=229
Query 46
Status sat
Inferred Status None
Size 72374
Compressed Size5792
Max. Term Depth8
Asserts 408
Declared Functions0
Declared Constants118
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not749 or928 and153 =1057
/13 +902 -734 *603
<=342