Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/grid/grid_04x04_k2_k7_A3.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
Size373682
Compressed Size24325
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 calls51
Query 1
Status sat
Inferred Status None
Size 137330
Compressed Size11332
Max. Term Depth10
Asserts 1373
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1216 or1649 and997
=3552 let6 +126 -98
*98 <=77
Query 2
Status sat
Inferred Status None
Size 141078
Compressed Size11663
Max. Term Depth10
Asserts 1386
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1264 or1702 and1005
=3592 let6 +192 -151
*142 <=103
Query 3
Status sat
Inferred Status None
Size 153029
Compressed Size12388
Max. Term Depth10
Asserts 1423
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1407 or1881 and1006
=3734 let6 /11 +408
-330 *284 <=177
Query 4
Status sat
Inferred Status None
Size 156604
Compressed Size12626
Max. Term Depth10
Asserts 1434
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1451 or1934 and1008
=3776 let6 /13 +472
-383 *326 <=199
Query 5
Status sat
Inferred Status None
Size 161212
Compressed Size12888
Max. Term Depth10
Asserts 1448
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1506 or2003 and1008
=3831 let6 /17 +555
-452 *382 <=227
Query 6
Status sat
Inferred Status None
Size 168029
Compressed Size13322
Max. Term Depth10
Asserts 1470
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1587 or2104 and1010
=3910 let6 /22 +678
-553 *463 <=271
Query 7
Status sat
Inferred Status None
Size 173127
Compressed Size13637
Max. Term Depth10
Asserts 1487
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1645 or2179 and1010
=3968 let6 /27 +770
-628 *526 <=305
Query 8
Status sat
Inferred Status None
Size 178309
Compressed Size13810
Max. Term Depth10
Asserts 1503
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1707 or2257 and1010
=4030 let6 /27 +864
-706 *590 <=337
Query 9
Status sat
Inferred Status None
Size 184277
Compressed Size14138
Max. Term Depth10
Asserts 1521
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1778 or2346 and1010
=4101 let6 /33 +971
-795 *661 <=373
Query 10
Status sat
Inferred Status None
Size 185312
Compressed Size14207
Max. Term Depth10
Asserts 1524
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1790 or2361 and1010
=4113 let6 /35 +989
-810 *673 <=379
Query 11
Status sat
Inferred Status None
Size 185436
Compressed Size14244
Max. Term Depth10
Asserts 1527
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1790 or2361 and1010
=4113 let6 /37 +989
-810 *673 <=382
Query 12
Status sat
Inferred Status None
Size 189574
Compressed Size14550
Max. Term Depth10
Asserts 1541
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1837 or2422 and1010
=4160 let6 /37 +1064
-871 *722 <=410
Query 13
Status sat
Inferred Status None
Size 194683
Compressed Size14841
Max. Term Depth10
Asserts 1557
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1897 or2498 and1010
=4220 let6 /45 +1156
-947 *782 <=442
Query 14
Status sat
Inferred Status None
Size 198347
Compressed Size15074
Max. Term Depth10
Asserts 1568
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1941 or2553 and1010
=4264 let6 /47 +1222
-1002 *826 <=464
Query 15
Status sat
Inferred Status None
Size 204685
Compressed Size15427
Max. Term Depth10
Asserts 1588
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2016 or2648 and1010
=4339 let6 /51 +1337
-1096 *902 <=504
Query 16
Status sat
Inferred Status None
Size 209090
Compressed Size15700
Max. Term Depth10
Asserts 1602
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2067 or2713 and1010
=4390 let6 /57 +1416
-1161 *957 <=532
Query 17
Status sat
Inferred Status None
Size 213125
Compressed Size15904
Max. Term Depth10
Asserts 1614
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2115 or2773 and1010
=4438 let6 /61 +1488
-1221 *1005 <=556
Query 18
Status sat
Inferred Status None
Size 223452
Compressed Size16378
Max. Term Depth10
Asserts 1647
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2236 or2927 and1010
=4559 let6 /65 +1675
-1375 *1130 <=622
Query 19
Status sat
Inferred Status None
Size 234974
Compressed Size16958
Max. Term Depth10
Asserts 1685
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2370 or3099 and1010
=4693 let6 /69 +1885
-1547 *1268 <=698
Query 20
Status sat
Inferred Status None
Size 239114
Compressed Size17169
Max. Term Depth10
Asserts 1698
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2418 or3160 and1010
=4741 let6 /71 +1959
-1608 *1319 <=724
Query 21
Status sat
Inferred Status None
Size 244950
Compressed Size17554
Max. Term Depth10
Asserts 1717
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2486 or3246 and1011
=4808 let6 /76 +2064
-1694 *1386 <=762
Query 22
Status sat
Inferred Status None
Size 246813
Compressed Size17711
Max. Term Depth10
Asserts 1723
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2507 or3273 and1011
=4829 let6 /78 +2097
-1721 *1408 <=774
Query 23
Status sat
Inferred Status None
Size 248681
Compressed Size17816
Max. Term Depth10
Asserts 1729
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2528 or3300 and1011
=4850 let6 /79 +2130
-1748 *1432 <=786
Query 24
Status sat
Inferred Status None
Size 249282
Compressed Size17856
Max. Term Depth10
Asserts 1731
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2535 or3308 and1012
=4856 let6 /79 +2140
-1756 *1439 <=790
Query 25
Status sat
Inferred Status None
Size 249871
Compressed Size17909
Max. Term Depth10
Asserts 1733
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2542 or3316 and1013
=4862 let6 /79 +2150
-1764 *1445 <=794
Query 26
Status sat
Inferred Status None
Size 253593
Compressed Size18089
Max. Term Depth10
Asserts 1745
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2585 or3371 and1013
=4905 let6 /79 +2217
-1819 *1493 <=818
Query 27
Status sat
Inferred Status None
Size 262891
Compressed Size18591
Max. Term Depth10
Asserts 1774
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2695 or3510 and1013
=5015 let6 /89 +2385
-1958 *1603 <=876
Query 28
Status sat
Inferred Status None
Size 269624
Compressed Size19019
Max. Term Depth10
Asserts 1796
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2774 or3611 and1013
=5094 let6 /91 +2508
-2059 *1682 <=920
Query 29
Status sat
Inferred Status None
Size 270731
Compressed Size19102
Max. Term Depth10
Asserts 1800
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2786 or3627 and1013
=5106 let6 /91 +2528
-2075 *1694 <=928
Query 30
Status sat
Inferred Status None
Size 271916
Compressed Size19172
Max. Term Depth10
Asserts 1804
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2799 or3644 and1013
=5119 let6 /91 +2549
-2092 *1710 <=936
Query 31
Status sat
Inferred Status None
Size 274835
Compressed Size19350
Max. Term Depth10
Asserts 1813
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2834 or3687 and1014
=5153 let6 /95 +2601
-2134 *1745 <=954
Query 32
Status sat
Inferred Status None
Size 274926
Compressed Size19363
Max. Term Depth10
Asserts 1815
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2834 or3687 and1014
=5153 let6 /96 +2601
-2134 *1745 <=956
Query 33
Status sat
Inferred Status None
Size 278386
Compressed Size19545
Max. Term Depth10
Asserts 1826
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2874 or3738 and1014
=5193 let6 /100 +2663
-2185 *1789 <=978
Query 34
Status sat
Inferred Status None
Size 280994
Compressed Size19723
Max. Term Depth10
Asserts 1834
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2906 or3776 and1016
=5223 let6 /104 +2709
-2223 *1819 <=994
Query 35
Status sat
Inferred Status None
Size 286832
Compressed Size20013
Max. Term Depth10
Asserts 1852
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2976 or3863 and1017
=5292 let6 /110 +2814
-2310 *1889 <=1030
Query 36
Status sat
Inferred Status None
Size 293960
Compressed Size20408
Max. Term Depth10
Asserts 1874
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3060 or3969 and1017
=5376 let6 /118 +2942
-2416 *1973 <=1074
Query 37
Status sat
Inferred Status None
Size 297083
Compressed Size20562
Max. Term Depth10
Asserts 1884
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3096 or4015 and1017
=5412 let6 /121 +2998
-2462 *2009 <=1094
Query 38
Status sat
Inferred Status None
Size 301985
Compressed Size20762
Max. Term Depth10
Asserts 1899
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3155 or4089 and1017
=5471 let6 /121 +3087
-2536 *2068 <=1124
Query 39
Status sat
Inferred Status None
Size 307983
Compressed Size21037
Max. Term Depth10
Asserts 1918
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3226 or4179 and1017
=5542 let6 /124 +3196
-2626 *2139 <=1162
Query 40
Status sat
Inferred Status None
Size 312607
Compressed Size21268
Max. Term Depth10
Asserts 1932
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3281 or4248 and1017
=5597 let6 /130 +3279
-2695 *2195 <=1190
Query 41
Status sat
Inferred Status None
Size 318480
Compressed Size21636
Max. Term Depth10
Asserts 1951
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3349 or4335 and1017
=5665 let6 /136 +3385
-2782 *2269 <=1228
Query 42
Status sat
Inferred Status None
Size 321280
Compressed Size21783
Max. Term Depth10
Asserts 1960
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3381 or4376 and1017
=5697 let6 /140 +3435
-2823 *2304 <=1246
Query 43
Status sat
Inferred Status None
Size 329448
Compressed Size22257
Max. Term Depth10
Asserts 1986
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3476 or4497 and1017
=5792 let6 /149 +3582
-2944 *2408 <=1298
Query 44
Status sat
Inferred Status None
Size 333714
Compressed Size22473
Max. Term Depth10
Asserts 2000
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3527 or4560 and1019
=5841 let6 /149 +3659
-3007 *2457 <=1326
Query 45
Status sat
Inferred Status None
Size 343939
Compressed Size22914
Max. Term Depth10
Asserts 2032
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3649 or4714 and1019
=5963 let6 /155 +3845
-3161 *2579 <=1390
Query 46
Status sat
Inferred Status None
Size 349142
Compressed Size23231
Max. Term Depth10
Asserts 2050
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3708 or4790 and1020
=6021 let6 /157 +3939
-3237 *2648 <=1426
Query 47
Status sat
Inferred Status None
Size 357906
Compressed Size23678
Max. Term Depth10
Asserts 2079
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3809 or4920 and1020
=6122 let6 /161 +4098
-3366 *2760 <=1484
Query 48
Status sat
Inferred Status None
Size 364190
Compressed Size24000
Max. Term Depth10
Asserts 2100
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3880 or5012 and1020
=6193 let6 /164 +4211
-3458 *2841 <=1526
Query 49
Status sat
Inferred Status None
Size 366321
Compressed Size24119
Max. Term Depth10
Asserts 2107
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3904 or5043 and1020
=6217 let6 /166 +4249
-3489 *2869 <=1540
Query 50
Status sat
Inferred Status None
Size 370981
Compressed Size24297
Max. Term Depth10
Asserts 2121
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3960 or5113 and1020
=6273 let6 /170 +4333
-3559 *2925 <=1568
Query 51
Status sat
Inferred Status None
Size 373650
Compressed Size24399
Max. Term Depth10
Asserts 2129
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3992 or5153 and1020
=6305 let6 /170 +4381
-3599 *2957 <=1584