Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/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
Size8472111
Compressed Size381475
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 calls51
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 Size371449
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 8268867
Compressed Size372643
Max. Term Depth34
Asserts 70358
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not76743 or115067 and65917
=218488 let6 /35137 +13822
-11619 *9296 <=4816
Query 38
Status sat
Inferred Status None
Size 8288515
Compressed Size373545
Max. Term Depth34
Asserts 70420
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not76962 or115348 and65917
=218707 let6 /35230 +14165
-11902 *9526 <=4940
Query 39
Status sat
Inferred Status None
Size 8315307
Compressed Size374800
Max. Term Depth34
Asserts 70499
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not77269 or115733 and65918
=219013 let6 /35360 +14629
-12314 *9832 <=5098
Query 40
Status sat
Inferred Status None
Size 8327229
Compressed Size375360
Max. Term Depth34
Asserts 70537
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not77401 or115903 and65918
=219145 let6 /35410 +14837
-12494 *9965 <=5174
Query 41
Status sat
Inferred Status None
Size 8365493
Compressed Size376450
Max. Term Depth34
Asserts 70653
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not77835 or116453 and65918
=219579 let6 /35559 +15503
-13041 *10399 <=5406
Query 42
Status sat
Inferred Status None
Size 8368907
Compressed Size376639
Max. Term Depth34
Asserts 70665
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not77871 or116501 and65918
=219615 let6 /35574 +15563
-13089 *10439 <=5430
Query 43
Status sat
Inferred Status None
Size 8382947
Compressed Size377327
Max. Term Depth34
Asserts 70706
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not78032 or116703 and65918
=219776 let6 /35650 +15806
-13294 *10600 <=5512
Query 44
Status sat
Inferred Status None
Size 8392944
Compressed Size377907
Max. Term Depth34
Asserts 70736
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not78144 or116845 and65918
=219888 let6 /35700 +15978
-13452 *10720 <=5572
Query 45
Status sat
Inferred Status None
Size 8399226
Compressed Size378286
Max. Term Depth34
Asserts 70755
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not78214 or116934 and65918
=219958 let6 /35736 +16086
-13544 *10790 <=5610
Query 46
Status sat
Inferred Status None
Size 8414293
Compressed Size378977
Max. Term Depth34
Asserts 70798
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not78386 or117149 and65918
=220130 let6 /35820 +16344
-13770 *10962 <=5696
Query 47
Status sat
Inferred Status None
Size 8419338
Compressed Size379150
Max. Term Depth34
Asserts 70816
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not78440 or117221 and65918
=220184 let6 /35826 +16434
-13843 *11033 <=5732
Query 48
Status sat
Inferred Status None
Size 8437917
Compressed Size380087
Max. Term Depth34
Asserts 70871
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not78652 or117487 and65919
=220395 let6 /35927 +16755
-14127 *11245 <=5842
Query 49
Status sat
Inferred Status None
Size 8447276
Compressed Size380597
Max. Term Depth34
Asserts 70902
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not78753 or117619 and65919
=220496 let6 /35975 +16918
-14272 *11346 <=5904
Query 50
Status sat
Inferred Status None
Size 8464646
Compressed Size381317
Max. Term Depth34
Asserts 70953
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not78950 or117867 and65919
=220693 let6 /36071 +17217
-14531 *11543 <=6006
Query 51
Status sat
Inferred Status None
Size 8472087
Compressed Size381666
Max. Term Depth34
Asserts 70979
Declared Functions0
Declared Constants1873
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not79028 or117971 and65919
=220771 let6 /36107 +17347
-14635 *11632 <=6058