Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/corridor/corridor_001_k3_A1.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
Size150559
Compressed Size10436
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 calls47
Query 1
Status sat
Inferred Status None
Size 7078
Compressed Size1575
Max. Term Depth6
Asserts 60
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not27 or33 and11 =74
+21 -18 *18 <=12
Query 2
Status sat
Inferred Status None
Size 7441
Compressed Size1632
Max. Term Depth8
Asserts 61
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not31 or38 and11 =78
+27 -23 *22 <=14
Query 3
Status sat
Inferred Status None
Size 8030
Compressed Size1709
Max. Term Depth8
Asserts 63
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not38 or46 and12 =84
+37 -31 *28 <=18
Query 4
Status unsat
Inferred Status None
Size 8627
Compressed Size1758
Max. Term Depth8
Asserts 65
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not45 or54 and13 =90
+47 -39 *35 <=22
Query 5
Status unsat
Inferred Status None
Size 14306
Compressed Size2247
Max. Term Depth8
Asserts 125
Declared Functions0
Declared Constants89
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not93 or113 and49 =223
+59 -48 *44 <=28
Query 6
Status sat
Inferred Status None
Size 21831
Compressed Size2798
Max. Term Depth8
Asserts 205
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not161 or195 and100 =407
+71 -57 *53 <=34
Query 7
Status sat
Inferred Status None
Size 23010
Compressed Size2860
Max. Term Depth8
Asserts 209
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not177 or211 and104 =419
+91 -73 *65 <=42
Query 8
Status sat
Inferred Status None
Size 25037
Compressed Size3048
Max. Term Depth8
Asserts 215
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not201 or241 and104 =443
/3 +127 -103 *89
<=54
Query 9
Status sat
Inferred Status None
Size 25632
Compressed Size3083
Max. Term Depth8
Asserts 217
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not208 or249 and105 =449
/3 +137 -111 *96
<=58
Query 10
Status sat
Inferred Status None
Size 26945
Compressed Size3159
Max. Term Depth8
Asserts 221
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not224 or268 and106 =464
/4 +160 -130 *111
<=66
Query 11
Status sat
Inferred Status None
Size 28238
Compressed Size3224
Max. Term Depth8
Asserts 225
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not239 or287 and106 =479
/4 +183 -149 *127
<=74
Query 12
Status sat
Inferred Status None
Size 29345
Compressed Size3319
Max. Term Depth8
Asserts 229
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not251 or303 and106 =491
/4 +203 -165 *139
<=82
Query 13
Status sat
Inferred Status None
Size 29708
Compressed Size3363
Max. Term Depth8
Asserts 230
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not255 or308 and106 =495
/4 +209 -170 *143
<=84
Query 14
Status sat
Inferred Status None
Size 30303
Compressed Size3397
Max. Term Depth8
Asserts 232
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not262 or316 and107 =501
/4 +219 -178 *150
<=88
Query 15
Status sat
Inferred Status None
Size 31214
Compressed Size3444
Max. Term Depth8
Asserts 235
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not272 or329 and107 =511
/4 +235 -191 *162
<=94
Query 16
Status unsat
Inferred Status None
Size 32055
Compressed Size3512
Max. Term Depth8
Asserts 238
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not281 or341 and107 =520
/4 +250 -203 *171
<=100
Query 17
Status sat
Inferred Status None
Size 40164
Compressed Size4101
Max. Term Depth8
Asserts 329
Declared Functions0
Declared Constants145
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not360 or435 and166 =731
/4 +262 -212 *180
<=106
Query 18
Status unsat
Inferred Status None
Size 41345
Compressed Size4189
Max. Term Depth8
Asserts 333
Declared Functions0
Declared Constants145
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not376 or451 and170 =743
/4 +282 -228 *192
<=114
Query 19
Status sat
Inferred Status None
Size 50012
Compressed Size4780
Max. Term Depth8
Asserts 427
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not458 or548 and231 =961
/4 +294 -237 *201
<=120
Query 20
Status sat
Inferred Status None
Size 51173
Compressed Size4872
Max. Term Depth8
Asserts 431
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not473 or564 and234 =973
/4 +314 -253 *213
<=128
Query 21
Status sat
Inferred Status None
Size 52090
Compressed Size4962
Max. Term Depth8
Asserts 434
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not484 or577 and235 =983
/4 +330 -266 *223
<=134
Query 22
Status sat
Inferred Status None
Size 54051
Compressed Size5074
Max. Term Depth8
Asserts 440
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not508 or606 and236 =1006
/4 +365 -295 *246
<=146
Query 23
Status sat
Inferred Status None
Size 55632
Compressed Size5203
Max. Term Depth8
Asserts 445
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not527 or629 and237 =1024
/5 +393 -318 *264
<=156
Query 24
Status sat
Inferred Status None
Size 56745
Compressed Size5256
Max. Term Depth8
Asserts 449
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not539 or645 and237 =1036
/5 +413 -334 *277
<=164
Query 25
Status sat
Inferred Status None
Size 57108
Compressed Size5299
Max. Term Depth8
Asserts 450
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not543 or650 and237 =1040
/5 +419 -339 *281
<=166
Query 26
Status sat
Inferred Status None
Size 57471
Compressed Size5319
Max. Term Depth8
Asserts 451
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not547 or655 and237 =1044
/5 +425 -344 *285
<=168
Query 27
Status sat
Inferred Status None
Size 58066
Compressed Size5382
Max. Term Depth8
Asserts 453
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not554 or663 and238 =1050
/5 +435 -352 *292
<=172
Query 28
Status sat
Inferred Status None
Size 60065
Compressed Size5506
Max. Term Depth8
Asserts 459
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not578 or693 and238 =1074
/5 +471 -381 *316
<=184
Query 29
Status sat
Inferred Status None
Size 61172
Compressed Size5595
Max. Term Depth8
Asserts 463
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not590 or709 and238 =1086
/5 +491 -397 *328
<=192
Query 30
Status sat
Inferred Status None
Size 62017
Compressed Size5652
Max. Term Depth8
Asserts 466
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not599 or721 and238 =1095
/5 +506 -409 *338
<=198
Query 31
Status sat
Inferred Status None
Size 62868
Compressed Size5700
Max. Term Depth8
Asserts 469
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not608 or733 and238 =1104
/5 +521 -421 *349
<=204
Query 32
Status sat
Inferred Status None
Size 64815
Compressed Size5814
Max. Term Depth8
Asserts 476
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not629 or761 and238 =1125
/5 +556 -449 *376
<=218
Query 33
Status sat
Inferred Status None
Size 67322
Compressed Size6009
Max. Term Depth8
Asserts 484
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not661 or797 and242 =1153
/7 +600 -485 *404
<=234
Query 34
Status sat
Inferred Status None
Size 70081
Compressed Size6132
Max. Term Depth8
Asserts 493
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not693 or838 and242 =1185
/7 +650 -526 *438
<=252
Query 35
Status sat
Inferred Status None
Size 75910
Compressed Size6443
Max. Term Depth8
Asserts 512
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not761 or925 and242 =1253
/10 +756 -613 *509
<=290
Query 36
Status sat
Inferred Status None
Size 78017
Compressed Size6594
Max. Term Depth8
Asserts 519
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not785 or956 and242 =1277
/12 +794 -644 *533
<=304
Query 37
Status sat
Inferred Status None
Size 80258
Compressed Size6739
Max. Term Depth8
Asserts 526
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not811 or989 and242 =1303
/15 +834 -677 *560
<=318
Query 38
Status sat
Inferred Status None
Size 83723
Compressed Size6921
Max. Term Depth8
Asserts 537
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not852 or1041 and242 =1344
/15 +897 -728 *602
<=340
Query 39
Status sat
Inferred Status None
Size 87582
Compressed Size7111
Max. Term Depth8
Asserts 549
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not898 or1099 and242 =1390
/16 +967 -786 *648
<=364
Query 40
Status sat
Inferred Status None
Size 88421
Compressed Size7165
Max. Term Depth8
Asserts 552
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not907 or1111 and242 =1399
/16 +982 -798 *657
<=370
Query 41
Status sat
Inferred Status None
Size 89992
Compressed Size7255
Max. Term Depth8
Asserts 557
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not925 or1134 and242 =1417
/18 +1010 -821 *675
<=380
Query 42
Status sat
Inferred Status None
Size 90831
Compressed Size7286
Max. Term Depth8
Asserts 560
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not934 or1146 and242 =1426
/18 +1025 -833 *684
<=386
Query 43
Status sat
Inferred Status None
Size 91530
Compressed Size7336
Max. Term Depth8
Asserts 562
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not942 or1156 and242 =1434
/19 +1037 -843 *692
<=390
Query 44
Status unsat
Inferred Status None
Size 91658
Compressed Size7380
Max. Term Depth8
Asserts 565
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not942 or1156 and242 =1434
/21 +1037 -843 *692
<=393
Query 45
Status sat
Inferred Status None
Size 132335
Compressed Size9672
Max. Term Depth8
Asserts 700
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1426 or1764 and253 =1907
/36 +1780 -1449 *1183
<=663
Query 46
Status unsat
Inferred Status None
Size 134364
Compressed Size9810
Max. Term Depth8
Asserts 706
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1450 or1794 and253 =1931
/39 +1816 -1479 *1207
<=675
Query 47
Status sat
Inferred Status None
Size 134328
Compressed Size9817
Max. Term Depth8
Asserts 706
Declared Functions0
Declared Constants173
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1450 or1794 and253 =1931
/39 +1816 -1479 *1207
<=675