Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/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
Size219736
Compressed Size13343
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 13412
Compressed Size2117
Max. Term Depth6
Asserts 124
Declared Functions0
Declared Constants88
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not79 or97 and52
=219 let2 +30 -24
*24 <=21
Query 2
Status sat
Inferred Status None
Size 14725
Compressed Size2252
Max. Term Depth8
Asserts 128
Declared Functions0
Declared Constants88
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not95 or116 and53
=234 let2 /1 +53
-43 *39 <=29
Query 3
Status sat
Inferred Status None
Size 17332
Compressed Size2391
Max. Term Depth8
Asserts 136
Declared Functions0
Declared Constants88
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not126 or155 and53
=265 let2 /2 +100
-82 *70 <=45
Query 4
Status unsat
Inferred Status None
Size 18489
Compressed Size2513
Max. Term Depth8
Asserts 140
Declared Functions0
Declared Constants88
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not140 or171 and55
=277 let2 /2 +120
-98 *84 <=53
Query 5
Status sat
Inferred Status None
Size 26519
Compressed Size3115
Max. Term Depth8
Asserts 227
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not215 or261 and111
=479 let2 /2 +132
-107 *93 <=59
Query 6
Status sat
Inferred Status None
Size 31062
Compressed Size3381
Max. Term Depth8
Asserts 241
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not270 or329 and112
=533 let2 /4 +214
-174 *148 <=87
Query 7
Status sat
Inferred Status None
Size 33605
Compressed Size3560
Max. Term Depth8
Asserts 250
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not301 or365 and116
=560 let2 /4 +259
-210 *179 <=105
Query 8
Status sat
Inferred Status None
Size 39452
Compressed Size3909
Max. Term Depth8
Asserts 269
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not369 or452 and116
=628 let2 /7 +365
-297 *253 <=143
Query 9
Status sat
Inferred Status None
Size 41619
Compressed Size4076
Max. Term Depth8
Asserts 276
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not394 or484 and116
=653 let2 /9 +404
-329 *278 <=157
Query 10
Status sat
Inferred Status None
Size 43214
Compressed Size4156
Max. Term Depth8
Asserts 281
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not413 or507 and117
=671 let2 /11 +432
-352 *297 <=167
Query 11
Status sat
Inferred Status None
Size 46455
Compressed Size4360
Max. Term Depth8
Asserts 291
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not451 or555 and117
=709 let2 /16 +490
-400 *336 <=187
Query 12
Status sat
Inferred Status None
Size 48694
Compressed Size4493
Max. Term Depth8
Asserts 299
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not476 or588 and117
=734 let2 /16 +531
-433 *361 <=203
Query 13
Status sat
Inferred Status None
Size 50891
Compressed Size4629
Max. Term Depth8
Asserts 307
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not500 or620 and117
=758 let2 /16 +571
-465 *388 <=219
Query 14
Status unsat
Inferred Status None
Size 52402
Compressed Size4739
Max. Term Depth8
Asserts 312
Declared Functions0
Declared Constants116
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not517 or642 and117
=775 let2 /17 +598
-487 *406 <=229
Query 15
Status sat
Inferred Status None
Size 60702
Compressed Size5331
Max. Term Depth8
Asserts 405
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not598 or738 and177
=991 let2 /17 +610
-496 *415 <=235
Query 16
Status sat
Inferred Status None
Size 63751
Compressed Size5548
Max. Term Depth8
Asserts 415
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not634 or783 and178
=1026 let2 /19 +665
-541 *450 <=255
Query 17
Status sat
Inferred Status None
Size 66358
Compressed Size5647
Max. Term Depth8
Asserts 423
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not665 or822 and178
=1057 let2 /20 +712
-580 *481 <=271
Query 18
Status sat
Inferred Status None
Size 68043
Compressed Size5744
Max. Term Depth8
Asserts 429
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not684 or846 and179
=1075 let2 /20 +742
-604 *503 <=283
Query 19
Status sat
Inferred Status None
Size 69538
Compressed Size5834
Max. Term Depth8
Asserts 434
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not701 or868 and179
=1092 let2 /20 +769
-626 *520 <=293
Query 20
Status sat
Inferred Status None
Size 70145
Compressed Size5887
Max. Term Depth8
Asserts 436
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not709 or876 and181
=1098 let2 /20 +779
-634 *526 <=297
Query 21
Status sat
Inferred Status None
Size 70722
Compressed Size5924
Max. Term Depth8
Asserts 438
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not715 or884 and181
=1104 let2 /20 +789
-642 *533 <=301
Query 22
Status sat
Inferred Status None
Size 73085
Compressed Size6085
Max. Term Depth8
Asserts 445
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not743 or919 and181
=1132 let2 /24 +831
-677 *561 <=315
Query 23
Status sat
Inferred Status None
Size 74680
Compressed Size6186
Max. Term Depth8
Asserts 450
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not762 or942 and182
=1150 let2 /26 +859
-700 *580 <=325
Query 24
Status sat
Inferred Status None
Size 75951
Compressed Size6257
Max. Term Depth8
Asserts 454
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not778 or960 and184
=1164 let2 /27 +881
-718 *594 <=333
Query 25
Status sat
Inferred Status None
Size 78508
Compressed Size6396
Max. Term Depth8
Asserts 462
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not809 or998 and185
=1194 let2 /27 +927
-756 *624 <=349
Query 26
Status sat
Inferred Status None
Size 81593
Compressed Size6580
Max. Term Depth8
Asserts 473
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not843 or1043 and185
=1228 let2 /27 +983
-801 *665 <=371
Query 27
Status sat
Inferred Status None
Size 83544
Compressed Size6655
Max. Term Depth8
Asserts 479
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not866 or1072 and185
=1251 let2 /28 +1018
-830 *688 <=383
Query 28
Status sat
Inferred Status None
Size 85729
Compressed Size6729
Max. Term Depth8
Asserts 487
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not890 or1104 and185
=1275 let2 /28 +1058
-862 *713 <=399
Query 29
Status sat
Inferred Status None
Size 86092
Compressed Size6747
Max. Term Depth8
Asserts 488
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not894 or1109 and185
=1279 let2 /28 +1064
-867 *717 <=401
Query 30
Status sat
Inferred Status None
Size 86931
Compressed Size6812
Max. Term Depth8
Asserts 491
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not903 or1121 and185
=1288 let2 /28 +1079
-879 *726 <=407
Query 31
Status sat
Inferred Status None
Size 87508
Compressed Size6838
Max. Term Depth8
Asserts 493
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not909 or1129 and185
=1294 let2 /28 +1089
-887 *733 <=411
Query 32
Status sat
Inferred Status None
Size 88795
Compressed Size6927
Max. Term Depth8
Asserts 497
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not924 or1148 and185
=1309 let2 /28 +1112
-906 *748 <=419
Query 33
Status unsat
Inferred Status None
Size 90368
Compressed Size7020
Max. Term Depth8
Asserts 502
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not942 or1171 and185
=1327 let2 /30 +1140
-929 *766 <=429
Query 34
Status sat
Inferred Status None
Size 98353
Compressed Size7618
Max. Term Depth8
Asserts 595
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1023 or1267 and245
=1543 let2 /30 +1152
-938 *775 <=435
Query 35
Status sat
Inferred Status None
Size 102916
Compressed Size7861
Max. Term Depth8
Asserts 610
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1079 or1334 and249
=1595 let2 /32 +1234
-1005 *827 <=465
Query 36
Status sat
Inferred Status None
Size 105745
Compressed Size8057
Max. Term Depth8
Asserts 620
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1112 or1375 and251
=1626 let2 /32 +1285
-1046 *861 <=485
Query 37
Status sat
Inferred Status None
Size 107780
Compressed Size8203
Max. Term Depth8
Asserts 626
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1136 or1405 and251
=1650 let2 /36 +1321
-1076 *885 <=497
Query 38
Status sat
Inferred Status None
Size 108357
Compressed Size8259
Max. Term Depth8
Asserts 628
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1142 or1413 and251
=1656 let2 /36 +1331
-1084 *892 <=501
Query 39
Status sat
Inferred Status None
Size 110300
Compressed Size8334
Max. Term Depth8
Asserts 634
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1165 or1442 and251
=1679 let2 /36 +1366
-1113 *915 <=513
Query 40
Status sat
Inferred Status None
Size 110907
Compressed Size8381
Max. Term Depth8
Asserts 636
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1173 or1450 and253
=1685 let2 /36 +1376
-1121 *921 <=517
Query 41
Status sat
Inferred Status None
Size 111606
Compressed Size8412
Max. Term Depth8
Asserts 638
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1181 or1460 and253
=1693 let2 /37 +1388
-1131 *929 <=521
Query 42
Status sat
Inferred Status None
Size 111732
Compressed Size8453
Max. Term Depth8
Asserts 641
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1181 or1460 and253
=1693 let2 /39 +1388
-1131 *929 <=524
Query 43
Status sat
Inferred Status None
Size 116707
Compressed Size8792
Max. Term Depth8
Asserts 657
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1239 or1534 and253
=1751 let2 /43 +1478
-1204 *989 <=556
Query 44
Status sat
Inferred Status None
Size 123060
Compressed Size9145
Max. Term Depth8
Asserts 677
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1315 or1629 and254
=1826 let2 /46 +1593
-1297 *1068 <=596
Query 45
Status sat
Inferred Status None
Size 123667
Compressed Size9171
Max. Term Depth8
Asserts 679
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1323 or1637 and256
=1832 let2 /46 +1603
-1305 *1074 <=600
Query 46
Status sat
Inferred Status None
Size 124030
Compressed Size9195
Max. Term Depth8
Asserts 680
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1327 or1642 and256
=1836 let2 /46 +1609
-1310 *1078 <=602
Query 47
Status unsat
Inferred Status None
Size 128405
Compressed Size9397
Max. Term Depth8
Asserts 694
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1379 or1707 and257
=1887 let2 /47 +1688
-1374 *1133 <=630
Query 48
Status sat
Inferred Status None
Size 141237
Compressed Size9928
Max. Term Depth8
Asserts 737
Declared Functions0
Declared Constants172
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite3 not1537 or1900 and265
=2037 let2 /54 +1924
-1567 *1287 <=716