Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_08x08_k2_k12_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
Size3463019
Compressed Size240713
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 3297099
Compressed Size231856
Max. Term Depth15
Asserts 32684
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not32033 or44542 and27113 =94306
+612 -468 *468 <=312
Query 2
Status sat
Inferred Status None
Size 3311356
Compressed Size232926
Max. Term Depth15
Asserts 32728
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not32209 or44750 and27125 =94470
/5 +864 -676 *632
<=400
Query 3
Status sat
Inferred Status None
Size 3329285
Compressed Size233955
Max. Term Depth15
Asserts 32784
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not32417 or45013 and27126 =94677
/21 +1183 -939 *850
<=512
Query 4
Status sat
Inferred Status None
Size 3343407
Compressed Size234591
Max. Term Depth15
Asserts 32827
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not32582 or45221 and27126 =94842
/33 +1434 -1147 *1022
<=598
Query 5
Status sat
Inferred Status None
Size 3374138
Compressed Size235917
Max. Term Depth15
Asserts 32922
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not32942 or45676 and27126 =95202
/45 +1984 -1600 *1388
<=788
Query 6
Status sat
Inferred Status None
Size 3388386
Compressed Size236692
Max. Term Depth15
Asserts 32968
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not33105 or45885 and27126 =95365
/55 +2239 -1809 *1564
<=880
Query 7
Status sat
Inferred Status None
Size 3397427
Compressed Size237211
Max. Term Depth15
Asserts 32998
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not33206 or46016 and27126 =95466
/63 +2400 -1940 *1677
<=940
Query 8
Status sat
Inferred Status None
Size 3405359
Compressed Size237548
Max. Term Depth15
Asserts 33025
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not33294 or46131 and27126 =95554
/63 +2542 -2055 *1776
<=994
Query 9
Status sat
Inferred Status None
Size 3414959
Compressed Size238183
Max. Term Depth15
Asserts 33054
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not33406 or46271 and27127 =95665
/73 +2711 -2194 *1891
<=1052
Query 10
Status sat
Inferred Status None
Size 3422207
Compressed Size238616
Max. Term Depth15
Asserts 33078
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not33487 or46376 and27127 =95746
/79 +2840 -2299 *1977
<=1100
Query 11
Status sat
Inferred Status None
Size 3431951
Compressed Size239080
Max. Term Depth15
Asserts 33109
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not33600 or46520 and27127 =95859
/85 +3015 -2443 *2091
<=1162
Query 12
Status sat
Inferred Status None
Size 3445990
Compressed Size239850
Max. Term Depth15
Asserts 33153
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not33762 or46726 and27127 =96021
/89 +3265 -2649 *2253
<=1250
Query 13
Status sat
Inferred Status None
Size 3452441
Compressed Size240148
Max. Term Depth15
Asserts 33173
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not33836 or46820 and27127 =96095
/93 +3379 -2742 *2328
<=1290
Query 14
Status sat
Inferred Status None
Size 3454913
Compressed Size240287
Max. Term Depth15
Asserts 33181
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not33863 or46855 and27127 =96122
/95 +3422 -2777 *2359
<=1306
Query 15
Status sat
Inferred Status None
Size 3457700
Compressed Size240452
Max. Term Depth15
Asserts 33189
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not33895 or46895 and27127 =96154
/101 +3470 -2817 *2391
<=1322
Query 16
Status sat
Inferred Status None
Size 3461844
Compressed Size240645
Max. Term Depth15
Asserts 33202
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not33942 or46955 and27127 =96201
/101 +3543 -2877 *2443
<=1348
Query 17
Status sat
Inferred Status None
Size 3462909
Compressed Size240694
Max. Term Depth15
Asserts 33205
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not33954 or46970 and27127 =96213
/103 +3561 -2892 *2455
<=1354
Query 18
Status sat
Inferred Status None
Size 3463003
Compressed Size240726
Max. Term Depth15
Asserts 33207
Declared Functions0
Declared Constants1576
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not33954 or46970 and27127 =96213
/104 +3561 -2892 *2455
<=1356