Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/grid/grid_08x08_k2_k13_A.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
Size2171999
Compressed Size149247
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 calls15
Query 1
Status sat
Inferred Status None
Size 2050064
Compressed Size142860
Max. Term Depth16
Asserts 20434
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not19885 or27699 and16829
=58697 let12 +494 -377
*377 <=273
Query 2
Status sat
Inferred Status None
Size 2075624
Compressed Size144298
Max. Term Depth16
Asserts 20515
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not20188 or28075 and16837
=58992 let12 /11 +951
-753 *693 <=435
Query 3
Status sat
Inferred Status None
Size 2102675
Compressed Size145659
Max. Term Depth16
Asserts 20599
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not20508 or28477 and16839
=59310 let12 /25 +1437
-1155 *1021 <=603
Query 4
Status sat
Inferred Status None
Size 2120790
Compressed Size146698
Max. Term Depth16
Asserts 20658
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not20717 or28742 and16842
=59516 let12 /37 +1761
-1420 *1248 <=721
Query 5
Status sat
Inferred Status None
Size 2135166
Compressed Size147518
Max. Term Depth16
Asserts 20704
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not20883 or28953 and16843
=59681 let12 /45 +2018
-1631 *1431 <=813
Query 6
Status sat
Inferred Status None
Size 2143885
Compressed Size147880
Max. Term Depth16
Asserts 20731
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not20985 or29082 and16843
=59783 let12 /49 +2174
-1760 *1539 <=867
Query 7
Status sat
Inferred Status None
Size 2152056
Compressed Size148302
Max. Term Depth16
Asserts 20757
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not21079 or29202 and16843
=59877 let12 /55 +2320
-1880 *1638 <=919
Query 8
Status sat
Inferred Status None
Size 2160051
Compressed Size148685
Max. Term Depth16
Asserts 20782
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not21171 or29319 and16843
=59969 let12 /61 +2462
-1997 *1731 <=969
Query 9
Status sat
Inferred Status None
Size 2161206
Compressed Size148734
Max. Term Depth16
Asserts 20786
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not21183 or29335 and16843
=59981 let12 /61 +2482
-2013 *1746 <=977
Query 10
Status sat
Inferred Status None
Size 2162271
Compressed Size148783
Max. Term Depth16
Asserts 20789
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not21195 or29350 and16843
=59993 let12 /63 +2500
-2028 *1758 <=983
Query 11
Status sat
Inferred Status None
Size 2162395
Compressed Size148824
Max. Term Depth16
Asserts 20792
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not21195 or29350 and16843
=59993 let12 /65 +2500
-2028 *1758 <=986
Query 12
Status sat
Inferred Status None
Size 2166198
Compressed Size149027
Max. Term Depth16
Asserts 20804
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not21239 or29406 and16843
=60037 let12 /69 +2568
-2083 *1802 <=1010
Query 13
Status sat
Inferred Status None
Size 2168828
Compressed Size149120
Max. Term Depth16
Asserts 20812
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not21270 or29445 and16843
=60068 let12 /69 +2615
-2122 *1833 <=1026
Query 14
Status sat
Inferred Status None
Size 2170555
Compressed Size149188
Max. Term Depth16
Asserts 20817
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not21290 or29470 and16843
=60088 let12 /73 +2645
-2147 *1853 <=1036
Query 15
Status sat
Inferred Status None
Size 2171975
Compressed Size149255
Max. Term Depth16
Asserts 20822
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not21305 or29490 and16843
=60103 let12 /73 +2670
-2167 *1873 <=1046