Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/grid/grid_08x08_k3_k7_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
Size1992985
Compressed Size125751
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 1716609
Compressed Size113644
Max. Term Depth11
Asserts 16192
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not15951 or23821 and14542 =49064
/4355 +217 -168 *168
<=112
Query 2
Status sat
Inferred Status None
Size 1771223
Compressed Size115930
Max. Term Depth11
Asserts 16352
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not16591 or24621 and14542 =49704
/4510 +1177 -974 *808
<=432
Query 3
Status sat
Inferred Status None
Size 1809526
Compressed Size117582
Max. Term Depth11
Asserts 16464
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not17036 or25177 and14543 =50148
/4653 +1845 -1535 *1252
<=656
Query 4
Status sat
Inferred Status None
Size 1841628
Compressed Size118861
Max. Term Depth11
Asserts 16561
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not17407 or25645 and14543 =50519
/4750 +2410 -2000 *1629
<=850
Query 5
Status sat
Inferred Status None
Size 1856105
Compressed Size119511
Max. Term Depth11
Asserts 16607
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not17570 or25853 and14544 =50681
/4790 +2664 -2211 *1805
<=942
Query 6
Status sat
Inferred Status None
Size 1873382
Compressed Size120313
Max. Term Depth11
Asserts 16663
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not17762 or26101 and14544 =50873
/4840 +2968 -2461 *2024
<=1054
Query 7
Status sat
Inferred Status None
Size 1885181
Compressed Size120900
Max. Term Depth11
Asserts 16704
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not17892 or26272 and14544 =51003
/4862 +3180 -2632 *2160
<=1136
Query 8
Status sat
Inferred Status None
Size 1900056
Compressed Size121614
Max. Term Depth11
Asserts 16750
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not18063 or26489 and14544 =51174
/4906 +3443 -2849 *2331
<=1228
Query 9
Status sat
Inferred Status None
Size 1919550
Compressed Size122422
Max. Term Depth11
Asserts 16809
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not18288 or26773 and14544 =51399
/4955 +3786 -3136 *2564
<=1346
Query 10
Status sat
Inferred Status None
Size 1930379
Compressed Size122844
Max. Term Depth11
Asserts 16844
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not18408 or26928 and14544 =51519
/4985 +3976 -3291 *2693
<=1416
Query 11
Status sat
Inferred Status None
Size 1939896
Compressed Size123246
Max. Term Depth11
Asserts 16874
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not18516 or27066 and14544 =51627
/5017 +4144 -3426 *2801
<=1476
Query 12
Status sat
Inferred Status None
Size 1953907
Compressed Size123838
Max. Term Depth11
Asserts 16915
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not18680 or27271 and14544 =51791
/5057 +4390 -3628 *2965
<=1558
Query 13
Status sat
Inferred Status None
Size 1954054
Compressed Size123893
Max. Term Depth11
Asserts 16918
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not18680 or27271 and14544 =51791
/5060 +4390 -3628 *2965
<=1561
Query 14
Status sat
Inferred Status None
Size 1965291
Compressed Size124356
Max. Term Depth11
Asserts 16955
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not18806 or27434 and14544 =51917
/5080 +4590 -3791 *3097
<=1635
Query 15
Status sat
Inferred Status None
Size 1983360
Compressed Size125167
Max. Term Depth11
Asserts 17012
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not19012 or27697 and14544 =52123
/5119 +4910 -4056 *3314
<=1749
Query 16
Status sat
Inferred Status None
Size 1989507
Compressed Size125531
Max. Term Depth11
Asserts 17032
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not19081 or27786 and14544 =52192
/5135 +5019 -4145 *3383
<=1789
Query 17
Status sat
Inferred Status None
Size 1992097
Compressed Size125670
Max. Term Depth11
Asserts 17041
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not19108 or27822 and14544 =52219
/5141 +5064 -4182 *3418
<=1807
Query 18
Status sat
Inferred Status None
Size 1992961
Compressed Size125719
Max. Term Depth11
Asserts 17044
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not19117 or27834 and14544 =52228
/5143 +5079 -4194 *3427
<=1813