Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/corridor/corridor_001_k2_G.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
Size35791
Compressed Size3348
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 11200
Compressed Size1937
Max. Term Depth6
Asserts 102
Declared Functions0
Declared Constants78
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not63 or73 and39 =168
+30 -24 *24 <=16
Query 2
Status sat
Inferred Status None
Size 11849
Compressed Size2069
Max. Term Depth8
Asserts 104
Declared Functions0
Declared Constants78
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not71 or82 and40 =175
+41 -33 *31 <=20
Query 3
Status sat
Inferred Status None
Size 12548
Compressed Size2116
Max. Term Depth8
Asserts 106
Declared Functions0
Declared Constants78
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not79 or92 and40 =183
/1 +53 -43 *39
<=24
Query 4
Status unsat
Inferred Status None
Size 13145
Compressed Size2176
Max. Term Depth8
Asserts 108
Declared Functions0
Declared Constants78
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not86 or100 and41 =189
/1 +63 -51 *46
<=28
Query 5
Status sat
Inferred Status None
Size 18306
Compressed Size2581
Max. Term Depth8
Asserts 164
Declared Functions0
Declared Constants97
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not134 or158 and77 =319
/1 +71 -57 *52
<=32
Query 6
Status sat
Inferred Status None
Size 20249
Compressed Size2658
Max. Term Depth8
Asserts 170
Declared Functions0
Declared Constants97
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not157 or187 and77 =342
/1 +106 -86 *75
<=44
Query 7
Status sat
Inferred Status None
Size 21374
Compressed Size2703
Max. Term Depth8
Asserts 174
Declared Functions0
Declared Constants97
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not169 or203 and77 =354
/1 +126 -102 *90
<=52
Query 8
Status sat
Inferred Status None
Size 22073
Compressed Size2767
Max. Term Depth8
Asserts 176
Declared Functions0
Declared Constants97
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not177 or213 and77 =362
/2 +138 -112 *98
<=56
Query 9
Status sat
Inferred Status None
Size 22199
Compressed Size2802
Max. Term Depth8
Asserts 179
Declared Functions0
Declared Constants97
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not177 or213 and77 =362
/4 +138 -112 *98
<=59
Query 10
Status sat
Inferred Status None
Size 22806
Compressed Size2852
Max. Term Depth8
Asserts 181
Declared Functions0
Declared Constants97
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not185 or221 and79 =368
/4 +148 -120 *104
<=63
Query 11
Status sat
Inferred Status None
Size 24111
Compressed Size2960
Max. Term Depth8
Asserts 185
Declared Functions0
Declared Constants97
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not201 or240 and80 =383
/4 +171 -139 *119
<=71
Query 12
Status unsat
Inferred Status None
Size 25048
Compressed Size3017
Max. Term Depth8
Asserts 188
Declared Functions0
Declared Constants97
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not213 or253 and82 =393
/4 +187 -152 *129
<=77
Query 13
Status sat
Inferred Status None
Size 28604
Compressed Size3093
Max. Term Depth8
Asserts 200
Declared Functions0
Declared Constants97
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not256 or308 and82 =436
/5 +254 -207 *175
<=101
Query 14
Status unsat
Inferred Status None
Size 29641
Compressed Size3164
Max. Term Depth8
Asserts 203
Declared Functions0
Declared Constants97
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not268 or323 and82 =448
/7 +272 -222 *187
<=107
Query 15
Status sat
Inferred Status None
Size 29571
Compressed Size3126
Max. Term Depth8
Asserts 202
Declared Functions0
Declared Constants97
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not268 or323 and82 =448
/6 +272 -222 *187
<=106