Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/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
Size4261791
Compressed Size265300
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 calls37
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 Size260480
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
Query 27
Status sat
Inferred Status None
Size 4161896
Compressed Size260493
Max. Term Depth17
Asserts 35466
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 /10643 +9778
-8010 *6615 <=3517
Query 28
Status sat
Inferred Status None
Size 4173429
Compressed Size260999
Max. Term Depth17
Asserts 35500
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not39588 or57765 and30479
=109021 let13 /10671 +9979
-8177 *6751 <=3585
Query 29
Status sat
Inferred Status None
Size 4186466
Compressed Size261535
Max. Term Depth17
Asserts 35540
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not39736 or57953 and30479
=109169 let13 /10706 +10207
-8365 *6903 <=3665
Query 30
Status sat
Inferred Status None
Size 4206529
Compressed Size262477
Max. Term Depth17
Asserts 35604
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not39961 or58242 and30479
=109394 let13 /10769 +10560
-8654 *7142 <=3793
Query 31
Status sat
Inferred Status None
Size 4232891
Compressed Size263790
Max. Term Depth17
Asserts 35687
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not40256 or58620 and30479
=109689 let13 /10851 +11021
-9033 *7450 <=3959
Query 32
Status sat
Inferred Status None
Size 4240784
Compressed Size264188
Max. Term Depth17
Asserts 35713
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not40343 or58733 and30479
=109776 let13 /10874 +11160
-9142 *7540 <=4011
Query 33
Status sat
Inferred Status None
Size 4243240
Compressed Size264284
Max. Term Depth17
Asserts 35720
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not40371 or58768 and30479
=109804 let13 /10886 +11202
-9177 *7568 <=4025
Query 34
Status sat
Inferred Status None
Size 4243340
Compressed Size264305
Max. Term Depth17
Asserts 35722
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not40371 or58768 and30479
=109804 let13 /10888 +11202
-9177 *7568 <=4027
Query 35
Status sat
Inferred Status None
Size 4253248
Compressed Size264766
Max. Term Depth17
Asserts 35753
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not40484 or58912 and30479
=109917 let13 /10906 +11377
-9321 *7681 <=4089
Query 36
Status sat
Inferred Status None
Size 4258914
Compressed Size264983
Max. Term Depth17
Asserts 35769
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not40547 or58991 and30479
=109980 let13 /10930 +11472
-9401 *7744 <=4121
Query 37
Status sat
Inferred Status None
Size 4261751
Compressed Size265100
Max. Term Depth17
Asserts 35777
Declared Functions0
Declared Constants1586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite14 not40579 or59031 and30479
=110012 let13 /10941 +11520
-9443 *7776 <=4137