Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/grid/grid_08x08_k3_k6_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
Size1218022
Compressed Size78269
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 1091940
Compressed Size72345
Max. Term Depth11
Asserts 10264
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not10081 or15081 and9193
=31078 let5 /2766 +156
-120 *120 <=90
Query 2
Status sat
Inferred Status None
Size 1109236
Compressed Size73147
Max. Term Depth11
Asserts 10319
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not10278 or15331 and9195
=31273 let5 /2799 +461
-370 *338 <=200
Query 3
Status sat
Inferred Status None
Size 1122920
Compressed Size73735
Max. Term Depth11
Asserts 10359
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not10438 or15531 and9195
=31433 let5 /2846 +701
-570 *498 <=280
Query 4
Status sat
Inferred Status None
Size 1128108
Compressed Size73995
Max. Term Depth11
Asserts 10377
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not10495 or15606 and9195
=31490 let5 /2857 +794
-646 *555 <=316
Query 5
Status sat
Inferred Status None
Size 1136890
Compressed Size74365
Max. Term Depth11
Asserts 10404
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not10594 or15732 and9195
=31589 let5 /2887 +947
-778 *662 <=370
Query 6
Status sat
Inferred Status None
Size 1138583
Compressed Size74467
Max. Term Depth11
Asserts 10410
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not10612 or15756 and9195
=31607 let5 /2891 +977
-802 *680 <=382
Query 7
Status sat
Inferred Status None
Size 1144802
Compressed Size74741
Max. Term Depth11
Asserts 10428
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not10684 or15846 and9195
=31679 let5 /2917 +1085
-892 *752 <=418
Query 8
Status sat
Inferred Status None
Size 1145985
Compressed Size74842
Max. Term Depth11
Asserts 10432
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not10697 or15862 and9196
=31691 let5 /2920 +1105
-908 *767 <=426
Query 9
Status sat
Inferred Status None
Size 1159096
Compressed Size75430
Max. Term Depth11
Asserts 10472
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not10848 or16053 and9196
=31842 let5 /2955 +1336
-1100 *926 <=506
Query 10
Status sat
Inferred Status None
Size 1174255
Compressed Size76008
Max. Term Depth11
Asserts 10519
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not11022 or16274 and9196
=32016 let5 /2984 +1604
-1320 *1111 <=600
Query 11
Status sat
Inferred Status None
Size 1181792
Compressed Size76453
Max. Term Depth11
Asserts 10543
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not11107 or16383 and9196
=32101 let5 /3008 +1737
-1429 *1196 <=648
Query 12
Status sat
Inferred Status None
Size 1189485
Compressed Size76858
Max. Term Depth11
Asserts 10566
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not11196 or16495 and9196
=32190 let5 /3034 +1872
-1536 *1288 <=694
Query 13
Status sat
Inferred Status None
Size 1194383
Compressed Size77072
Max. Term Depth11
Asserts 10582
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not11251 or16566 and9196
=32245 let5 /3044 +1959
-1608 *1343 <=726
Query 14
Status sat
Inferred Status None
Size 1202345
Compressed Size77347
Max. Term Depth11
Asserts 10605
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not11342 or16680 and9196
=32336 let5 /3078 +2096
-1718 *1435 <=772
Query 15
Status sat
Inferred Status None
Size 1205134
Compressed Size77482
Max. Term Depth11
Asserts 10613
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not11374 or16720 and9196
=32368 let5 /3089 +2144
-1760 *1467 <=788
Query 16
Status sat
Inferred Status None
Size 1205279
Compressed Size77532
Max. Term Depth11
Asserts 10616
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not11374 or16720 and9196
=32368 let5 /3092 +2144
-1760 *1467 <=791
Query 17
Status sat
Inferred Status None
Size 1214896
Compressed Size78095
Max. Term Depth11
Asserts 10647
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not11484 or16859 and9198
=32476 let5 /3119 +2314
-1899 *1575 <=853
Query 18
Status sat
Inferred Status None
Size 1217998
Compressed Size78221
Max. Term Depth11
Asserts 10656
Declared Functions0
Declared Constants598
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not11520 or16904 and9198
=32512 let5 /3129 +2368
-1944 *1611 <=871