Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_04x04_k2_k5_C.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
Size153749
Compressed Size11792
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 calls18
Query 1
Status sat
Inferred Status None
Size 89258
Compressed Size7933
Max. Term Depth8
Asserts 889
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not776 or1040 and626
=2238 let4 +90 -70
*70 <=55
Query 2
Status sat
Inferred Status None
Size 96947
Compressed Size8408
Max. Term Depth8
Asserts 913
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not867 or1155 and626
=2329 let4 +229 -185
*166 <=103
Query 3
Status sat
Inferred Status None
Size 105323
Compressed Size8907
Max. Term Depth8
Asserts 939
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not966 or1280 and626
=2428 let4 /5 +380
-309 *270 <=155
Query 4
Status sat
Inferred Status None
Size 108981
Compressed Size9157
Max. Term Depth8
Asserts 951
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1010 or1333 and629
=2469 let4 /7 +445
-362 *314 <=179
Query 5
Status sat
Inferred Status None
Size 116286
Compressed Size9475
Max. Term Depth8
Asserts 974
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1096 or1442 and629
=2555 let4 /11 +577
-471 *404 <=225
Query 6
Status sat
Inferred Status None
Size 120676
Compressed Size9757
Max. Term Depth8
Asserts 988
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1147 or1507 and629
=2606 let4 /17 +656
-536 *455 <=253
Query 7
Status sat
Inferred Status None
Size 126909
Compressed Size10064
Max. Term Depth8
Asserts 1007
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1222 or1600 and630
=2680 let4 /23 +768
-629 *530 <=291
Query 8
Status sat
Inferred Status None
Size 133783
Compressed Size10449
Max. Term Depth8
Asserts 1029
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1302 or1702 and630
=2760 let4 /27 +892
-731 *614 <=335
Query 9
Status sat
Inferred Status None
Size 137255
Compressed Size10656
Max. Term Depth8
Asserts 1040
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1342 or1753 and630
=2800 let4 /31 +954
-782 *658 <=357
Query 10
Status sat
Inferred Status None
Size 142338
Compressed Size10950
Max. Term Depth8
Asserts 1057
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1400 or1828 and630
=2858 let4 /35 +1046
-856 *717 <=391
Query 11
Status sat
Inferred Status None
Size 146024
Compressed Size11145
Max. Term Depth8
Asserts 1068
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1444 or1883 and630
=2902 let4 /37 +1112
-911 *761 <=413
Query 12
Status sat
Inferred Status None
Size 147435
Compressed Size11221
Max. Term Depth8
Asserts 1073
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1459 or1903 and630
=2917 let4 /37 +1137
-931 *780 <=423
Query 13
Status sat
Inferred Status None
Size 149152
Compressed Size11304
Max. Term Depth8
Asserts 1078
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1479 or1928 and630
=2937 let4 /41 +1167
-956 *800 <=433
Query 14
Status sat
Inferred Status None
Size 149803
Compressed Size11346
Max. Term Depth8
Asserts 1080
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1487 or1937 and631
=2944 let4 /41 +1178
-965 *807 <=437
Query 15
Status sat
Inferred Status None
Size 152010
Compressed Size11532
Max. Term Depth8
Asserts 1087
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1512 or1969 and631
=2969 let4 /43 +1217
-997 *835 <=451
Query 16
Status sat
Inferred Status None
Size 152606
Compressed Size11565
Max. Term Depth8
Asserts 1089
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1519 or1977 and632
=2975 let4 /43 +1227
-1005 *842 <=455
Query 17
Status sat
Inferred Status None
Size 153641
Compressed Size11632
Max. Term Depth8
Asserts 1092
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1531 or1992 and632
=2987 let4 /45 +1245
-1020 *854 <=461
Query 18
Status sat
Inferred Status None
Size 153733
Compressed Size11660
Max. Term Depth8
Asserts 1094
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1531 or1992 and632
=2987 let4 /46 +1245
-1020 *854 <=463