Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k3_k4_B.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
Size437074
Compressed Size25608
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 calls40
Query 1
Status sat
Inferred Status None
Size 74035
Compressed Size6565
Max. Term Depth10
Asserts 684
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not609 or873 and527 =1816
/140 +60 -48 *48
<=32
Query 2
Status sat
Inferred Status None
Size 81948
Compressed Size7022
Max. Term Depth10
Asserts 707
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not701 or988 and527 =1908
/178 +198 -163 *140
<=78
Query 3
Status sat
Inferred Status None
Size 90990
Compressed Size7502
Max. Term Depth10
Asserts 736
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not802 or1118 and527 =2009
/212 +357 -294 *249
<=136
Query 4
Status sat
Inferred Status None
Size 97630
Compressed Size7891
Max. Term Depth10
Asserts 758
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not875 or1213 and527 =2082
/234 +474 -389 *337
<=180
Query 5
Status sat
Inferred Status None
Size 102883
Compressed Size8145
Max. Term Depth10
Asserts 774
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not936 or1290 and527 =2143
/248 +567 -466 *401
<=212
Query 6
Status sat
Inferred Status None
Size 110778
Compressed Size8513
Max. Term Depth10
Asserts 797
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1028 or1405 and527 =2235
/282 +705 -581 *493
<=258
Query 7
Status sat
Inferred Status None
Size 116860
Compressed Size8794
Max. Term Depth10
Asserts 817
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1096 or1493 and527 =2303
/301 +813 -671 *562
<=298
Query 8
Status sat
Inferred Status None
Size 129823
Compressed Size9401
Max. Term Depth10
Asserts 857
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1244 or1681 and527 =2451
/343 +1041 -860 *710
<=378
Query 9
Status sat
Inferred Status None
Size 131004
Compressed Size9524
Max. Term Depth10
Asserts 861
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1257 or1697 and528 =2463
/346 +1061 -876 *725
<=386
Query 10
Status sat
Inferred Status None
Size 131867
Compressed Size9554
Max. Term Depth10
Asserts 864
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1266 or1709 and528 =2472
/348 +1076 -888 *734
<=392
Query 11
Status sat
Inferred Status None
Size 139592
Compressed Size9964
Max. Term Depth10
Asserts 888
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1353 or1820 and528 =2559
/373 +1211 -1000 *829
<=440
Query 12
Status sat
Inferred Status None
Size 142699
Compressed Size10079
Max. Term Depth10
Asserts 897
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1389 or1865 and528 =2595
/385 +1265 -1047 *865
<=458
Query 13
Status sat
Inferred Status None
Size 149522
Compressed Size10346
Max. Term Depth10
Asserts 919
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1465 or1963 and528 =2671
/408 +1385 -1146 *949
<=502
Query 14
Status sat
Inferred Status None
Size 156340
Compressed Size10755
Max. Term Depth10
Asserts 940
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1543 or2061 and529 =2748
/435 +1504 -1246 *1032
<=544
Query 15
Status sat
Inferred Status None
Size 161889
Compressed Size11091
Max. Term Depth10
Asserts 959
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1605 or2142 and529 =2810
/447 +1604 -1327 *1094
<=582
Query 16
Status sat
Inferred Status None
Size 167692
Compressed Size11383
Max. Term Depth10
Asserts 976
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1673 or2227 and529 =2878
/470 +1706 -1410 *1162
<=616
Query 17
Status sat
Inferred Status None
Size 168303
Compressed Size11429
Max. Term Depth10
Asserts 978
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1680 or2235 and530 =2884
/472 +1716 -1418 *1169
<=620
Query 18
Status sat
Inferred Status None
Size 171387
Compressed Size11544
Max. Term Depth10
Asserts 987
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1716 or2280 and530 =2920
/484 +1770 -1463 *1205
<=638
Query 19
Status sat
Inferred Status None
Size 173342
Compressed Size11685
Max. Term Depth10
Asserts 993
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1738 or2308 and530 =2942
/493 +1804 -1490 *1227
<=650
Query 20
Status sat
Inferred Status None
Size 179144
Compressed Size11966
Max. Term Depth10
Asserts 1010
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1805 or2392 and530 =3009
/510 +1905 -1575 *1294
<=684
Query 21
Status sat
Inferred Status None
Size 181922
Compressed Size12101
Max. Term Depth10
Asserts 1018
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1837 or2432 and530 =3041
/520 +1953 -1617 *1326
<=700
Query 22
Status sat
Inferred Status None
Size 182254
Compressed Size12132
Max. Term Depth10
Asserts 1019
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1841 or2436 and531 =3044
/521 +1958 -1621 *1329
<=702
Query 23
Status sat
Inferred Status None
Size 183909
Compressed Size12257
Max. Term Depth10
Asserts 1024
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1861 or2459 and533 =3062
/529 +1986 -1644 *1347
<=712
Query 24
Status unsat
Inferred Status None
Size 190664
Compressed Size12509
Max. Term Depth10
Asserts 1044
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1940 or2558 and533 =3141
/547 +2105 -1744 *1426
<=752
Query 25
Status sat
Inferred Status None
Size 257250
Compressed Size17440
Max. Term Depth10
Asserts 1700
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2580 or3474 and1105 =5045
/691 +2121 -1756 *1438
<=760
Query 26
Status sat
Inferred Status None
Size 265085
Compressed Size17863
Max. Term Depth10
Asserts 1724
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2670 or3588 and1105 =5135
/722 +2259 -1870 *1528
<=808
Query 27
Status sat
Inferred Status None
Size 273212
Compressed Size18235
Max. Term Depth10
Asserts 1750
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2763 or3707 and1105 =5228
/739 +2404 -1989 *1624
<=860
Query 28
Status sat
Inferred Status None
Size 281442
Compressed Size18629
Max. Term Depth10
Asserts 1774
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2859 or3827 and1105 =5324
/775 +2548 -2105 *1720
<=908
Query 29
Status sat
Inferred Status None
Size 282315
Compressed Size18671
Max. Term Depth10
Asserts 1777
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2868 or3839 and1105 =5333
/777 +2563 -2117 *1732
<=914
Query 30
Status sat
Inferred Status None
Size 286796
Compressed Size18862
Max. Term Depth10
Asserts 1790
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2920 or3904 and1105 =5385
/797 +2641 -2179 *1784
<=940
Query 31
Status sat
Inferred Status None
Size 287652
Compressed Size18917
Max. Term Depth10
Asserts 1793
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2929 or3916 and1105 =5394
/799 +2656 -2191 *1793
<=946
Query 32
Status sat
Inferred Status None
Size 288533
Compressed Size18986
Max. Term Depth10
Asserts 1796
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2938 or3928 and1105 =5403
/801 +2671 -2203 *1805
<=952
Query 33
Status sat
Inferred Status None
Size 289696
Compressed Size19089
Max. Term Depth10
Asserts 1800
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2951 or3944 and1106 =5415
/804 +2691 -2219 *1817
<=960
Query 34
Status sat
Inferred Status None
Size 292829
Compressed Size19310
Max. Term Depth10
Asserts 1809
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2987 or3989 and1106 =5451
/820 +2745 -2264 *1853
<=978
Query 35
Status sat
Inferred Status None
Size 300705
Compressed Size19728
Max. Term Depth10
Asserts 1833
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3077 or4103 and1106 =5541
/841 +2883 -2379 *1948
<=1026
Query 36
Status sat
Inferred Status None
Size 305627
Compressed Size20005
Max. Term Depth10
Asserts 1849
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3132 or4174 and1106 =5596
/856 +2970 -2452 *2003
<=1058
Query 37
Status sat
Inferred Status None
Size 316664
Compressed Size20540
Max. Term Depth10
Asserts 1881
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3259 or4333 and1106 =5723
/902 +3161 -2615 *2131
<=1122
Query 38
Status sat
Inferred Status None
Size 319099
Compressed Size20694
Max. Term Depth10
Asserts 1888
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3287 or4368 and1106 =5751
/914 +3203 -2650 *2159
<=1136
Query 39
Status sat
Inferred Status None
Size 319955
Compressed Size20734
Max. Term Depth10
Asserts 1891
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3296 or4380 and1106 =5760
/916 +3218 -2662 *2168
<=1142
Query 40
Status sat
Inferred Status None
Size 320098
Compressed Size20789
Max. Term Depth10
Asserts 1894
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3296 or4380 and1106 =5760
/919 +3218 -2662 *2168
<=1145