Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/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
Size110792
Compressed Size8533
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 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 80474
Compressed Size7124
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
/12 +245 -200 *174
<=105
Query 8
Status sat
Inferred Status None
Size 81373
Compressed Size7214
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
/12 +261 -213 *184
<=111
Query 9
Status sat
Inferred Status None
Size 82957
Compressed Size7350
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 -235 *203
<=121
Query 10
Status sat
Inferred Status None
Size 84564
Compressed Size7431
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 -258 *221
<=131
Query 11
Status sat
Inferred Status None
Size 85599
Compressed Size7507
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 -273 *233
<=137
Query 12
Status sat
Inferred Status None
Size 88198
Compressed Size7608
Max. Term Depth9
Asserts 753
Declared Functions0
Declared Constants250
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not786 or1052 and492 =1955
/17 +382 -312 *264
<=153
Query 13
Status sat
Inferred Status None
Size 89805
Compressed Size7709
Max. Term Depth9
Asserts 758
Declared Functions0
Declared Constants250
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not806 or1075 and494 =1973
/19 +410 -335 *282
<=163
Query 14
Status unsat
Inferred Status None
Size 91414
Compressed Size7742
Max. Term Depth9
Asserts 763
Declared Functions0
Declared Constants250
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not826 or1098 and496 =1991
/21 +438 -358 *300
<=173
Query 15
Status sat
Inferred Status None
Size 99752
Compressed Size8037
Max. Term Depth9
Asserts 789
Declared Functions0
Declared Constants250
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not932 or1226 and501 =2092
/30 +593 -486 *402
<=226