Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/grid/grid_04x04_k5_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
Size1333639
Compressed Size48810
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 calls55
Query 1
Status sat
Inferred Status None
Size 143868
Compressed Size11268
Max. Term Depth14
Asserts 1283
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1210 or1876 and1119 =3836
/521 +55 -45 *45
<=30
Query 2
Status sat
Inferred Status None
Size 165532
Compressed Size12217
Max. Term Depth14
Asserts 1346
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1462 or2191 and1119 =4088
/636 +433 -360 *297
<=156
Query 3
Status sat
Inferred Status None
Size 175085
Compressed Size12687
Max. Term Depth14
Asserts 1374
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1574 or2330 and1120 =4199
/679 +600 -501 *408
<=212
Query 4
Status sat
Inferred Status None
Size 188860
Compressed Size13385
Max. Term Depth14
Asserts 1415
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1732 or2529 and1120 =4357
/749 +840 -699 *572
<=294
Query 5
Status sat
Inferred Status None
Size 209235
Compressed Size14392
Max. Term Depth14
Asserts 1476
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1965 or2822 and1121 =4589
/857 +1194 -1003 *804
<=416
Query 6
Status sat
Inferred Status None
Size 248133
Compressed Size16081
Max. Term Depth14
Asserts 1590
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2421 or3392 and1121 =5045
/1032 +1878 -1573 *1260
<=644
Query 7
Status sat
Inferred Status None
Size 255685
Compressed Size16464
Max. Term Depth14
Asserts 1613
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2509 or3502 and1122 =5132
/1060 +2011 -1683 *1351
<=690
Query 8
Status sat
Inferred Status None
Size 264566
Compressed Size16958
Max. Term Depth14
Asserts 1640
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2610 or3629 and1123 =5232
/1106 +2165 -1810 *1458
<=744
Query 9
Status sat
Inferred Status None
Size 281626
Compressed Size17617
Max. Term Depth14
Asserts 1693
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2804 or3876 and1123 =5426
/1186 +2465 -2055 *1652
<=850
Query 10
Status sat
Inferred Status None
Size 289417
Compressed Size18076
Max. Term Depth14
Asserts 1717
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2893 or3988 and1124 =5514
/1219 +2601 -2165 *1745
<=898
Query 11
Status sat
Inferred Status None
Size 305029
Compressed Size18694
Max. Term Depth14
Asserts 1765
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3069 or4212 and1124 =5690
/1275 +2873 -2389 *1936
<=994
Query 12
Status sat
Inferred Status None
Size 335709
Compressed Size20163
Max. Term Depth14
Asserts 1859
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3425 or4661 and1125 =6045
/1402 +3416 -2828 *2296
<=1182
Query 13
Status sat
Inferred Status None
Size 353743
Compressed Size21072
Max. Term Depth14
Asserts 1913
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3630 or4919 and1126 =6249
/1505 +3728 -3088 *2504
<=1290
Query 14
Status sat
Inferred Status None
Size 368464
Compressed Size21702
Max. Term Depth14
Asserts 1958
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3798 or5131 and1127 =6416
/1557 +3985 -3305 *2671
<=1380
Query 15
Status sat
Inferred Status None
Size 382192
Compressed Size22420
Max. Term Depth14
Asserts 1998
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3958 or5331 and1127 =6576
/1618 +4225 -3505 *2831
<=1460
Query 16
Status sat
Inferred Status None
Size 394389
Compressed Size23122
Max. Term Depth14
Asserts 2035
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4097 or5507 and1127 =6715
/1670 +4438 -3687 *2979
<=1534
Query 17
Status sat
Inferred Status None
Size 417809
Compressed Size24328
Max. Term Depth14
Asserts 2104
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4366 or5845 and1127 =6984
/1792 +4845 -4037 *3255
<=1672
Query 18
Status sat
Inferred Status None
Size 423478
Compressed Size24660
Max. Term Depth14
Asserts 2122
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4430 or5926 and1128 =7047
/1820 +4944 -4118 *3318
<=1708
Query 19
Status sat
Inferred Status None
Size 424099
Compressed Size24719
Max. Term Depth14
Asserts 2124
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4437 or5934 and1129 =7053
/1823 +4954 -4127 *3324
<=1712
Query 20
Status sat
Inferred Status None
Size 429545
Compressed Size24992
Max. Term Depth14
Asserts 2140
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4500 or6012 and1130 =7115
/1852 +5048 -4206 *3387
<=1744
Query 21
Status sat
Inferred Status None
Size 454523
Compressed Size26179
Max. Term Depth14
Asserts 2218
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4782 or6372 and1130 =7397
/1961 +5486 -4570 *3678
<=1900
Query 22
Status sat
Inferred Status None
Size 460418
Compressed Size26515
Max. Term Depth14
Asserts 2235
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4850 or6457 and1130 =7465
/1994 +5588 -4648 *3746
<=1934
Query 23
Status sat
Inferred Status None
Size 481155
Compressed Size27590
Max. Term Depth14
Asserts 2296
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5088 or6756 and1130 =7703
/2105 +5948 -4948 *3990
<=2056
Query 24
Status sat
Inferred Status None
Size 495238
Compressed Size28306
Max. Term Depth14
Asserts 2339
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5247 or6957 and1131 =7861
/2172 +6192 -5159 *4159
<=2142
Query 25
Status sat
Inferred Status None
Size 497569
Compressed Size28454
Max. Term Depth14
Asserts 2347
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5272 or6989 and1132 =7885
/2181 +6232 -5194 *4187
<=2158
Query 26
Status sat
Inferred Status None
Size 522284
Compressed Size29648
Max. Term Depth14
Asserts 2423
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5550 or7342 and1133 =8162
/2297 +6661 -5556 *4487
<=2310
Query 27
Status sat
Inferred Status None
Size 558072
Compressed Size31426
Max. Term Depth14
Asserts 2529
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5960 or7858 and1133 =8572
/2488 +7283 -6062 *4911
<=2522
Query 28
Status sat
Inferred Status None
Size 562532
Compressed Size31657
Max. Term Depth14
Asserts 2545
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6009 or7922 and1134 =8620
/2502 +7363 -6126 *4959
<=2554
Query 29
Status sat
Inferred Status None
Size 572645
Compressed Size32157
Max. Term Depth14
Asserts 2579
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6121 or8068 and1134 =8732
/2541 +7543 -6272 *5071
<=2622
Query 30
Status sat
Inferred Status None
Size 578564
Compressed Size32441
Max. Term Depth14
Asserts 2597
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6187 or8152 and1134 =8798
/2575 +7645 -6359 *5141
<=2658
Query 31
Status sat
Inferred Status None
Size 581989
Compressed Size32667
Max. Term Depth14
Asserts 2607
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6227 or8200 and1136 =8836
/2593 +7703 -6410 *5179
<=2678
Query 32
Status sat
Inferred Status None
Size 591368
Compressed Size33119
Max. Term Depth14
Asserts 2636
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6333 or8335 and1136 =8942
/2631 +7867 -6546 *5293
<=2736
Query 33
Status sat
Inferred Status None
Size 604497
Compressed Size33743
Max. Term Depth14
Asserts 2676
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6481 or8523 and1136 =9090
/2708 +8095 -6719 *5453
<=2816
Query 34
Status sat
Inferred Status None
Size 609232
Compressed Size34000
Max. Term Depth14
Asserts 2690
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6535 or8591 and1136 =9144
/2735 +8177 -6782 *5507
<=2844
Query 35
Status sat
Inferred Status None
Size 613717
Compressed Size34209
Max. Term Depth14
Asserts 2703
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6587 or8656 and1136 =9196
/2757 +8255 -6843 *5559
<=2870
Query 36
Status sat
Inferred Status None
Size 627898
Compressed Size34943
Max. Term Depth14
Asserts 2746
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6751 or8863 and1136 =9360
/2818 +8505 -7041 *5723
<=2956
Query 37
Status sat
Inferred Status None
Size 632455
Compressed Size35154
Max. Term Depth14
Asserts 2759
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6803 or8928 and1136 =9412
/2843 +8583 -7112 *5775
<=2982
Query 38
Status sat
Inferred Status None
Size 636739
Compressed Size35337
Max. Term Depth14
Asserts 2772
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6851 or8989 and1136 =9460
/2864 +8657 -7175 *5827
<=3008
Query 39
Status sat
Inferred Status None
Size 646311
Compressed Size35825
Max. Term Depth14
Asserts 2800
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6960 or9126 and1136 =9569
/2916 +8822 -7325 *5936
<=3064
Query 40
Status sat
Inferred Status None
Size 653791
Compressed Size36191
Max. Term Depth14
Asserts 2824
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7043 or9233 and1136 =9652
/2949 +8953 -7439 *6019
<=3112
Query 41
Status sat
Inferred Status None
Size 665933
Compressed Size36792
Max. Term Depth14
Asserts 2862
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7181 or9409 and1136 =9790
/3005 +9167 -7614 *6157
<=3188
Query 42
Status sat
Inferred Status None
Size 675100
Compressed Size37275
Max. Term Depth14
Asserts 2889
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7287 or9541 and1137 =9895
/3051 +9326 -7743 *6262
<=3242
Query 43
Status sat
Inferred Status None
Size 684025
Compressed Size37775
Max. Term Depth14
Asserts 2915
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7391 or9669 and1139 =9997
/3101 +9480 -7865 *6364
<=3294
Query 44
Status sat
Inferred Status None
Size 684935
Compressed Size37839
Max. Term Depth14
Asserts 2918
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7400 or9681 and1139 =10006
/3107 +9495 -7877 *6376
<=3300
Query 45
Status sat
Inferred Status None
Size 686125
Compressed Size37915
Max. Term Depth14
Asserts 2922
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7412 or9697 and1139 =10018
/3115 +9515 -7897 *6388
<=3308
Query 46
Status sat
Inferred Status None
Size 690870
Compressed Size38093
Max. Term Depth14
Asserts 2936
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7467 or9765 and1140 =10072
/3141 +9597 -7957 *6443
<=3336
Query 47
Status sat
Inferred Status None
Size 697905
Compressed Size38558
Max. Term Depth14
Asserts 2958
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7546 or9865 and1141 =10150
/3177 +9719 -8065 *6524
<=3380
Query 48
Status sat
Inferred Status None
Size 706223
Compressed Size38947
Max. Term Depth14
Asserts 2982
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7642 or9985 and1141 =10246
/3225 +9863 -8177 *6620
<=3428
Query 49
Status sat
Inferred Status None
Size 706374
Compressed Size38998
Max. Term Depth14
Asserts 2985
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7642 or9985 and1141 =10246
/3228 +9863 -8177 *6620
<=3431
Query 50
Status sat
Inferred Status None
Size 708681
Compressed Size39201
Max. Term Depth14
Asserts 2993
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7667 or10017 and1142 =10270
/3237 +9903 -8212 *6648
<=3447
Query 51
Status sat
Inferred Status None
Size 727162
Compressed Size40109
Max. Term Depth14
Asserts 3052
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7875 or10284 and1142 =10478
/3319 +10229 -8477 *6867
<=3565
Query 52
Status sat
Inferred Status None
Size 734789
Compressed Size40531
Max. Term Depth14
Asserts 3074
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not7963 or10394 and1142 =10566
/3362 +10361 -8585 *6955
<=3609
Query 53
Status sat
Inferred Status None
Size 739632
Compressed Size40733
Max. Term Depth14
Asserts 3088
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8019 or10464 and1142 =10622
/3387 +10445 -8655 *7011
<=3637
Query 54
Status unsat
Inferred Status None
Size 739736
Compressed Size40763
Max. Term Depth14
Asserts 3090
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not8019 or10464 and1142 =10622
/3389 +10445 -8655 *7011
<=3639
Query 55
Status sat
Inferred Status None
Size 1333529
Compressed Size48821
Max. Term Depth14
Asserts 4891
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not14828 or19052 and1165 =17408
/6251 +20835 -17265 *13977
<=7242