Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.5/grid/grid_04x04_k3_k8_A3.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
Size1032151
Compressed Size59479
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 calls48
Query 1
Status sat
Inferred Status None
Size 199524
Compressed Size15436
Max. Term Depth11
Asserts 1874
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not1727 or2503 and1532
=5222 let7 /406 +112
-88 *88 <=72
Query 2
Status sat
Inferred Status None
Size 216286
Compressed Size16407
Max. Term Depth11
Asserts 1926
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not1927 or2748 and1539
=5415 let7 /449 +409
-333 *281 <=176
Query 3
Status sat
Inferred Status None
Size 231714
Compressed Size17303
Max. Term Depth11
Asserts 1972
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2111 or2973 and1544
=5594 let7 /509 +680
-558 *460 <=268
Query 4
Status sat
Inferred Status None
Size 258066
Compressed Size18776
Max. Term Depth11
Asserts 2056
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not2410 or3355 and1545
=5892 let7 /587 +1146
-942 *784 <=436
Query 5
Status sat
Inferred Status None
Size 317890
Compressed Size21813
Max. Term Depth11
Asserts 2235
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3104 or4228 and1545
=6586 let7 /794 +2198
-1818 *1485 <=794
Query 6
Status sat
Inferred Status None
Size 349446
Compressed Size23264
Max. Term Depth11
Asserts 2337
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3470 or4687 and1554
=6943 let7 /869 +2759
-2282 *1874 <=998
Query 7
Status sat
Inferred Status None
Size 371421
Compressed Size24672
Max. Term Depth11
Asserts 2403
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3729 or5009 and1557
=7199 let7 /945 +3147
-2603 *2133 <=1130
Query 8
Status sat
Inferred Status None
Size 392087
Compressed Size25772
Max. Term Depth11
Asserts 2468
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not3967 or5308 and1561
=7433 let7 /1014 +3511
-2903 *2379 <=1260
Query 9
Status sat
Inferred Status None
Size 433221
Compressed Size27968
Max. Term Depth11
Asserts 2595
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not4445 or5908 and1566
=7906 let7 /1150 +4238
-3499 *2871 <=1514
Query 10
Status sat
Inferred Status None
Size 474730
Compressed Size29934
Max. Term Depth11
Asserts 2722
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not4931 or6521 and1566
=8392 let7 /1270 +4978
-4109 *3365 <=1768
Query 11
Status sat
Inferred Status None
Size 504083
Compressed Size31525
Max. Term Depth11
Asserts 2815
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not5268 or6951 and1566
=8729 let7 /1359 +5501
-4536 *3718 <=1954
Query 12
Status sat
Inferred Status None
Size 519741
Compressed Size32321
Max. Term Depth11
Asserts 2867
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not5445 or7179 and1567
=8905 let7 /1389 +5781
-4765 *3910 <=2058
Query 13
Status sat
Inferred Status None
Size 557405
Compressed Size34266
Max. Term Depth11
Asserts 2985
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not5876 or7728 and1567
=9336 let7 /1506 +6448
-5316 *4350 <=2294
Query 14
Status sat
Inferred Status None
Size 582201
Compressed Size35600
Max. Term Depth11
Asserts 3061
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not6163 or8091 and1567
=9623 let7 /1596 +6887
-5677 *4637 <=2446
Query 15
Status sat
Inferred Status None
Size 594814
Compressed Size36262
Max. Term Depth11
Asserts 3102
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not6308 or8276 and1568
=9767 let7 /1625 +7113
-5862 *4787 <=2528
Query 16
Status sat
Inferred Status None
Size 612555
Compressed Size37330
Max. Term Depth11
Asserts 3156
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not6516 or8534 and1572
=9971 let7 /1692 +7425
-6118 *4997 <=2636
Query 17
Status sat
Inferred Status None
Size 621182
Compressed Size37824
Max. Term Depth11
Asserts 3183
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not6615 or8660 and1572
=10070 let7 /1722 +7578
-6244 *5096 <=2690
Query 18
Status sat
Inferred Status None
Size 645795
Compressed Size39169
Max. Term Depth11
Asserts 3258
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not6899 or9018 and1573
=10353 let7 /1809 +8011
-6601 *5381 <=2840
Query 19
Status sat
Inferred Status None
Size 683295
Compressed Size41205
Max. Term Depth11
Asserts 3374
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not7335 or9569 and1574
=10788 let7 /1927 +8678
-7150 *5820 <=3072
Query 20
Status sat
Inferred Status None
Size 691505
Compressed Size41684
Max. Term Depth11
Asserts 3399
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not7430 or9689 and1574
=10883 let7 /1957 +8823
-7266 *5918 <=3122
Query 21
Status sat
Inferred Status None
Size 713059
Compressed Size42731
Max. Term Depth11
Asserts 3469
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not7674 or10002 and1575
=11126 let7 /2021 +9206
-7588 *6172 <=3262
Query 22
Status sat
Inferred Status None
Size 769728
Compressed Size45428
Max. Term Depth11
Asserts 3643
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not8328 or10828 and1577
=11778 let7 /2227 +10206
-8406 *6851 <=3610
Query 23
Status sat
Inferred Status None
Size 783766
Compressed Size46109
Max. Term Depth11
Asserts 3688
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not8488 or11033 and1577
=11938 let7 /2273 +10456
-8613 *7014 <=3700
Query 24
Status sat
Inferred Status None
Size 799400
Compressed Size46826
Max. Term Depth11
Asserts 3739
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not8664 or11260 and1577
=12114 let7 /2316 +10734
-8842 *7201 <=3802
Query 25
Status sat
Inferred Status None
Size 804761
Compressed Size47154
Max. Term Depth11
Asserts 3757
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not8726 or11336 and1581
=12172 let7 /2328 +10828
-8918 *7269 <=3838
Query 26
Status sat
Inferred Status None
Size 813088
Compressed Size47553
Max. Term Depth11
Asserts 3782
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not8823 or11458 and1581
=12269 let7 /2357 +10975
-9040 *7369 <=3888
Query 27
Status sat
Inferred Status None
Size 816043
Compressed Size47752
Max. Term Depth11
Asserts 3791
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not8857 or11501 and1581
=12303 let7 /2368 +11027
-9083 *7403 <=3906
Query 28
Status sat
Inferred Status None
Size 824537
Compressed Size48183
Max. Term Depth11
Asserts 3816
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not8957 or11626 and1581
=12403 let7 /2400 +11177
-9208 *7503 <=3956
Query 29
Status sat
Inferred Status None
Size 828467
Compressed Size48451
Max. Term Depth11
Asserts 3828
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not9003 or11684 and1581
=12449 let7 /2410 +11247
-9266 *7549 <=3980
Query 30
Status sat
Inferred Status None
Size 830854
Compressed Size48578
Max. Term Depth11
Asserts 3836
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not9030 or11719 and1581
=12476 let7 /2412 +11290
-9301 *7578 <=3996
Query 31
Status sat
Inferred Status None
Size 838570
Compressed Size49050
Max. Term Depth11
Asserts 3861
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not9118 or11832 and1581
=12564 let7 /2435 +11428
-9414 *7666 <=4046
Query 32
Status sat
Inferred Status None
Size 859575
Compressed Size49928
Max. Term Depth11
Asserts 3928
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not9359 or12140 and1581
=12805 let7 /2486 +11803
-9723 *7916 <=4180
Query 33
Status sat
Inferred Status None
Size 869570
Compressed Size50497
Max. Term Depth11
Asserts 3959
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not9475 or12287 and1581
=12921 let7 /2516 +11981
-9874 *8032 <=4242
Query 34
Status sat
Inferred Status None
Size 895683
Compressed Size51756
Max. Term Depth11
Asserts 4040
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not9776 or12665 and1585
=13218 let7 /2600 +12440
-10251 *8349 <=4404
Query 35
Status sat
Inferred Status None
Size 903351
Compressed Size52212
Max. Term Depth11
Asserts 4064
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not9864 or12777 and1585
=13306 let7 /2625 +12576
-10360 *8443 <=4452
Query 36
Status sat
Inferred Status None
Size 917258
Compressed Size52845
Max. Term Depth11
Asserts 4107
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not10024 or12980 and1585
=13466 let7 /2666 +12822
-10564 *8611 <=4538
Query 37
Status sat
Inferred Status None
Size 930873
Compressed Size53669
Max. Term Depth11
Asserts 4151
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not10178 or13177 and1586
=13619 let7 /2706 +13063
-10757 *8780 <=4626
Query 38
Status sat
Inferred Status None
Size 960615
Compressed Size55344
Max. Term Depth11
Asserts 4245
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not10521 or13611 and1589
=13959 let7 /2803 +13591
-11184 *9134 <=4814
Query 39
Status sat
Inferred Status None
Size 972077
Compressed Size55922
Max. Term Depth11
Asserts 4281
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not10654 or13779 and1590
=14091 let7 /2842 +13795
-11349 *9266 <=4886
Query 40
Status sat
Inferred Status None
Size 997203
Compressed Size57348
Max. Term Depth11
Asserts 4362
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not10941 or14145 and1592
=14376 let7 /2917 +14242
-11712 *9583 <=5048
Query 41
Status sat
Inferred Status None
Size 1006884
Compressed Size57782
Max. Term Depth11
Asserts 4393
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not11053 or14288 and1592
=14488 let7 /2937 +14416
-11855 *9696 <=5110
Query 42
Status sat
Inferred Status None
Size 1016644
Compressed Size58353
Max. Term Depth11
Asserts 4423
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not11168 or14431 and1594
=14601 let7 /2965 +14589
-11999 *9809 <=5170
Query 43
Status sat
Inferred Status None
Size 1021415
Compressed Size58607
Max. Term Depth11
Asserts 4437
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not11224 or14501 and1594
=14657 let7 /2983 +14673
-12069 *9865 <=5198
Query 44
Status sat
Inferred Status None
Size 1022006
Compressed Size58646
Max. Term Depth11
Asserts 4439
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not11230 or14509 and1594
=14663 let7 /2984 +14683
-12077 *9873 <=5202
Query 45
Status sat
Inferred Status None
Size 1023376
Compressed Size58752
Max. Term Depth11
Asserts 4443
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not11246 or14529 and1594
=14679 let7 /2986 +14707
-12097 *9889 <=5210
Query 46
Status sat
Inferred Status None
Size 1023513
Compressed Size58804
Max. Term Depth11
Asserts 4446
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not11246 or14529 and1594
=14679 let7 /2989 +14707
-12097 *9889 <=5213
Query 47
Status sat
Inferred Status None
Size 1032017
Compressed Size59149
Max. Term Depth11
Asserts 4471
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not11345 or14653 and1594
=14778 let7 /3019 +14856
-12225 *9988 <=5263
Query 48
Status sat
Inferred Status None
Size 1032119
Compressed Size59169
Max. Term Depth11
Asserts 4473
Declared Functions0
Declared Constants460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite8 not11345 or14653 and1594
=14778 let7 /3021 +14856
-12225 *9988 <=5265