Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_08x08_k2_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
Size1007522
Compressed Size72249
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 961905
Compressed Size69885
Max. Term Depth9
Asserts 9670
Declared Functions0
Declared Constants610
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9415 or13109 and7952 =27744
+234 -180 *180 <=120
Query 2
Status sat
Inferred Status None
Size 976955
Compressed Size70669
Max. Term Depth9
Asserts 9715
Declared Functions0
Declared Constants610
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9595 or13334 and7952 =27924
/10 +504 -405 *360
<=210
Query 3
Status sat
Inferred Status None
Size 981609
Compressed Size70889
Max. Term Depth9
Asserts 9729
Declared Functions0
Declared Constants610
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9650 or13403 and7952 =27979
/14 +587 -474 *415
<=238
Query 4
Status sat
Inferred Status None
Size 983277
Compressed Size70990
Max. Term Depth9
Asserts 9734
Declared Functions0
Declared Constants610
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9670 or13427 and7953 =27998
/16 +616 -498 *434
<=248
Query 5
Status sat
Inferred Status None
Size 986022
Compressed Size71110
Max. Term Depth9
Asserts 9744
Declared Functions0
Declared Constants610
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9700 or13467 and7953 =28028
/16 +666 -538 *464
<=268
Query 6
Status sat
Inferred Status None
Size 990381
Compressed Size71353
Max. Term Depth9
Asserts 9759
Declared Functions0
Declared Constants610
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9750 or13530 and7955 =28076
/18 +744 -601 *516
<=298
Query 7
Status sat
Inferred Status None
Size 997120
Compressed Size71684
Max. Term Depth9
Asserts 9779
Declared Functions0
Declared Constants610
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9830 or13630 and7955 =28156
/26 +864 -701 *596
<=338
Query 8
Status sat
Inferred Status None
Size 999106
Compressed Size71798
Max. Term Depth9
Asserts 9786
Declared Functions0
Declared Constants610
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9852 or13658 and7956 =28177
/26 +899 -729 *623
<=352
Query 9
Status sat
Inferred Status None
Size 1001797
Compressed Size71900
Max. Term Depth9
Asserts 9794
Declared Functions0
Declared Constants610
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9884 or13698 and7956 =28209
/26 +947 -769 *655
<=368
Query 10
Status sat
Inferred Status None
Size 1003187
Compressed Size71974
Max. Term Depth9
Asserts 9799
Declared Functions0
Declared Constants610
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9899 or13718 and7956 =28224
/26 +972 -789 *670
<=378
Query 11
Status sat
Inferred Status None
Size 1004914
Compressed Size72085
Max. Term Depth9
Asserts 9804
Declared Functions0
Declared Constants610
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9919 or13743 and7956 =28244
/30 +1002 -814 *690
<=388
Query 12
Status sat
Inferred Status None
Size 1006365
Compressed Size72146
Max. Term Depth9
Asserts 9809
Declared Functions0
Declared Constants610
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9935 or13764 and7956 =28260
/30 +1028 -835 *706
<=398
Query 13
Status sat
Inferred Status None
Size 1007412
Compressed Size72208
Max. Term Depth9
Asserts 9812
Declared Functions0
Declared Constants610
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9947 or13779 and7956 =28272
/32 +1046 -850 *718
<=404
Query 14
Status sat
Inferred Status None
Size 1007506
Compressed Size72239
Max. Term Depth9
Asserts 9814
Declared Functions0
Declared Constants610
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not9947 or13779 and7956 =28272
/33 +1046 -850 *718
<=406