Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/grid/grid_08x08_k2_k16_A.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
Size2449205
Compressed Size170383
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 calls57
Query 1
Status sat
Inferred Status None
Size 2057308
Compressed Size147153
Max. Term Depth19
Asserts 20381
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not19770 or27570 and16718 =58409
+560 -432 *432 <=288
Query 2
Status sat
Inferred Status None
Size 2085355
Compressed Size149104
Max. Term Depth19
Asserts 20466
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20110 or27977 and16736 =58731
/30 +1052 -839 *754
<=458
Query 3
Status sat
Inferred Status None
Size 2112104
Compressed Size150838
Max. Term Depth19
Asserts 20549
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20423 or28372 and16737 =59043
/49 +1530 -1234 *1077
<=624
Query 4
Status sat
Inferred Status None
Size 2128004
Compressed Size151697
Max. Term Depth19
Asserts 20600
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20605 or28605 and16737 =59225
/54 +1814 -1467 *1280
<=726
Query 5
Status sat
Inferred Status None
Size 2142138
Compressed Size152483
Max. Term Depth19
Asserts 20645
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20767 or28812 and16737 =59387
/70 +2066 -1674 *1443
<=816
Query 6
Status sat
Inferred Status None
Size 2160446
Compressed Size153438
Max. Term Depth19
Asserts 20702
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20982 or29081 and16740 =59599
/84 +2392 -1942 *1664
<=930
Query 7
Status sat
Inferred Status None
Size 2175948
Compressed Size154299
Max. Term Depth19
Asserts 20756
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21153 or29306 and16740 =59770
/84 +2671 -2167 *1863
<=1038
Query 8
Status sat
Inferred Status None
Size 2190960
Compressed Size155187
Max. Term Depth19
Asserts 20803
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21328 or29527 and16741 =59944
/93 +2939 -2387 *2039
<=1132
Query 9
Status sat
Inferred Status None
Size 2205017
Compressed Size156023
Max. Term Depth19
Asserts 20849
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21487 or29732 and16741 =60103
/98 +3190 -2592 *2206
<=1224
Query 10
Status sat
Inferred Status None
Size 2212789
Compressed Size156475
Max. Term Depth19
Asserts 20873
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21576 or29845 and16741 =60192
/110 +3327 -2705 *2297
<=1272
Query 11
Status sat
Inferred Status None
Size 2217698
Compressed Size156748
Max. Term Depth19
Asserts 20890
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21630 or29916 and16741 =60246
/112 +3415 -2776 *2360
<=1306
Query 12
Status sat
Inferred Status None
Size 2221346
Compressed Size156961
Max. Term Depth19
Asserts 20901
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21673 or29970 and16741 =60289
/114 +3480 -2830 *2404
<=1328
Query 13
Status sat
Inferred Status None
Size 2224728
Compressed Size157112
Max. Term Depth19
Asserts 20912
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21712 or30020 and16741 =60328
/114 +3541 -2880 *2443
<=1350
Query 14
Status sat
Inferred Status None
Size 2228060
Compressed Size157315
Max. Term Depth19
Asserts 20922
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21751 or30069 and16741 =60367
/118 +3600 -2929 *2483
<=1370
Query 15
Status sat
Inferred Status None
Size 2230287
Compressed Size157494
Max. Term Depth19
Asserts 20930
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21775 or30101 and16741 =60391
/118 +3640 -2961 *2511
<=1386
Query 16
Status sat
Inferred Status None
Size 2232572
Compressed Size157670
Max. Term Depth19
Asserts 20937
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21802 or30134 and16742 =60417
/121 +3680 -2994 *2538
<=1400
Query 17
Status sat
Inferred Status None
Size 2236143
Compressed Size157911
Max. Term Depth19
Asserts 20949
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21842 or30186 and16742 =60457
/123 +3744 -3046 *2582
<=1424
Query 18
Status sat
Inferred Status None
Size 2239113
Compressed Size158083
Max. Term Depth19
Asserts 20958
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21877 or30230 and16742 =60492
/124 +3797 -3090 *2617
<=1442
Query 19
Status sat
Inferred Status None
Size 2241694
Compressed Size158228
Max. Term Depth19
Asserts 20966
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21907 or30268 and16742 =60522
/124 +3843 -3128 *2649
<=1458
Query 20
Status sat
Inferred Status None
Size 2242874
Compressed Size158286
Max. Term Depth19
Asserts 20970
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21920 or30285 and16742 =60535
/124 +3864 -3145 *2662
<=1466
Query 21
Status sat
Inferred Status None
Size 2243921
Compressed Size158340
Max. Term Depth19
Asserts 20973
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21932 or30300 and16742 =60547
/126 +3882 -3160 *2674
<=1472
Query 22
Status sat
Inferred Status None
Size 2245887
Compressed Size158473
Max. Term Depth19
Asserts 20979
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21955 or30329 and16742 =60570
/126 +3917 -3189 *2697
<=1484
Query 23
Status sat
Inferred Status None
Size 2247030
Compressed Size158531
Max. Term Depth19
Asserts 20983
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21967 or30345 and16742 =60582
/126 +3937 -3205 *2713
<=1492
Query 24
Status sat
Inferred Status None
Size 2248077
Compressed Size158611
Max. Term Depth19
Asserts 20986
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21979 or30360 and16742 =60594
/128 +3955 -3220 *2725
<=1498
Query 25
Status sat
Inferred Status None
Size 2249214
Compressed Size158685
Max. Term Depth19
Asserts 20990
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21991 or30376 and16742 =60606
/128 +3975 -3236 *2740
<=1506
Query 26
Status sat
Inferred Status None
Size 2250339
Compressed Size158743
Max. Term Depth19
Asserts 20994
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22003 or30392 and16742 =60618
/128 +3995 -3252 *2753
<=1514
Query 27
Status sat
Inferred Status None
Size 2251386
Compressed Size158800
Max. Term Depth19
Asserts 20997
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22015 or30407 and16742 =60630
/130 +4013 -3267 *2765
<=1520
Query 28
Status sat
Inferred Status None
Size 2251515
Compressed Size158851
Max. Term Depth19
Asserts 21000
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22015 or30407 and16742 =60630
/132 +4013 -3267 *2765
<=1523
Query 29
Status sat
Inferred Status None
Size 2254658
Compressed Size159086
Max. Term Depth19
Asserts 21010
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22051 or30453 and16742 =60666
/136 +4069 -3313 *2801
<=1543
Query 30
Status sat
Inferred Status None
Size 2261531
Compressed Size159538
Max. Term Depth19
Asserts 21031
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22131 or30554 and16742 =60746
/141 +4191 -3414 *2884
<=1585
Query 31
Status sat
Inferred Status None
Size 2274913
Compressed Size160235
Max. Term Depth19
Asserts 21072
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22286 or30749 and16743 =60900
/150 +4427 -3609 *3046
<=1667
Query 32
Status sat
Inferred Status None
Size 2283315
Compressed Size160808
Max. Term Depth19
Asserts 21099
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22381 or30871 and16743 =60995
/157 +4576 -3730 *3146
<=1721
Query 33
Status sat
Inferred Status None
Size 2286112
Compressed Size160971
Max. Term Depth19
Asserts 21108
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22413 or30912 and16743 =61027
/157 +4626 -3771 *3181
<=1739
Query 34
Status sat
Inferred Status None
Size 2287159
Compressed Size161050
Max. Term Depth19
Asserts 21111
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22425 or30927 and16743 =61039
/159 +4644 -3786 *3193
<=1745
Query 35
Status sat
Inferred Status None
Size 2288339
Compressed Size161126
Max. Term Depth19
Asserts 21115
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22438 or30944 and16743 =61052
/159 +4665 -3803 *3206
<=1753
Query 36
Status sat
Inferred Status None
Size 2289386
Compressed Size161209
Max. Term Depth19
Asserts 21118
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22450 or30959 and16743 =61064
/161 +4683 -3818 *3218
<=1759
Query 37
Status sat
Inferred Status None
Size 2291358
Compressed Size161289
Max. Term Depth19
Asserts 21124
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22473 or30988 and16743 =61087
/161 +4718 -3847 *3242
<=1771
Query 38
Status sat
Inferred Status None
Size 2293933
Compressed Size161475
Max. Term Depth19
Asserts 21133
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22501 or31025 and16743 =61115
/161 +4764 -3884 *3273
<=1789
Query 39
Status sat
Inferred Status None
Size 2294980
Compressed Size161525
Max. Term Depth19
Asserts 21136
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22513 or31040 and16743 =61127
/163 +4782 -3899 *3285
<=1795
Query 40
Status sat
Inferred Status None
Size 2295082
Compressed Size161542
Max. Term Depth19
Asserts 21138
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22513 or31040 and16743 =61127
/165 +4782 -3899 *3285
<=1797
Query 41
Status sat
Inferred Status None
Size 2325287
Compressed Size163199
Max. Term Depth19
Asserts 21229
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22868 or31485 and16744 =61481
/189 +5318 -4344 *3643
<=1979
Query 42
Status sat
Inferred Status None
Size 2336400
Compressed Size163963
Max. Term Depth19
Asserts 21265
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22996 or31644 and16749 =61604
/194 +5513 -4503 *3780
<=2051
Query 43
Status sat
Inferred Status None
Size 2341664
Compressed Size164292
Max. Term Depth19
Asserts 21281
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not23059 or31721 and16751 =61665
/198 +5606 -4580 *3842
<=2083
Query 44
Status sat
Inferred Status None
Size 2350408
Compressed Size164724
Max. Term Depth19
Asserts 21308
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not23162 or31849 and16753 =61766
/206 +5761 -4708 *3947
<=2137
Query 45
Status sat
Inferred Status None
Size 2371776
Compressed Size165844
Max. Term Depth19
Asserts 21374
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not23410 or32162 and16754 =62013
/218 +6140 -5019 *4204
<=2269
Query 46
Status sat
Inferred Status None
Size 2384261
Compressed Size166514
Max. Term Depth19
Asserts 21414
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not23553 or32344 and16755 =62155
/222 +6362 -5200 *4362
<=2349
Query 47
Status sat
Inferred Status None
Size 2409085
Compressed Size168037
Max. Term Depth19
Asserts 21492
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not23840 or32707 and16757 =62440
/235 +6803 -5561 *4655
<=2505
Query 48
Status sat
Inferred Status None
Size 2412551
Compressed Size168230
Max. Term Depth19
Asserts 21503
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not23879 or32757 and16757 =62479
/239 +6864 -5611 *4695
<=2527
Query 49
Status sat
Inferred Status None
Size 2416409
Compressed Size168454
Max. Term Depth19
Asserts 21516
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not23922 or32813 and16757 =62522
/241 +6933 -5667 *4738
<=2553
Query 50
Status sat
Inferred Status None
Size 2418714
Compressed Size168585
Max. Term Depth19
Asserts 21523
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not23950 or32846 and16759 =62548
/245 +6973 -5700 *4764
<=2567
Query 51
Status sat
Inferred Status None
Size 2421501
Compressed Size168791
Max. Term Depth19
Asserts 21531
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not23982 or32886 and16759 =62580
/251 +7021 -5740 *4796
<=2583
Query 52
Status sat
Inferred Status None
Size 2428022
Compressed Size169061
Max. Term Depth19
Asserts 21550
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24058 or32981 and16759 =62656
/253 +7135 -5835 *4872
<=2621
Query 53
Status sat
Inferred Status None
Size 2430746
Compressed Size169224
Max. Term Depth19
Asserts 21558
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24090 or33020 and16760 =62687
/257 +7182 -5873 *4903
<=2637
Query 54
Status sat
Inferred Status None
Size 2435867
Compressed Size169579
Max. Term Depth19
Asserts 21573
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24149 or33093 and16761 =62745
/265 +7270 -5946 *4961
<=2667
Query 55
Status sat
Inferred Status None
Size 2440945
Compressed Size169837
Max. Term Depth19
Asserts 21588
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24208 or33167 and16761 =62804
/269 +7359 -6019 *5021
<=2697
Query 56
Status sat
Inferred Status None
Size 2443610
Compressed Size169973
Max. Term Depth19
Asserts 21596
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24239 or33205 and16762 =62834
/273 +7405 -6057 *5051
<=2713
Query 57
Status sat
Inferred Status None
Size 2449173
Compressed Size170325
Max. Term Depth19
Asserts 21614
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24302 or33286 and16762 =62897
/275 +7504 -6138 *5118
<=2749