Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/grid/grid_08x08_k5_k9_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
Size6529659
Compressed Size383814
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 calls50
Query 1
Status sat
Inferred Status None
Size 5104032
Compressed Size325073
Max. Term Depth34
Asserts 46258
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not46057 or70600 and44754
=142551 let8 /21298 +162
-126 *126 <=99
Query 2
Status sat
Inferred Status None
Size 5211868
Compressed Size328911
Max. Term Depth34
Asserts 46577
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not47300 or72161 and44755
=143793 let8 /21732 +2042
-1669 *1371 <=737
Query 3
Status sat
Inferred Status None
Size 5290398
Compressed Size332219
Max. Term Depth34
Asserts 46819
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not48190 or73292 and44756
=144682 let8 /22061 +3415
-2786 *2301 <=1221
Query 4
Status sat
Inferred Status None
Size 5351164
Compressed Size334152
Max. Term Depth34
Asserts 47016
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not48865 or74163 and44757
=145356 let8 /22264 +4483
-3649 *3019 <=1615
Query 5
Status sat
Inferred Status None
Size 5370621
Compressed Size335093
Max. Term Depth34
Asserts 47076
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not49085 or74442 and44758
=145575 let8 /22356 +4822
-3926 *3238 <=1735
Query 6
Status sat
Inferred Status None
Size 5405183
Compressed Size336826
Max. Term Depth34
Asserts 47175
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not49481 or74937 and44758
=145971 let8 /22543 +5416
-4451 *3634 <=1933
Query 7
Status sat
Inferred Status None
Size 5472967
Compressed Size339530
Max. Term Depth34
Asserts 47373
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not50258 or75911 and44759
=146747 let8 /22888 +6588
-5474 *4410 <=2329
Query 8
Status sat
Inferred Status None
Size 5506672
Compressed Size341212
Max. Term Depth34
Asserts 47477
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not50635 or76392 and44759
=147124 let8 /23058 +7173
-5971 *4802 <=2537
Query 9
Status sat
Inferred Status None
Size 5510791
Compressed Size341451
Max. Term Depth34
Asserts 47491
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not50678 or76448 and44760
=147166 let8 /23085 +7243
-6040 *4844 <=2565
Query 10
Status sat
Inferred Status None
Size 5531871
Compressed Size342509
Max. Term Depth34
Asserts 47555
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not50916 or76750 and44760
=147404 let8 /23194 +7609
-6348 *5082 <=2693
Query 11
Status sat
Inferred Status None
Size 5575321
Compressed Size344700
Max. Term Depth34
Asserts 47683
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not51412 or77371 and44763
=147897 let8 /23414 +8358
-6996 *5590 <=2949
Query 12
Status sat
Inferred Status None
Size 5603476
Compressed Size345747
Max. Term Depth34
Asserts 47766
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not51731 or77773 and44763
=148216 let8 /23576 +8843
-7402 *5911 <=3115
Query 13
Status sat
Inferred Status None
Size 5611172
Compressed Size346120
Max. Term Depth34
Asserts 47788
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not51819 or77883 and44763
=148304 let8 /23614 +8975
-7522 *5999 <=3159
Query 14
Status sat
Inferred Status None
Size 5611504
Compressed Size346145
Max. Term Depth34
Asserts 47789
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not51823 or77887 and44764
=148307 let8 /23615 +8980
-7526 *6002 <=3161
Query 15
Status sat
Inferred Status None
Size 5612414
Compressed Size346207
Max. Term Depth34
Asserts 47792
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not51832 or77899 and44764
=148316 let8 /23621 +8995
-7541 *6011 <=3167
Query 16
Status sat
Inferred Status None
Size 5621907
Compressed Size346624
Max. Term Depth34
Asserts 47819
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not51940 or78034 and44764
=148424 let8 /23673 +9157
-7691 *6119 <=3221
Query 17
Status sat
Inferred Status None
Size 5622058
Compressed Size346675
Max. Term Depth34
Asserts 47822
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not51940 or78034 and44764
=148424 let8 /23676 +9157
-7691 *6119 <=3224
Query 18
Status sat
Inferred Status None
Size 5634977
Compressed Size347259
Max. Term Depth34
Asserts 47859
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not52088 or78219 and44764
=148572 let8 /23745 +9379
-7889 *6267 <=3298
Query 19
Status sat
Inferred Status None
Size 5642046
Compressed Size347640
Max. Term Depth34
Asserts 47879
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not52168 or78319 and44764
=148652 let8 /23784 +9499
-8004 *6347 <=3338
Query 20
Status sat
Inferred Status None
Size 5673884
Compressed Size348283
Max. Term Depth34
Asserts 47976
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not52522 or78770 and44764
=149006 let8 /23908 +10047
-8457 *6733 <=3532
Query 21
Status sat
Inferred Status None
Size 5723524
Compressed Size350280
Max. Term Depth34
Asserts 48132
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not53082 or79486 and44764
=149566 let8 /24116 +10919
-9172 *7293 <=3844
Query 22
Status sat
Inferred Status None
Size 5730573
Compressed Size350626
Max. Term Depth34
Asserts 48152
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not53162 or79586 and44764
=149646 let8 /24155 +11039
-9285 *7373 <=3884
Query 23
Status sat
Inferred Status None
Size 5730693
Compressed Size350658
Max. Term Depth34
Asserts 48154
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not53162 or79586 and44764
=149646 let8 /24157 +11039
-9285 *7373 <=3886
Query 24
Status sat
Inferred Status None
Size 5762926
Compressed Size352069
Max. Term Depth34
Asserts 48247
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not53534 or80051 and44764
=150018 let8 /24300 +11597
-9779 *7745 <=4072
Query 25
Status sat
Inferred Status None
Size 5790850
Compressed Size353321
Max. Term Depth34
Asserts 48330
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not53853 or80453 and44764
=150337 let8 /24451 +12082
-10139 *8077 <=4238
Query 26
Status sat
Inferred Status None
Size 5847215
Compressed Size356100
Max. Term Depth34
Asserts 48495
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not54499 or81264 and44764
=150983 let8 /24757 +13058
-10930 *8737 <=4568
Query 27
Status sat
Inferred Status None
Size 5870771
Compressed Size357106
Max. Term Depth34
Asserts 48563
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not54771 or81603 and44765
=151254 let8 /24868 +13465
-11289 *9008 <=4704
Query 28
Status sat
Inferred Status None
Size 5904301
Compressed Size358633
Max. Term Depth34
Asserts 48662
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not55155 or82085 and44766
=151637 let8 /25046 +14046
-11755 *9393 <=4902
Query 29
Status sat
Inferred Status None
Size 5931017
Compressed Size359775
Max. Term Depth34
Asserts 48741
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not55458 or82467 and44766
=151940 let8 /25183 +14507
-12146 *9709 <=5060
Query 30
Status sat
Inferred Status None
Size 5993126
Compressed Size361861
Max. Term Depth34
Asserts 48936
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not56154 or83357 and44767
=152635 let8 /25428 +15592
-13031 *10435 <=5450
Query 31
Status sat
Inferred Status None
Size 6055644
Compressed Size363733
Max. Term Depth34
Asserts 49121
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not56858 or84246 and44767
=153339 let8 /25717 +16666
-13950 *11168 <=5820
Query 32
Status sat
Inferred Status None
Size 6081812
Compressed Size364576
Max. Term Depth34
Asserts 49196
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not57158 or84621 and44767
=153639 let8 /25852 +17116
-14312 *11468 <=5970
Query 33
Status sat
Inferred Status None
Size 6109207
Compressed Size365466
Max. Term Depth34
Asserts 49281
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not57463 or85011 and44767
=153944 let8 /25974 +17591
-14706 *11807 <=6140
Query 34
Status sat
Inferred Status None
Size 6155579
Compressed Size367518
Max. Term Depth34
Asserts 49419
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not57991 or85675 and44769
=154470 let8 /26206 +18393
-15391 *12348 <=6416
Query 35
Status sat
Inferred Status None
Size 6190798
Compressed Size369046
Max. Term Depth34
Asserts 49521
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not58399 or86184 and44770
=154877 let8 /26361 +19004
-15920 *12755 <=6620
Query 36
Status sat
Inferred Status None
Size 6217754
Compressed Size370469
Max. Term Depth34
Asserts 49604
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not58703 or86571 and44770
=155181 let8 /26488 +19474
-16305 *13070 <=6786
Query 37
Status sat
Inferred Status None
Size 6225079
Compressed Size370807
Max. Term Depth34
Asserts 49625
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not58787 or86675 and44771
=155264 let8 /26529 +19599
-16413 *13153 <=6828
Query 38
Status sat
Inferred Status None
Size 6272773
Compressed Size372737
Max. Term Depth34
Asserts 49770
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not59328 or87361 and44771
=155805 let8 /26773 +20430
-17060 *13716 <=7118
Query 39
Status sat
Inferred Status None
Size 6300593
Compressed Size374083
Max. Term Depth34
Asserts 49850
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not59648 or87761 and44771
=156125 let8 /26917 +20910
-17474 *14036 <=7278
Query 40
Status sat
Inferred Status None
Size 6306169
Compressed Size374491
Max. Term Depth34
Asserts 49866
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not59712 or87840 and44772
=156188 let8 /26948 +21005
-17562 *14099 <=7310
Query 41
Status sat
Inferred Status None
Size 6306514
Compressed Size374505
Max. Term Depth34
Asserts 49867
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not59716 or87844 and44773
=156191 let8 /26950 +21010
-17567 *14102 <=7312
Query 42
Status sat
Inferred Status None
Size 6316494
Compressed Size374982
Max. Term Depth34
Asserts 49896
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not59832 or87988 and44774
=156306 let8 /26994 +21183
-17713 *14217 <=7370
Query 43
Status sat
Inferred Status None
Size 6333892
Compressed Size375714
Max. Term Depth34
Asserts 49946
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not60032 or88238 and44774
=156506 let8 /27089 +21483
-17962 *14417 <=7470
Query 44
Status sat
Inferred Status None
Size 6346393
Compressed Size376237
Max. Term Depth34
Asserts 49982
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not60176 or88418 and44774
=156650 let8 /27160 +21699
-18120 *14561 <=7542
Query 45
Status sat
Inferred Status None
Size 6346740
Compressed Size376277
Max. Term Depth34
Asserts 49983
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not60180 or88422 and44775
=156653 let8 /27162 +21704
-18125 *14564 <=7544
Query 46
Status sat
Inferred Status None
Size 6393223
Compressed Size378251
Max. Term Depth34
Asserts 50119
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not60714 or89092 and44775
=157187 let8 /27425 +22510
-18711 *15108 <=7816
Query 47
Status sat
Inferred Status None
Size 6429416
Compressed Size379293
Max. Term Depth34
Asserts 50222
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not61122 or89603 and44775
=157595 let8 /27620 +23124
-19250 *15520 <=8022
Query 48
Status sat
Inferred Status None
Size 6457716
Compressed Size380525
Max. Term Depth34
Asserts 50306
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not61445 or90010 and44775
=157918 let8 /27761 +23615
-19649 *15856 <=8190
Query 49
Status sat
Inferred Status None
Size 6497199
Compressed Size382299
Max. Term Depth34
Asserts 50422
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not61900 or90581 and44775
=158373 let8 /27947 +24302
-20196 *16320 <=8422
Query 50
Status sat
Inferred Status None
Size 6529627
Compressed Size383808
Max. Term Depth34
Asserts 50518
Declared Functions0
Declared Constants1723
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not62269 or91046 and44775
=158742 let8 /28110 +24863
-20660 *16704 <=8614