Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/grid/grid_04x04_k2_k8_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
Size731854
Compressed Size42788
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 calls46
Query 1
Status sat
Inferred Status None
Size 151923
Compressed Size12545
Max. Term Depth11
Asserts 1521
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not1342 or1815 and1097
=3911 let7 +144 -112
*112 <=88
Query 2
Status sat
Inferred Status None
Size 165984
Compressed Size13453
Max. Term Depth11
Asserts 1565
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not1512 or2024 and1102
=4076 let7 /12 +397
-320 *283 <=176
Query 3
Status sat
Inferred Status None
Size 184348
Compressed Size14453
Max. Term Depth11
Asserts 1627
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not1723 or2296 and1103
=4286 let7 /28 +731
-592 *506 <=300
Query 4
Status sat
Inferred Status None
Size 193411
Compressed Size14954
Max. Term Depth11
Asserts 1656
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not1831 or2431 and1105
=4392 let7 /35 +895
-727 *615 <=358
Query 5
Status sat
Inferred Status None
Size 203273
Compressed Size15478
Max. Term Depth11
Asserts 1686
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not1949 or2579 and1105
=4510 let7 /39 +1073
-875 *734 <=418
Query 6
Status sat
Inferred Status None
Size 216348
Compressed Size16131
Max. Term Depth11
Asserts 1729
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2103 or2772 and1109
=4660 let7 /50 +1309
-1068 *898 <=504
Query 7
Status sat
Inferred Status None
Size 224922
Compressed Size16595
Max. Term Depth11
Asserts 1758
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2205 or2898 and1114
=4757 let7 /52 +1464
-1194 *1004 <=562
Query 8
Status sat
Inferred Status None
Size 237557
Compressed Size17302
Max. Term Depth11
Asserts 1801
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2350 or3085 and1115
=4901 let7 /57 +1694
-1381 *1162 <=648
Query 9
Status sat
Inferred Status None
Size 254916
Compressed Size18175
Max. Term Depth11
Asserts 1858
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2554 or3344 and1117
=5103 let7 /67 +2010
-1639 *1374 <=762
Query 10
Status sat
Inferred Status None
Size 264022
Compressed Size18697
Max. Term Depth11
Asserts 1888
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2660 or3480 and1117
=5209 let7 /69 +2176
-1775 *1488 <=822
Query 11
Status sat
Inferred Status None
Size 271355
Compressed Size19015
Max. Term Depth11
Asserts 1911
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2747 or3590 and1117
=5296 let7 /72 +2309
-1885 *1579 <=868
Query 12
Status sat
Inferred Status None
Size 278668
Compressed Size19436
Max. Term Depth11
Asserts 1934
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2833 or3699 and1117
=5382 let7 /80 +2441
-1994 *1666 <=914
Query 13
Status sat
Inferred Status None
Size 287367
Compressed Size19867
Max. Term Depth11
Asserts 1962
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2935 or3829 and1117
=5484 let7 /85 +2599
-2124 *1773 <=970
Query 14
Status sat
Inferred Status None
Size 292000
Compressed Size20174
Max. Term Depth11
Asserts 1976
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2990 or3898 and1117
=5539 let7 /89 +2682
-2193 *1828 <=998
Query 15
Status sat
Inferred Status None
Size 296264
Compressed Size20440
Max. Term Depth11
Asserts 1991
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3038 or3961 and1117
=5587 let7 /90 +2760
-2255 *1877 <=1028
Query 16
Status sat
Inferred Status None
Size 304242
Compressed Size20858
Max. Term Depth11
Asserts 2017
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3132 or4080 and1118
=5680 let7 /94 +2905
-2373 *1974 <=1080
Query 17
Status sat
Inferred Status None
Size 310188
Compressed Size21142
Max. Term Depth11
Asserts 2036
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3202 or4169 and1118
=5750 let7 /98 +3013
-2462 *2044 <=1118
Query 18
Status sat
Inferred Status None
Size 312434
Compressed Size21251
Max. Term Depth11
Asserts 2044
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3227 or4202 and1118
=5775 let7 /98 +3054
-2495 *2070 <=1134
Query 19
Status sat
Inferred Status None
Size 315214
Compressed Size21405
Max. Term Depth11
Asserts 2053
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3259 or4243 and1118
=5807 let7 /102 +3104
-2536 *2102 <=1152
Query 20
Status sat
Inferred Status None
Size 319819
Compressed Size21597
Max. Term Depth11
Asserts 2067
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3314 or4312 and1118
=5862 let7 /106 +3187
-2605 *2158 <=1180
Query 21
Status sat
Inferred Status None
Size 320855
Compressed Size21663
Max. Term Depth11
Asserts 2070
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3326 or4327 and1118
=5874 let7 /108 +3205
-2620 *2170 <=1186
Query 22
Status sat
Inferred Status None
Size 320981
Compressed Size21713
Max. Term Depth11
Asserts 2073
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3326 or4327 and1118
=5874 let7 /110 +3205
-2620 *2170 <=1189
Query 23
Status sat
Inferred Status None
Size 326482
Compressed Size21930
Max. Term Depth11
Asserts 2090
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3392 or4410 and1118
=5940 let7 /111 +3305
-2702 *2237 <=1223
Query 24
Status sat
Inferred Status None
Size 329497
Compressed Size22070
Max. Term Depth11
Asserts 2100
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3427 or4455 and1118
=5975 let7 /111 +3360
-2747 *2272 <=1243
Query 25
Status sat
Inferred Status None
Size 333876
Compressed Size22275
Max. Term Depth11
Asserts 2115
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3477 or4520 and1118
=6025 let7 /111 +3440
-2812 *2326 <=1273
Query 26
Status sat
Inferred Status None
Size 338245
Compressed Size22558
Max. Term Depth11
Asserts 2129
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3528 or4585 and1118
=6076 let7 /116 +3519
-2877 *2377 <=1301
Query 27
Status sat
Inferred Status None
Size 346107
Compressed Size22925
Max. Term Depth11
Asserts 2155
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3619 or4702 and1118
=6167 let7 /119 +3662
-2994 *2476 <=1353
Query 28
Status sat
Inferred Status None
Size 348146
Compressed Size23053
Max. Term Depth11
Asserts 2161
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3643 or4732 and1118
=6191 let7 /123 +3698
-3024 *2500 <=1365
Query 29
Status sat
Inferred Status None
Size 351089
Compressed Size23190
Max. Term Depth11
Asserts 2170
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3678 or4776 and1118
=6226 let7 /125 +3751
-3068 *2535 <=1383
Query 30
Status sat
Inferred Status None
Size 355787
Compressed Size23404
Max. Term Depth11
Asserts 2185
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3733 or4846 and1118
=6281 let7 /127 +3836
-3138 *2594 <=1413
Query 31
Status sat
Inferred Status None
Size 355889
Compressed Size23416
Max. Term Depth11
Asserts 2187
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3733 or4846 and1118
=6281 let7 /129 +3836
-3138 *2594 <=1415
Query 32
Status sat
Inferred Status None
Size 362856
Compressed Size23818
Max. Term Depth11
Asserts 2209
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3815 or4950 and1118
=6363 let7 /134 +3962
-3242 *2681 <=1459
Query 33
Status sat
Inferred Status None
Size 363892
Compressed Size23881
Max. Term Depth11
Asserts 2212
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3827 or4965 and1118
=6375 let7 /136 +3980
-3257 *2693 <=1465
Query 34
Status sat
Inferred Status None
Size 363985
Compressed Size23888
Max. Term Depth11
Asserts 2214
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3827 or4965 and1118
=6375 let7 /137 +3980
-3257 *2693 <=1467
Query 35
Status sat
Inferred Status None
Size 375645
Compressed Size24403
Max. Term Depth11
Asserts 2252
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3963 or5139 and1118
=6511 let7 /137 +4192
-3431 *2839 <=1543
Query 36
Status sat
Inferred Status None
Size 388686
Compressed Size25036
Max. Term Depth11
Asserts 2292
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not4119 or5335 and1118
=6667 let7 /147 +4428
-3626 *2995 <=1623
Query 37
Status sat
Inferred Status None
Size 403309
Compressed Size25784
Max. Term Depth11
Asserts 2338
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not4293 or5555 and1118
=6841 let7 /158 +4694
-3845 *3169 <=1715
Query 38
Status sat
Inferred Status None
Size 407919
Compressed Size26063
Max. Term Depth11
Asserts 2353
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not4347 or5623 and1119
=6894 let7 /162 +4777
-3913 *3226 <=1745
Query 39
Status sat
Inferred Status None
Size 414639
Compressed Size26445
Max. Term Depth11
Asserts 2374
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not4426 or5723 and1119
=6973 let7 /172 +4898
-4012 *3306 <=1787
Query 40
Status sat
Inferred Status None
Size 415674
Compressed Size26503
Max. Term Depth11
Asserts 2377
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not4438 or5738 and1119
=6985 let7 /174 +4916
-4027 *3318 <=1793
Query 41
Status sat
Inferred Status None
Size 422051
Compressed Size26851
Max. Term Depth11
Asserts 2397
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not4513 or5833 and1119
=7060 let7 /182 +5031
-4122 *3396 <=1833
Query 42
Status sat
Inferred Status None
Size 428506
Compressed Size27190
Max. Term Depth11
Asserts 2418
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not4588 or5929 and1119
=7135 let7 /189 +5148
-4218 *3472 <=1875
Query 43
Status sat
Inferred Status None
Size 432448
Compressed Size27453
Max. Term Depth11
Asserts 2430
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not4635 or5988 and1119
=7182 let7 /190 +5219
-4277 *3520 <=1899
Query 44
Status unsat
Inferred Status None
Size 441911
Compressed Size27931
Max. Term Depth11
Asserts 2460
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not4747 or6130 and1119
=7294 let7 /198 +5391
-4417 *3633 <=1959
Query 45
Status sat
Inferred Status None
Size 652226
Compressed Size38509
Max. Term Depth11
Asserts 3145
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not7232 or9280 and1140
=9758 let7 /330 +9227
-7562 *6214 <=3330
Query 46
Status sat
Inferred Status None
Size 653821
Compressed Size38644
Max. Term Depth11
Asserts 3150
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not7251 or9303 and1141
=9776 let7 /332 +9255
-7585 *6233 <=3340