Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_04x04_k5_A1.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
Size678089
Compressed Size38031
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 calls47
Query 1
Status sat
Inferred Status None
Size 144063
Compressed Size11323
Max. Term Depth14
Asserts 1283
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1210 or1876 and1119
=3836 let4 /521 +50
-40 *40 <=35
Query 2
Status sat
Inferred Status None
Size 165727
Compressed Size12278
Max. Term Depth14
Asserts 1346
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1462 or2191 and1119
=4088 let4 /636 +428
-355 *292 <=161
Query 3
Status sat
Inferred Status None
Size 180096
Compressed Size12943
Max. Term Depth14
Asserts 1388
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1630 or2400 and1120
=4255 let4 /707 +679
-559 *459 <=245
Query 4
Status sat
Inferred Status None
Size 192840
Compressed Size13628
Max. Term Depth14
Asserts 1426
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1776 or2584 and1120
=4401 let4 /772 +901
-742 *611 <=321
Query 5
Status sat
Inferred Status None
Size 208825
Compressed Size14459
Max. Term Depth14
Asserts 1475
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1957 or2813 and1121
=4581 let4 /851 +1179
-981 *795 <=419
Query 6
Status sat
Inferred Status None
Size 247723
Compressed Size16197
Max. Term Depth14
Asserts 1589
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not2413 or3383 and1121
=5037 let4 /1026 +1863
-1551 *1251 <=647
Query 7
Status sat
Inferred Status None
Size 255855
Compressed Size16627
Max. Term Depth14
Asserts 1614
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not2507 or3501 and1122
=5130 let4 /1058 +2006
-1671 *1348 <=697
Query 8
Status sat
Inferred Status None
Size 271466
Compressed Size17376
Max. Term Depth14
Asserts 1661
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not2686 or3727 and1122
=5309 let4 /1137 +2279
-1897 *1527 <=791
Query 9
Status sat
Inferred Status None
Size 276283
Compressed Size17675
Max. Term Depth14
Asserts 1678
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not2738 or3795 and1123
=5360 let4 /1155 +2364
-1965 *1585 <=825
Query 10
Status sat
Inferred Status None
Size 290210
Compressed Size18391
Max. Term Depth14
Asserts 1719
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not2898 or3996 and1123
=5520 let4 /1224 +2606
-2166 *1749 <=907
Query 11
Status sat
Inferred Status None
Size 307983
Compressed Size19190
Max. Term Depth14
Asserts 1773
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not3098 or4250 and1123
=5720 let4 /1298 +2914
-2421 *1964 <=1015
Query 12
Status sat
Inferred Status None
Size 338663
Compressed Size20587
Max. Term Depth14
Asserts 1867
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not3454 or4699 and1124
=6075 let4 /1425 +3457
-2860 *2324 <=1203
Query 13
Status sat
Inferred Status None
Size 354025
Compressed Size21346
Max. Term Depth14
Asserts 1915
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not3627 or4919 and1125
=6247 let4 /1492 +3725
-3096 *2507 <=1299
Query 14
Status sat
Inferred Status None
Size 368775
Compressed Size22173
Max. Term Depth14
Asserts 1959
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not3795 or5129 and1127
=6413 let4 /1570 +3979
-3312 *2681 <=1387
Query 15
Status sat
Inferred Status None
Size 375089
Compressed Size22554
Max. Term Depth14
Asserts 1978
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not3868 or5221 and1127
=6486 let4 /1596 +4090
-3407 *2754 <=1425
Query 16
Status sat
Inferred Status None
Size 380015
Compressed Size22821
Max. Term Depth14
Asserts 1993
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not3925 or5292 and1128
=6542 let4 /1618 +4176
-3480 *2810 <=1455
Query 17
Status sat
Inferred Status None
Size 394295
Compressed Size23570
Max. Term Depth14
Asserts 2036
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not4088 or5498 and1128
=6705 let4 /1689 +4425
-3689 *2982 <=1541
Query 18
Status sat
Inferred Status None
Size 394920
Compressed Size23654
Max. Term Depth14
Asserts 2038
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not4095 or5506 and1129
=6711 let4 /1692 +4435
-3697 *2989 <=1545
Query 19
Status sat
Inferred Status None
Size 404646
Compressed Size24250
Max. Term Depth14
Asserts 2066
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not4207 or5646 and1129
=6823 let4 /1748 +4603
-3835 *3101 <=1601
Query 20
Status sat
Inferred Status None
Size 408384
Compressed Size24495
Max. Term Depth14
Asserts 2077
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not4250 or5699 and1130
=6865 let4 /1769 +4667
-3890 *3143 <=1623
Query 21
Status sat
Inferred Status None
Size 420411
Compressed Size25115
Max. Term Depth14
Asserts 2113
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not4388 or5873 and1130
=7003 let4 /1830 +4877
-4069 *3281 <=1695
Query 22
Status sat
Inferred Status None
Size 422727
Compressed Size25268
Max. Term Depth14
Asserts 2121
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not4413 or5905 and1131
=7027 let4 /1838 +4917
-4101 *3312 <=1711
Query 23
Status sat
Inferred Status None
Size 450512
Compressed Size26694
Max. Term Depth14
Asserts 2206
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not4727 or6304 and1131
=7341 let4 /1968 +5401
-4519 *3635 <=1881
Query 24
Status sat
Inferred Status None
Size 460602
Compressed Size27188
Max. Term Depth14
Asserts 2235
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not4843 or6449 and1131
=7457 let4 /2025 +5575
-4664 *3751 <=1939
Query 25
Status sat
Inferred Status None
Size 476105
Compressed Size27967
Max. Term Depth14
Asserts 2281
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not5021 or6673 and1131
=7635 let4 /2106 +5845
-4883 *3935 <=2031
Query 26
Status sat
Inferred Status None
Size 495618
Compressed Size28959
Max. Term Depth14
Asserts 2343
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not5240 or6953 and1132
=7853 let4 /2193 +6187
-5164 *4164 <=2155
Query 27
Status sat
Inferred Status None
Size 508738
Compressed Size29752
Max. Term Depth14
Asserts 2381
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not5390 or7140 and1133
=8002 let4 /2267 +6412
-5365 *4315 <=2231
Query 28
Status sat
Inferred Status None
Size 525435
Compressed Size30616
Max. Term Depth14
Asserts 2432
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not5580 or7381 and1133
=8192 let4 /2352 +6704
-5601 *4505 <=2333
Query 29
Status sat
Inferred Status None
Size 540529
Compressed Size31366
Max. Term Depth14
Asserts 2479
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not5748 or7596 and1133
=8360 let4 /2434 +6966
-5816 *4689 <=2427
Query 30
Status sat
Inferred Status None
Size 549707
Compressed Size31828
Max. Term Depth14
Asserts 2509
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not5851 or7728 and1134
=8462 let4 /2474 +7128
-5951 *4791 <=2487
Query 31
Status sat
Inferred Status None
Size 559844
Compressed Size32266
Max. Term Depth14
Asserts 2543
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not5963 or7874 and1134
=8574 let4 /2515 +7308
-6097 *4903 <=2555
Query 32
Status sat
Inferred Status None
Size 561045
Compressed Size32324
Max. Term Depth14
Asserts 2547
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not5975 or7890 and1134
=8586 let4 /2523 +7328
-6113 *4919 <=2563
Query 33
Status sat
Inferred Status None
Size 579979
Compressed Size33274
Max. Term Depth14
Asserts 2604
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not6191 or8163 and1134
=8802 let4 /2631 +7658
-6363 *5147 <=2677
Query 34
Status sat
Inferred Status None
Size 589888
Compressed Size33704
Max. Term Depth14
Asserts 2633
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not6307 or8307 and1135
=8917 let4 /2679 +7831
-6500 *5262 <=2735
Query 35
Status sat
Inferred Status None
Size 594387
Compressed Size33934
Max. Term Depth14
Asserts 2646
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not6359 or8372 and1135
=8969 let4 /2702 +7909
-6561 *5314 <=2761
Query 36
Status sat
Inferred Status None
Size 596634
Compressed Size34033
Max. Term Depth14
Asserts 2654
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not6383 or8404 and1135
=8993 let4 /2709 +7949
-6593 *5338 <=2777
Query 37
Status sat
Inferred Status None
Size 603229
Compressed Size34361
Max. Term Depth14
Asserts 2673
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not6459 or8499 and1135
=9069 let4 /2747 +8063
-6681 *5414 <=2815
Query 38
Status sat
Inferred Status None
Size 607161
Compressed Size34553
Max. Term Depth14
Asserts 2685
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not6503 or8555 and1135
=9113 let4 /2766 +8131
-6737 *5462 <=2839
Query 39
Status sat
Inferred Status None
Size 615287
Compressed Size34960
Max. Term Depth14
Asserts 2710
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not6593 or8670 and1135
=9203 let4 /2814 +8271
-6870 *5552 <=2889
Query 40
Status sat
Inferred Status None
Size 627429
Compressed Size35524
Max. Term Depth14
Asserts 2748
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not6731 or8846 and1135
=9341 let4 /2870 +8485
-7045 *5690 <=2965
Query 41
Status sat
Inferred Status None
Size 641978
Compressed Size35987
Max. Term Depth14
Asserts 2792
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not6894 or9053 and1135
=9504 let4 /2945 +8736
-7254 *5853 <=3053
Query 42
Status sat
Inferred Status None
Size 658800
Compressed Size36943
Max. Term Depth14
Asserts 2842
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not7088 or9295 and1137
=9696 let4 /3036 +9028
-7480 *6049 <=3153
Query 43
Status sat
Inferred Status None
Size 663993
Compressed Size37240
Max. Term Depth14
Asserts 2857
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not7148 or9369 and1138
=9755 let4 /3065 +9117
-7555 *6108 <=3183
Query 44
Status sat
Inferred Status None
Size 664903
Compressed Size37297
Max. Term Depth14
Asserts 2860
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not7157 or9381 and1138
=9764 let4 /3071 +9132
-7567 *6120 <=3189
Query 45
Status sat
Inferred Status None
Size 666093
Compressed Size37389
Max. Term Depth14
Asserts 2864
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not7169 or9397 and1138
=9776 let4 /3079 +9152
-7587 *6132 <=3197
Query 46
Status sat
Inferred Status None
Size 677970
Compressed Size38102
Max. Term Depth14
Asserts 2900
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not7304 or9568 and1138
=9911 let4 /3143 +9359
-7754 *6270 <=3269
Query 47
Status sat
Inferred Status None
Size 678073
Compressed Size38135
Max. Term Depth14
Asserts 2902
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not7304 or9568 and1138
=9911 let4 /3145 +9359
-7754 *6270 <=3271