Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/grid/grid_08x08_k2_k9_A.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
Size2254737
Compressed Size158764
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 2102941
Compressed Size151047
Max. Term Depth12
Asserts 21028
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not20575 or28617 and17403
=60579 let8 +414 -315
*315 <=225
Query 2
Status sat
Inferred Status None
Size 2117671
Compressed Size151804
Max. Term Depth12
Asserts 21072
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not20751 or28837 and17403
=60755 let8 /12 +678
-534 *491 <=313
Query 3
Status sat
Inferred Status None
Size 2126129
Compressed Size152386
Max. Term Depth12
Asserts 21099
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not20850 or28962 and17404
=60853 let8 /16 +830
-658 *593 <=367
Query 4
Status sat
Inferred Status None
Size 2132422
Compressed Size152658
Max. Term Depth12
Asserts 21118
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not20925 or29056 and17404
=60928 let8 /18 +943
-752 *668 <=405
Query 5
Status sat
Inferred Status None
Size 2136601
Compressed Size152917
Max. Term Depth12
Asserts 21131
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not20973 or29117 and17404
=60976 let8 /24 +1017
-813 *720 <=431
Query 6
Status sat
Inferred Status None
Size 2139027
Compressed Size153059
Max. Term Depth12
Asserts 21139
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21000 or29152 and17404
=61003 let8 /26 +1060
-848 *751 <=447
Query 7
Status sat
Inferred Status None
Size 2140423
Compressed Size153106
Max. Term Depth12
Asserts 21144
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21015 or29172 and17404
=61018 let8 /26 +1085
-868 *767 <=457
Query 8
Status sat
Inferred Status None
Size 2141819
Compressed Size153216
Max. Term Depth12
Asserts 21149
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21030 or29192 and17404
=61033 let8 /26 +1110
-888 *783 <=467
Query 9
Status sat
Inferred Status None
Size 2143546
Compressed Size153316
Max. Term Depth12
Asserts 21154
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21050 or29217 and17404
=61053 let8 /30 +1140
-913 *803 <=477
Query 10
Status sat
Inferred Status None
Size 2144960
Compressed Size153437
Max. Term Depth12
Asserts 21159
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21065 or29237 and17404
=61068 let8 /30 +1165
-933 *822 <=487
Query 11
Status sat
Inferred Status None
Size 2147603
Compressed Size153608
Max. Term Depth12
Asserts 21167
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21096 or29276 and17404
=61099 let8 /30 +1212
-972 *854 <=503
Query 12
Status sat
Inferred Status None
Size 2149054
Compressed Size153672
Max. Term Depth12
Asserts 21172
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21112 or29297 and17404
=61115 let8 /30 +1238
-993 *870 <=513
Query 13
Status sat
Inferred Status None
Size 2150786
Compressed Size153722
Max. Term Depth12
Asserts 21177
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21132 or29322 and17404
=61135 let8 /34 +1268
-1018 *890 <=523
Query 14
Status sat
Inferred Status None
Size 2152204
Compressed Size153777
Max. Term Depth12
Asserts 21182
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21147 or29342 and17404
=61150 let8 /34 +1293
-1038 *909 <=533
Query 15
Status sat
Inferred Status None
Size 2152811
Compressed Size153817
Max. Term Depth12
Asserts 21184
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21154 or29350 and17405
=61156 let8 /34 +1303
-1046 *916 <=537
Query 16
Status sat
Inferred Status None
Size 2160453
Compressed Size154171
Max. Term Depth12
Asserts 21207
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21245 or29464 and17405
=61247 let8 /38 +1440
-1160 *1007 <=583
Query 17
Status sat
Inferred Status None
Size 2163596
Compressed Size154328
Max. Term Depth12
Asserts 21217
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21281 or29510 and17405
=61283 let8 /42 +1496
-1206 *1043 <=603
Query 18
Status sat
Inferred Status None
Size 2165540
Compressed Size154481
Max. Term Depth12
Asserts 21223
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21304 or29538 and17406
=61305 let8 /44 +1530
-1234 *1065 <=615
Query 19
Status sat
Inferred Status None
Size 2166936
Compressed Size154549
Max. Term Depth12
Asserts 21228
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21319 or29558 and17406
=61320 let8 /44 +1555
-1254 *1081 <=625
Query 20
Status sat
Inferred Status None
Size 2168663
Compressed Size154619
Max. Term Depth12
Asserts 21233
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21339 or29583 and17406
=61340 let8 /48 +1585
-1279 *1101 <=635
Query 21
Status sat
Inferred Status None
Size 2170058
Compressed Size154687
Max. Term Depth12
Asserts 21238
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21354 or29603 and17406
=61355 let8 /48 +1610
-1299 *1117 <=645
Query 22
Status sat
Inferred Status None
Size 2173314
Compressed Size154820
Max. Term Depth12
Asserts 21248
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21393 or29651 and17407
=61393 let8 /48 +1668
-1347 *1155 <=665
Query 23
Status sat
Inferred Status None
Size 2175373
Compressed Size154947
Max. Term Depth12
Asserts 21254
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21417 or29681 and17407
=61417 let8 /52 +1704
-1377 *1179 <=677
Query 24
Status sat
Inferred Status None
Size 2175504
Compressed Size154991
Max. Term Depth12
Asserts 21257
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21417 or29681 and17407
=61417 let8 /54 +1704
-1377 *1179 <=680
Query 25
Status sat
Inferred Status None
Size 2180850
Compressed Size155231
Max. Term Depth12
Asserts 21275
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21478 or29760 and17407
=61478 let8 /54 +1801
-1456 *1241 <=716
Query 26
Status sat
Inferred Status None
Size 2187600
Compressed Size155589
Max. Term Depth12
Asserts 21296
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21557 or29860 and17407
=61557 let8 /60 +1922
-1556 *1320 <=758
Query 27
Status sat
Inferred Status None
Size 2191574
Compressed Size155781
Max. Term Depth12
Asserts 21308
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21604 or29919 and17407
=61604 let8 /62 +1993
-1615 *1367 <=782
Query 28
Status sat
Inferred Status None
Size 2192994
Compressed Size155853
Max. Term Depth12
Asserts 21313
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21619 or29939 and17407
=61619 let8 /62 +2018
-1635 *1387 <=792
Query 29
Status sat
Inferred Status None
Size 2194721
Compressed Size155913
Max. Term Depth12
Asserts 21318
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21639 or29964 and17407
=61639 let8 /66 +2048
-1660 *1407 <=802
Query 30
Status sat
Inferred Status None
Size 2197351
Compressed Size156007
Max. Term Depth12
Asserts 21326
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21670 or30003 and17407
=61670 let8 /66 +2095
-1699 *1438 <=818
Query 31
Status sat
Inferred Status None
Size 2198802
Compressed Size156082
Max. Term Depth12
Asserts 21331
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21686 or30024 and17407
=61686 let8 /66 +2121
-1720 *1454 <=828
Query 32
Status sat
Inferred Status None
Size 2200529
Compressed Size156173
Max. Term Depth12
Asserts 21336
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21706 or30049 and17407
=61706 let8 /70 +2151
-1745 *1474 <=838
Query 33
Status sat
Inferred Status None
Size 2201943
Compressed Size156250
Max. Term Depth12
Asserts 21341
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21721 or30069 and17407
=61721 let8 /70 +2176
-1765 *1493 <=848
Query 34
Status sat
Inferred Status None
Size 2204579
Compressed Size156333
Max. Term Depth12
Asserts 21349
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21752 or30108 and17407
=61752 let8 /70 +2223
-1804 *1525 <=864
Query 35
Status sat
Inferred Status None
Size 2207390
Compressed Size156498
Max. Term Depth12
Asserts 21359
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21783 or30149 and17407
=61783 let8 /70 +2274
-1845 *1557 <=884
Query 36
Status sat
Inferred Status None
Size 2216884
Compressed Size156940
Max. Term Depth12
Asserts 21388
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21895 or30290 and17407
=61895 let8 /80 +2444
-1985 *1669 <=942
Query 37
Status sat
Inferred Status None
Size 2221375
Compressed Size157108
Max. Term Depth12
Asserts 21403
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21945 or30355 and17407
=61945 let8 /84 +2524
-2050 *1728 <=972
Query 38
Status sat
Inferred Status None
Size 2222789
Compressed Size157184
Max. Term Depth12
Asserts 21408
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21960 or30375 and17407
=61960 let8 /84 +2549
-2070 *1747 <=982
Query 39
Status sat
Inferred Status None
Size 2228181
Compressed Size157401
Max. Term Depth12
Asserts 21425
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not22023 or30455 and17407
=62023 let8 /86 +2646
-2149 *1811 <=1016
Query 40
Status sat
Inferred Status None
Size 2232227
Compressed Size157603
Max. Term Depth12
Asserts 21438
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not22070 or30515 and17407
=62070 let8 /86 +2719
-2209 *1858 <=1042
Query 41
Status sat
Inferred Status None
Size 2236977
Compressed Size157841
Max. Term Depth12
Asserts 21453
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not22125 or30585 and17407
=62125 let8 /88 +2804
-2279 *1917 <=1072
Query 42
Status sat
Inferred Status None
Size 2241468
Compressed Size158103
Max. Term Depth12
Asserts 21468
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not22175 or30650 and17407
=62175 let8 /92 +2884
-2344 *1976 <=1102
Query 43
Status sat
Inferred Status None
Size 2245255
Compressed Size158322
Max. Term Depth12
Asserts 21481
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not22217 or30705 and17407
=62217 let8 /94 +2952
-2399 *2023 <=1128
Query 44
Status sat
Inferred Status None
Size 2247946
Compressed Size158384
Max. Term Depth12
Asserts 21489
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not22249 or30745 and17407
=62249 let8 /94 +3000
-2439 *2055 <=1144
Query 45
Status sat
Inferred Status None
Size 2248993
Compressed Size158459
Max. Term Depth12
Asserts 21492
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not22261 or30760 and17407
=62261 let8 /96 +3018
-2454 *2067 <=1150
Query 46
Status sat
Inferred Status None
Size 2249095
Compressed Size158475
Max. Term Depth12
Asserts 21494
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not22261 or30760 and17407
=62261 let8 /98 +3018
-2454 *2067 <=1152
Query 47
Status sat
Inferred Status None
Size 2254705
Compressed Size158751
Max. Term Depth12
Asserts 21511
Declared Functions0
Declared Constants1093
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not22328 or30843 and17408
=62327 let8 /102 +3118
-2535 *2134 <=1186