Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_08x08_k3_k10_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
Size2551465
Compressed Size151628
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 calls52
Query 1
Status sat
Inferred Status None
Size 1710007
Compressed Size112569
Max. Term Depth13
Asserts 16081
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not15778 or23596 and14382
=48631 let9 /4323 +260
-200 *200 <=150
Query 2
Status sat
Inferred Status None
Size 1790431
Compressed Size116146
Max. Term Depth13
Asserts 16325
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not16709 or24771 and14382
=49562 let9 /4548 +1679
-1377 *1159 <=638
Query 3
Status sat
Inferred Status None
Size 1847195
Compressed Size118977
Max. Term Depth13
Asserts 16500
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not17362 or25594 and14387
=50210 let9 /4732 +2677
-2195 *1836 <=988
Query 4
Status sat
Inferred Status None
Size 1875461
Compressed Size120698
Max. Term Depth13
Asserts 16592
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not17686 or26000 and14397
=50524 let9 /4811 +3175
-2604 *2173 <=1172
Query 5
Status sat
Inferred Status None
Size 1917871
Compressed Size122695
Max. Term Depth13
Asserts 16724
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not18177 or26617 and14403
=51009 let9 /4927 +3924
-3218 *2661 <=1436
Query 6
Status sat
Inferred Status None
Size 1966836
Compressed Size124857
Max. Term Depth13
Asserts 16878
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not18737 or27331 and14403
=51569 let9 /5049 +4792
-3934 *3247 <=1744
Query 7
Status sat
Inferred Status None
Size 2013000
Compressed Size126752
Max. Term Depth13
Asserts 17023
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not19265 or28004 and14403
=52097 let9 /5159 +5610
-4605 *3802 <=2034
Query 8
Status sat
Inferred Status None
Size 2042386
Compressed Size128065
Max. Term Depth13
Asserts 17117
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not19598 or28430 and14404
=52429 let9 /5231 +6130
-5033 *4166 <=2222
Query 9
Status sat
Inferred Status None
Size 2064178
Compressed Size129321
Max. Term Depth13
Asserts 17183
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not19850 or28747 and14405
=52680 let9 /5305 +6513
-5352 *4420 <=2354
Query 10
Status sat
Inferred Status None
Size 2090382
Compressed Size130555
Max. Term Depth13
Asserts 17267
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not20145 or29126 and14405
=52975 let9 /5382 +6976
-5733 *4726 <=2522
Query 11
Status sat
Inferred Status None
Size 2109268
Compressed Size131391
Max. Term Depth13
Asserts 17324
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not20362 or29400 and14405
=53192 let9 /5439 +7307
-6005 *4949 <=2636
Query 12
Status sat
Inferred Status None
Size 2115803
Compressed Size131736
Max. Term Depth13
Asserts 17343
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not20438 or29494 and14406
=53267 let9 /5467 +7420
-6101 *5024 <=2674
Query 13
Status sat
Inferred Status None
Size 2124190
Compressed Size132093
Max. Term Depth13
Asserts 17373
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not20528 or29614 and14406
=53357 let9 /5479 +7570
-6223 *5131 <=2734
Query 14
Status sat
Inferred Status None
Size 2138287
Compressed Size132779
Max. Term Depth13
Asserts 17420
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not20687 or29819 and14407
=53515 let9 /5509 +7822
-6431 *5289 <=2828
Query 15
Status sat
Inferred Status None
Size 2152622
Compressed Size133490
Max. Term Depth13
Asserts 17464
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not20852 or30028 and14407
=53680 let9 /5556 +8075
-6637 *5454 <=2916
Query 16
Status sat
Inferred Status None
Size 2174432
Compressed Size134460
Max. Term Depth13
Asserts 17531
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not21106 or30348 and14408
=53933 let9 /5606 +8462
-6957 *5707 <=3050
Query 17
Status sat
Inferred Status None
Size 2187431
Compressed Size135073
Max. Term Depth13
Asserts 17570
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not21256 or30537 and14408
=54083 let9 /5652 +8690
-7144 *5860 <=3128
Query 18
Status sat
Inferred Status None
Size 2209894
Compressed Size136207
Max. Term Depth13
Asserts 17636
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not21517 or30864 and14408
=54344 let9 /5741 +9083
-7467 *6121 <=3260
Query 19
Status sat
Inferred Status None
Size 2227900
Compressed Size136974
Max. Term Depth13
Asserts 17690
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not21727 or31126 and14410
=54552 let9 /5787 +9399
-7728 *6335 <=3368
Query 20
Status sat
Inferred Status None
Size 2236821
Compressed Size137458
Max. Term Depth13
Asserts 17720
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not21827 or31256 and14410
=54652 let9 /5803 +9559
-7859 *6435 <=3428
Query 21
Status sat
Inferred Status None
Size 2239950
Compressed Size137608
Max. Term Depth13
Asserts 17729
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not21863 or31301 and14410
=54688 let9 /5815 +9613
-7906 *6471 <=3446
Query 22
Status sat
Inferred Status None
Size 2247649
Compressed Size138037
Max. Term Depth13
Asserts 17752
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not21952 or31413 and14410
=54777 let9 /5843 +9748
-8015 *6560 <=3492
Query 23
Status sat
Inferred Status None
Size 2255124
Compressed Size138391
Max. Term Depth13
Asserts 17776
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not22037 or31522 and14410
=54862 let9 /5860 +9881
-8121 *6648 <=3540
Query 24
Status sat
Inferred Status None
Size 2262043
Compressed Size138681
Max. Term Depth13
Asserts 17798
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not22116 or31623 and14410
=54941 let9 /5877 +10004
-8220 *6727 <=3584
Query 25
Status sat
Inferred Status None
Size 2274201
Compressed Size139138
Max. Term Depth13
Asserts 17834
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not22256 or31799 and14410
=55081 let9 /5921 +10216
-8396 *6867 <=3656
Query 26
Status sat
Inferred Status None
Size 2281881
Compressed Size139522
Max. Term Depth13
Asserts 17859
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not22341 or31909 and14410
=55166 let9 /5945 +10351
-8507 *6960 <=3706
Query 27
Status sat
Inferred Status None
Size 2286328
Compressed Size139778
Max. Term Depth13
Asserts 17873
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not22391 or31973 and14410
=55216 let9 /5960 +10429
-8573 *7010 <=3734
Query 28
Status sat
Inferred Status None
Size 2294321
Compressed Size140175
Max. Term Depth13
Asserts 17898
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not22482 or32089 and14410
=55307 let9 /5986 +10570
-8689 *7101 <=3784
Query 29
Status sat
Inferred Status None
Size 2298521
Compressed Size140355
Max. Term Depth13
Asserts 17913
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not22527 or32149 and14410
=55352 let9 /5996 +10645
-8750 *7146 <=3814
Query 30
Status sat
Inferred Status None
Size 2318180
Compressed Size141281
Max. Term Depth13
Asserts 17971
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not22756 or32434 and14412
=55579 let9 /6068 +10988
-9035 *7373 <=3930
Query 31
Status sat
Inferred Status None
Size 2322398
Compressed Size141483
Max. Term Depth13
Asserts 17986
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not22801 or32494 and14412
=55624 let9 /6074 +11063
-9096 *7429 <=3960
Query 32
Status sat
Inferred Status None
Size 2332116
Compressed Size141969
Max. Term Depth13
Asserts 18016
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not22912 or32634 and14413
=55734 let9 /6112 +11233
-9229 *7545 <=4020
Query 33
Status sat
Inferred Status None
Size 2346450
Compressed Size142598
Max. Term Depth13
Asserts 18061
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not23074 or32841 and14413
=55896 let9 /6154 +11485
-9433 *7719 <=4110
Query 34
Status sat
Inferred Status None
Size 2364542
Compressed Size143307
Max. Term Depth13
Asserts 18118
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not23278 or33102 and14413
=56100 let9 /6213 +11803
-9696 *7926 <=4224
Query 35
Status sat
Inferred Status None
Size 2368637
Compressed Size143506
Max. Term Depth13
Asserts 18130
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not23326 or33161 and14414
=56147 let9 /6228 +11874
-9755 *7973 <=4248
Query 36
Status sat
Inferred Status None
Size 2377479
Compressed Size143922
Max. Term Depth13
Asserts 18159
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not23425 or33289 and14414
=56246 let9 /6253 +12031
-9882 *8075 <=4306
Query 37
Status sat
Inferred Status None
Size 2383365
Compressed Size144208
Max. Term Depth13
Asserts 18180
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not23489 or33373 and14415
=56309 let9 /6266 +12136
-9966 *8141 <=4348
Query 38
Status sat
Inferred Status None
Size 2395100
Compressed Size144693
Max. Term Depth13
Asserts 18219
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not23621 or33544 and14415
=56441 let9 /6286 +12346
-10139 *8273 <=4426
Query 39
Status sat
Inferred Status None
Size 2404636
Compressed Size145057
Max. Term Depth13
Asserts 18249
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not23730 or33683 and14415
=56550 let9 /6305 +12515
-10278 *8382 <=4486
Query 40
Status sat
Inferred Status None
Size 2408434
Compressed Size145273
Max. Term Depth13
Asserts 18260
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not23774 or33738 and14415
=56594 let9 /6319 +12581
-10333 *8426 <=4508
Query 41
Status sat
Inferred Status None
Size 2428714
Compressed Size146006
Max. Term Depth13
Asserts 18326
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not24000 or34030 and14415
=56820 let9 /6370 +12939
-10626 *8677 <=4640
Query 42
Status sat
Inferred Status None
Size 2444081
Compressed Size146620
Max. Term Depth13
Asserts 18374
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not24175 or34253 and14415
=56995 let9 /6410 +13210
-10846 *8863 <=4736
Query 43
Status sat
Inferred Status None
Size 2468645
Compressed Size147645
Max. Term Depth13
Asserts 18447
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not24458 or34609 and14415
=57278 let9 /6490 +13639
-11209 *9154 <=4882
Query 44
Status sat
Inferred Status None
Size 2483656
Compressed Size148304
Max. Term Depth13
Asserts 18493
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not24631 or34828 and14415
=57451 let9 /6530 +13904
-11430 *9335 <=4974
Query 45
Status sat
Inferred Status None
Size 2487605
Compressed Size148495
Max. Term Depth13
Asserts 18505
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not24676 or34885 and14415
=57496 let9 /6542 +13973
-11487 *9383 <=4998
Query 46
Status sat
Inferred Status None
Size 2487750
Compressed Size148546
Max. Term Depth13
Asserts 18508
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not24676 or34885 and14415
=57496 let9 /6545 +13973
-11487 *9383 <=5001
Query 47
Status sat
Inferred Status None
Size 2496309
Compressed Size149042
Max. Term Depth13
Asserts 18535
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not24773 or35009 and14415
=57593 let9 /6571 +14124
-11608 *9483 <=5055
Query 48
Status sat
Inferred Status None
Size 2512094
Compressed Size149763
Max. Term Depth13
Asserts 18583
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not24952 or35236 and14415
=57772 let9 /6626 +14399
-11836 *9674 <=5151
Query 49
Status sat
Inferred Status None
Size 2518335
Compressed Size150093
Max. Term Depth13
Asserts 18602
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not25025 or35327 and14416
=57844 let9 /6640 +14509
-11926 *9749 <=5189
Query 50
Status sat
Inferred Status None
Size 2526790
Compressed Size150546
Max. Term Depth13
Asserts 18628
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not25123 or35450 and14417
=57941 let9 /6664 +14658
-12049 *9847 <=5241
Query 51
Status sat
Inferred Status None
Size 2547498
Compressed Size151347
Max. Term Depth13
Asserts 18694
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not25360 or35753 and14417
=58178 let9 /6702 +15027
-12357 *10087 <=5373
Query 52
Status sat
Inferred Status None
Size 2551441
Compressed Size151536
Max. Term Depth13
Asserts 18707
Declared Functions0
Declared Constants994
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not25404 or35810 and14417
=58222 let9 /6710 +15097
-12414 *10131 <=5399