Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/grid/grid_04x04_k2_k6_E.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
Size659085
Compressed Size41122
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 calls53
Query 1
Status sat
Inferred Status None
Size 104568
Compressed Size8802
Max. Term Depth9
Asserts 1055
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not920 or1221 and728 =2607
+114 -90 *90 <=60
Query 2
Status sat
Inferred Status None
Size 116646
Compressed Size9635
Max. Term Depth9
Asserts 1091
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1064 or1401 and728 =2751
/20 +330 -270 *234
<=132
Query 3
Status sat
Inferred Status None
Size 125839
Compressed Size10227
Max. Term Depth9
Asserts 1122
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1172 or1537 and731 =2856
/22 +497 -406 *339
<=194
Query 4
Status sat
Inferred Status None
Size 133360
Compressed Size10742
Max. Term Depth9
Asserts 1146
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1262 or1648 and734 =2943
/28 +632 -516 *432
<=242
Query 5
Status sat
Inferred Status None
Size 139594
Compressed Size11068
Max. Term Depth9
Asserts 1166
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1336 or1741 and735 =3016
/32 +745 -608 *507
<=282
Query 6
Status sat
Inferred Status None
Size 152895
Compressed Size11836
Max. Term Depth9
Asserts 1208
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1493 or1940 and735 =3173
/44 +986 -807 *665
<=366
Query 7
Status sat
Inferred Status None
Size 164509
Compressed Size12453
Max. Term Depth9
Asserts 1245
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1630 or2113 and736 =3309
/50 +1196 -979 *810
<=440
Query 8
Status sat
Inferred Status None
Size 169912
Compressed Size12745
Max. Term Depth9
Asserts 1263
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1693 or2193 and737 =3371
/50 +1294 -1059 *876
<=476
Query 9
Status sat
Inferred Status None
Size 182465
Compressed Size13306
Max. Term Depth9
Asserts 1303
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1842 or2381 and738 =3519
/60 +1522 -1247 *1025
<=556
Query 10
Status sat
Inferred Status None
Size 195151
Compressed Size13892
Max. Term Depth9
Asserts 1344
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1992 or2570 and740 =3667
/64 +1752 -1436 *1184
<=638
Query 11
Status unsat
Inferred Status None
Size 205999
Compressed Size14545
Max. Term Depth9
Asserts 1380
Declared Functions0
Declared Constants310
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2117 or2731 and740 =3792
/74 +1949 -1596 *1314
<=710
Query 12
Status sat
Inferred Status None
Size 258363
Compressed Size18664
Max. Term Depth9
Asserts 1924
Declared Functions0
Declared Constants371
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2637 or3429 and1170 =5284
/74 +1973 -1614 *1332
<=722
Query 13
Status sat
Inferred Status None
Size 260336
Compressed Size18816
Max. Term Depth9
Asserts 1931
Declared Functions0
Declared Constants371
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2659 or3457 and1171 =5305
/74 +2008 -1642 *1358
<=736
Query 14
Status sat
Inferred Status None
Size 269940
Compressed Size19397
Max. Term Depth9
Asserts 1961
Declared Functions0
Declared Constants371
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2774 or3600 and1173 =5418
/82 +2181 -1784 *1476
<=796
Query 15
Status sat
Inferred Status None
Size 271162
Compressed Size19459
Max. Term Depth9
Asserts 1965
Declared Functions0
Declared Constants371
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2790 or3617 and1176 =5431
/82 +2202 -1801 *1489
<=804
Query 16
Status sat
Inferred Status None
Size 273096
Compressed Size19563
Max. Term Depth9
Asserts 1972
Declared Functions0
Declared Constants371
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2812 or3645 and1177 =5452
/82 +2237 -1829 *1510
<=818
Query 17
Status sat
Inferred Status None
Size 279894
Compressed Size19964
Max. Term Depth9
Asserts 1995
Declared Functions0
Declared Constants371
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2893 or3745 and1181 =5529
/82 +2360 -1929 *1592
<=864
Query 18
Status sat
Inferred Status None
Size 287655
Compressed Size20466
Max. Term Depth9
Asserts 2020
Declared Functions0
Declared Constants371
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2986 or3859 and1185 =5618
/86 +2499 -2043 *1686
<=914
Query 19
Status sat
Inferred Status None
Size 290955
Compressed Size20650
Max. Term Depth9
Asserts 2031
Declared Functions0
Declared Constants371
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3026 or3906 and1189 =5654
/88 +2557 -2090 *1726
<=936
Query 20
Status unsat
Inferred Status None
Size 294829
Compressed Size20917
Max. Term Depth9
Asserts 2043
Declared Functions0
Declared Constants371
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3074 or3962 and1193 =5698
/94 +2625 -2146 *1770
<=960
Query 21
Status sat
Inferred Status None
Size 351834
Compressed Size25167
Max. Term Depth9
Asserts 2635
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3642 or4724 and1663 =7326
/94 +2649 -2164 *1788
<=972
Query 22
Status sat
Inferred Status None
Size 354130
Compressed Size25301
Max. Term Depth9
Asserts 2643
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3670 or4756 and1667 =7350
/94 +2689 -2196 *1816
<=988
Query 23
Status sat
Inferred Status None
Size 356420
Compressed Size25462
Max. Term Depth9
Asserts 2650
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3698 or4789 and1669 =7376
/98 +2729 -2229 *1842
<=1002
Query 24
Status sat
Inferred Status None
Size 359025
Compressed Size25655
Max. Term Depth9
Asserts 2658
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3729 or4827 and1670 =7406
/102 +2775 -2267 *1872
<=1018
Query 25
Status sat
Inferred Status None
Size 363085
Compressed Size25861
Max. Term Depth9
Asserts 2671
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3776 or4887 and1670 =7453
/103 +2848 -2327 *1920
<=1044
Query 26
Status sat
Inferred Status None
Size 367088
Compressed Size26101
Max. Term Depth9
Asserts 2684
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3823 or4946 and1671 =7499
/107 +2920 -2386 *1966
<=1070
Query 27
Status sat
Inferred Status None
Size 368134
Compressed Size26163
Max. Term Depth9
Asserts 2687
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3835 or4961 and1671 =7511
/109 +2938 -2401 *1978
<=1076
Query 28
Status sat
Inferred Status None
Size 368263
Compressed Size26208
Max. Term Depth9
Asserts 2690
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3835 or4961 and1671 =7511
/111 +2938 -2401 *1978
<=1079
Query 29
Status sat
Inferred Status None
Size 369802
Compressed Size26318
Max. Term Depth9
Asserts 2695
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3854 or4983 and1673 =7528
/111 +2965 -2423 *1996
<=1089
Query 30
Status sat
Inferred Status None
Size 386839
Compressed Size27263
Max. Term Depth9
Asserts 2747
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4057 or5238 and1673 =7731
/127 +3272 -2678 *2199
<=1193
Query 31
Status sat
Inferred Status None
Size 389776
Compressed Size27409
Max. Term Depth9
Asserts 2756
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4092 or5282 and1673 =7766
/128 +3325 -2721 *2235
<=1211
Query 32
Status sat
Inferred Status None
Size 394461
Compressed Size27756
Max. Term Depth9
Asserts 2771
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4147 or5351 and1674 =7820
/132 +3409 -2790 *2294
<=1241
Query 33
Status sat
Inferred Status None
Size 414056
Compressed Size28661
Max. Term Depth9
Asserts 2830
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4383 or5646 and1674 =8056
/148 +3763 -3083 *2530
<=1359
Query 34
Status sat
Inferred Status None
Size 429770
Compressed Size29481
Max. Term Depth9
Asserts 2879
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4572 or5881 and1677 =8242
/158 +4047 -3317 *2719
<=1457
Query 35
Status sat
Inferred Status None
Size 447589
Compressed Size30396
Max. Term Depth9
Asserts 2935
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4785 or6147 and1680 =8452
/164 +4369 -3581 *2934
<=1569
Query 36
Status sat
Inferred Status None
Size 448631
Compressed Size30473
Max. Term Depth9
Asserts 2938
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4797 or6162 and1680 =8464
/166 +4387 -3596 *2946
<=1575
Query 37
Status sat
Inferred Status None
Size 455589
Compressed Size30845
Max. Term Depth9
Asserts 2959
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4880 or6265 and1681 =8546
/174 +4511 -3699 *3028
<=1617
Query 38
Status sat
Inferred Status None
Size 456637
Compressed Size30924
Max. Term Depth9
Asserts 2962
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4892 or6280 and1681 =8558
/177 +4529 -3714 *3040
<=1623
Query 39
Status sat
Inferred Status None
Size 462468
Compressed Size31279
Max. Term Depth9
Asserts 2980
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4960 or6366 and1681 =8626
/185 +4633 -3799 *3109
<=1659
Query 40
Status sat
Inferred Status None
Size 466438
Compressed Size31498
Max. Term Depth9
Asserts 2992
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5007 or6425 and1681 =8673
/188 +4704 -3858 *3156
<=1683
Query 41
Status sat
Inferred Status None
Size 468141
Compressed Size31645
Max. Term Depth9
Asserts 2997
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5027 or6450 and1681 =8693
/191 +4734 -3883 *3176
<=1693
Query 42
Status sat
Inferred Status None
Size 468236
Compressed Size31661
Max. Term Depth9
Asserts 2999
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5027 or6450 and1681 =8693
/192 +4734 -3883 *3176
<=1695
Query 43
Status sat
Inferred Status None
Size 469271
Compressed Size31726
Max. Term Depth9
Asserts 3002
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5039 or6465 and1681 =8705
/194 +4752 -3898 *3188
<=1701
Query 44
Status sat
Inferred Status None
Size 475764
Compressed Size32129
Max. Term Depth9
Asserts 3022
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5119 or6561 and1685 =8781
/197 +4868 -3993 *3264
<=1741
Query 45
Status sat
Inferred Status None
Size 480369
Compressed Size32428
Max. Term Depth9
Asserts 3036
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5175 or6629 and1687 =8835
/199 +4950 -4061 *3318
<=1769
Query 46
Status sat
Inferred Status None
Size 488993
Compressed Size32907
Max. Term Depth9
Asserts 3062
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5279 or6758 and1688 =8938
/209 +5105 -4189 *3421
<=1821
Query 47
Status sat
Inferred Status None
Size 491525
Compressed Size33067
Max. Term Depth9
Asserts 3070
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5310 or6795 and1690 =8967
/211 +5150 -4226 *3450
<=1837
Query 48
Status sat
Inferred Status None
Size 495092
Compressed Size33287
Max. Term Depth9
Asserts 3081
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5353 or6848 and1691 =9009
/212 +5214 -4279 *3493
<=1859
Query 49
Status sat
Inferred Status None
Size 496792
Compressed Size33410
Max. Term Depth9
Asserts 3086
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5373 or6873 and1691 =9029
/215 +5244 -4304 *3513
<=1869
Query 50
Status sat
Inferred Status None
Size 502134
Compressed Size33680
Max. Term Depth9
Asserts 3103
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5437 or6953 and1692 =9092
/217 +5341 -4383 *3576
<=1903
Query 51
Status sat
Inferred Status None
Size 508492
Compressed Size34026
Max. Term Depth9
Asserts 3123
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5512 or7047 and1693 =9166
/224 +5455 -4477 *3655
<=1943
Query 52
Status sat
Inferred Status None
Size 519019
Compressed Size34598
Max. Term Depth9
Asserts 3157
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5636 or7205 and1693 =9290
/228 +5647 -4633 *3785
<=2011
Query 53
Status sat
Inferred Status None
Size 520278
Compressed Size34676
Max. Term Depth9
Asserts 3161
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5651 or7223 and1694 =9304
/229 +5669 -4651 *3800
<=2019