Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/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
Size2015781
Compressed Size126595
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 1716914
Compressed Size113704
Max. Term Depth11
Asserts 16192
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not15951 or23821 and14542
=49064 let6 /4355 +210
-161 *161 <=119
Query 2
Status sat
Inferred Status None
Size 1785033
Compressed Size116647
Max. Term Depth11
Asserts 16398
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not16740 or24816 and14542
=49853 let6 /4522 +1411
-1157 *983 <=531
Query 3
Status sat
Inferred Status None
Size 1824789
Compressed Size118430
Max. Term Depth11
Asserts 16522
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not17191 or25391 and14542
=50304 let6 /4640 +2110
-1732 *1467 <=779
Query 4
Status sat
Inferred Status None
Size 1865175
Compressed Size120152
Max. Term Depth11
Asserts 16648
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not17654 or25980 and14542
=50767 let6 /4747 +2825
-2319 *1936 <=1031
Query 5
Status sat
Inferred Status None
Size 1897531
Compressed Size121480
Max. Term Depth11
Asserts 16745
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not18029 or26451 and14543
=51141 let6 /4843 +3393
-2795 *2313 <=1225
Query 6
Status sat
Inferred Status None
Size 1926830
Compressed Size122761
Max. Term Depth11
Asserts 16837
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not18363 or26877 and14543
=51475 let6 /4922 +3911
-3221 *2664 <=1409
Query 7
Status sat
Inferred Status None
Size 1944836
Compressed Size123620
Max. Term Depth11
Asserts 16890
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not18572 or27139 and14543
=51684 let6 /4992 +4226
-3482 *2873 <=1515
Query 8
Status sat
Inferred Status None
Size 1960051
Compressed Size124159
Max. Term Depth11
Asserts 16938
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not18744 or27359 and14543
=51856 let6 /5028 +4494
-3703 *3064 <=1611
Query 9
Status sat
Inferred Status None
Size 1967266
Compressed Size124452
Max. Term Depth11
Asserts 16964
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not18822 or27463 and14543
=51934 let6 /5040 +4624
-3808 *3145 <=1663
Query 10
Status sat
Inferred Status None
Size 1979029
Compressed Size124972
Max. Term Depth11
Asserts 17003
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not18954 or27634 and14543
=52066 let6 /5060 +4834
-3980 *3285 <=1741
Query 11
Status sat
Inferred Status None
Size 1987812
Compressed Size125347
Max. Term Depth11
Asserts 17034
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not19050 or27761 and14543
=52162 let6 /5078 +4992
-4107 *3381 <=1803
Query 12
Status sat
Inferred Status None
Size 2005899
Compressed Size126022
Max. Term Depth11
Asserts 17089
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not19259 or28024 and14544
=52370 let6 /5127 +5310
-4376 *3589 <=1913
Query 13
Status sat
Inferred Status None
Size 2011422
Compressed Size126293
Max. Term Depth11
Asserts 17105
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not19323 or28104 and14544
=52434 let6 /5149 +5406
-4456 *3653 <=1945
Query 14
Status sat
Inferred Status None
Size 2011565
Compressed Size126347
Max. Term Depth11
Asserts 17108
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not19323 or28104 and14544
=52434 let6 /5152 +5406
-4456 *3653 <=1948
Query 15
Status sat
Inferred Status None
Size 2015757
Compressed Size126586
Max. Term Depth11
Asserts 17123
Declared Functions0
Declared Constants795
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not19369 or28164 and14545
=52479 let6 /5160 +5481
-4516 *3698 <=1978