Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/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
Size1212934
Compressed Size64031
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 calls55
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 915803
Compressed Size49877
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 917863
Compressed Size49972
Max. Term Depth14
Asserts 3506
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not10064 or12994 and1003
=12323 let4 /4505 +13793
-11705 *9243 <=4800
Query 34
Status sat
Inferred Status None
Size 927684
Compressed Size50523
Max. Term Depth14
Asserts 3535
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not10177 or13134 and1005
=12434 let4 /4557 +13962
-11852 *9354 <=4858
Query 35
Status sat
Inferred Status None
Size 947235
Compressed Size51598
Max. Term Depth14
Asserts 3592
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not10403 or13416 and1006
=12659 let4 /4664 +14301
-12138 *9579 <=4972
Query 36
Status sat
Inferred Status None
Size 963516
Compressed Size52487
Max. Term Depth14
Asserts 3639
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not10590 or13649 and1007
=12845 let4 /4755 +14581
-12389 *9766 <=5066
Query 37
Status sat
Inferred Status None
Size 987110
Compressed Size53399
Max. Term Depth14
Asserts 3710
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not10859 or13989 and1007
=13114 let4 /4869 +14992
-12741 *10035 <=5208
Query 38
Status sat
Inferred Status None
Size 998977
Compressed Size53932
Max. Term Depth14
Asserts 3747
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not10994 or14161 and1007
=13249 let4 /4922 +15201
-12914 *10170 <=5282
Query 39
Status sat
Inferred Status None
Size 1020930
Compressed Size54982
Max. Term Depth14
Asserts 3812
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not11248 or14479 and1008
=13502 let4 /5030 +15584
-13246 *10429 <=5412
Query 40
Status sat
Inferred Status None
Size 1024635
Compressed Size55191
Max. Term Depth14
Asserts 3825
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not11287 or14531 and1008
=13541 let4 /5049 +15649
-13305 *10468 <=5438
Query 41
Status sat
Inferred Status None
Size 1039576
Compressed Size55967
Max. Term Depth14
Asserts 3869
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not11459 or14747 and1008
=13713 let4 /5130 +15909
-13521 *10640 <=5526
Query 42
Status sat
Inferred Status None
Size 1044159
Compressed Size56179
Max. Term Depth14
Asserts 3883
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not11511 or14812 and1009
=13764 let4 /5152 +15988
-13585 *10695 <=5554
Query 43
Status sat
Inferred Status None
Size 1069642
Compressed Size57423
Max. Term Depth14
Asserts 3960
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not11802 or15179 and1010
=14054 let4 /5282 +16432
-13955 *10997 <=5708
Query 44
Status sat
Inferred Status None
Size 1082945
Compressed Size58001
Max. Term Depth14
Asserts 4001
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not11952 or15370 and1010
=14204 let4 /5338 +16664
-14149 *11147 <=5790
Query 45
Status sat
Inferred Status None
Size 1100398
Compressed Size58864
Max. Term Depth14
Asserts 4053
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not12151 or15621 and1010
=14403 let4 /5427 +16967
-14407 *11352 <=5894
Query 46
Status sat
Inferred Status None
Size 1119594
Compressed Size59809
Max. Term Depth14
Asserts 4109
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not12371 or15897 and1010
=14623 let4 /5534 +17299
-14698 *11574 <=6006
Query 47
Status sat
Inferred Status None
Size 1120801
Compressed Size59914
Max. Term Depth14
Asserts 4113
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not12384 or15913 and1011
=14635 let4 /5541 +17319
-14716 *11587 <=6014
Query 48
Status sat
Inferred Status None
Size 1128356
Compressed Size60283
Max. Term Depth14
Asserts 4135
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not12470 or16021 and1011
=14721 let4 /5584 +17449
-14827 *11673 <=6058
Query 49
Status sat
Inferred Status None
Size 1140812
Compressed Size60944
Max. Term Depth14
Asserts 4173
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not12612 or16201 and1011
=14863 let4 /5643 +17667
-15005 *11817 <=6134
Query 50
Status sat
Inferred Status None
Size 1150833
Compressed Size61475
Max. Term Depth14
Asserts 4203
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not12728 or16345 and1013
=14977 let4 /5695 +17841
-15154 *11931 <=6194
Query 51
Status sat
Inferred Status None
Size 1161634
Compressed Size62021
Max. Term Depth14
Asserts 4236
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not12851 or16501 and1013
=15100 let4 /5746 +18030
-15314 *12055 <=6260
Query 52
Status sat
Inferred Status None
Size 1165445
Compressed Size62201
Max. Term Depth14
Asserts 4247
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not12895 or16556 and1013
=15144 let4 /5768 +18096
-15365 *12099 <=6282
Query 53
Status sat
Inferred Status None
Size 1170681
Compressed Size62443
Max. Term Depth14
Asserts 4262
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not12955 or16631 and1013
=15204 let4 /5797 +18186
-15445 *12159 <=6312
Query 54
Status sat
Inferred Status None
Size 1193252
Compressed Size63403
Max. Term Depth14
Asserts 4331
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not13207 or16952 and1013
=15456 let4 /5906 +18576
-15787 *12413 <=6450
Query 55
Status sat
Inferred Status None
Size 1212910
Compressed Size64316
Max. Term Depth14
Asserts 4390
Declared Functions0
Declared Constants279
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite5 not13431 or17235 and1013
=15680 let4 /6013 +18918
-16079 *12637 <=6568