Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/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
Size541283
Compressed Size30586
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 calls54
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 320097
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
Query 41
Status sat
Inferred Status None
Size 320199
Compressed Size20804
Max. Term Depth10
Asserts 1896
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3296 or4380 and1106 =5760
/921 +3218 -2662 *2168
<=1147
Query 42
Status sat
Inferred Status None
Size 331744
Compressed Size21431
Max. Term Depth10
Asserts 1930
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3430 or4548 and1106 =5894
/970 +3420 -2826 *2302
<=1215
Query 43
Status sat
Inferred Status None
Size 350345
Compressed Size22315
Max. Term Depth10
Asserts 1985
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3650 or4823 and1106 =6114
/1022 +3750 -3103 *2522
<=1325
Query 44
Status sat
Inferred Status None
Size 358542
Compressed Size22724
Max. Term Depth10
Asserts 2009
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3746 or4943 and1106 =6210
/1052 +3894 -3219 *2618
<=1373
Query 45
Status sat
Inferred Status None
Size 366147
Compressed Size23050
Max. Term Depth10
Asserts 2033
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3833 or5054 and1106 =6297
/1066 +4029 -3331 *2713
<=1421
Query 46
Status sat
Inferred Status None
Size 373697
Compressed Size23343
Max. Term Depth10
Asserts 2057
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3920 or5165 and1106 =6384
/1080 +4164 -3443 *2800
<=1469
Query 47
Status sat
Inferred Status None
Size 380299
Compressed Size23707
Max. Term Depth10
Asserts 2077
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3997 or5261 and1107 =6460
/1106 +4280 -3539 *2879
<=1509
Query 48
Status sat
Inferred Status None
Size 389305
Compressed Size24063
Max. Term Depth10
Asserts 2105
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4100 or5392 and1107 =6563
/1129 +4439 -3670 *2991
<=1565
Query 49
Status sat
Inferred Status None
Size 400972
Compressed Size24622
Max. Term Depth10
Asserts 2139
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4236 or5562 and1107 =6699
/1175 +4643 -3839 *3127
<=1633
Query 50
Status sat
Inferred Status None
Size 404090
Compressed Size24758
Max. Term Depth10
Asserts 2148
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4272 or5607 and1107 =6735
/1189 +4697 -3886 *3163
<=1651
Query 51
Status sat
Inferred Status None
Size 404729
Compressed Size24845
Max. Term Depth10
Asserts 2150
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4280 or5615 and1109 =6741
/1192 +4707 -3895 *3169
<=1655
Query 52
Status sat
Inferred Status None
Size 407491
Compressed Size24994
Max. Term Depth10
Asserts 2158
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4312 or5655 and1109 =6773
/1203 +4755 -3937 *3201
<=1671
Query 53
Status sat
Inferred Status None
Size 407593
Compressed Size25019
Max. Term Depth10
Asserts 2160
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4312 or5655 and1109 =6773
/1205 +4755 -3937 *3201
<=1673
Query 54
Status sat
Inferred Status None
Size 424291
Compressed Size25848
Max. Term Depth10
Asserts 2211
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4505 or5899 and1109 =6966
/1257 +5050 -4181 *3397
<=1775