Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/corridor/corridor_001_k3_E2.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
Size250748
Compressed Size14770
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 calls56
Query 1
Status sat
Inferred Status None
Size 13315
Compressed Size2083
Max. Term Depth6
Asserts 124
Declared Functions0
Declared Constants88
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not79 or97 and52 =219
+33 -27 *27 <=18
Query 2
Status sat
Inferred Status None
Size 14628
Compressed Size2218
Max. Term Depth8
Asserts 128
Declared Functions0
Declared Constants88
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not95 or116 and53 =234
/1 +56 -46 *42
<=26
Query 3
Status sat
Inferred Status None
Size 17235
Compressed Size2355
Max. Term Depth8
Asserts 136
Declared Functions0
Declared Constants88
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not126 or155 and53 =265
/2 +103 -85 *73
<=42
Query 4
Status unsat
Inferred Status None
Size 18392
Compressed Size2478
Max. Term Depth8
Asserts 140
Declared Functions0
Declared Constants88
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not140 or171 and55 =277
/2 +123 -101 *87
<=50
Query 5
Status sat
Inferred Status None
Size 26416
Compressed Size3081
Max. Term Depth8
Asserts 227
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not215 or261 and111 =479
/2 +135 -110 *96
<=56
Query 6
Status sat
Inferred Status None
Size 27729
Compressed Size3185
Max. Term Depth8
Asserts 231
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not231 or280 and112 =494
/3 +158 -129 *111
<=64
Query 7
Status sat
Inferred Status None
Size 30376
Compressed Size3395
Max. Term Depth8
Asserts 240
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not263 or318 and115 =523
/4 +205 -167 *143
<=82
Query 8
Status sat
Inferred Status None
Size 32067
Compressed Size3494
Max. Term Depth8
Asserts 246
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not282 or342 and116 =541
/4 +235 -191 *166
<=94
Query 9
Status sat
Inferred Status None
Size 38062
Compressed Size3834
Max. Term Depth8
Asserts 264
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not354 or432 and116 =613
/11 +343 -281 *238
<=130
Query 10
Status sat
Inferred Status None
Size 45577
Compressed Size4214
Max. Term Depth8
Asserts 289
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not442 or545 and116 =701
/11 +481 -394 *326
<=180
Query 11
Status sat
Inferred Status None
Size 46172
Compressed Size4240
Max. Term Depth8
Asserts 291
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not449 or553 and117 =707
/11 +491 -402 *333
<=184
Query 12
Status sat
Inferred Status None
Size 47871
Compressed Size4348
Max. Term Depth8
Asserts 296
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not469 or578 and117 =727
/14 +521 -427 *353
<=194
Query 13
Status sat
Inferred Status None
Size 49448
Compressed Size4437
Max. Term Depth8
Asserts 301
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not487 or601 and117 =745
/16 +549 -450 *372
<=204
Query 14
Status sat
Inferred Status None
Size 51237
Compressed Size4539
Max. Term Depth8
Asserts 307
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not507 or627 and117 =765
/17 +581 -476 *395
<=216
Query 15
Status unsat
Inferred Status None
Size 52638
Compressed Size4642
Max. Term Depth8
Asserts 312
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not523 or647 and118 =780
/17 +606 -496 *411
<=226
Query 16
Status sat
Inferred Status None
Size 60903
Compressed Size5257
Max. Term Depth8
Asserts 405
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not604 or743 and178 =996
/17 +618 -505 *420
<=232
Query 17
Status sat
Inferred Status None
Size 63624
Compressed Size5444
Max. Term Depth8
Asserts 414
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not636 or783 and179 =1027
/19 +667 -545 *451
<=250
Query 18
Status sat
Inferred Status None
Size 67447
Compressed Size5639
Max. Term Depth8
Asserts 426
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not682 or840 and180 =1072
/20 +736 -602 *497
<=274
Query 19
Status sat
Inferred Status None
Size 68146
Compressed Size5671
Max. Term Depth8
Asserts 428
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not690 or850 and180 =1080
/21 +748 -612 *505
<=278
Query 20
Status sat
Inferred Status None
Size 71853
Compressed Size5882
Max. Term Depth8
Asserts 440
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not734 or905 and181 =1123
/23 +815 -666 *549
<=302
Query 21
Status sat
Inferred Status None
Size 72430
Compressed Size5912
Max. Term Depth8
Asserts 442
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not740 or913 and181 =1129
/23 +825 -674 *556
<=306
Query 22
Status sat
Inferred Status None
Size 76133
Compressed Size6052
Max. Term Depth8
Asserts 454
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not783 or968 and181 =1172
/24 +892 -729 *603
<=330
Query 23
Status sat
Inferred Status None
Size 77922
Compressed Size6171
Max. Term Depth8
Asserts 460
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not803 or994 and181 =1192
/25 +924 -755 *626
<=342
Query 24
Status sat
Inferred Status None
Size 79517
Compressed Size6272
Max. Term Depth8
Asserts 465
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not822 or1017 and182 =1210
/27 +952 -778 *645
<=352
Query 25
Status sat
Inferred Status None
Size 81116
Compressed Size6408
Max. Term Depth8
Asserts 470
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not842 or1040 and184 =1228
/28 +980 -801 *663
<=362
Query 26
Status sat
Inferred Status None
Size 83769
Compressed Size6573
Max. Term Depth8
Asserts 479
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not872 or1079 and184 =1258
/29 +1028 -840 *696
<=380
Query 27
Status sat
Inferred Status None
Size 85056
Compressed Size6623
Max. Term Depth8
Asserts 483
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not887 or1098 and184 =1273
/29 +1051 -859 *711
<=388
Query 28
Status sat
Inferred Status None
Size 86887
Compressed Size6709
Max. Term Depth8
Asserts 489
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not908 or1125 and184 =1294
/30 +1084 -886 *732
<=400
Query 29
Status sat
Inferred Status None
Size 89090
Compressed Size6799
Max. Term Depth8
Asserts 497
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not932 or1157 and184 =1318
/30 +1124 -918 *760
<=416
Query 30
Status sat
Inferred Status None
Size 89453
Compressed Size6809
Max. Term Depth8
Asserts 498
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not936 or1162 and184 =1322
/30 +1130 -923 *764
<=418
Query 31
Status sat
Inferred Status None
Size 90292
Compressed Size6880
Max. Term Depth8
Asserts 501
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not945 or1174 and184 =1331
/30 +1145 -935 *773
<=424
Query 32
Status sat
Inferred Status None
Size 90869
Compressed Size6925
Max. Term Depth8
Asserts 503
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not951 or1182 and184 =1337
/30 +1155 -943 *780
<=428
Query 33
Status sat
Inferred Status None
Size 92156
Compressed Size6985
Max. Term Depth8
Asserts 507
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not966 or1201 and184 =1352
/30 +1178 -962 *795
<=436
Query 34
Status unsat
Inferred Status None
Size 93729
Compressed Size7075
Max. Term Depth8
Asserts 512
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not984 or1224 and184 =1370
/32 +1206 -985 *813
<=446
Query 35
Status sat
Inferred Status None
Size 101714
Compressed Size7686
Max. Term Depth8
Asserts 605
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1065 or1320 and244 =1586
/32 +1218 -994 *822
<=452
Query 36
Status sat
Inferred Status None
Size 106299
Compressed Size7974
Max. Term Depth8
Asserts 620
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1122 or1387 and249 =1638
/33 +1300 -1061 *876
<=482
Query 37
Status sat
Inferred Status None
Size 108554
Compressed Size8132
Max. Term Depth8
Asserts 627
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1150 or1420 and251 =1664
/34 +1340 -1094 *902
<=496
Query 38
Status sat
Inferred Status None
Size 111557
Compressed Size8257
Max. Term Depth8
Asserts 636
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1186 or1465 and251 =1700
/36 +1394 -1139 *938
<=514
Query 39
Status sat
Inferred Status None
Size 112664
Compressed Size8306
Max. Term Depth8
Asserts 640
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1198 or1481 and251 =1712
/36 +1414 -1155 *950
<=522
Query 40
Status sat
Inferred Status None
Size 113241
Compressed Size8355
Max. Term Depth8
Asserts 642
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1204 or1489 and251 =1718
/36 +1424 -1163 *957
<=526
Query 41
Status sat
Inferred Status None
Size 113848
Compressed Size8395
Max. Term Depth8
Asserts 644
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1212 or1497 and253 =1724
/36 +1434 -1171 *963
<=530
Query 42
Status sat
Inferred Status None
Size 114547
Compressed Size8439
Max. Term Depth8
Asserts 646
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1220 or1507 and253 =1732
/37 +1446 -1181 *971
<=534
Query 43
Status sat
Inferred Status None
Size 115792
Compressed Size8555
Max. Term Depth8
Asserts 650
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1235 or1525 and254 =1746
/37 +1468 -1199 *985
<=542
Query 44
Status sat
Inferred Status None
Size 115918
Compressed Size8597
Max. Term Depth8
Asserts 653
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1235 or1525 and254 =1746
/39 +1468 -1199 *985
<=545
Query 45
Status sat
Inferred Status None
Size 116525
Compressed Size8635
Max. Term Depth8
Asserts 655
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1243 or1533 and256 =1752
/39 +1478 -1207 *991
<=549
Query 46
Status unsat
Inferred Status None
Size 117706
Compressed Size8687
Max. Term Depth8
Asserts 659
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1259 or1549 and260 =1764
/39 +1498 -1223 *1003
<=557
Query 47
Status sat
Inferred Status None
Size 131433
Compressed Size9011
Max. Term Depth8
Asserts 704
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1429 or1754 and270 =1924
/44 +1748 -1428 *1166
<=647
Query 48
Status sat
Inferred Status None
Size 134390
Compressed Size9210
Max. Term Depth8
Asserts 713
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1464 or1798 and270 =1959
/47 +1801 -1472 *1202
<=665
Query 49
Status sat
Inferred Status None
Size 138817
Compressed Size9427
Max. Term Depth8
Asserts 727
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1516 or1864 and270 =2011
/49 +1881 -1538 *1258
<=693
Query 50
Status sat
Inferred Status None
Size 140516
Compressed Size9533
Max. Term Depth8
Asserts 732
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1536 or1889 and270 =2031
/52 +1911 -1563 *1278
<=703
Query 51
Status sat
Inferred Status None
Size 143063
Compressed Size9711
Max. Term Depth8
Asserts 740
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1566 or1927 and270 =2061
/53 +1957 -1601 *1308
<=719
Query 52
Status sat
Inferred Status None
Size 146984
Compressed Size9965
Max. Term Depth8
Asserts 752
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1612 or1985 and270 =2107
/59 +2027 -1659 *1355
<=743
Query 53
Status sat
Inferred Status None
Size 147347
Compressed Size9992
Max. Term Depth8
Asserts 753
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1616 or1990 and270 =2111
/59 +2033 -1664 *1359
<=745
Query 54
Status sat
Inferred Status None
Size 149176
Compressed Size10085
Max. Term Depth8
Asserts 759
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1637 or2017 and270 =2132
/59 +2066 -1691 *1381
<=757
Query 55
Status unsat
Inferred Status None
Size 157805
Compressed Size10470
Max. Term Depth8
Asserts 785
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1741 or2147 and270 =2236
/67 +2222 -1821 *1485
<=809
Query 56
Status sat
Inferred Status None
Size 157490
Compressed Size10380
Max. Term Depth8
Asserts 784
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1741 or2147 and270 =2236
/66 +2222 -1821 *1485
<=808