Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_08x08_k2_k11_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
Size3123073
Compressed Size218202
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 calls14
Query 1
Status sat
Inferred Status None
Size 3041548
Compressed Size213645
Max. Term Depth14
Asserts 30202
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not29605 or41184 and25078
=87223 let10 +550 -418
*418 <=297
Query 2
Status sat
Inferred Status None
Size 3061073
Compressed Size214707
Max. Term Depth14
Asserts 30265
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not29831 or41470 and25081
=87446 let10 /12 +899
-702 *667 <=423
Query 3
Status sat
Inferred Status None
Size 3072148
Compressed Size215351
Max. Term Depth14
Asserts 30300
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not29959 or41633 and25081
=87574 let10 /22 +1097
-865 *807 <=493
Query 4
Status sat
Inferred Status None
Size 3080446
Compressed Size215833
Max. Term Depth14
Asserts 30328
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not30052 or41754 and25081
=87667 let10 /28 +1246
-986 *913 <=549
Query 5
Status sat
Inferred Status None
Size 3085674
Compressed Size216183
Max. Term Depth14
Asserts 30344
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not30115 or41830 and25084
=87727 let10 /35 +1338
-1062 *973 <=581
Query 6
Status sat
Inferred Status None
Size 3095197
Compressed Size216697
Max. Term Depth14
Asserts 30375
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not30225 or41971 and25084
=87837 let10 /41 +1510
-1202 *1084 <=643
Query 7
Status sat
Inferred Status None
Size 3099187
Compressed Size216929
Max. Term Depth14
Asserts 30387
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not30272 or42030 and25084
=87884 let10 /45 +1581
-1261 *1131 <=667
Query 8
Status sat
Inferred Status None
Size 3100984
Compressed Size217059
Max. Term Depth14
Asserts 30393
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not30292 or42056 and25084
=87904 let10 /46 +1613
-1287 *1152 <=679
Query 9
Status sat
Inferred Status None
Size 3102730
Compressed Size217178
Max. Term Depth14
Asserts 30399
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not30311 or42081 and25084
=87923 let10 /46 +1644
-1312 *1175 <=691
Query 10
Status sat
Inferred Status None
Size 3107733
Compressed Size217407
Max. Term Depth14
Asserts 30415
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not30369 or42155 and25084
=87981 let10 /48 +1734
-1386 *1234 <=723
Query 11
Status sat
Inferred Status None
Size 3110424
Compressed Size217525
Max. Term Depth14
Asserts 30423
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not30401 or42195 and25084
=88013 let10 /48 +1782
-1426 *1266 <=739
Query 12
Status sat
Inferred Status None
Size 3121548
Compressed Size218075
Max. Term Depth14
Asserts 30457
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not30532 or42360 and25084
=88144 let10 /60 +1981
-1588 *1398 <=807
Query 13
Status sat
Inferred Status None
Size 3122962
Compressed Size218181
Max. Term Depth14
Asserts 30462
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not30547 or42380 and25084
=88159 let10 /60 +2006
-1608 *1417 <=817
Query 14
Status sat
Inferred Status None
Size 3123057
Compressed Size218208
Max. Term Depth14
Asserts 30464
Declared Functions0
Declared Constants1445
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not30547 or42380 and25084
=88159 let10 /61 +2006
-1608 *1417 <=819