Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_04x04_k4_k6_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
Size2150509
Compressed Size102890
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 calls54
Query 1
Status sat
Inferred Status None
Size 111346
Compressed Size8850
Max. Term Depth14
Asserts 995
Declared Functions0
Declared Constants334
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not908 or1351 and816
=2767 let5 /318 +60
-48 *48 <=42
Query 2
Status sat
Inferred Status None
Size 183439
Compressed Size12086
Max. Term Depth14
Asserts 1211
Declared Functions0
Declared Constants334
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not1733 or2390 and818
=3590 let5 /646 +1315
-1114 *907 <=474
Query 3
Status sat
Inferred Status None
Size 239177
Compressed Size14835
Max. Term Depth14
Asserts 1376
Declared Functions0
Declared Constants334
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not2376 or3197 and819
=4232 let5 /934 +2287
-1935 *1549 <=804
Query 4
Status sat
Inferred Status None
Size 278245
Compressed Size16681
Max. Term Depth14
Asserts 1502
Declared Functions0
Declared Constants334
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not2814 or3757 and823
=4666 let5 /1096 +2973
-2516 *2016 <=1056
Query 5
Status unsat
Inferred Status None
Size 337959
Compressed Size19221
Max. Term Depth14
Asserts 1689
Declared Functions0
Declared Constants334
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not3492 or4618 and827
=5340 let5 /1339 +4021
-3385 *2724 <=1430
Query 6
Status sat
Inferred Status None
Size 492339
Compressed Size29952
Max. Term Depth14
Asserts 3143
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not4922 or6750 and2155
=9712 let5 /1843 +4045
-3403 *2742 <=1442
Query 7
Status sat
Inferred Status None
Size 552166
Compressed Size32960
Max. Term Depth14
Asserts 3329
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not5602 or7614 and2157
=10390 let5 /2089 +5095
-4287 *3470 <=1814
Query 8
Status sat
Inferred Status None
Size 576870
Compressed Size34374
Max. Term Depth14
Asserts 3409
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not5877 or7968 and2158
=10664 let5 /2187 +5529
-4651 *3771 <=1974
Query 9
Status sat
Inferred Status None
Size 640144
Compressed Size37414
Max. Term Depth14
Asserts 3604
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not6597 or8882 and2159
=11383 let5 /2457 +6638
-5580 *4519 <=2364
Query 10
Status sat
Inferred Status None
Size 673149
Compressed Size39081
Max. Term Depth14
Asserts 3706
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not6973 or9357 and2162
=11756 let5 /2614 +7215
-6080 *4894 <=2568
Query 11
Status sat
Inferred Status None
Size 742825
Compressed Size42531
Max. Term Depth14
Asserts 3922
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not7768 or10365 and2165
=12548 let5 /2910 +8439
-7107 *5703 <=3000
Query 12
Status sat
Inferred Status None
Size 762617
Compressed Size43616
Max. Term Depth14
Asserts 3983
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not7994 or10650 and2167
=12772 let5 /2991 +8785
-7396 *5939 <=3122
Query 13
Status sat
Inferred Status None
Size 805172
Compressed Size45811
Max. Term Depth14
Asserts 4108
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not8487 or11265 and2170
=13262 let5 /3209 +9525
-8033 *6431 <=3372
Query 14
Status sat
Inferred Status None
Size 848561
Compressed Size47916
Max. Term Depth14
Asserts 4244
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not8982 or11894 and2172
=13755 let5 /3378 +10290
-8655 *6948 <=3644
Query 15
Status sat
Inferred Status None
Size 863356
Compressed Size48620
Max. Term Depth14
Asserts 4290
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not9150 or12108 and2172
=13923 let5 /3443 +10550
-8871 *7124 <=3736
Query 16
Status sat
Inferred Status None
Size 902563
Compressed Size50700
Max. Term Depth14
Asserts 4409
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not9600 or12677 and2172
=14373 let5 /3627 +11238
-9434 *7578 <=3974
Query 17
Status sat
Inferred Status None
Size 922847
Compressed Size51788
Max. Term Depth14
Asserts 4470
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not9833 or12969 and2174
=14604 let5 /3728 +11591
-9731 *7813 <=4096
Query 18
Status sat
Inferred Status None
Size 940785
Compressed Size52754
Max. Term Depth14
Asserts 4523
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not10039 or13227 and2175
=14809 let5 /3826 +11902
-9992 *8024 <=4202
Query 19
Status sat
Inferred Status None
Size 975830
Compressed Size54608
Max. Term Depth14
Asserts 4631
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not10437 or13733 and2175
=15207 let5 /3967 +12516
-10509 *8445 <=4418
Query 20
Status sat
Inferred Status None
Size 996188
Compressed Size55642
Max. Term Depth14
Asserts 4692
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not10673 or14028 and2177
=15441 let5 /4071 +12872
-10794 *8679 <=4540
Query 21
Status sat
Inferred Status None
Size 1012815
Compressed Size56555
Max. Term Depth14
Asserts 4742
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not10864 or14267 and2179
=15630 let5 /4152 +13161
-11047 *8872 <=4640
Query 22
Status sat
Inferred Status None
Size 1053407
Compressed Size58763
Max. Term Depth14
Asserts 4863
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not11330 or14854 and2179
=16096 let5 /4356 +13869
-11672 *9338 <=4882
Query 23
Status sat
Inferred Status None
Size 1087549
Compressed Size60191
Max. Term Depth14
Asserts 4969
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not11717 or15347 and2179
=16483 let5 /4487 +14468
-12165 *9749 <=5094
Query 24
Status sat
Inferred Status None
Size 1100469
Compressed Size60841
Max. Term Depth14
Asserts 5009
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not11863 or15533 and2179
=16629 let5 /4546 +14694
-12350 *9905 <=5174
Query 25
Status sat
Inferred Status None
Size 1110323
Compressed Size61463
Max. Term Depth14
Asserts 5039
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not11976 or15675 and2180
=16741 let5 /4597 +14866
-12488 *10018 <=5234
Query 26
Status sat
Inferred Status None
Size 1122602
Compressed Size62185
Max. Term Depth14
Asserts 5077
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not12117 or15852 and2182
=16880 let5 /4652 +15081
-12668 *10158 <=5310
Query 27
Status sat
Inferred Status None
Size 1146938
Compressed Size63327
Max. Term Depth14
Asserts 5148
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not12396 or16202 and2182
=17159 let5 /4773 +15502
-13028 *10437 <=5452
Query 28
Status sat
Inferred Status None
Size 1162457
Compressed Size64141
Max. Term Depth14
Asserts 5195
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not12573 or16426 and2182
=17336 let5 /4853 +15773
-13248 *10623 <=5546
Query 29
Status sat
Inferred Status None
Size 1175867
Compressed Size64764
Max. Term Depth14
Asserts 5234
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not12729 or16620 and2183
=17491 let5 /4924 +16006
-13443 *10778 <=5624
Query 30
Status sat
Inferred Status None
Size 1196744
Compressed Size65918
Max. Term Depth14
Asserts 5296
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not12970 or16923 and2183
=17732 let5 /5027 +16371
-13735 *11023 <=5748
Query 31
Status sat
Inferred Status None
Size 1210594
Compressed Size66558
Max. Term Depth14
Asserts 5338
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not13128 or17123 and2183
=17890 let5 /5096 +16613
-13933 *11189 <=5832
Query 32
Status sat
Inferred Status None
Size 1258826
Compressed Size69053
Max. Term Depth14
Asserts 5487
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not13679 or17820 and2186
=18438 let5 /5299 +17459
-14640 *11746 <=6130
Query 33
Status sat
Inferred Status None
Size 1292479
Compressed Size70630
Max. Term Depth14
Asserts 5591
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not14060 or18305 and2186
=18819 let5 /5444 +18048
-15132 *12149 <=6338
Query 34
Status sat
Inferred Status None
Size 1319528
Compressed Size71996
Max. Term Depth14
Asserts 5674
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not14368 or18696 and2186
=19127 let5 /5561 +18522
-15533 *12467 <=6504
Query 35
Status sat
Inferred Status None
Size 1345660
Compressed Size73316
Max. Term Depth14
Asserts 5755
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not14665 or19074 and2186
=19424 let5 /5673 +18981
-15921 *12774 <=6666
Query 36
Status sat
Inferred Status None
Size 1404253
Compressed Size76326
Max. Term Depth14
Asserts 5930
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not15341 or19923 and2188
=20098 let5 /5958 +20005
-16766 *13455 <=7016
Query 37
Status sat
Inferred Status None
Size 1458793
Compressed Size78973
Max. Term Depth14
Asserts 6097
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not15965 or20714 and2188
=20722 let5 /6198 +20963
-17560 *14092 <=7350
Query 38
Status sat
Inferred Status None
Size 1501592
Compressed Size80956
Max. Term Depth14
Asserts 6231
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not16451 or21332 and2190
=21206 let5 /6368 +21715
-18187 *14605 <=7618
Query 39
Status sat
Inferred Status None
Size 1524437
Compressed Size82062
Max. Term Depth14
Asserts 6302
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not16710 or21659 and2193
=21462 let5 /6472 +22113
-18529 *14874 <=7760
Query 40
Status sat
Inferred Status None
Size 1537274
Compressed Size82695
Max. Term Depth14
Asserts 6342
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not16856 or21844 and2194
=21607 let5 /6524 +22338
-18715 *15027 <=7840
Query 41
Status sat
Inferred Status None
Size 1562481
Compressed Size84063
Max. Term Depth14
Asserts 6420
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not17144 or22209 and2195
=21894 let5 /6635 +22781
-19089 *15314 <=7996
Query 42
Status sat
Inferred Status None
Size 1632672
Compressed Size87110
Max. Term Depth14
Asserts 6635
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not17948 or23227 and2196
=22697 let5 /6930 +24014
-20117 *16117 <=8426
Query 43
Status sat
Inferred Status None
Size 1655047
Compressed Size88194
Max. Term Depth14
Asserts 6701
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not18208 or23553 and2196
=22957 let5 /7037 +24406
-20443 *16379 <=8558
Query 44
Status sat
Inferred Status None
Size 1708420
Compressed Size90445
Max. Term Depth14
Asserts 6863
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not18817 or24323 and2197
=23565 let5 /7272 +25338
-21217 *17013 <=8882
Query 45
Status sat
Inferred Status None
Size 1736871
Compressed Size91743
Max. Term Depth14
Asserts 6947
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not19146 or24736 and2197
=23894 let5 /7401 +25835
-21638 *17342 <=9050
Query 46
Status sat
Inferred Status None
Size 1762179
Compressed Size93070
Max. Term Depth14
Asserts 7022
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not19440 or25103 and2199
=24186 let5 /7522 +26277
-22012 *17638 <=9200
Query 47
Status sat
Inferred Status None
Size 1783991
Compressed Size94094
Max. Term Depth14
Asserts 7092
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not19684 or25415 and2201
=24428 let5 /7612 +26659
-22331 *17908 <=9340
Query 48
Status sat
Inferred Status None
Size 1810287
Compressed Size95430
Max. Term Depth14
Asserts 7172
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not19985 or25795 and2202
=24728 let5 /7729 +27119
-22727 *18209 <=9500
Query 49
Status sat
Inferred Status None
Size 1836723
Compressed Size96609
Max. Term Depth14
Asserts 7252
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not20289 or26179 and2202
=25032 let5 /7851 +27583
-23108 *18517 <=9660
Query 50
Status sat
Inferred Status None
Size 1875675
Compressed Size98555
Max. Term Depth14
Asserts 7373
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not20735 or26744 and2204
=25476 let5 /8012 +28269
-23684 *18964 <=9902
Query 51
Status sat
Inferred Status None
Size 1892986
Compressed Size99494
Max. Term Depth14
Asserts 7433
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not20923 or26991 and2205
=25663 let5 /8071 +28576
-23934 *19182 <=10022
Query 52
Status sat
Inferred Status None
Size 1920240
Compressed Size100781
Max. Term Depth14
Asserts 7514
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not21238 or27387 and2205
=25978 let5 /8188 +29053
-24332 *19497 <=10184
Query 53
Status sat
Inferred Status None
Size 1923046
Compressed Size100921
Max. Term Depth14
Asserts 7522
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not21270 or27427 and2205
=26010 let5 /8203 +29101
-24375 *19529 <=10200
Query 54
Status sat
Inferred Status None
Size 1923191
Compressed Size100979
Max. Term Depth14
Asserts 7525
Declared Functions0
Declared Constants443
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite6 not21270 or27427 and2205
=26010 let5 /8206 +29101
-24375 *19529 <=10203