Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/grid/grid_08x08_k5_k7_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
Size8507952
Compressed Size382947
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 7479563
Compressed Size339064
Max. Term Depth34
Asserts 68001
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not67788 or103781 and65894
=209556 let6 /31226 +182
-140 *140 <=105
Query 2
Status sat
Inferred Status None
Size 7633310
Compressed Size345064
Max. Term Depth34
Asserts 68458
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not69536 or105985 and65895
=211303 let6 /31951 +2843
-2360 *1955 <=1019
Query 3
Status sat
Inferred Status None
Size 7669520
Compressed Size346324
Max. Term Depth34
Asserts 68571
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not69937 or106497 and65897
=211702 let6 /32108 +3468
-2884 *2381 <=1245
Query 4
Status sat
Inferred Status None
Size 7749668
Compressed Size349694
Max. Term Depth34
Asserts 68809
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not70851 or107649 and65897
=212616 let6 /32501 +4858
-4075 *3295 <=1721
Query 5
Status sat
Inferred Status None
Size 7784374
Compressed Size351709
Max. Term Depth34
Asserts 68911
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not71247 or108145 and65899
=213010 let6 /32689 +5456
-4581 *3699 <=1925
Query 6
Status sat
Inferred Status None
Size 7812941
Compressed Size353038
Max. Term Depth34
Asserts 68998
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not71569 or108553 and65900
=213331 let6 /32842 +5951
-4987 *4023 <=2099
Query 7
Status sat
Inferred Status None
Size 7835329
Compressed Size354247
Max. Term Depth34
Asserts 69067
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not71817 or108870 and65900
=213579 let6 /32952 +6337
-5325 *4291 <=2237
Query 8
Status sat
Inferred Status None
Size 7882274
Compressed Size356030
Max. Term Depth34
Asserts 69203
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not72354 or109543 and65900
=214116 let6 /33201 +7146
-5972 *4831 <=2509
Query 9
Status sat
Inferred Status None
Size 7890815
Compressed Size356457
Max. Term Depth34
Asserts 69228
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not72452 or109665 and65901
=214213 let6 /33250 +7293
-6081 *4928 <=2559
Query 10
Status sat
Inferred Status None
Size 7909758
Compressed Size357319
Max. Term Depth34
Asserts 69285
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not72666 or109936 and65901
=214427 let6 /33355 +7621
-6335 *5156 <=2673
Query 11
Status sat
Inferred Status None
Size 7933251
Compressed Size358499
Max. Term Depth34
Asserts 69353
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not72934 or110271 and65902
=214694 let6 /33487 +8024
-6687 *5423 <=2809
Query 12
Status sat
Inferred Status None
Size 7948094
Compressed Size359328
Max. Term Depth34
Asserts 69397
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not73102 or110482 and65903
=214861 let6 /33572 +8279
-6906 *5590 <=2897
Query 13
Status sat
Inferred Status None
Size 7975418
Compressed Size360057
Max. Term Depth34
Asserts 69483
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not73407 or110873 and65903
=215166 let6 /33669 +8756
-7303 *5895 <=3069
Query 14
Status sat
Inferred Status None
Size 7983157
Compressed Size360347
Max. Term Depth34
Asserts 69505
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not73495 or110983 and65903
=215254 let6 /33712 +8888
-7422 *5983 <=3113
Query 15
Status sat
Inferred Status None
Size 7984366
Compressed Size360413
Max. Term Depth34
Asserts 69509
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not73507 or110999 and65903
=215266 let6 /33720 +8908
-7438 *5999 <=3121
Query 16
Status sat
Inferred Status None
Size 7995514
Compressed Size360961
Max. Term Depth34
Asserts 69541
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not73635 or111157 and65905
=215392 let6 /33778 +9098
-7616 *6125 <=3185
Query 17
Status sat
Inferred Status None
Size 8001623
Compressed Size361330
Max. Term Depth34
Asserts 69559
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not73703 or111243 and65905
=215460 let6 /33813 +9202
-7715 *6193 <=3221
Query 18
Status sat
Inferred Status None
Size 8042233
Compressed Size363128
Max. Term Depth34
Asserts 69677
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not74169 or111827 and65905
=215926 let6 /34008 +9904
-8349 *6659 <=3457
Query 19
Status sat
Inferred Status None
Size 8044271
Compressed Size363261
Max. Term Depth34
Asserts 69684
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not74192 or111855 and65907
=215947 let6 /34014 +9939
-8377 *6685 <=3471
Query 20
Status sat
Inferred Status None
Size 8089235
Compressed Size364953
Max. Term Depth34
Asserts 69821
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not74703 or112501 and65909
=216456 let6 /34234 +10722
-9015 *7196 <=3745
Query 21
Status sat
Inferred Status None
Size 8089889
Compressed Size365026
Max. Term Depth34
Asserts 69823
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not74711 or112509 and65911
=216462 let6 /34238 +10732
-9025 *7202 <=3749
Query 22
Status sat
Inferred Status None
Size 8098894
Compressed Size365293
Max. Term Depth34
Asserts 69850
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not74814 or112638 and65912
=216564 let6 /34284 +10888
-9155 *7309 <=3803
Query 23
Status sat
Inferred Status None
Size 8099239
Compressed Size365307
Max. Term Depth34
Asserts 69851
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not74818 or112642 and65913
=216567 let6 /34286 +10893
-9160 *7312 <=3805
Query 24
Status sat
Inferred Status None
Size 8099862
Compressed Size365343
Max. Term Depth34
Asserts 69853
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not74824 or112650 and65913
=216573 let6 /34290 +10903
-9168 *7320 <=3809
Query 25
Status sat
Inferred Status None
Size 8114711
Compressed Size366040
Max. Term Depth34
Asserts 69896
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not74996 or112864 and65914
=216744 let6 /34355 +11160
-9395 *7491 <=3895
Query 26
Status sat
Inferred Status None
Size 8133466
Compressed Size366817
Max. Term Depth34
Asserts 69950
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not75212 or113132 and65916
=216958 let6 /34457 +11482
-9676 *7705 <=4003
Query 27
Status sat
Inferred Status None
Size 8134633
Compressed Size366898
Max. Term Depth34
Asserts 69954
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not75224 or113148 and65916
=216970 let6 /34460 +11502
-9692 *7721 <=4011
Query 28
Status sat
Inferred Status None
Size 8139182
Compressed Size367181
Max. Term Depth34
Asserts 69967
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not75276 or113213 and65916
=217022 let6 /34484 +11580
-9757 *7773 <=4037
Query 29
Status sat
Inferred Status None
Size 8142027
Compressed Size367330
Max. Term Depth34
Asserts 69977
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not75306 or113253 and65916
=217052 let6 /34495 +11630
-9799 *7803 <=4057
Query 30
Status sat
Inferred Status None
Size 8184057
Compressed Size368721
Max. Term Depth34
Asserts 70101
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not75787 or113857 and65917
=217532 let6 /34708 +12358
-10408 *8298 <=4305
Query 31
Status sat
Inferred Status None
Size 8202539
Compressed Size369492
Max. Term Depth34
Asserts 70159
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not75993 or114121 and65917
=217738 let6 /34782 +12680
-10674 *8528 <=4421
Query 32
Status sat
Inferred Status None
Size 8213711
Compressed Size369886
Max. Term Depth34
Asserts 70192
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not76118 or114279 and65917
=217863 let6 /34837 +12871
-10831 *8660 <=4487
Query 33
Status sat
Inferred Status None
Size 8217369
Compressed Size370016
Max. Term Depth34
Asserts 70205
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not76157 or114331 and65917
=217902 let6 /34849 +12936
-10883 *8699 <=4513
Query 34
Status sat
Inferred Status None
Size 8228579
Compressed Size370625
Max. Term Depth34
Asserts 70237
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not76285 or114491 and65917
=218030 let6 /34909 +13128
-11057 *8827 <=4577
Query 35
Status sat
Inferred Status None
Size 8228724
Compressed Size370682
Max. Term Depth34
Asserts 70240
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not76285 or114491 and65917
=218030 let6 /34912 +13128
-11057 *8827 <=4580
Query 36
Status sat
Inferred Status None
Size 8241400
Compressed Size371453
Max. Term Depth34
Asserts 70277
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not76429 or114672 and65917
=218174 let6 /34981 +13346
-11243 *8975 <=4654
Query 37
Status sat
Inferred Status None
Size 8256550
Compressed Size372103
Max. Term Depth34
Asserts 70321
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not76602 or114889 and65917
=218347 let6 /35067 +13607
-11463 *9148 <=4742
Query 38
Status sat
Inferred Status None
Size 8288853
Compressed Size373574
Max. Term Depth34
Asserts 70421
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not76966 or115353 and65917
=218711 let6 /35231 +14171
-11906 *9530 <=4942
Query 39
Status sat
Inferred Status None
Size 8303747
Compressed Size374331
Max. Term Depth34
Asserts 70464
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not77136 or115565 and65918
=218880 let6 /35316 +14426
-12142 *9699 <=5028
Query 40
Status sat
Inferred Status None
Size 8316351
Compressed Size374898
Max. Term Depth34
Asserts 70504
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not77276 or115745 and65918
=219020 let6 /35368 +14646
-12334 *9840 <=5108
Query 41
Status sat
Inferred Status None
Size 8349936
Compressed Size376322
Max. Term Depth34
Asserts 70608
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not77651 or116224 and65918
=219395 let6 /35527 +15229
-12838 *10215 <=5316
Query 42
Status sat
Inferred Status None
Size 8367153
Compressed Size377147
Max. Term Depth34
Asserts 70660
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not77847 or116472 and65918
=219591 let6 /35621 +15529
-13061 *10415 <=5420
Query 43
Status sat
Inferred Status None
Size 8381193
Compressed Size377829
Max. Term Depth34
Asserts 70701
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not78008 or116674 and65918
=219752 let6 /35697 +15772
-13266 *10576 <=5502
Query 44
Status sat
Inferred Status None
Size 8391191
Compressed Size378323
Max. Term Depth34
Asserts 70731
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not78120 or116816 and65918
=219864 let6 /35747 +15944
-13424 *10696 <=5562
Query 45
Status sat
Inferred Status None
Size 8410306
Compressed Size379223
Max. Term Depth34
Asserts 70786
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not78338 or117089 and65918
=220082 let6 /35853 +16272
-13710 *10914 <=5672
Query 46
Status sat
Inferred Status None
Size 8415423
Compressed Size379407
Max. Term Depth34
Asserts 70804
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not78392 or117161 and65918
=220136 let6 /35865 +16362
-13783 *10985 <=5708
Query 47
Status sat
Inferred Status None
Size 8446647
Compressed Size380918
Max. Term Depth34
Asserts 70895
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not78749 or117609 and65918
=220493 let6 /36037 +16901
-14248 *11342 <=5890
Query 48
Status sat
Inferred Status None
Size 8455540
Compressed Size381325
Max. Term Depth34
Asserts 70926
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not78842 or117733 and65918
=220586 let6 /36085 +17056
-14390 *11435 <=5952
Query 49
Status sat
Inferred Status None
Size 8475567
Compressed Size382120
Max. Term Depth34
Asserts 70987
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not79067 or118019 and65918
=220811 let6 /36185 +17403
-14688 *11664 <=6074
Query 50
Status sat
Inferred Status None
Size 8499328
Compressed Size382648
Max. Term Depth34
Asserts 71060
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not79333 or118358 and65918
=221077 let6 /36275 +17815
-15029 *11930 <=6220
Query 51
Status sat
Inferred Status None
Size 8507818
Compressed Size383004
Max. Term Depth34
Asserts 71084
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not79429 or118478 and65918
=221173 let6 /36322 +17959
-15169 *12026 <=6268
Query 52
Status sat
Inferred Status None
Size 8507920
Compressed Size383020
Max. Term Depth34
Asserts 71086
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not79429 or118478 and65918
=221173 let6 /36324 +17959
-15169 *12026 <=6270