Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_08x08_k3_k14_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
Size4161820
Compressed Size260673
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 calls26
Query 1
Status sat
Inferred Status None
Size 3626025
Compressed Size235364
Max. Term Depth17
Asserts 33824
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not33345 or49877 and30453
=102804 let13 /9136 +420
-322 *322 <=238
Query 2
Status sat
Inferred Status None
Size 3738223
Compressed Size240475
Max. Term Depth17
Asserts 34156
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not34651 or51504 and30464
=104099 let13 /9459 +2379
-1939 *1627 <=902
Query 3
Status sat
Inferred Status None
Size 3822806
Compressed Size244498
Max. Term Depth17
Asserts 34417
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not35616 or52729 and30465
=105063 let13 /9673 +3865
-3156 *2618 <=1424
Query 4
Status sat
Inferred Status None
Size 3871839
Compressed Size247074
Max. Term Depth17
Asserts 34566
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not36181 or53439 and30469
=105624 let13 /9824 +4724
-3864 *3191 <=1722
Query 5
Status sat
Inferred Status None
Size 3915871
Compressed Size249030
Max. Term Depth17
Asserts 34698
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not36681 or54071 and30469
=106124 let13 /9973 +5488
-4479 *3706 <=1986
Query 6
Status sat
Inferred Status None
Size 3946986
Compressed Size250711
Max. Term Depth17
Asserts 34798
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not37030 or54518 and30471
=106471 let13 /10053 +6035
-4929 *4077 <=2186
Query 7
Status sat
Inferred Status None
Size 3972107
Compressed Size252084
Max. Term Depth17
Asserts 34874
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not37314 or54877 and30472
=106754 let13 /10133 +6470
-5284 *4374 <=2338
Query 8
Status sat
Inferred Status None
Size 4002407
Compressed Size253442
Max. Term Depth17
Asserts 34966
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not37656 or55311 and30472
=107096 let13 /10219 +6996
-5723 *4720 <=2522
Query 9
Status sat
Inferred Status None
Size 4022368
Compressed Size254314
Max. Term Depth17
Asserts 35029
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not37880 or55598 and30472
=107320 let13 /10275 +7346
-6011 *4949 <=2648
Query 10
Status sat
Inferred Status None
Size 4030916
Compressed Size254673
Max. Term Depth17
Asserts 35055
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not37977 or55721 and30472
=107417 let13 /10291 +7495
-6135 *5049 <=2700
Query 11
Status sat
Inferred Status None
Size 4052574
Compressed Size255755
Max. Term Depth17
Asserts 35119
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not38227 or56035 and30472
=107667 let13 /10372 +7873
-6442 *5302 <=2828
Query 12
Status sat
Inferred Status None
Size 4058765
Compressed Size256025
Max. Term Depth17
Asserts 35141
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not38293 or56123 and30472
=107733 let13 /10384 +7983
-6530 *5379 <=2872
Query 13
Status sat
Inferred Status None
Size 4061307
Compressed Size256133
Max. Term Depth17
Asserts 35150
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not38320 or56159 and30472
=107760 let13 /10386 +8028
-6567 *5414 <=2890
Query 14
Status sat
Inferred Status None
Size 4066272
Compressed Size256389
Max. Term Depth17
Asserts 35166
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not38375 or56230 and30472
=107815 let13 /10404 +8115
-6638 *5470 <=2922
Query 15
Status sat
Inferred Status None
Size 4085557
Compressed Size257175
Max. Term Depth17
Asserts 35225
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not38593 or56506 and30473
=108032 let13 /10449 +8450
-6914 *5701 <=3040
Query 16
Status sat
Inferred Status None
Size 4096035
Compressed Size257621
Max. Term Depth17
Asserts 35257
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not38710 or56655 and30473
=108149 let13 /10478 +8631
-7065 *5829 <=3104
Query 17
Status sat
Inferred Status None
Size 4106204
Compressed Size258077
Max. Term Depth17
Asserts 35289
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not38824 or56801 and30473
=108263 let13 /10502 +8809
-7211 *5954 <=3168
Query 18
Status sat
Inferred Status None
Size 4113068
Compressed Size258385
Max. Term Depth17
Asserts 35309
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not38904 or56901 and30473
=108343 let13 /10526 +8929
-7311 *6034 <=3208
Query 19
Status sat
Inferred Status None
Size 4114239
Compressed Size258460
Max. Term Depth17
Asserts 35313
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not38917 or56917 and30474
=108355 let13 /10528 +8949
-7327 *6049 <=3216
Query 20
Status sat
Inferred Status None
Size 4118004
Compressed Size258628
Max. Term Depth17
Asserts 35324
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not38961 or56972 and30474
=108399 let13 /10538 +9015
-7382 *6093 <=3238
Query 21
Status sat
Inferred Status None
Size 4131048
Compressed Size259119
Max. Term Depth17
Asserts 35364
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not39107 or57158 and30474
=108545 let13 /10568 +9241
-7568 *6253 <=3318
Query 22
Status sat
Inferred Status None
Size 4140871
Compressed Size259532
Max. Term Depth17
Asserts 35396
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not39215 or57298 and30474
=108653 let13 /10588 +9413
-7709 *6369 <=3382
Query 23
Status sat
Inferred Status None
Size 4149095
Compressed Size259835
Max. Term Depth17
Asserts 35422
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not39310 or57417 and30476
=108746 let13 /10605 +9558
-7829 *6462 <=3434
Query 24
Status sat
Inferred Status None
Size 4155464
Compressed Size260161
Max. Term Depth17
Asserts 35443
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not39383 or57508 and30479
=108816 let13 /10617 +9670
-7920 *6543 <=3476
Query 25
Status sat
Inferred Status None
Size 4161645
Compressed Size260416
Max. Term Depth17
Asserts 35461
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not39455 or57598 and30479
=108888 let13 /10638 +9778
-8010 *6615 <=3512
Query 26
Status sat
Inferred Status None
Size 4161796
Compressed Size260479
Max. Term Depth17
Asserts 35464
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not39455 or57598 and30479
=108888 let13 /10641 +9778
-8010 *6615 <=3515