Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/grid/grid_04x04_k3_k4_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
Size146902
Compressed Size11479
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 calls12
Query 1
Status sat
Inferred Status None
Size 91933
Compressed Size8141
Max. Term Depth11
Asserts 855
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not780 or1126 and687 =2348
/182 +60 -48 *48
<=32
Query 2
Status sat
Inferred Status None
Size 96624
Compressed Size8551
Max. Term Depth11
Asserts 869
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not836 or1195 and688 =2403
/188 +143 -117 *103
<=60
Query 3
Status sat
Inferred Status None
Size 105846
Compressed Size9051
Max. Term Depth11
Asserts 896
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not944 or1329 and689 =2510
/226 +304 -251 *210
<=114
Query 4
Status sat
Inferred Status None
Size 117381
Compressed Size9799
Max. Term Depth11
Asserts 932
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1077 or1497 and690 =2642
/261 +508 -418 *353
<=186
Query 5
Status sat
Inferred Status None
Size 125870
Compressed Size10222
Max. Term Depth11
Asserts 958
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1175 or1621 and690 =2740
/283 +658 -542 *457
<=238
Query 6
Status sat
Inferred Status None
Size 132103
Compressed Size10651
Max. Term Depth11
Asserts 978
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1246 or1711 and691 =2810
/304 +768 -632 *530
<=278
Query 7
Status sat
Inferred Status None
Size 139072
Compressed Size11165
Max. Term Depth11
Asserts 999
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1328 or1811 and694 =2889
/331 +889 -733 *611
<=320
Query 8
Status sat
Inferred Status None
Size 144190
Compressed Size11400
Max. Term Depth11
Asserts 1014
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1388 or1886 and694 =2949
/351 +979 -808 *671
<=350
Query 9
Status sat
Inferred Status None
Size 144519
Compressed Size11429
Max. Term Depth11
Asserts 1015
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1392 or1890 and695 =2952
/352 +984 -812 *674
<=352
Query 10
Status sat
Inferred Status None
Size 145374
Compressed Size11474
Max. Term Depth11
Asserts 1018
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1401 or1902 and695 =2961
/354 +999 -824 *683
<=358
Query 11
Status sat
Inferred Status None
Size 146737
Compressed Size11550
Max. Term Depth11
Asserts 1022
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1417 or1922 and695 =2977
/356 +1023 -844 *699
<=366
Query 12
Status sat
Inferred Status None
Size 146878
Compressed Size11598
Max. Term Depth11
Asserts 1025
Declared Functions0
Declared Constants232
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1417 or1922 and695 =2977
/359 +1023 -844 *699
<=369