Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/corridor/corridor_001_k3_E1.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
Size243263
Compressed Size14561
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 calls60
Query 1
Status sat
Inferred Status None
Size 13315
Compressed Size2074
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 Size2231
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 15881
Compressed Size2318
Max. Term Depth8
Asserts 132
Declared Functions0
Declared Constants88
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not110 or134 and54 =248
/2 +78 -64 *56
<=34
Query 4
Status unsat
Inferred Status None
Size 18392
Compressed Size2457
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 Size3118
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 Size3227
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 30336
Compressed Size3354
Max. Term Depth8
Asserts 239
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not262 or319 and112 =525
/4 +205 -168 *142
<=80
Query 8
Status sat
Inferred Status None
Size 32879
Compressed Size3544
Max. Term Depth8
Asserts 248
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not293 or355 and116 =552
/4 +250 -204 *173
<=98
Query 9
Status sat
Inferred Status None
Size 38714
Compressed Size3880
Max. Term Depth8
Asserts 267
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not361 or442 and116 =620
/7 +356 -291 *245
<=136
Query 10
Status sat
Inferred Status None
Size 41485
Compressed Size4039
Max. Term Depth8
Asserts 276
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not393 or483 and116 =652
/10 +406 -332 *277
<=154
Query 11
Status sat
Inferred Status None
Size 44964
Compressed Size4198
Max. Term Depth8
Asserts 287
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not434 or535 and116 =693
/12 +469 -384 *318
<=176
Query 12
Status sat
Inferred Status None
Size 47867
Compressed Size4359
Max. Term Depth8
Asserts 297
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not467 or578 and116 =726
/13 +522 -427 *351
<=196
Query 13
Status sat
Inferred Status None
Size 48462
Compressed Size4398
Max. Term Depth8
Asserts 299
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not474 or586 and117 =732
/13 +532 -435 *358
<=200
Query 14
Status unsat
Inferred Status None
Size 50973
Compressed Size4559
Max. Term Depth8
Asserts 307
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not503 or623 and117 =761
/16 +577 -472 *388
<=216
Query 15
Status sat
Inferred Status None
Size 59273
Compressed Size5085
Max. Term Depth8
Asserts 400
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not584 or719 and177 =977
/16 +589 -481 *397
<=222
Query 16
Status sat
Inferred Status None
Size 60452
Compressed Size5150
Max. Term Depth8
Asserts 404
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not600 or735 and181 =989
/16 +609 -497 *409
<=230
Query 17
Status sat
Inferred Status None
Size 62309
Compressed Size5288
Max. Term Depth8
Asserts 410
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not621 or762 and181 =1010
/18 +642 -524 *433
<=242
Query 18
Status sat
Inferred Status None
Size 62672
Compressed Size5304
Max. Term Depth8
Asserts 411
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not625 or767 and181 =1014
/18 +648 -529 *437
<=244
Query 19
Status sat
Inferred Status None
Size 63243
Compressed Size5345
Max. Term Depth8
Asserts 413
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not631 or775 and181 =1020
/18 +658 -537 *443
<=248
Query 20
Status sat
Inferred Status None
Size 65592
Compressed Size5474
Max. Term Depth8
Asserts 421
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not658 or809 and182 =1046
/19 +700 -571 *473
<=264
Query 21
Status sat
Inferred Status None
Size 66291
Compressed Size5527
Max. Term Depth8
Asserts 423
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not666 or819 and182 =1054
/20 +712 -581 *481
<=268
Query 22
Status sat
Inferred Status None
Size 69506
Compressed Size5673
Max. Term Depth8
Asserts 433
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not705 or867 and183 =1092
/20 +770 -628 *520
<=288
Query 23
Status sat
Inferred Status None
Size 69869
Compressed Size5688
Max. Term Depth8
Asserts 434
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not709 or872 and183 =1096
/20 +776 -633 *524
<=290
Query 24
Status sat
Inferred Status None
Size 70720
Compressed Size5733
Max. Term Depth8
Asserts 437
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not718 or884 and183 =1105
/20 +791 -645 *535
<=296
Query 25
Status sat
Inferred Status None
Size 71297
Compressed Size5774
Max. Term Depth8
Asserts 439
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not724 or892 and183 =1111
/20 +801 -653 *542
<=300
Query 26
Status sat
Inferred Status None
Size 72584
Compressed Size5866
Max. Term Depth8
Asserts 443
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not739 or911 and183 =1126
/20 +824 -672 *557
<=308
Query 27
Status sat
Inferred Status None
Size 75165
Compressed Size6010
Max. Term Depth8
Asserts 452
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not768 or949 and183 =1155
/21 +871 -710 *587
<=326
Query 28
Status sat
Inferred Status None
Size 76760
Compressed Size6094
Max. Term Depth8
Asserts 457
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not787 or972 and184 =1173
/23 +899 -733 *606
<=336
Query 29
Status sat
Inferred Status None
Size 79323
Compressed Size6187
Max. Term Depth8
Asserts 465
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not818 or1010 and185 =1203
/23 +945 -771 *637
<=352
Query 30
Status sat
Inferred Status None
Size 82032
Compressed Size6334
Max. Term Depth8
Asserts 474
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not849 or1050 and185 =1234
/25 +994 -811 *669
<=370
Query 31
Status sat
Inferred Status None
Size 83915
Compressed Size6433
Max. Term Depth8
Asserts 480
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not871 or1078 and185 =1256
/25 +1028 -839 *691
<=382
Query 32
Status unsat
Inferred Status None
Size 86698
Compressed Size6602
Max. Term Depth8
Asserts 489
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not903 or1119 and185 =1288
/27 +1078 -880 *726
<=400
Query 33
Status sat
Inferred Status None
Size 94718
Compressed Size7250
Max. Term Depth8
Asserts 582
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not984 or1215 and245 =1504
/27 +1090 -889 *735
<=406
Query 34
Status sat
Inferred Status None
Size 95325
Compressed Size7299
Max. Term Depth8
Asserts 584
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not992 or1223 and247 =1510
/27 +1100 -897 *741
<=410
Query 35
Status sat
Inferred Status None
Size 98316
Compressed Size7491
Max. Term Depth8
Asserts 594
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1026 or1267 and247 =1544
/27 +1154 -941 *781
<=430
Query 36
Status sat
Inferred Status None
Size 98679
Compressed Size7506
Max. Term Depth8
Asserts 595
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1030 or1272 and247 =1548
/27 +1160 -946 *785
<=432
Query 37
Status sat
Inferred Status None
Size 99256
Compressed Size7543
Max. Term Depth8
Asserts 597
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1036 or1280 and247 =1554
/27 +1170 -954 *792
<=436
Query 38
Status sat
Inferred Status None
Size 100095
Compressed Size7574
Max. Term Depth8
Asserts 600
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1045 or1292 and247 =1563
/27 +1185 -966 *801
<=442
Query 39
Status sat
Inferred Status None
Size 102038
Compressed Size7628
Max. Term Depth8
Asserts 606
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1068 or1321 and247 =1586
/27 +1220 -995 *824
<=454
Query 40
Status sat
Inferred Status None
Size 102737
Compressed Size7664
Max. Term Depth8
Asserts 608
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1076 or1331 and247 =1594
/28 +1232 -1005 *832
<=458
Query 41
Status sat
Inferred Status None
Size 104470
Compressed Size7753
Max. Term Depth8
Asserts 614
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1095 or1356 and247 =1613
/28 +1263 -1030 *856
<=470
Query 42
Status sat
Inferred Status None
Size 107263
Compressed Size7927
Max. Term Depth8
Asserts 623
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1131 or1396 and252 =1644
/30 +1312 -1070 *887
<=488
Query 43
Status sat
Inferred Status None
Size 113428
Compressed Size8259
Max. Term Depth8
Asserts 644
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1202 or1488 and252 =1715
/32 +1425 -1162 *959
<=530
Query 44
Status sat
Inferred Status None
Size 114663
Compressed Size8324
Max. Term Depth8
Asserts 648
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1216 or1506 and252 =1729
/33 +1447 -1180 *973
<=538
Query 45
Status sat
Inferred Status None
Size 115252
Compressed Size8357
Max. Term Depth8
Asserts 650
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1223 or1514 and253 =1735
/33 +1457 -1188 *979
<=542
Query 46
Status sat
Inferred Status None
Size 118113
Compressed Size8517
Max. Term Depth8
Asserts 660
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1256 or1556 and254 =1767
/33 +1509 -1229 *1013
<=562
Query 47
Status sat
Inferred Status None
Size 119812
Compressed Size8647
Max. Term Depth8
Asserts 665
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1276 or1581 and254 =1787
/36 +1539 -1254 *1033
<=572
Query 48
Status sat
Inferred Status None
Size 120407
Compressed Size8695
Max. Term Depth8
Asserts 667
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1283 or1589 and255 =1793
/36 +1549 -1262 *1040
<=576
Query 49
Status sat
Inferred Status None
Size 122592
Compressed Size8825
Max. Term Depth8
Asserts 674
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1308 or1621 and255 =1818
/38 +1588 -1294 *1068
<=590
Query 50
Status sat
Inferred Status None
Size 126215
Compressed Size8983
Max. Term Depth8
Asserts 686
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1350 or1675 and255 =1860
/38 +1654 -1348 *1112
<=614
Query 51
Status sat
Inferred Status None
Size 129006
Compressed Size9150
Max. Term Depth8
Asserts 695
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1383 or1716 and256 =1892
/39 +1704 -1389 *1147
<=632
Query 52
Status sat
Inferred Status None
Size 132325
Compressed Size9357
Max. Term Depth8
Asserts 706
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1421 or1765 and256 =1930
/42 +1764 -1438 *1187
<=654
Query 53
Status sat
Inferred Status None
Size 135752
Compressed Size9512
Max. Term Depth8
Asserts 717
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1461 or1816 and256 =1970
/42 +1826 -1489 *1231
<=676
Query 54
Status sat
Inferred Status None
Size 136787
Compressed Size9549
Max. Term Depth8
Asserts 720
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1473 or1831 and256 =1982
/44 +1844 -1504 *1243
<=682
Query 55
Status sat
Inferred Status None
Size 137364
Compressed Size9594
Max. Term Depth8
Asserts 722
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1479 or1839 and256 =1988
/44 +1854 -1512 *1250
<=686
Query 56
Status sat
Inferred Status None
Size 138859
Compressed Size9701
Max. Term Depth8
Asserts 727
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1496 or1861 and256 =2005
/44 +1881 -1534 *1267
<=696
Query 57
Status sat
Inferred Status None
Size 138988
Compressed Size9750
Max. Term Depth8
Asserts 730
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1496 or1861 and256 =2005
/46 +1881 -1534 *1267
<=699
Query 58
Status unsat
Inferred Status None
Size 140169
Compressed Size9849
Max. Term Depth8
Asserts 734
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1512 or1877 and260 =2017
/46 +1901 -1550 *1279
<=707
Query 59
Status sat
Inferred Status None
Size 183433
Compressed Size11967
Max. Term Depth8
Asserts 878
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2024 or2523 and271 =2518
/62 +2692 -2195 *1811
<=996
Query 60
Status sat
Inferred Status None
Size 184132
Compressed Size12029
Max. Term Depth8
Asserts 880
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2032 or2533 and271 =2526
/63 +2704 -2205 *1819
<=1000