Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/grid/grid_08x08_k5_k9_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
Size5635001
Compressed Size347254
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 5104032
Compressed Size325073
Max. Term Depth34
Asserts 46258
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not46057 or70600 and44754
=142551 let8 /21298 +162
-126 *126 <=99
Query 2
Status sat
Inferred Status None
Size 5211868
Compressed Size328911
Max. Term Depth34
Asserts 46577
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not47300 or72161 and44755
=143793 let8 /21732 +2042
-1669 *1371 <=737
Query 3
Status sat
Inferred Status None
Size 5290398
Compressed Size332219
Max. Term Depth34
Asserts 46819
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not48190 or73292 and44756
=144682 let8 /22061 +3415
-2786 *2301 <=1221
Query 4
Status sat
Inferred Status None
Size 5351164
Compressed Size334152
Max. Term Depth34
Asserts 47016
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not48865 or74163 and44757
=145356 let8 /22264 +4483
-3649 *3019 <=1615
Query 5
Status sat
Inferred Status None
Size 5370621
Compressed Size335093
Max. Term Depth34
Asserts 47076
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not49085 or74442 and44758
=145575 let8 /22356 +4822
-3926 *3238 <=1735
Query 6
Status sat
Inferred Status None
Size 5405183
Compressed Size336826
Max. Term Depth34
Asserts 47175
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not49481 or74937 and44758
=145971 let8 /22543 +5416
-4451 *3634 <=1933
Query 7
Status sat
Inferred Status None
Size 5472967
Compressed Size339530
Max. Term Depth34
Asserts 47373
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not50258 or75911 and44759
=146747 let8 /22888 +6588
-5474 *4410 <=2329
Query 8
Status sat
Inferred Status None
Size 5506672
Compressed Size341212
Max. Term Depth34
Asserts 47477
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not50635 or76392 and44759
=147124 let8 /23058 +7173
-5971 *4802 <=2537
Query 9
Status sat
Inferred Status None
Size 5510791
Compressed Size341451
Max. Term Depth34
Asserts 47491
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not50678 or76448 and44760
=147166 let8 /23085 +7243
-6040 *4844 <=2565
Query 10
Status sat
Inferred Status None
Size 5531871
Compressed Size342509
Max. Term Depth34
Asserts 47555
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not50916 or76750 and44760
=147404 let8 /23194 +7609
-6348 *5082 <=2693
Query 11
Status sat
Inferred Status None
Size 5575321
Compressed Size344700
Max. Term Depth34
Asserts 47683
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not51412 or77371 and44763
=147897 let8 /23414 +8358
-6996 *5590 <=2949
Query 12
Status sat
Inferred Status None
Size 5603476
Compressed Size345747
Max. Term Depth34
Asserts 47766
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not51731 or77773 and44763
=148216 let8 /23576 +8843
-7402 *5911 <=3115
Query 13
Status sat
Inferred Status None
Size 5611172
Compressed Size346120
Max. Term Depth34
Asserts 47788
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not51819 or77883 and44763
=148304 let8 /23614 +8975
-7522 *5999 <=3159
Query 14
Status sat
Inferred Status None
Size 5611504
Compressed Size346145
Max. Term Depth34
Asserts 47789
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not51823 or77887 and44764
=148307 let8 /23615 +8980
-7526 *6002 <=3161
Query 15
Status sat
Inferred Status None
Size 5612414
Compressed Size346207
Max. Term Depth34
Asserts 47792
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not51832 or77899 and44764
=148316 let8 /23621 +8995
-7541 *6011 <=3167
Query 16
Status sat
Inferred Status None
Size 5621907
Compressed Size346624
Max. Term Depth34
Asserts 47819
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not51940 or78034 and44764
=148424 let8 /23673 +9157
-7691 *6119 <=3221
Query 17
Status sat
Inferred Status None
Size 5622058
Compressed Size346675
Max. Term Depth34
Asserts 47822
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not51940 or78034 and44764
=148424 let8 /23676 +9157
-7691 *6119 <=3224
Query 18
Status sat
Inferred Status None
Size 5634977
Compressed Size347259
Max. Term Depth34
Asserts 47859
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not52088 or78219 and44764
=148572 let8 /23745 +9379
-7889 *6267 <=3298