Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k2_k6_A2.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
Size116894
Compressed Size8844
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 71555
Compressed Size6543
Max. Term Depth9
Asserts 699
Declared Functions0
Declared Constants250
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not588 or811 and484 =1765
+90 -72 *72 <=48
Query 2
Status sat
Inferred Status None
Size 72162
Compressed Size6631
Max. Term Depth9
Asserts 701
Declared Functions0
Declared Constants250
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not596 or819 and486 =1771
+100 -80 *78 <=52
Query 3
Status sat
Inferred Status None
Size 73869
Compressed Size6710
Max. Term Depth9
Asserts 706
Declared Functions0
Declared Constants250
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not616 or844 and486 =1791
/4 +130 -105 *98
<=62
Query 4
Status sat
Inferred Status None
Size 76578
Compressed Size6870
Max. Term Depth9
Asserts 714
Declared Functions0
Declared Constants250
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not648 or884 and486 =1823
/10 +178 -145 *130
<=78
Query 5
Status sat
Inferred Status None
Size 79181
Compressed Size6997
Max. Term Depth9
Asserts 722
Declared Functions0
Declared Constants250
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not679 or923 and486 =1854
/10 +225 -184 *161
<=94
Query 6
Status sat
Inferred Status None
Size 80348
Compressed Size7085
Max. Term Depth9
Asserts 726
Declared Functions0
Declared Constants250
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not694 or939 and489 =1866
/10 +245 -200 *174
<=102
Query 7
Status sat
Inferred Status None
Size 80465
Compressed Size7122
Max. Term Depth9
Asserts 729
Declared Functions0
Declared Constants250
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not694 or939 and489 =1866
/11 +245 -200 *174
<=105
Query 8
Status sat
Inferred Status None
Size 81364
Compressed Size7212
Max. Term Depth9
Asserts 732
Declared Functions0
Declared Constants250
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not704 or952 and489 =1876
/11 +261 -213 *184
<=111
Query 9
Status sat
Inferred Status None
Size 81959
Compressed Size7262
Max. Term Depth9
Asserts 734
Declared Functions0
Declared Constants250
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not711 or960 and490 =1882
/11 +271 -221 *191
<=115
Query 10
Status sat
Inferred Status None
Size 82994
Compressed Size7337
Max. Term Depth9
Asserts 737
Declared Functions0
Declared Constants250
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not723 or975 and490 =1894
/13 +289 -236 *203
<=121
Query 11
Status sat
Inferred Status None
Size 84601
Compressed Size7414
Max. Term Depth9
Asserts 742
Declared Functions0
Declared Constants250
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not743 or998 and492 =1912
/15 +317 -259 *221
<=131
Query 12
Status sat
Inferred Status None
Size 85636
Compressed Size7476
Max. Term Depth9
Asserts 745
Declared Functions0
Declared Constants250
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not755 or1013 and492 =1924
/17 +335 -274 *233
<=137
Query 13
Status sat
Inferred Status None
Size 87585
Compressed Size7555
Max. Term Depth9
Asserts 751
Declared Functions0
Declared Constants250
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not778 or1042 and492 =1947
/17 +370 -303 *257
<=149
Query 14
Status sat
Inferred Status None
Size 90184
Compressed Size7702
Max. Term Depth9
Asserts 759
Declared Functions0
Declared Constants250
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not809 or1081 and492 =1978
/17 +417 -342 *288
<=165
Query 15
Status sat
Inferred Status None
Size 91297
Compressed Size7768
Max. Term Depth9
Asserts 763
Declared Functions0
Declared Constants250
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not821 or1097 and492 =1990
/17 +437 -358 *301
<=173
Query 16
Status sat
Inferred Status None
Size 92904
Compressed Size7857
Max. Term Depth9
Asserts 768
Declared Functions0
Declared Constants250
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not841 or1120 and494 =2008
/19 +465 -381 *319
<=183
Query 17
Status unsat
Inferred Status None
Size 94513
Compressed Size7892
Max. Term Depth9
Asserts 773
Declared Functions0
Declared Constants250
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not861 or1143 and496 =2026
/21 +493 -404 *337
<=193
Query 18
Status sat
Inferred Status None
Size 102755
Compressed Size8166
Max. Term Depth9
Asserts 799
Declared Functions0
Declared Constants250
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not967 or1271 and501 =2127
/31 +648 -532 *439
<=246