Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/grid/grid_08x08_k4_k11_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
Size7297345
Compressed Size381484
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 calls54
Query 1
Status sat
Inferred Status None
Size 5618845
Compressed Size310277
Max. Term Depth19
Asserts 51394
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not51061 or78237 and48580
=159095 let10 /20902 +286
-220 *220 <=165
Query 2
Status sat
Inferred Status None
Size 5676315
Compressed Size313170
Max. Term Depth19
Asserts 51567
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not51717 or79060 and48586
=159745 let10 /21157 +1282
-1038 *905 <=511
Query 3
Status sat
Inferred Status None
Size 5740926
Compressed Size315782
Max. Term Depth19
Asserts 51767
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not52447 or79990 and48586
=160475 let10 /21412 +2412
-1953 *1678 <=911
Query 4
Status sat
Inferred Status None
Size 5781037
Compressed Size317403
Max. Term Depth19
Asserts 51891
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not52897 or80563 and48587
=160924 let10 /21592 +3109
-2540 *2134 <=1159
Query 5
Status sat
Inferred Status None
Size 5823138
Compressed Size319361
Max. Term Depth19
Asserts 52017
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not53377 or81165 and48591
=161400 let10 /21803 +3837
-3165 *2616 <=1411
Query 6
Status sat
Inferred Status None
Size 5855926
Compressed Size320760
Max. Term Depth19
Asserts 52119
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not53745 or81635 and48591
=161768 let10 /21933 +4409
-3642 *3005 <=1615
Query 7
Status sat
Inferred Status None
Size 5896717
Compressed Size322508
Max. Term Depth19
Asserts 52240
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not54216 or82224 and48594
=162236 let10 /22106 +5119
-4223 *3483 <=1857
Query 8
Status sat
Inferred Status None
Size 5921062
Compressed Size323640
Max. Term Depth19
Asserts 52319
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not54485 or82572 and48594
=162505 let10 /22198 +5546
-4575 *3776 <=2015
Query 9
Status sat
Inferred Status None
Size 5951669
Compressed Size325090
Max. Term Depth19
Asserts 52410
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not54835 or83010 and48597
=162852 let10 /22351 +6075
-5021 *4137 <=2197
Query 10
Status sat
Inferred Status None
Size 5995135
Compressed Size327051
Max. Term Depth19
Asserts 52539
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not55334 or83637 and48598
=163350 let10 /22559 +6831
-5642 *4641 <=2455
Query 11
Status sat
Inferred Status None
Size 6027114
Compressed Size328474
Max. Term Depth19
Asserts 52642
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not55687 or84090 and48601
=163700 let10 /22693 +7387
-6108 *5031 <=2661
Query 12
Status sat
Inferred Status None
Size 6042944
Compressed Size329205
Max. Term Depth19
Asserts 52694
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not55863 or84316 and48603
=163874 let10 /22749 +7665
-6346 *5212 <=2765
Query 13
Status sat
Inferred Status None
Size 6081475
Compressed Size330571
Max. Term Depth19
Asserts 52811
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not56297 or84865 and48605
=164306 let10 /22911 +8331
-6909 *5677 <=2999
Query 14
Status sat
Inferred Status None
Size 6173575
Compressed Size334131
Max. Term Depth19
Asserts 53091
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not57355 or86200 and48608
=165361 let10 /23235 +9946
-8238 *6774 <=3559
Query 15
Status sat
Inferred Status None
Size 6230524
Compressed Size336497
Max. Term Depth19
Asserts 53262
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not58009 or87024 and48609
=166014 let10 /23432 +10941
-9059 *7457 <=3901
Query 16
Status sat
Inferred Status None
Size 6245502
Compressed Size337286
Max. Term Depth19
Asserts 53312
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not58176 or87235 and48615
=166175 let10 /23492 +11202
-9272 *7628 <=4001
Query 17
Status sat
Inferred Status None
Size 6292949
Compressed Size339229
Max. Term Depth19
Asserts 53456
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not58722 or87924 and48616
=166720 let10 /23658 +12035
-9951 *8174 <=4289
Query 18
Status sat
Inferred Status None
Size 6312031
Compressed Size339857
Max. Term Depth19
Asserts 53514
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not58939 or88197 and48618
=166935 let10 /23730 +12366
-10233 *8390 <=4405
Query 19
Status sat
Inferred Status None
Size 6331588
Compressed Size340562
Max. Term Depth19
Asserts 53572
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not59163 or88477 and48620
=167157 let10 /23811 +12704
-10514 *8620 <=4521
Query 20
Status sat
Inferred Status None
Size 6336935
Compressed Size340838
Max. Term Depth19
Asserts 53588
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not59225 or88553 and48622
=167217 let10 /23834 +12796
-10591 *8682 <=4553
Query 21
Status sat
Inferred Status None
Size 6380447
Compressed Size342671
Max. Term Depth19
Asserts 53715
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not59726 or89180 and48623
=167717 let10 /24026 +13550
-11237 *9185 <=4807
Query 22
Status sat
Inferred Status None
Size 6406579
Compressed Size344093
Max. Term Depth19
Asserts 53792
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not60025 or89555 and48624
=168015 let10 /24158 +14002
-11620 *9483 <=4961
Query 23
Status sat
Inferred Status None
Size 6407778
Compressed Size344193
Max. Term Depth19
Asserts 53796
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not60038 or89571 and48625
=168027 let10 /24164 +14022
-11639 *9495 <=4969
Query 24
Status sat
Inferred Status None
Size 6462136
Compressed Size346416
Max. Term Depth19
Asserts 53962
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not60657 or90355 and48626
=168645 let10 /24370 +14972
-12448 *10130 <=5301
Query 25
Status sat
Inferred Status None
Size 6462287
Compressed Size346476
Max. Term Depth19
Asserts 53965
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not60657 or90355 and48626
=168645 let10 /24373 +14972
-12448 *10130 <=5304
Query 26
Status sat
Inferred Status None
Size 6474821
Compressed Size346937
Max. Term Depth19
Asserts 54003
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not60802 or90534 and48630
=168786 let10 /24416 +15189
-12629 *10271 <=5380
Query 27
Status sat
Inferred Status None
Size 6479693
Compressed Size347139
Max. Term Depth19
Asserts 54017
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not60858 or90604 and48630
=168842 let10 /24443 +15273
-12689 *10327 <=5408
Query 28
Status sat
Inferred Status None
Size 6479795
Compressed Size347160
Max. Term Depth19
Asserts 54019
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not60858 or90604 and48630
=168842 let10 /24445 +15273
-12689 *10327 <=5410
Query 29
Status sat
Inferred Status None
Size 6509521
Compressed Size348429
Max. Term Depth19
Asserts 54115
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not61191 or91033 and48630
=169175 let10 /24544 +15798
-13123 *10670 <=5602
Query 30
Status sat
Inferred Status None
Size 6515883
Compressed Size348741
Max. Term Depth19
Asserts 54135
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not61263 or91124 and48631
=169246 let10 /24571 +15909
-13211 *10742 <=5642
Query 31
Status sat
Inferred Status None
Size 6531701
Compressed Size349549
Max. Term Depth19
Asserts 54182
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not61444 or91351 and48632
=169426 let10 /24649 +16183
-13431 *10929 <=5736
Query 32
Status sat
Inferred Status None
Size 6587098
Compressed Size351692
Max. Term Depth19
Asserts 54344
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not62078 or92147 and48632
=170060 let10 /24905 +17141
-14209 *11576 <=6060
Query 33
Status sat
Inferred Status None
Size 6644006
Compressed Size353636
Max. Term Depth19
Asserts 54509
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not62731 or92965 and48632
=170713 let10 /25161 +18124
-15060 *12229 <=6390
Query 34
Status sat
Inferred Status None
Size 6686516
Compressed Size355462
Max. Term Depth19
Asserts 54638
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not63220 or93581 and48634
=171200 let10 /25330 +18869
-15673 *12716 <=6648
Query 35
Status sat
Inferred Status None
Size 6770302
Compressed Size358600
Max. Term Depth19
Asserts 54894
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not64181 or94797 and48635
=172160 let10 /25602 +20341
-16869 *13709 <=7160
Query 36
Status sat
Inferred Status None
Size 6829094
Compressed Size361071
Max. Term Depth19
Asserts 55072
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not64856 or95650 and48635
=172835 let10 /25800 +21372
-17727 *14414 <=7516
Query 37
Status sat
Inferred Status None
Size 6858020
Compressed Size362391
Max. Term Depth19
Asserts 55161
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not65182 or96065 and48635
=173161 let10 /25923 +21876
-18149 *14761 <=7694
Query 38
Status sat
Inferred Status None
Size 6886289
Compressed Size363779
Max. Term Depth19
Asserts 55249
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not65500 or96471 and48635
=173479 let10 /26040 +22370
-18561 *15096 <=7870
Query 39
Status sat
Inferred Status None
Size 6898910
Compressed Size364544
Max. Term Depth19
Asserts 55286
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not65645 or96653 and48635
=173624 let10 /26095 +22589
-18753 *15241 <=7944
Query 40
Status sat
Inferred Status None
Size 6899012
Compressed Size364564
Max. Term Depth19
Asserts 55288
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not65645 or96653 and48635
=173624 let10 /26097 +22589
-18753 *15241 <=7946
Query 41
Status sat
Inferred Status None
Size 6954416
Compressed Size366788
Max. Term Depth19
Asserts 55454
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not66278 or97451 and48636
=174256 let10 /26322 +23553
-19559 *15887 <=8278
Query 42
Status sat
Inferred Status None
Size 6983354
Compressed Size368023
Max. Term Depth19
Asserts 55539
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not66611 or97869 and48636
=174589 let10 /26453 +24056
-19982 *16227 <=8448
Query 43
Status sat
Inferred Status None
Size 7000149
Compressed Size368875
Max. Term Depth19
Asserts 55591
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not66802 or98112 and48636
=174780 let10 /26521 +24351
-20214 *16421 <=8552
Query 44
Status sat
Inferred Status None
Size 7017474
Compressed Size369735
Max. Term Depth19
Asserts 55645
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not66997 or98361 and48636
=174975 let10 /26598 +24654
-20458 *16623 <=8660
Query 45
Status sat
Inferred Status None
Size 7021297
Compressed Size369991
Max. Term Depth19
Asserts 55658
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not67038 or98413 and48638
=175014 let10 /26615 +24719
-20515 *16669 <=8686
Query 46
Status sat
Inferred Status None
Size 7039745
Compressed Size370908
Max. Term Depth19
Asserts 55715
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not67244 or98675 and48639
=175219 let10 /26697 +25038
-20789 *16893 <=8800
Query 47
Status sat
Inferred Status None
Size 7066011
Compressed Size372066
Max. Term Depth19
Asserts 55794
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not67541 or99051 and48639
=175516 let10 /26815 +25493
-21169 *17200 <=8958
Query 48
Status sat
Inferred Status None
Size 7111585
Compressed Size374015
Max. Term Depth19
Asserts 55931
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not68059 or99706 and48639
=176034 let10 /27012 +26285
-21814 *17748 <=9232
Query 49
Status sat
Inferred Status None
Size 7142149
Compressed Size375199
Max. Term Depth19
Asserts 56023
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not68403 or100142 and48639
=176378 let10 /27126 +26813
-22249 *18109 <=9416
Query 50
Status sat
Inferred Status None
Size 7178011
Compressed Size376587
Max. Term Depth19
Asserts 56126
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not68812 or100654 and48639
=176787 let10 /27274 +27428
-22756 *18521 <=9622
Query 51
Status sat
Inferred Status None
Size 7229146
Compressed Size378739
Max. Term Depth19
Asserts 56276
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not69391 or101383 and48639
=177366 let10 /27509 +28307
-23471 *19110 <=9922
Query 52
Status sat
Inferred Status None
Size 7257951
Compressed Size379950
Max. Term Depth19
Asserts 56362
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not69714 or101792 and48639
=177689 let10 /27636 +28802
-23865 *19447 <=10094
Query 53
Status sat
Inferred Status None
Size 7282902
Compressed Size381005
Max. Term Depth19
Asserts 56437
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not69994 or102147 and48639
=177969 let10 /27746 +29232
-24219 *19734 <=10244
Query 54
Status sat
Inferred Status None
Size 7297305
Compressed Size381547
Max. Term Depth19
Asserts 56482
Declared Functions0
Declared Constants1709
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite11 not70153 or102351 and48639
=178128 let10 /27807 +29481
-24423 *19893 <=10334