Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/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
Size334150
Compressed Size22547
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 calls43
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 274936
Compressed Size19371
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 /97 +2601
-2134 *1745 <=956
Query 33
Status sat
Inferred Status None
Size 281214
Compressed Size19701
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 not2909 or3781 and1014
=5228 let6 /105 +2714
-2228 *1820 <=994
Query 34
Status sat
Inferred Status None
Size 290200
Compressed Size20241
Max. Term Depth10
Asserts 1862
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3015 or3914 and1015
=5333 let6 /121 +2875
-2361 *1925 <=1050
Query 35
Status sat
Inferred Status None
Size 291795
Compressed Size20339
Max. Term Depth10
Asserts 1867
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3034 or3937 and1016
=5351 let6 /123 +2903
-2384 *1944 <=1060
Query 36
Status sat
Inferred Status None
Size 298198
Compressed Size20696
Max. Term Depth10
Asserts 1888
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3109 or4032 and1017
=5425 let6 /125 +3019
-2479 *2025 <=1102
Query 37
Status sat
Inferred Status None
Size 309570
Compressed Size21299
Max. Term Depth10
Asserts 1924
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3243 or4202 and1017
=5559 let6 /127 +3225
-2649 *2169 <=1174
Query 38
Status sat
Inferred Status None
Size 315350
Compressed Size21553
Max. Term Depth10
Asserts 1943
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3310 or4288 and1017
=5626 let6 /129 +3330
-2735 *2241 <=1212
Query 39
Status sat
Inferred Status None
Size 324639
Compressed Size22084
Max. Term Depth10
Asserts 1972
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3418 or4425 and1017
=5734 let6 /141 +3496
-2872 *2357 <=1270
Query 40
Status sat
Inferred Status None
Size 328410
Compressed Size22296
Max. Term Depth10
Asserts 1984
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3462 or4481 and1017
=5778 let6 /146 +3564
-2928 *2401 <=1294
Query 41
Status sat
Inferred Status None
Size 331212
Compressed Size22458
Max. Term Depth10
Asserts 1993
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3494 or4522 and1017
=5810 let6 /150 +3614
-2969 *2436 <=1312
Query 42
Status sat
Inferred Status None
Size 334016
Compressed Size22647
Max. Term Depth10
Asserts 2002
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3526 or4563 and1017
=5842 let6 /153 +3664
-3010 *2472 <=1330
Query 43
Status sat
Inferred Status None
Size 334110
Compressed Size22660
Max. Term Depth10
Asserts 2004
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3526 or4563 and1017
=5842 let6 /154 +3664
-3010 *2472 <=1332