Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/grid/grid_04x04_k5_D.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
Size2030918
Compressed Size71021
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 calls49
Query 1
Status sat
Inferred Status None
Size 127062
Compressed Size9972
Max. Term Depth14
Asserts 1122
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1049 or1632 and969
=3342 let4 /453 +50
-40 *40 <=35
Query 2
Status sat
Inferred Status None
Size 171948
Compressed Size12384
Max. Term Depth14
Asserts 1253
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not1562 or2276 and969
=3855 let4 /711 +825
-723 *553 <=297
Query 3
Status sat
Inferred Status None
Size 220718
Compressed Size14904
Max. Term Depth14
Asserts 1399
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not2119 or2977 and971
=4410 let4 /972 +1672
-1425 *1121 <=589
Query 4
Status sat
Inferred Status None
Size 234097
Compressed Size15631
Max. Term Depth14
Asserts 1441
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not2272 or3167 and976
=4558 let4 /1040 +1904
-1610 *1275 <=673
Query 5
Status sat
Inferred Status None
Size 285644
Compressed Size17989
Max. Term Depth14
Asserts 1595
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not2858 or3905 and978
=5142 let4 /1324 +2796
-2377 *1873 <=981
Query 6
Status sat
Inferred Status None
Size 299028
Compressed Size18679
Max. Term Depth14
Asserts 1639
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not3009 or4095 and983
=5288 let4 /1384 +3030
-2563 *2028 <=1069
Query 7
Status sat
Inferred Status None
Size 339292
Compressed Size20759
Max. Term Depth14
Asserts 1758
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not3470 or4673 and985
=5747 let4 /1588 +3727
-3179 *2499 <=1307
Query 8
Status sat
Inferred Status None
Size 381843
Compressed Size23086
Max. Term Depth14
Asserts 1888
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not3955 or5287 and986
=6231 let4 /1790 +4471
-3802 *3010 <=1567
Query 9
Status sat
Inferred Status None
Size 418238
Compressed Size25085
Max. Term Depth14
Asserts 1998
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not4371 or5812 and987
=6646 let4 /1979 +5106
-4334 *3431 <=1787
Query 10
Status sat
Inferred Status None
Size 437735
Compressed Size26001
Max. Term Depth14
Asserts 2059
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not4590 or6092 and987
=6865 let4 /2079 +5447
-4602 *3660 <=1909
Query 11
Status sat
Inferred Status None
Size 490876
Compressed Size28467
Max. Term Depth14
Asserts 2221
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not5193 or6854 and990
=7465 let4 /2337 +6371
-5382 *4289 <=2233
Query 12
Status sat
Inferred Status None
Size 515740
Compressed Size29685
Max. Term Depth14
Asserts 2296
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not5476 or7211 and991
=7747 let4 /2472 +6803
-5745 *4580 <=2383
Query 13
Status sat
Inferred Status None
Size 530067
Compressed Size30313
Max. Term Depth14
Asserts 2339
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not5639 or7417 and991
=7910 let4 /2551 +7052
-5945 *4748 <=2469
Query 14
Status sat
Inferred Status None
Size 549901
Compressed Size31267
Max. Term Depth14
Asserts 2397
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not5867 or7702 and992
=8137 let4 /2649 +7395
-6238 *4975 <=2585
Query 15
Status sat
Inferred Status None
Size 563362
Compressed Size32050
Max. Term Depth14
Asserts 2437
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not6022 or7896 and993
=8291 let4 /2721 +7629
-6437 *5132 <=2665
Query 16
Status sat
Inferred Status None
Size 599086
Compressed Size33817
Max. Term Depth14
Asserts 2544
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not6430 or8410 and994
=8698 let4 /2907 +8250
-6963 *5550 <=2879
Query 17
Status sat
Inferred Status None
Size 617951
Compressed Size34777
Max. Term Depth14
Asserts 2601
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not6646 or8681 and996
=8912 let4 /3002 +8578
-7227 *5772 <=2993
Query 18
Status sat
Inferred Status None
Size 648272
Compressed Size36295
Max. Term Depth14
Asserts 2692
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not6995 or9119 and998
=9259 let4 /3146 +9107
-7685 *6130 <=3175
Query 19
Status sat
Inferred Status None
Size 671275
Compressed Size37532
Max. Term Depth14
Asserts 2762
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not7255 or9449 and998
=9519 let4 /3274 +9507
-8011 *6405 <=3315
Query 20
Status sat
Inferred Status None
Size 686150
Compressed Size38397
Max. Term Depth14
Asserts 2807
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not7424 or9663 and998
=9688 let4 /3353 +9766
-8234 *6574 <=3405
Query 21
Status sat
Inferred Status None
Size 711092
Compressed Size39721
Max. Term Depth14
Asserts 2881
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not7711 or10023 and999
=9974 let4 /3479 +10200
-8622 *6860 <=3553
Query 22
Status sat
Inferred Status None
Size 721890
Compressed Size40330
Max. Term Depth14
Asserts 2914
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not7835 or10179 and1000
=10097 let4 /3531 +10389
-8781 *6983 <=3619
Query 23
Status sat
Inferred Status None
Size 748027
Compressed Size41774
Max. Term Depth14
Asserts 2990
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not8135 or10555 and1000
=10397 let4 /3677 +10841
-9175 *7287 <=3771
Query 24
Status sat
Inferred Status None
Size 775147
Compressed Size43068
Max. Term Depth14
Asserts 3072
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not8444 or10945 and1001
=10705 let4 /3819 +11313
-9586 *7595 <=3935
Query 25
Status sat
Inferred Status None
Size 789373
Compressed Size43825
Max. Term Depth14
Asserts 3113
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not8608 or11150 and1001
=10869 let4 /3900 +11559
-9792 *7759 <=4017
Query 26
Status sat
Inferred Status None
Size 823329
Compressed Size45325
Max. Term Depth14
Asserts 3217
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not8993 or11638 and1002
=11253 let4 /4049 +12151
-10293 *8143 <=4225
Query 27
Status sat
Inferred Status None
Size 852946
Compressed Size46747
Max. Term Depth14
Asserts 3307
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not9333 or12068 and1002
=11593 let4 /4173 +12671
-10721 *8485 <=4405
Query 28
Status sat
Inferred Status None
Size 869912
Compressed Size47671
Max. Term Depth14
Asserts 3359
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not9524 or12311 and1002
=11784 let4 /4257 +12966
-10979 *8687 <=4509
Query 29
Status sat
Inferred Status None
Size 900128
Compressed Size48973
Max. Term Depth14
Asserts 3451
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not9865 or12744 and1002
=12125 let4 /4403 +13491
-11423 *9045 <=4693
Query 30
Status sat
Inferred Status None
Size 910504
Compressed Size49586
Max. Term Depth14
Asserts 3481
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not9985 or12893 and1003
=12244 let4 /4458 +13670
-11585 *9164 <=4753
Query 31
Status sat
Inferred Status None
Size 915660
Compressed Size49828
Max. Term Depth14
Asserts 3496
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not10043 or12966 and1003
=12302 let4 /4488 +13758
-11670 *9222 <=4783
Query 32
Status sat
Inferred Status None
Size 915804
Compressed Size49881
Max. Term Depth14
Asserts 3499
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not10043 or12966 and1003
=12302 let4 /4491 +13758
-11670 *9222 <=4786
Query 33
Status sat
Inferred Status None
Size 936600
Compressed Size51068
Max. Term Depth14
Asserts 3559
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not10282 or13264 and1004
=12540 let4 /4606 +14116
-11997 *9461 <=4906
Query 34
Status sat
Inferred Status None
Size 966986
Compressed Size52641
Max. Term Depth14
Asserts 3649
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not10634 or13704 and1006
=12890 let4 /4757 +14646
-12453 *9811 <=5086
Query 35
Status sat
Inferred Status None
Size 981525
Compressed Size53440
Max. Term Depth14
Asserts 3692
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not10801 or13914 and1006
=13057 let4 /4835 +14899
-12664 *9983 <=5172
Query 36
Status unsat
Inferred Status None
Size 991584
Compressed Size53954
Max. Term Depth14
Asserts 3721
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not10917 or14059 and1006
=13173 let4 /4892 +15073
-12802 *10099 <=5230
Query 37
Status sat
Inferred Status None
Size 1778990
Compressed Size64149
Max. Term Depth14
Asserts 6095
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not19911 or25393 and1040
=22133 let4 /8927 +28781
-24432 *19281 <=9978
Query 38
Status sat
Inferred Status None
Size 1790081
Compressed Size64753
Max. Term Depth14
Asserts 6128
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not20037 or25551 and1041
=22258 let4 /8989 +28972
-24609 *19406 <=10044
Query 39
Status sat
Inferred Status None
Size 1810761
Compressed Size65686
Max. Term Depth14
Asserts 6188
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not20275 or25849 and1041
=22496 let4 /9105 +29330
-24915 *19644 <=10164
Query 40
Status sat
Inferred Status None
Size 1824813
Compressed Size66209
Max. Term Depth14
Asserts 6233
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not20431 or26050 and1041
=22652 let4 /9159 +29576
-25120 *19811 <=10254
Query 41
Status sat
Inferred Status None
Size 1839967
Compressed Size66801
Max. Term Depth14
Asserts 6279
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not20602 or26267 and1041
=22823 let4 /9224 +29839
-25345 *19993 <=10346
Query 42
Status sat
Inferred Status None
Size 1866298
Compressed Size68218
Max. Term Depth14
Asserts 6358
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not20903 or26647 and1041
=23124 let4 /9365 +30298
-25732 *20296 <=10504
Query 43
Status sat
Inferred Status None
Size 1873310
Compressed Size68613
Max. Term Depth14
Asserts 6379
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not20983 or26747 and1042
=23203 let4 /9400 +30419
-25835 *20379 <=10546
Query 44
Status sat
Inferred Status None
Size 1900193
Compressed Size69707
Max. Term Depth14
Asserts 6461
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not21289 or27135 and1042
=23509 let4 /9517 +30889
-26234 *20685 <=10710
Query 45
Status sat
Inferred Status None
Size 1911234
Compressed Size70236
Max. Term Depth14
Asserts 6493
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not21415 or27293 and1042
=23635 let4 /9579 +31079
-26399 *20811 <=10774
Query 46
Status sat
Inferred Status None
Size 1918575
Compressed Size70670
Max. Term Depth14
Asserts 6516
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not21498 or27399 and1042
=23718 let4 /9611 +31208
-26505 *20895 <=10820
Query 47
Status sat
Inferred Status None
Size 1933947
Compressed Size71519
Max. Term Depth14
Asserts 6561
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not21674 or27620 and1042
=23894 let4 /9700 +31474
-26721 *21075 <=10910
Query 48
Status sat
Inferred Status None
Size 1954400
Compressed Size72299
Max. Term Depth14
Asserts 6624
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not21900 or27909 and1042
=24120 let4 /9803 +31826
-27033 *21303 <=11036
Query 49
Status sat
Inferred Status None
Size 1955029
Compressed Size72332
Max. Term Depth14
Asserts 6626
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not21907 or27917 and1043
=24126 let4 /9806 +31836
-27041 *21310 <=11040