Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/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
Size479336
Compressed Size29940
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 calls44
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 299763
Compressed Size21374
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
/116 +3033 -2487 *2035
<=1107
Query 40
Status sat
Inferred Status None
Size 300798
Compressed Size21433
Max. Term Depth10
Asserts 1918
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3142 or4065 and1021 =5443
/118 +3051 -2502 *2047
<=1113
Query 41
Status sat
Inferred Status None
Size 301497
Compressed Size21487
Max. Term Depth10
Asserts 1920
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3150 or4075 and1021 =5451
/119 +3063 -2512 *2055
<=1117
Query 42
Status sat
Inferred Status None
Size 305250
Compressed Size21665
Max. Term Depth10
Asserts 1932
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3194 or4131 and1021 =5495
/121 +3131 -2568 *2100
<=1141
Query 43
Status unsat
Inferred Status None
Size 309020
Compressed Size21872
Max. Term Depth10
Asserts 1944
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3238 or4187 and1021 =5539
/125 +3199 -2624 *2144
<=1165
Query 44
Status sat
Inferred Status None
Size 434832
Compressed Size28685
Max. Term Depth10
Asserts 2349
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4721 or6058 and1039 =7004
/213 +5476 -4493 *3663
<=1976