Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_04x04_k2_k7_E.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
Size999971
Compressed Size58731
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 127329
Compressed Size10584
Max. Term Depth10
Asserts 1285
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1128 or1502 and896
=3204 let6 +126 -98
*98 <=77
Query 2
Status sat
Inferred Status None
Size 162102
Compressed Size12504
Max. Term Depth10
Asserts 1390
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1545 or2023 and897
=3620 let6 /32 +752
-615 *517 <=287
Query 3
Status sat
Inferred Status None
Size 183146
Compressed Size13624
Max. Term Depth10
Asserts 1459
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1792 or2337 and899
=3865 let6 /40 +1135
-927 *770 <=425
Query 4
Status sat
Inferred Status None
Size 194996
Compressed Size14386
Max. Term Depth10
Asserts 1500
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1928 or2511 and902
=3998 let6 /46 +1350
-1101 *912 <=507
Query 5
Status sat
Inferred Status None
Size 222901
Compressed Size15838
Max. Term Depth10
Asserts 1594
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2252 or2926 and905
=4319 let6 /50 +1859
-1516 *1254 <=695
Query 6
Status sat
Inferred Status None
Size 239834
Compressed Size16757
Max. Term Depth10
Asserts 1651
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2447 or3178 and905
=4514 let6 /56 +2168
-1767 *1459 <=809
Query 7
Status sat
Inferred Status None
Size 258355
Compressed Size17717
Max. Term Depth10
Asserts 1709
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2668 or3456 and906
=4734 let6 /66 +2504
-2044 *1683 <=925
Query 8
Status sat
Inferred Status None
Size 267460
Compressed Size18256
Max. Term Depth10
Asserts 1739
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2773 or3590 and907
=4838 let6 /76 +2668
-2178 *1794 <=985
Query 9
Status sat
Inferred Status None
Size 281874
Compressed Size19051
Max. Term Depth10
Asserts 1786
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2943 or3803 and911
=5004 let6 /80 +2928
-2391 *1973 <=1079
Query 10
Status sat
Inferred Status None
Size 300653
Compressed Size19923
Max. Term Depth10
Asserts 1847
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3164 or4085 and911
=5225 let6 /90 +3271
-2672 *2195 <=1201
Query 11
Status sat
Inferred Status None
Size 312629
Compressed Size20575
Max. Term Depth10
Asserts 1885
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3305 or4263 and912
=5365 let6 /98 +3487
-2850 *2345 <=1277
Query 12
Status unsat
Inferred Status None
Size 330501
Compressed Size21585
Max. Term Depth10
Asserts 1941
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not3516 or4530 and912
=5576 let6 /120 +3810
-3117 *2556 <=1389
Query 13
Status sat
Inferred Status None
Size 392698
Compressed Size26170
Max. Term Depth10
Asserts 2587
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not4134 or5359 and1423
=7348 let6 /120 +3838
-3138 *2577 <=1403
Query 14
Status sat
Inferred Status None
Size 400984
Compressed Size26765
Max. Term Depth10
Asserts 2614
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not4235 or5480 and1430
=7442 let6 /124 +3986
-3259 *2677 <=1457
Query 15
Status sat
Inferred Status None
Size 404260
Compressed Size26951
Max. Term Depth10
Asserts 2626
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not4272 or5528 and1431
=7478 let6 /124 +4046
-3307 *2714 <=1481
Query 16
Status sat
Inferred Status None
Size 410264
Compressed Size27289
Max. Term Depth10
Asserts 2646
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not4344 or5616 and1435
=7546 let6 /124 +4154
-3395 *2790 <=1521
Query 17
Status sat
Inferred Status None
Size 419202
Compressed Size27805
Max. Term Depth10
Asserts 2674
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not4450 or5748 and1437
=7650 let6 /136 +4314
-3527 *2899 <=1577
Query 18
Status sat
Inferred Status None
Size 421745
Compressed Size27923
Max. Term Depth10
Asserts 2683
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not4481 or5784 and1441
=7677 let6 /136 +4359
-3563 *2930 <=1595
Query 19
Status sat
Inferred Status None
Size 431253
Compressed Size28543
Max. Term Depth10
Asserts 2714
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not4598 or5923 and1450
=7785 let6 /140 +4529
-3701 *3043 <=1657
Query 20
Status unsat
Inferred Status None
Size 441021
Compressed Size29065
Max. Term Depth10
Asserts 2745
Declared Functions0
Declared Constants432
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not4715 or6068 and1453
=7899 let6 /142 +4705
-3846 *3159 <=1719
Query 21
Status sat
Inferred Status None
Size 507911
Compressed Size33838
Max. Term Depth10
Asserts 3439
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not5381 or6961 and2004
=9807 let6 /142 +4733
-3867 *3180 <=1733
Query 22
Status sat
Inferred Status None
Size 522077
Compressed Size34711
Max. Term Depth10
Asserts 3485
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not5547 or7170 and2007
=9970 let6 /153 +4988
-4076 *3355 <=1825
Query 23
Status sat
Inferred Status None
Size 537032
Compressed Size35561
Max. Term Depth10
Asserts 3535
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not5722 or7391 and2011
=10141 let6 /157 +5259
-4297 *3535 <=1925
Query 24
Status sat
Inferred Status None
Size 548276
Compressed Size36276
Max. Term Depth10
Asserts 3571
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not5856 or7557 and2015
=10271 let6 /167 +5461
-4462 *3671 <=1997
Query 25
Status sat
Inferred Status None
Size 553714
Compressed Size36629
Max. Term Depth10
Asserts 3589
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not5919 or7638 and2015
=10334 let6 /169 +5560
-4543 *3735 <=2033
Query 26
Status sat
Inferred Status None
Size 564455
Compressed Size37309
Max. Term Depth10
Asserts 3624
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not6044 or7797 and2016
=10458 let6 /180 +5754
-4702 *3863 <=2103
Query 27
Status sat
Inferred Status None
Size 569442
Compressed Size37545
Max. Term Depth10
Asserts 3640
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not6102 or7871 and2016
=10516 let6 /182 +5844
-4776 *3925 <=2135
Query 28
Status sat
Inferred Status None
Size 574099
Compressed Size37811
Max. Term Depth10
Asserts 3656
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not6155 or7939 and2017
=10568 let6 /184 +5928
-4844 *3981 <=2167
Query 29
Status sat
Inferred Status None
Size 576308
Compressed Size37920
Max. Term Depth10
Asserts 3664
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not6179 or7971 and2017
=10592 let6 /184 +5968
-4876 *4006 <=2183
Query 30
Status sat
Inferred Status None
Size 587305
Compressed Size38471
Max. Term Depth10
Asserts 3699
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not6308 or8135 and2017
=10721 let6 /185 +6167
-5040 *4143 <=2253
Query 31
Status sat
Inferred Status None
Size 587902
Compressed Size38528
Max. Term Depth10
Asserts 3701
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not6315 or8143 and2018
=10727 let6 /185 +6177
-5048 *4150 <=2257
Query 32
Status sat
Inferred Status None
Size 593244
Compressed Size38819
Max. Term Depth10
Asserts 3718
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not6377 or8222 and2018
=10789 let6 /188 +6273
-5126 *4217 <=2291
Query 33
Status sat
Inferred Status None
Size 601693
Compressed Size39248
Max. Term Depth10
Asserts 3746
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not6475 or8348 and2018
=10887 let6 /188 +6427
-5252 *4322 <=2347
Query 34
Status sat
Inferred Status None
Size 605969
Compressed Size39395
Max. Term Depth10
Asserts 3759
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not6526 or8412 and2018
=10938 let6 /192 +6504
-5316 *4373 <=2373
Query 35
Status sat
Inferred Status None
Size 610665
Compressed Size39604
Max. Term Depth10
Asserts 3774
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not6581 or8482 and2018
=10993 let6 /194 +6589
-5386 *4432 <=2403
Query 36
Status sat
Inferred Status None
Size 613382
Compressed Size39764
Max. Term Depth10
Asserts 3782
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not6613 or8522 and2018
=11025 let6 /200 +6637
-5426 *4464 <=2419
Query 37
Status sat
Inferred Status None
Size 617405
Compressed Size39906
Max. Term Depth10
Asserts 3795
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not6660 or8582 and2018
=11072 let6 /200 +6710
-5486 *4515 <=2445
Query 38
Status sat
Inferred Status None
Size 618440
Compressed Size39959
Max. Term Depth10
Asserts 3798
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not6672 or8597 and2018
=11084 let6 /202 +6728
-5501 *4527 <=2451
Query 39
Status sat
Inferred Status None
Size 618566
Compressed Size40005
Max. Term Depth10
Asserts 3801
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not6672 or8597 and2018
=11084 let6 /204 +6728
-5501 *4527 <=2454
Query 40
Status sat
Inferred Status None
Size 640071
Compressed Size41269
Max. Term Depth10
Asserts 3868
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not6927 or8919 and2018
=11339 let6 /224 +7117
-5821 *4786 <=2588
Query 41
Status sat
Inferred Status None
Size 655979
Compressed Size42227
Max. Term Depth10
Asserts 3918
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not7114 or9155 and2019
=11525 let6 /242 +7403
-6056 *4984 <=2688
Query 42
Status sat
Inferred Status None
Size 672948
Compressed Size43148
Max. Term Depth10
Asserts 3972
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not7315 or9408 and2021
=11724 let6 /252 +7710
-6309 *5188 <=2796
Query 43
Status sat
Inferred Status None
Size 687143
Compressed Size43870
Max. Term Depth10
Asserts 4017
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not7485 or9621 and2023
=11892 let6 /258 +7968
-6522 *5357 <=2886
Query 44
Status sat
Inferred Status None
Size 694845
Compressed Size44402
Max. Term Depth10
Asserts 4041
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not7576 or9735 and2024
=11982 let6 /268 +8106
-6636 *5447 <=2934
Query 45
Status sat
Inferred Status None
Size 708019
Compressed Size44978
Max. Term Depth10
Asserts 4083
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not7730 or9931 and2024
=12136 let6 /272 +8344
-6832 *5611 <=3018
Query 46
Status sat
Inferred Status None
Size 726999
Compressed Size45940
Max. Term Depth10
Asserts 4143
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not7955 or10216 and2024
=12361 let6 /286 +8689
-7116 *5836 <=3138
Query 47
Status sat
Inferred Status None
Size 732358
Compressed Size46208
Max. Term Depth10
Asserts 4161
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not8017 or10296 and2024
=12423 let6 /287 +8787
-7196 *5900 <=3174
Query 48
Status sat
Inferred Status None
Size 735181
Compressed Size46352
Max. Term Depth10
Asserts 4171
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not8048 or10337 and2024
=12454 let6 /287 +8838
-7237 *5935 <=3194
Query 49
Status sat
Inferred Status None
Size 738245
Compressed Size46549
Max. Term Depth10
Asserts 4180
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not8084 or10382 and2024
=12490 let6 /293 +8892
-7282 *5971 <=3212
Query 50
Status sat
Inferred Status None
Size 745716
Compressed Size46955
Max. Term Depth10
Asserts 4204
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not8171 or10493 and2024
=12577 let6 /297 +9027
-7393 *6058 <=3260
Query 51
Status sat
Inferred Status None
Size 746763
Compressed Size47024
Max. Term Depth10
Asserts 4207
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not8183 or10508 and2024
=12589 let6 /299 +9045
-7408 *6070 <=3266
Query 52
Status sat
Inferred Status None
Size 746856
Compressed Size47039
Max. Term Depth10
Asserts 4209
Declared Functions0
Declared Constants503
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not8183 or10508 and2024
=12589 let6 /300 +9045
-7408 *6070 <=3268