Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/grid/grid_08x08_k3_k16_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
Size2765140
Compressed Size166247
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 calls38
Query 1
Status sat
Inferred Status None
Size 1994399
Compressed Size130261
Max. Term Depth19
Asserts 18447
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not18028 or27007 and16430
=55689 let15 /4963 +352
-272 *272 <=208
Query 2
Status sat
Inferred Status None
Size 2093698
Compressed Size134433
Max. Term Depth19
Asserts 18743
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not19171 or28440 and16436
=56826 let15 /5237 +2081
-1711 *1439 <=800
Query 3
Status sat
Inferred Status None
Size 2161302
Compressed Size137830
Max. Term Depth19
Asserts 18948
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not19941 or29413 and16438
=57594 let15 /5424 +3259
-2684 *2230 <=1210
Query 4
Status sat
Inferred Status None
Size 2188871
Compressed Size139137
Max. Term Depth19
Asserts 19038
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not20248 or29809 and16439
=57900 let15 /5489 +3745
-3077 *2548 <=1390
Query 5
Status sat
Inferred Status None
Size 2214783
Compressed Size140370
Max. Term Depth19
Asserts 19121
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not20542 or30184 and16441
=58192 let15 /5548 +4203
-3453 *2851 <=1556
Query 6
Status sat
Inferred Status None
Size 2253336
Compressed Size141989
Max. Term Depth19
Asserts 19241
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not20975 or30737 and16441
=58625 let15 /5642 +4876
-4008 *3311 <=1796
Query 7
Status sat
Inferred Status None
Size 2276946
Compressed Size143108
Max. Term Depth19
Asserts 19316
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not21239 or31075 and16442
=58888 let15 /5699 +5289
-4350 *3580 <=1946
Query 8
Status sat
Inferred Status None
Size 2289401
Compressed Size143687
Max. Term Depth19
Asserts 19357
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not21376 or31253 and16442
=59025 let15 /5728 +5508
-4531 *3730 <=2028
Query 9
Status sat
Inferred Status None
Size 2315037
Compressed Size145029
Max. Term Depth19
Asserts 19434
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not21672 or31622 and16446
=59317 let15 /5818 +5954
-4903 *4022 <=2182
Query 10
Status sat
Inferred Status None
Size 2319777
Compressed Size145216
Max. Term Depth19
Asserts 19448
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not21728 or31691 and16447
=59372 let15 /5831 +6037
-4972 *4077 <=2210
Query 11
Status sat
Inferred Status None
Size 2333589
Compressed Size145680
Max. Term Depth19
Asserts 19489
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not21888 or31892 and16447
=59532 let15 /5870 +6279
-5174 *4237 <=2292
Query 12
Status sat
Inferred Status None
Size 2340857
Compressed Size146044
Max. Term Depth19
Asserts 19515
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not21967 or31997 and16447
=59611 let15 /5880 +6410
-5279 *4319 <=2344
Query 13
Status sat
Inferred Status None
Size 2360124
Compressed Size146916
Max. Term Depth19
Asserts 19576
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not22188 or32277 and16449
=59830 let15 /5923 +6751
-5559 *4549 <=2466
Query 14
Status sat
Inferred Status None
Size 2364577
Compressed Size147134
Max. Term Depth19
Asserts 19589
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not22240 or32342 and16449
=59882 let15 /5937 +6829
-5620 *4601 <=2492
Query 15
Status sat
Inferred Status None
Size 2368377
Compressed Size147344
Max. Term Depth19
Asserts 19600
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not22284 or32397 and16449
=59926 let15 /5951 +6895
-5675 *4645 <=2514
Query 16
Status sat
Inferred Status None
Size 2369241
Compressed Size147398
Max. Term Depth19
Asserts 19603
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not22293 or32409 and16449
=59935 let15 /5953 +6910
-5687 *4654 <=2520
Query 17
Status sat
Inferred Status None
Size 2369387
Compressed Size147455
Max. Term Depth19
Asserts 19606
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not22293 or32409 and16449
=59935 let15 /5956 +6910
-5687 *4654 <=2523
Query 18
Status sat
Inferred Status None
Size 2396994
Compressed Size148808
Max. Term Depth19
Asserts 19692
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not22601 or32802 and16450
=60242 let15 /6031 +7389
-6080 *4964 <=2695
Query 19
Status sat
Inferred Status None
Size 2424857
Compressed Size150205
Max. Term Depth19
Asserts 19781
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not22914 or33201 and16453
=60552 let15 /6107 +7877
-6477 *5294 <=2873
Query 20
Status sat
Inferred Status None
Size 2467223
Compressed Size152021
Max. Term Depth19
Asserts 19913
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not23394 or33812 and16454
=61031 let15 /6232 +8620
-7080 *5792 <=3137
Query 21
Status sat
Inferred Status None
Size 2489642
Compressed Size153006
Max. Term Depth19
Asserts 19986
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not23646 or34136 and16455
=61282 let15 /6277 +9017
-7402 *6046 <=3283
Query 22
Status sat
Inferred Status None
Size 2512581
Compressed Size153924
Max. Term Depth19
Asserts 20058
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not23905 or34467 and16455
=61541 let15 /6328 +9420
-7728 *6318 <=3427
Query 23
Status sat
Inferred Status None
Size 2517493
Compressed Size154230
Max. Term Depth19
Asserts 20073
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not23961 or34537 and16456
=61596 let15 /6343 +9505
-7794 *6377 <=3457
Query 24
Status sat
Inferred Status None
Size 2522671
Compressed Size154549
Max. Term Depth19
Asserts 20088
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not24021 or34610 and16458
=61654 let15 /6357 +9593
-7867 *6435 <=3487
Query 25
Status sat
Inferred Status None
Size 2524620
Compressed Size154691
Max. Term Depth19
Asserts 20094
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not24045 or34638 and16460
=61676 let15 /6359 +9627
-7895 *6457 <=3499
Query 26
Status sat
Inferred Status None
Size 2526339
Compressed Size154816
Max. Term Depth19
Asserts 20099
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not24065 or34663 and16460
=61696 let15 /6364 +9657
-7920 *6477 <=3509
Query 27
Status sat
Inferred Status None
Size 2526441
Compressed Size154833
Max. Term Depth19
Asserts 20101
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not24065 or34663 and16460
=61696 let15 /6366 +9657
-7920 *6477 <=3511
Query 28
Status sat
Inferred Status None
Size 2549042
Compressed Size155896
Max. Term Depth19
Asserts 20170
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not24319 or34984 and16462
=61948 let15 /6427 +10047
-8238 *6743 <=3649
Query 29
Status sat
Inferred Status None
Size 2581269
Compressed Size157287
Max. Term Depth19
Asserts 20269
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not24684 or35447 and16463
=62312 let15 /6521 +10609
-8702 *7110 <=3847
Query 30
Status sat
Inferred Status None
Size 2599061
Compressed Size158165
Max. Term Depth19
Asserts 20324
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not24884 or35701 and16464
=62511 let15 /6564 +10918
-8955 *7328 <=3957
Query 31
Status sat
Inferred Status None
Size 2616313
Compressed Size158852
Max. Term Depth19
Asserts 20376
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not25077 or35946 and16464
=62704 let15 /6611 +11215
-9201 *7529 <=4061
Query 32
Status sat
Inferred Status None
Size 2651203
Compressed Size160577
Max. Term Depth19
Asserts 20481
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not25470 or36442 and16466
=63095 let15 /6722 +11816
-9694 *7932 <=4271
Query 33
Status sat
Inferred Status None
Size 2669975
Compressed Size161436
Max. Term Depth19
Asserts 20535
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not25685 or36708 and16469
=63307 let15 /6783 +12136
-9960 *8144 <=4379
Query 34
Status sat
Inferred Status None
Size 2702951
Compressed Size163106
Max. Term Depth19
Asserts 20637
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not26056 or37180 and16470
=63677 let15 /6877 +12710
-10425 *8528 <=4583
Query 35
Status sat
Inferred Status None
Size 2730798
Compressed Size164322
Max. Term Depth19
Asserts 20720
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not26371 or37577 and16471
=63991 let15 /6967 +13190
-10812 *8845 <=4749
Query 36
Status sat
Inferred Status None
Size 2744815
Compressed Size164934
Max. Term Depth19
Asserts 20762
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not26530 or37774 and16475
=64146 let15 /7017 +13429
-11006 *9000 <=4833
Query 37
Status sat
Inferred Status None
Size 2762008
Compressed Size165708
Max. Term Depth19
Asserts 20815
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not26725 or38021 and16476
=64340 let15 /7064 +13729
-11252 *9195 <=4939
Query 38
Status sat
Inferred Status None
Size 2765108
Compressed Size165859
Max. Term Depth19
Asserts 20824
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite16 not26761 or38066 and16476
=64376 let15 /7074 +13783
-11297 *9231 <=4957