Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_04x04_k3_k4_E.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
Size1029498
Compressed Size54057
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 calls50
Query 1
Status sat
Inferred Status None
Size 30715
Compressed Size3485
Max. Term Depth10
Asserts 271
Declared Functions0
Declared Constants176
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not212 or291 and168
=609 let3 /40 +40
-32 *32 <=28
Query 2
Status sat
Inferred Status None
Size 45279
Compressed Size4379
Max. Term Depth10
Asserts 317
Declared Functions0
Declared Constants176
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not382 or501 and174
=773 let3 /97 +296
-231 *210 <=120
Query 3
Status unsat
Inferred Status None
Size 50952
Compressed Size4760
Max. Term Depth10
Asserts 337
Declared Functions0
Declared Constants176
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not448 or581 and180
=833 let3 /114 +396
-313 *270 <=160
Query 4
Status sat
Inferred Status None
Size 94252
Compressed Size8019
Max. Term Depth11
Asserts 749
Declared Functions0
Declared Constants233
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not844 or1165 and536
=2045 let3 /214 +412
-325 *282 <=168
Query 5
Status sat
Inferred Status None
Size 124867
Compressed Size9534
Max. Term Depth11
Asserts 841
Declared Functions0
Declared Constants233
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not1204 or1615 and538
=2403 let3 /300 +954
-777 *648 <=352
Query 6
Status sat
Inferred Status None
Size 153011
Compressed Size10914
Max. Term Depth11
Asserts 928
Declared Functions0
Declared Constants233
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not1534 or2029 and541
=2730 let3 /377 +1455
-1194 *986 <=526
Query 7
Status sat
Inferred Status None
Size 184369
Compressed Size12520
Max. Term Depth11
Asserts 1024
Declared Functions0
Declared Constants233
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not1903 or2491 and544
=3096 let3 /464 +2013
-1659 *1363 <=718
Query 8
Status sat
Inferred Status None
Size 196794
Compressed Size13296
Max. Term Depth11
Asserts 1065
Declared Functions0
Declared Constants233
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not2045 or2671 and547
=3235 let3 /500 +2234
-1840 *1502 <=800
Query 9
Status sat
Inferred Status None
Size 218097
Compressed Size14294
Max. Term Depth11
Asserts 1131
Declared Functions0
Declared Constants233
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not2294 or2981 and552
=3479 let3 /569 +2610
-2146 *1750 <=932
Query 10
Status sat
Inferred Status None
Size 231909
Compressed Size14950
Max. Term Depth11
Asserts 1176
Declared Functions0
Declared Constants233
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not2454 or3181 and557
=3634 let3 /609 +2855
-2346 *1908 <=1022
Query 11
Status sat
Inferred Status None
Size 248272
Compressed Size15599
Max. Term Depth11
Asserts 1226
Declared Functions0
Declared Constants233
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not2645 or3422 and557
=3825 let3 /647 +3146
-2587 *2108 <=1122
Query 12
Status sat
Inferred Status None
Size 259021
Compressed Size16138
Max. Term Depth11
Asserts 1259
Declared Functions0
Declared Constants233
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not2771 or3580 and558
=3950 let3 /675 +3337
-2745 *2236 <=1188
Query 13
Status sat
Inferred Status None
Size 266483
Compressed Size16510
Max. Term Depth11
Asserts 1281
Declared Functions0
Declared Constants233
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not2859 or3690 and558
=4038 let3 /698 +3469
-2857 *2324 <=1232
Query 14
Status sat
Inferred Status None
Size 280626
Compressed Size17098
Max. Term Depth11
Asserts 1325
Declared Functions0
Declared Constants233
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not3023 or3898 and558
=4202 let3 /739 +3721
-3069 *2488 <=1320
Query 15
Status sat
Inferred Status None
Size 298790
Compressed Size17878
Max. Term Depth11
Asserts 1380
Declared Functions0
Declared Constants233
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not3234 or4163 and559
=4412 let3 /793 +4041
-3337 *2706 <=1430
Query 16
Status sat
Inferred Status None
Size 309908
Compressed Size18470
Max. Term Depth11
Asserts 1417
Declared Functions0
Declared Constants233
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not3362 or4323 and564
=4535 let3 /828 +4238
-3497 *2832 <=1504
Query 17
Status sat
Inferred Status None
Size 330232
Compressed Size19452
Max. Term Depth11
Asserts 1480
Declared Functions0
Declared Constants233
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not3600 or4621 and567
=4770 let3 /886 +4599
-3794 *3070 <=1630
Query 18
Status unsat
Inferred Status None
Size 347924
Compressed Size20259
Max. Term Depth11
Asserts 1533
Declared Functions0
Declared Constants233
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not3809 or4881 and569
=4977 let3 /940 +4912
-4055 *3277 <=1736
Query 19
Status sat
Inferred Status None
Size 414833
Compressed Size25385
Max. Term Depth11
Asserts 2189
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not4449 or5797 and1141
=6881 let3 /1084 +4928
-4067 *3289 <=1744
Query 20
Status sat
Inferred Status None
Size 429599
Compressed Size26210
Max. Term Depth11
Asserts 2233
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not4625 or6013 and1145
=7053 let3 /1128 +5188
-4283 *3461 <=1832
Query 21
Status sat
Inferred Status None
Size 444468
Compressed Size27031
Max. Term Depth11
Asserts 2280
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not4798 or6228 and1150
=7221 let3 /1171 +5450
-4503 *3640 <=1926
Query 22
Status sat
Inferred Status None
Size 459611
Compressed Size27887
Max. Term Depth11
Asserts 2325
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not4978 or6449 and1154
=7397 let3 /1230 +5716
-4721 *3816 <=2016
Query 23
Status sat
Inferred Status None
Size 469631
Compressed Size28438
Max. Term Depth11
Asserts 2356
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not5098 or6595 and1159
=7512 let3 /1255 +5893
-4868 *3934 <=2078
Query 24
Status sat
Inferred Status None
Size 480333
Compressed Size28952
Max. Term Depth11
Asserts 2390
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not5222 or6753 and1159
=7636 let3 /1282 +6085
-5028 *4059 <=2146
Query 25
Status sat
Inferred Status None
Size 483903
Compressed Size29225
Max. Term Depth11
Asserts 2401
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not5266 or6803 and1164
=7675 let3 /1295 +6146
-5079 *4098 <=2168
Query 26
Status sat
Inferred Status None
Size 492734
Compressed Size29692
Max. Term Depth11
Asserts 2430
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not5367 or6932 and1165
=7775 let3 /1316 +6304
-5208 *4206 <=2226
Query 27
Status sat
Inferred Status None
Size 507718
Compressed Size30544
Max. Term Depth11
Asserts 2474
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not5543 or7152 and1165
=7951 let3 /1374 +6568
-5432 *4382 <=2314
Query 28
Status sat
Inferred Status None
Size 550404
Compressed Size32353
Max. Term Depth11
Asserts 2601
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not6041 or7777 and1165
=8449 let3 /1502 +7320
-6055 *4884 <=2568
Query 29
Status sat
Inferred Status None
Size 567242
Compressed Size33071
Max. Term Depth11
Asserts 2660
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not6225 or8020 and1165
=8633 let3 /1532 +7622
-6301 *5087 <=2686
Query 30
Status sat
Inferred Status None
Size 589920
Compressed Size34192
Max. Term Depth11
Asserts 2729
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not6487 or8350 and1166
=8894 let3 /1614 +8021
-6629 *5359 <=2824
Query 31
Status sat
Inferred Status None
Size 607496
Compressed Size34978
Max. Term Depth11
Asserts 2784
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not6689 or8607 and1166
=9096 let3 /1656 +8333
-6887 *5572 <=2934
Query 32
Status sat
Inferred Status None
Size 624599
Compressed Size35826
Max. Term Depth11
Asserts 2835
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not6889 or8858 and1166
=9296 let3 /1711 +8635
-7139 *5772 <=3036
Query 33
Status sat
Inferred Status None
Size 636412
Compressed Size36448
Max. Term Depth11
Asserts 2870
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not7027 or9031 and1166
=9434 let3 /1751 +8843
-7313 *5912 <=3106
Query 34
Status sat
Inferred Status None
Size 639249
Compressed Size36627
Max. Term Depth11
Asserts 2880
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not7058 or9071 and1167
=9464 let3 /1755 +8893
-7354 *5950 <=3126
Query 35
Status sat
Inferred Status None
Size 655417
Compressed Size37456
Max. Term Depth11
Asserts 2931
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not7242 or9306 and1167
=9648 let3 /1801 +9179
-7592 *6149 <=3228
Query 36
Status sat
Inferred Status None
Size 665932
Compressed Size37988
Max. Term Depth11
Asserts 2964
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not7363 or9460 and1167
=9769 let3 /1827 +9366
-7747 *6272 <=3294
Query 37
Status sat
Inferred Status None
Size 672045
Compressed Size38300
Max. Term Depth11
Asserts 2982
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not7434 or9549 and1167
=9840 let3 /1852 +9473
-7836 *6343 <=3330
Query 38
Status sat
Inferred Status None
Size 673725
Compressed Size38433
Max. Term Depth11
Asserts 2988
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not7452 or9573 and1167
=9858 let3 /1856 +9503
-7860 *6361 <=3342
Query 39
Status sat
Inferred Status None
Size 673868
Compressed Size38493
Max. Term Depth11
Asserts 2991
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not7452 or9573 and1167
=9858 let3 /1859 +9503
-7860 *6361 <=3345
Query 40
Status sat
Inferred Status None
Size 681014
Compressed Size38905
Max. Term Depth11
Asserts 3012
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not7536 or9678 and1167
=9942 let3 /1882 +9629
-7965 *6445 <=3387
Query 41
Status sat
Inferred Status None
Size 709193
Compressed Size40224
Max. Term Depth11
Asserts 3095
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not7868 or10091 and1169
=10272 let3 /1984 +10125
-8380 *6775 <=3553
Query 42
Status sat
Inferred Status None
Size 712461
Compressed Size40452
Max. Term Depth11
Asserts 3105
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not7906 or10139 and1169
=10310 let3 /1991 +10183
-8428 *6813 <=3573
Query 43
Status sat
Inferred Status None
Size 715227
Compressed Size40570
Max. Term Depth11
Asserts 3113
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not7938 or10179 and1169
=10342 let3 /2002 +10231
-8464 *6845 <=3589
Query 44
Status sat
Inferred Status None
Size 725045
Compressed Size41089
Max. Term Depth11
Asserts 3142
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not8054 or10324 and1169
=10458 let3 /2034 +10405
-8605 *6961 <=3647
Query 45
Status sat
Inferred Status None
Size 737182
Compressed Size41768
Max. Term Depth11
Asserts 3179
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not8196 or10502 and1170
=10599 let3 /2080 +10620
-8777 *7103 <=3721
Query 46
Status sat
Inferred Status None
Size 742273
Compressed Size42054
Max. Term Depth11
Asserts 3194
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not8256 or10576 and1171
=10658 let3 /2102 +10709
-8851 *7162 <=3751
Query 47
Status sat
Inferred Status None
Size 747331
Compressed Size42361
Max. Term Depth11
Asserts 3210
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not8314 or10650 and1171
=10716 let3 /2115 +10799
-8927 *7220 <=3783
Query 48
Status sat
Inferred Status None
Size 749680
Compressed Size42498
Max. Term Depth11
Asserts 3217
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not8342 or10684 and1172
=10743 let3 /2123 +10840
-8959 *7247 <=3797
Query 49
Status sat
Inferred Status None
Size 754513
Compressed Size42726
Max. Term Depth11
Asserts 3231
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not8398 or10754 and1172
=10799 let3 /2143 +10924
-9033 *7303 <=3825
Query 50
Status sat
Inferred Status None
Size 754615
Compressed Size42746
Max. Term Depth11
Asserts 3233
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite4 not8398 or10754 and1172
=10799 let3 /2145 +10924
-9033 *7303 <=3827