Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/corridor/corridor_001_k3_A2.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
Size101932
Compressed Size7527
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 calls48
Query 1
Status sat
Inferred Status None
Size 6960
Compressed Size1572
Max. Term Depth6
Asserts 59
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not26 or31 and10 =70
+21 -18 *18 <=12
Query 2
Status sat
Inferred Status None
Size 7323
Compressed Size1631
Max. Term Depth8
Asserts 60
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not30 or36 and10 =74
+27 -23 *22 <=14
Query 3
Status sat
Inferred Status None
Size 7912
Compressed Size1709
Max. Term Depth8
Asserts 62
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not37 or44 and11 =80
+37 -31 *28 <=18
Query 4
Status unsat
Inferred Status None
Size 8509
Compressed Size1757
Max. Term Depth8
Asserts 64
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not44 or52 and12 =86
+47 -39 *35 <=22
Query 5
Status unsat
Inferred Status None
Size 13740
Compressed Size2238
Max. Term Depth8
Asserts 119
Declared Functions0
Declared Constants89
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not87 or105 and44 =206
+59 -48 *44 <=28
Query 6
Status sat
Inferred Status None
Size 21022
Compressed Size2784
Max. Term Depth8
Asserts 196
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not152 or184 and93 =383
+71 -57 *53 <=34
Query 7
Status sat
Inferred Status None
Size 21629
Compressed Size2826
Max. Term Depth8
Asserts 198
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not160 or192 and95 =389
+81 -65 *59 <=38
Query 8
Status sat
Inferred Status None
Size 21992
Compressed Size2854
Max. Term Depth8
Asserts 199
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not164 or197 and95 =393
+87 -70 *63 <=40
Query 9
Status sat
Inferred Status None
Size 22587
Compressed Size2882
Max. Term Depth8
Asserts 201
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not171 or205 and96 =399
+97 -78 *70 <=44
Query 10
Status sat
Inferred Status None
Size 23286
Compressed Size2954
Max. Term Depth8
Asserts 203
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not179 or215 and96 =407
/1 +109 -88 *78
<=48
Query 11
Status sat
Inferred Status None
Size 24579
Compressed Size3044
Max. Term Depth8
Asserts 207
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not194 or234 and96 =422
/1 +132 -107 *94
<=56
Query 12
Status sat
Inferred Status None
Size 25686
Compressed Size3109
Max. Term Depth8
Asserts 211
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not206 or250 and96 =434
/1 +152 -123 *106
<=64
Query 13
Status sat
Inferred Status None
Size 26049
Compressed Size3142
Max. Term Depth8
Asserts 212
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not210 or255 and96 =438
/1 +158 -128 *110
<=66
Query 14
Status sat
Inferred Status None
Size 26644
Compressed Size3182
Max. Term Depth8
Asserts 214
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not217 or263 and97 =444
/1 +168 -136 *117
<=70
Query 15
Status sat
Inferred Status None
Size 27555
Compressed Size3222
Max. Term Depth8
Asserts 217
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not227 or276 and97 =454
/1 +184 -149 *129
<=76
Query 16
Status unsat
Inferred Status None
Size 28396
Compressed Size3277
Max. Term Depth8
Asserts 220
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not236 or288 and97 =463
/1 +199 -161 *138
<=82
Query 17
Status sat
Inferred Status None
Size 36505
Compressed Size3841
Max. Term Depth8
Asserts 311
Declared Functions0
Declared Constants145
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not315 or382 and156 =674
/1 +211 -170 *147
<=88
Query 18
Status unsat
Inferred Status None
Size 37096
Compressed Size3902
Max. Term Depth8
Asserts 313
Declared Functions0
Declared Constants145
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not322 or390 and157 =680
/1 +221 -178 *153
<=92
Query 19
Status sat
Inferred Status None
Size 45763
Compressed Size4469
Max. Term Depth8
Asserts 407
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not404 or487 and218 =898
/1 +233 -187 *162
<=98
Query 20
Status sat
Inferred Status None
Size 46412
Compressed Size4539
Max. Term Depth8
Asserts 409
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not412 or496 and219 =905
/1 +244 -196 *169
<=102
Query 21
Status sat
Inferred Status None
Size 47329
Compressed Size4611
Max. Term Depth8
Asserts 412
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not423 or509 and220 =915
/1 +260 -209 *179
<=108
Query 22
Status sat
Inferred Status None
Size 48028
Compressed Size4669
Max. Term Depth8
Asserts 414
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not431 or519 and220 =923
/2 +272 -219 *187
<=112
Query 23
Status sat
Inferred Status None
Size 49141
Compressed Size4740
Max. Term Depth8
Asserts 418
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not443 or535 and220 =935
/2 +292 -235 *200
<=120
Query 24
Status sat
Inferred Status None
Size 49790
Compressed Size4784
Max. Term Depth8
Asserts 420
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not451 or544 and221 =942
/2 +303 -244 *207
<=124
Query 25
Status sat
Inferred Status None
Size 50153
Compressed Size4816
Max. Term Depth8
Asserts 421
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not455 or549 and221 =946
/2 +309 -249 *211
<=126
Query 26
Status sat
Inferred Status None
Size 50516
Compressed Size4839
Max. Term Depth8
Asserts 422
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not459 or554 and221 =950
/2 +315 -254 *215
<=128
Query 27
Status sat
Inferred Status None
Size 51111
Compressed Size4881
Max. Term Depth8
Asserts 424
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not466 or562 and222 =956
/2 +325 -262 *222
<=132
Query 28
Status sat
Inferred Status None
Size 52398
Compressed Size4954
Max. Term Depth8
Asserts 428
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not481 or581 and222 =971
/2 +348 -281 *237
<=140
Query 29
Status sat
Inferred Status None
Size 53297
Compressed Size5037
Max. Term Depth8
Asserts 431
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not491 or594 and222 =981
/2 +364 -294 *247
<=146
Query 30
Status sat
Inferred Status None
Size 53996
Compressed Size5089
Max. Term Depth8
Asserts 433
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not499 or604 and222 =989
/3 +376 -304 *255
<=150
Query 31
Status sat
Inferred Status None
Size 55103
Compressed Size5133
Max. Term Depth8
Asserts 437
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not511 or620 and222 =1001
/3 +396 -320 *267
<=158
Query 32
Status sat
Inferred Status None
Size 55960
Compressed Size5176
Max. Term Depth8
Asserts 440
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not520 or632 and222 =1010
/3 +411 -332 *279
<=164
Query 33
Status sat
Inferred Status None
Size 57663
Compressed Size5263
Max. Term Depth8
Asserts 446
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not540 or656 and224 =1028
/3 +441 -356 *301
<=176
Query 34
Status sat
Inferred Status None
Size 58362
Compressed Size5314
Max. Term Depth8
Asserts 448
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not548 or666 and224 =1036
/4 +453 -366 *309
<=180
Query 35
Status sat
Inferred Status None
Size 59207
Compressed Size5359
Max. Term Depth8
Asserts 451
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not557 or678 and224 =1045
/4 +468 -378 *319
<=186
Query 36
Status sat
Inferred Status None
Size 61782
Compressed Size5453
Max. Term Depth8
Asserts 459
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not589 or716 and226 =1075
/4 +514 -416 *349
<=202
Query 37
Status sat
Inferred Status None
Size 62889
Compressed Size5544
Max. Term Depth8
Asserts 463
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not601 or732 and226 =1087
/4 +534 -432 *361
<=210
Query 38
Status sat
Inferred Status None
Size 63588
Compressed Size5592
Max. Term Depth8
Asserts 465
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not609 or742 and226 =1095
/5 +546 -442 *369
<=214
Query 39
Status sat
Inferred Status None
Size 64427
Compressed Size5632
Max. Term Depth8
Asserts 468
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not618 or754 and226 =1104
/5 +561 -454 *378
<=220
Query 40
Status sat
Inferred Status None
Size 64537
Compressed Size5662
Max. Term Depth8
Asserts 471
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not618 or754 and226 =1104
/5 +561 -454 *378
<=223
Query 41
Status sat
Inferred Status None
Size 65572
Compressed Size5722
Max. Term Depth8
Asserts 474
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not630 or769 and226 =1116
/7 +579 -469 *390
<=229
Query 42
Status unsat
Inferred Status None
Size 65659
Compressed Size5739
Max. Term Depth8
Asserts 476
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not630 or769 and226 =1116
/7 +579 -469 *390
<=231
Query 43
Status sat
Inferred Status None
Size 84629
Compressed Size6733
Max. Term Depth8
Asserts 540
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not856 or1051 and234 =1334
/14 +925 -751 *618
<=359
Query 44
Status sat
Inferred Status None
Size 85664
Compressed Size6783
Max. Term Depth8
Asserts 543
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not868 or1066 and234 =1346
/16 +943 -766 *630
<=365
Query 45
Status sat
Inferred Status None
Size 86027
Compressed Size6815
Max. Term Depth8
Asserts 544
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not872 or1071 and234 =1350
/16 +949 -771 *634
<=367
Query 46
Status sat
Inferred Status None
Size 86622
Compressed Size6831
Max. Term Depth8
Asserts 546
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not879 or1079 and235 =1356
/16 +959 -779 *641
<=371
Query 47
Status unsat
Inferred Status None
Size 87971
Compressed Size6885
Max. Term Depth8
Asserts 550
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not895 or1099 and235 =1372
/16 +983 -799 *657
<=379
Query 48
Status sat
Inferred Status None
Size 87831
Compressed Size6921
Max. Term Depth8
Asserts 550
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not895 or1099 and235 =1372
/16 +983 -799 *657
<=379