Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/grid/grid_04x04_k2_k7_A4.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
Size356696
Compressed Size23342
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 calls47
Query 1
Status sat
Inferred Status None
Size 80144
Compressed Size7183
Max. Term Depth10
Asserts 797
Declared Functions0
Declared Constants291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not668 or899 and525 =1924
+105 -84 *84 <=56
Query 2
Status sat
Inferred Status None
Size 87153
Compressed Size7631
Max. Term Depth10
Asserts 818
Declared Functions0
Declared Constants291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not752 or1004 and525 =2008
/6 +231 -189 *168
<=98
Query 3
Status sat
Inferred Status None
Size 93972
Compressed Size8156
Max. Term Depth10
Asserts 839
Declared Functions0
Declared Constants291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not834 or1105 and527 =2088
/12 +353 -290 *249
<=140
Query 4
Status sat
Inferred Status None
Size 100124
Compressed Size8549
Max. Term Depth10
Asserts 859
Declared Functions0
Declared Constants291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not907 or1196 and529 =2159
/15 +464 -381 *321
<=180
Query 5
Status sat
Inferred Status None
Size 103812
Compressed Size8721
Max. Term Depth10
Asserts 871
Declared Functions0
Declared Constants291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not950 or1251 and529 =2202
/15 +531 -436 *365
<=204
Query 6
Status sat
Inferred Status None
Size 111407
Compressed Size9185
Max. Term Depth10
Asserts 895
Declared Functions0
Declared Constants291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1040 or1364 and530 =2291
/23 +668 -549 *454
<=252
Query 7
Status sat
Inferred Status None
Size 114180
Compressed Size9396
Max. Term Depth10
Asserts 905
Declared Functions0
Declared Constants291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1071 or1404 and531 =2321
/23 +718 -589 *488
<=272
Query 8
Status unsat
Inferred Status None
Size 114783
Compressed Size9447
Max. Term Depth10
Asserts 907
Declared Functions0
Declared Constants291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1078 or1412 and532 =2327
/23 +728 -597 *495
<=276
Query 9
Status sat
Inferred Status None
Size 172564
Compressed Size13984
Max. Term Depth10
Asserts 1504
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1647 or2179 and1003 =3966
/23 +756 -618 *516
<=290
Query 10
Status sat
Inferred Status None
Size 188553
Compressed Size14693
Max. Term Depth10
Asserts 1553
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1840 or2417 and1007 =4155
/28 +1043 -856 *708
<=388
Query 11
Status sat
Inferred Status None
Size 195064
Compressed Size15062
Max. Term Depth10
Asserts 1575
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1915 or2513 and1008 =4229
/29 +1161 -952 *783
<=432
Query 12
Status sat
Inferred Status None
Size 201739
Compressed Size15472
Max. Term Depth10
Asserts 1596
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1993 or2611 and1009 =4306
/38 +1280 -1049 *865
<=474
Query 13
Status sat
Inferred Status None
Size 207304
Compressed Size15764
Max. Term Depth10
Asserts 1613
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2059 or2694 and1009 =4372
/40 +1380 -1132 *932
<=508
Query 14
Status sat
Inferred Status None
Size 214153
Compressed Size16123
Max. Term Depth10
Asserts 1634
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2140 or2796 and1009 =4453
/46 +1503 -1234 *1013
<=550
Query 15
Status sat
Inferred Status None
Size 218652
Compressed Size16394
Max. Term Depth10
Asserts 1649
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2191 or2862 and1009 =4504
/49 +1584 -1300 *1068
<=580
Query 16
Status sat
Inferred Status None
Size 221988
Compressed Size16620
Max. Term Depth10
Asserts 1661
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2228 or2910 and1010 =4540
/49 +1644 -1348 *1110
<=604
Query 17
Status sat
Inferred Status None
Size 223699
Compressed Size16735
Max. Term Depth10
Asserts 1667
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2248 or2934 and1012 =4558
/49 +1674 -1372 *1131
<=616
Query 18
Status sat
Inferred Status None
Size 226317
Compressed Size16902
Max. Term Depth10
Asserts 1675
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2279 or2972 and1013 =4588
/53 +1720 -1410 *1161
<=632
Query 19
Status sat
Inferred Status None
Size 230734
Compressed Size17113
Max. Term Depth10
Asserts 1689
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2331 or3037 and1014 =4639
/55 +1799 -1475 *1213
<=660
Query 20
Status sat
Inferred Status None
Size 237594
Compressed Size17486
Max. Term Depth10
Asserts 1711
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2410 or3138 and1014 =4718
/59 +1922 -1576 *1300
<=704
Query 21
Status sat
Inferred Status None
Size 241434
Compressed Size17719
Max. Term Depth10
Asserts 1723
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2454 or3194 and1014 =4762
/65 +1990 -1632 *1347
<=728
Query 22
Status sat
Inferred Status None
Size 243850
Compressed Size17872
Max. Term Depth10
Asserts 1731
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2481 or3229 and1014 =4789
/67 +2033 -1667 *1379
<=744
Query 23
Status sat
Inferred Status None
Size 252200
Compressed Size18282
Max. Term Depth10
Asserts 1758
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2578 or3353 and1014 =4886
/68 +2184 -1791 *1480
<=798
Query 24
Status sat
Inferred Status None
Size 254249
Compressed Size18427
Max. Term Depth10
Asserts 1765
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2601 or3383 and1014 =4909
/69 +2221 -1821 *1503
<=812
Query 25
Status sat
Inferred Status None
Size 257111
Compressed Size18574
Max. Term Depth10
Asserts 1774
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2634 or3425 and1014 =4942
/73 +2272 -1863 *1536
<=830
Query 26
Status sat
Inferred Status None
Size 261590
Compressed Size18855
Max. Term Depth10
Asserts 1789
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2685 or3491 and1014 =4993
/76 +2353 -1929 *1587
<=860
Query 27
Status sat
Inferred Status None
Size 264064
Compressed Size19081
Max. Term Depth10
Asserts 1798
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2712 or3527 and1014 =5020
/76 +2398 -1965 *1616
<=878
Query 28
Status sat
Inferred Status None
Size 267206
Compressed Size19260
Max. Term Depth10
Asserts 1808
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2748 or3573 and1014 =5056
/80 +2454 -2011 *1653
<=898
Query 29
Status sat
Inferred Status None
Size 271597
Compressed Size19562
Max. Term Depth10
Asserts 1822
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2799 or3638 and1014 =5107
/86 +2533 -2076 *1704
<=926
Query 30
Status sat
Inferred Status None
Size 272633
Compressed Size19600
Max. Term Depth10
Asserts 1825
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2811 or3653 and1014 =5119
/88 +2551 -2091 *1716
<=932
Query 31
Status sat
Inferred Status None
Size 272761
Compressed Size19651
Max. Term Depth10
Asserts 1828
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2811 or3653 and1014 =5119
/90 +2551 -2091 *1716
<=935
Query 32
Status sat
Inferred Status None
Size 278479
Compressed Size20054
Max. Term Depth10
Asserts 1846
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2878 or3737 and1015 =5185
/98 +2653 -2175 *1787
<=971
Query 33
Status sat
Inferred Status None
Size 283097
Compressed Size20332
Max. Term Depth10
Asserts 1860
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2933 or3806 and1015 =5240
/102 +2736 -2244 *1843
<=999
Query 34
Status sat
Inferred Status None
Size 288770
Compressed Size20663
Max. Term Depth10
Asserts 1878
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3000 or3890 and1016 =5306
/108 +2838 -2328 *1909
<=1035
Query 35
Status sat
Inferred Status None
Size 293009
Compressed Size20979
Max. Term Depth10
Asserts 1892
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3051 or3952 and1019 =5354
/110 +2914 -2389 *1958
<=1063
Query 36
Status sat
Inferred Status None
Size 294957
Compressed Size21124
Max. Term Depth10
Asserts 1899
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3074 or3980 and1021 =5375
/110 +2949 -2417 *1979
<=1077
Query 37
Status sat
Inferred Status None
Size 298624
Compressed Size21294
Max. Term Depth10
Asserts 1910
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3118 or4035 and1021 =5419
/112 +3015 -2472 *2023
<=1099
Query 38
Status sat
Inferred Status None
Size 299660
Compressed Size21351
Max. Term Depth10
Asserts 1913
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3130 or4050 and1021 =5431
/114 +3033 -2487 *2035
<=1105
Query 39
Status sat
Inferred Status None
Size 299754
Compressed Size21369
Max. Term Depth10
Asserts 1915
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3130 or4050 and1021 =5431
/115 +3033 -2487 *2035
<=1107
Query 40
Status sat
Inferred Status None
Size 303704
Compressed Size21599
Max. Term Depth10
Asserts 1927
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3177 or4109 and1021 =5478
/117 +3104 -2546 *2082
<=1131
Query 41
Status sat
Inferred Status None
Size 304758
Compressed Size21670
Max. Term Depth10
Asserts 1930
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3189 or4124 and1021 =5490
/120 +3122 -2561 *2094
<=1137
Query 42
Status sat
Inferred Status None
Size 310073
Compressed Size21922
Max. Term Depth10
Asserts 1947
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3251 or4203 and1021 =5552
/122 +3218 -2639 *2162
<=1171
Query 43
Status sat
Inferred Status None
Size 315016
Compressed Size22112
Max. Term Depth10
Asserts 1962
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3310 or4277 and1021 =5611
/126 +3307 -2712 *2222
<=1201
Query 44
Status sat
Inferred Status None
Size 317417
Compressed Size22249
Max. Term Depth10
Asserts 1970
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3337 or4312 and1021 =5638
/128 +3350 -2747 *2253
<=1217
Query 45
Status sat
Inferred Status None
Size 319366
Compressed Size22321
Max. Term Depth10
Asserts 1976
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3360 or4341 and1021 =5661
/128 +3385 -2776 *2277
<=1229
Query 46
Status sat
Inferred Status None
Size 320491
Compressed Size22395
Max. Term Depth10
Asserts 1980
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3372 or4357 and1021 =5673
/128 +3405 -2792 *2292
<=1237
Query 47
Status sat
Inferred Status None
Size 321526
Compressed Size22453
Max. Term Depth10
Asserts 1983
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3384 or4372 and1021 =5685
/130 +3423 -2807 *2304
<=1243