Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/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
Size454199
Compressed Size27925
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 calls37
Query 1
Status sat
Inferred Status None
Size 80431
Compressed Size7245
Max. Term Depth10
Asserts 797
Declared Functions0
Declared Constants291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not668 or899 and525
=1924 let6 +98 -77
*77 <=63
Query 2
Status sat
Inferred Status None
Size 89649
Compressed Size7942
Max. Term Depth10
Asserts 826
Declared Functions0
Declared Constants291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not777 or1036 and526
=2032 let6 /5 +264
-213 *192 <=121
Query 3
Status sat
Inferred Status None
Size 96468
Compressed Size8438
Max. Term Depth10
Asserts 847
Declared Functions0
Declared Constants291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not859 or1137 and528
=2112 let6 /11 +386
-314 *273 <=163
Query 4
Status sat
Inferred Status None
Size 100938
Compressed Size8705
Max. Term Depth10
Asserts 862
Declared Functions0
Declared Constants291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not910 or1203 and528
=2163 let6 /15 +467
-380 *325 <=193
Query 5
Status sat
Inferred Status None
Size 105510
Compressed Size8963
Max. Term Depth10
Asserts 877
Declared Functions0
Declared Constants291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not964 or1271 and529
=2216 let6 /15 +550
-448 *379 <=223
Query 6
Status sat
Inferred Status None
Size 115738
Compressed Size9589
Max. Term Depth10
Asserts 909
Declared Functions0
Declared Constants291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1086 or1424 and530
=2337 let6 /25 +735
-601 *500 <=287
Query 7
Status unsat
Inferred Status None
Size 119289
Compressed Size9878
Max. Term Depth10
Asserts 921
Declared Functions0
Declared Constants291
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1128 or1476 and532
=2377 let6 /26 +799
-653 *541 <=311
Query 8
Status sat
Inferred Status None
Size 177105
Compressed Size14324
Max. Term Depth10
Asserts 1518
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1697 or2243 and1003
=4016 let6 /26 +827
-674 *562 <=325
Query 9
Status sat
Inferred Status None
Size 190332
Compressed Size15093
Max. Term Depth10
Asserts 1560
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1854 or2438 and1007
=4169 let6 /31 +1064
-869 *725 <=409
Query 10
Status sat
Inferred Status None
Size 205319
Compressed Size15955
Max. Term Depth10
Asserts 1608
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2029 or2660 and1008
=4343 let6 /41 +1334
-1090 *908 <=505
Query 11
Status sat
Inferred Status None
Size 208076
Compressed Size16160
Max. Term Depth10
Asserts 1617
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2061 or2700 and1009
=4374 let6 /43 +1383
-1130 *940 <=523
Query 12
Status sat
Inferred Status None
Size 213361
Compressed Size16473
Max. Term Depth10
Asserts 1633
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2124 or2779 and1009
=4437 let6 /44 +1478
-1209 *1003 <=555
Query 13
Status sat
Inferred Status None
Size 221509
Compressed Size16884
Max. Term Depth10
Asserts 1658
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2220 or2900 and1009
=4533 let6 /52 +1624
-1330 *1102 <=605
Query 14
Status sat
Inferred Status None
Size 224470
Compressed Size17056
Max. Term Depth10
Asserts 1668
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2254 or2943 and1010
=4566 let6 /54 +1677
-1373 *1137 <=625
Query 15
Status sat
Inferred Status None
Size 229171
Compressed Size17313
Max. Term Depth10
Asserts 1684
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2307 or3012 and1010
=4619 let6 /54 +1762
-1442 *1195 <=657
Query 16
Status sat
Inferred Status None
Size 233463
Compressed Size17640
Max. Term Depth10
Asserts 1697
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2358 or3075 and1011
=4669 let6 /61 +1838
-1505 *1246 <=683
Query 17
Status sat
Inferred Status None
Size 237098
Compressed Size17843
Max. Term Depth10
Asserts 1709
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2400 or3128 and1012
=4710 let6 /65 +1903
-1558 *1288 <=707
Query 18
Status sat
Inferred Status None
Size 239788
Compressed Size18038
Max. Term Depth10
Asserts 1718
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2431 or3167 and1013
=4740 let6 /67 +1951
-1597 *1318 <=725
Query 19
Status sat
Inferred Status None
Size 248609
Compressed Size18483
Max. Term Depth10
Asserts 1746
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2533 or3297 and1013
=4842 let6 /75 +2109
-1727 *1429 <=781
Query 20
Status sat
Inferred Status None
Size 254966
Compressed Size18847
Max. Term Depth10
Asserts 1767
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2605 or3390 and1013
=4914 let6 /81 +2223
-1820 *1507 <=823
Query 21
Status sat
Inferred Status None
Size 258738
Compressed Size19056
Max. Term Depth10
Asserts 1780
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2647 or3445 and1013
=4956 let6 /83 +2291
-1875 *1554 <=849
Query 22
Status sat
Inferred Status None
Size 262231
Compressed Size19251
Max. Term Depth10
Asserts 1792
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2686 or3496 and1013
=4995 let6 /85 +2354
-1926 *1597 <=873
Query 23
Status sat
Inferred Status None
Size 269529
Compressed Size19638
Max. Term Depth10
Asserts 1814
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2773 or3605 and1013
=5082 let6 /89 +2485
-2035 *1684 <=917
Query 24
Status sat
Inferred Status None
Size 271924
Compressed Size19795
Max. Term Depth10
Asserts 1822
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2800 or3640 and1013
=5109 let6 /91 +2528
-2070 *1712 <=933
Query 25
Status sat
Inferred Status None
Size 274901
Compressed Size19944
Max. Term Depth10
Asserts 1831
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2835 or3684 and1013
=5144 let6 /93 +2581
-2114 *1748 <=951
Query 26
Status sat
Inferred Status None
Size 276019
Compressed Size20023
Max. Term Depth10
Asserts 1835
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2847 or3700 and1013
=5156 let6 /93 +2601
-2130 *1760 <=959
Query 27
Status sat
Inferred Status None
Size 279161
Compressed Size20197
Max. Term Depth10
Asserts 1845
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2883 or3746 and1013
=5192 let6 /97 +2657
-2176 *1797 <=979
Query 28
Status sat
Inferred Status None
Size 280197
Compressed Size20282
Max. Term Depth10
Asserts 1848
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2895 or3761 and1013
=5204 let6 /99 +2675
-2191 *1809 <=985
Query 29
Status sat
Inferred Status None
Size 280323
Compressed Size20326
Max. Term Depth10
Asserts 1851
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2895 or3761 and1013
=5204 let6 /101 +2675
-2191 *1809 <=988
Query 30
Status sat
Inferred Status None
Size 289686
Compressed Size20811
Max. Term Depth10
Asserts 1881
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3005 or3901 and1013
=5314 let6 /106 +2845
-2331 *1919 <=1048
Query 31
Status sat
Inferred Status None
Size 291731
Compressed Size20956
Max. Term Depth10
Asserts 1888
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3029 or3930 and1015
=5336 let6 /106 +2881
-2360 *1945 <=1062
Query 32
Status sat
Inferred Status None
Size 293106
Compressed Size21021
Max. Term Depth10
Asserts 1893
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3044 or3950 and1015
=5351 let6 /106 +2906
-2380 *1960 <=1072
Query 33
Status sat
Inferred Status None
Size 295152
Compressed Size21158
Max. Term Depth10
Asserts 1899
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3068 or3980 and1015
=5375 let6 /110 +2942
-2410 *1984 <=1084
Query 34
Status sat
Inferred Status None
Size 295254
Compressed Size21169
Max. Term Depth10
Asserts 1901
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3068 or3980 and1015
=5375 let6 /112 +2942
-2410 *1984 <=1086
Query 35
Status sat
Inferred Status None
Size 296289
Compressed Size21256
Max. Term Depth10
Asserts 1904
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3080 or3995 and1015
=5387 let6 /114 +2960
-2425 *1996 <=1092
Query 36
Status unsat
Inferred Status None
Size 296391
Compressed Size21277
Max. Term Depth10
Asserts 1906
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3080 or3995 and1015
=5387 let6 /116 +2960
-2425 *1996 <=1094
Query 37
Status sat
Inferred Status None
Size 414439
Compressed Size26888
Max. Term Depth10
Asserts 2286
Declared Functions0
Declared Constants362
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not4463 or5747 and1027
=6758 let6 /199 +5093
-4176 *3430 <=1855