Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_04x04_k2_k8_E.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
Size799379
Compressed Size48033
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 calls24
Query 1
Status sat
Inferred Status None
Size 149880
Compressed Size12307
Max. Term Depth11
Asserts 1515
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not1336 or1783 and1064
=3801 let7 +144 -112
*112 <=88
Query 2
Status sat
Inferred Status None
Size 190417
Compressed Size14547
Max. Term Depth11
Asserts 1638
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not1821 or2390 and1065
=4285 let7 /36 +874
-715 *603 <=334
Query 3
Status sat
Inferred Status None
Size 236143
Compressed Size16755
Max. Term Depth11
Asserts 1781
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2367 or3077 and1067
=4829 let7 /66 +1704
-1401 *1153 <=620
Query 4
Status sat
Inferred Status None
Size 261640
Compressed Size18185
Max. Term Depth11
Asserts 1865
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2663 or3456 and1068
=5124 let7 /82 +2167
-1779 *1463 <=788
Query 5
Status sat
Inferred Status None
Size 288843
Compressed Size19578
Max. Term Depth11
Asserts 1956
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2979 or3862 and1069
=5439 let7 /86 +2664
-2185 *1785 <=970
Query 6
Status sat
Inferred Status None
Size 310640
Compressed Size20876
Max. Term Depth11
Asserts 2029
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3232 or4187 and1070
=5691 let7 /98 +3062
-2509 *2041 <=1116
Query 7
Status unsat
Inferred Status None
Size 324864
Compressed Size21580
Max. Term Depth11
Asserts 2078
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3396 or4397 and1073
=5852 let7 /102 +3321
-2719 *2210 <=1214
Query 8
Status unsat
Inferred Status None
Size 397084
Compressed Size26995
Max. Term Depth11
Asserts 2826
Declared Functions0
Declared Constants493
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not4112 or5357 and1665
=7904 let7 /102 +3353
-2743 *2234 <=1230
Query 9
Status sat
Inferred Status None
Size 474062
Compressed Size32328
Max. Term Depth11
Asserts 3622
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not4876 or6381 and2297
=10092 let7 /102 +3385
-2767 *2258 <=1246
Query 10
Status sat
Inferred Status None
Size 494700
Compressed Size33714
Max. Term Depth11
Asserts 3691
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not5113 or6686 and2298
=10328 let7 /110 +3759
-3071 *2519 <=1384
Query 11
Status sat
Inferred Status None
Size 520073
Compressed Size35044
Max. Term Depth11
Asserts 3775
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not5412 or7062 and2305
=10620 let7 /118 +4219
-3447 *2833 <=1552
Query 12
Status sat
Inferred Status None
Size 539337
Compressed Size36273
Max. Term Depth11
Asserts 3839
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not5635 or7347 and2307
=10841 let7 /124 +4568
-3732 *3075 <=1680
Query 13
Status sat
Inferred Status None
Size 549913
Compressed Size36906
Max. Term Depth11
Asserts 3873
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not5760 or7504 and2309
=10964 let7 /128 +4759
-3889 *3199 <=1748
Query 14
Status sat
Inferred Status None
Size 560478
Compressed Size37562
Max. Term Depth11
Asserts 3907
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not5884 or7660 and2311
=11086 let7 /138 +4949
-4045 *3326 <=1816
Query 15
Status sat
Inferred Status None
Size 574259
Compressed Size38307
Max. Term Depth11
Asserts 3954
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not6041 or7864 and2311
=11243 let7 /148 +5200
-4249 *3493 <=1910
Query 16
Status sat
Inferred Status None
Size 590945
Compressed Size39136
Max. Term Depth11
Asserts 4008
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not6236 or8113 and2311
=11438 let7 /157 +5503
-4498 *3694 <=2018
Query 17
Status sat
Inferred Status None
Size 598377
Compressed Size39625
Max. Term Depth11
Asserts 4032
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not6323 or8223 and2312
=11524 let7 /160 +5637
-4608 *3785 <=2066
Query 18
Status sat
Inferred Status None
Size 605753
Compressed Size40096
Max. Term Depth11
Asserts 4055
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not6410 or8333 and2312
=11611 let7 /167 +5770
-4718 *3873 <=2112
Query 19
Status sat
Inferred Status None
Size 610144
Compressed Size40355
Max. Term Depth11
Asserts 4069
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not6461 or8398 and2312
=11662 let7 /169 +5849
-4783 *3928 <=2140
Query 20
Status sat
Inferred Status None
Size 613342
Compressed Size40530
Max. Term Depth11
Asserts 4079
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not6498 or8445 and2312
=11699 let7 /173 +5906
-4830 *3968 <=2160
Query 21
Status sat
Inferred Status None
Size 614385
Compressed Size40590
Max. Term Depth11
Asserts 4082
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not6510 or8460 and2312
=11711 let7 /175 +5924
-4845 *3980 <=2166
Query 22
Status sat
Inferred Status None
Size 614513
Compressed Size40637
Max. Term Depth11
Asserts 4085
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not6510 or8460 and2312
=11711 let7 /177 +5924
-4845 *3980 <=2169
Query 23
Status sat
Inferred Status None
Size 614606
Compressed Size40649
Max. Term Depth11
Asserts 4087
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not6510 or8460 and2312
=11711 let7 /178 +5924
-4845 *3980 <=2171
Query 24
Status sat
Inferred Status None
Size 622562
Compressed Size41188
Max. Term Depth11
Asserts 4113
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not6602 or8578 and2312
=11803 let7 /183 +6068
-4962 *4073 <=2223