Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/grid/grid_08x08_k3_k16_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
Size2587873
Compressed Size157874
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 calls30
Query 1
Status sat
Inferred Status None
Size 1993647
Compressed Size130102
Max. Term Depth19
Asserts 18447
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not18028 or27007 and16430 =55689
/4963 +368 -288 *288
<=192
Query 2
Status sat
Inferred Status None
Size 2066859
Compressed Size133468
Max. Term Depth19
Asserts 18661
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not18884 or28066 and16441 =56534
/5180 +1641 -1360 *1133
<=620
Query 3
Status sat
Inferred Status None
Size 2090025
Compressed Size134795
Max. Term Depth19
Asserts 18733
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not19148 or28397 and16446 =56793
/5247 +2044 -1688 *1408
<=764
Query 4
Status sat
Inferred Status None
Size 2133024
Compressed Size136850
Max. Term Depth19
Asserts 18865
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not19639 or29020 and16446 =57284
/5369 +2799 -2315 *1910
<=1028
Query 5
Status sat
Inferred Status None
Size 2159359
Compressed Size137968
Max. Term Depth19
Asserts 18948
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not19936 or29400 and16446 =57581
/5427 +3262 -2697 *2226
<=1194
Query 6
Status sat
Inferred Status None
Size 2174052
Compressed Size138826
Max. Term Depth19
Asserts 18994
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20102 or29610 and16448 =57745
/5472 +3518 -2911 *2398
<=1286
Query 7
Status sat
Inferred Status None
Size 2217201
Compressed Size140509
Max. Term Depth19
Asserts 19124
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20594 or30232 and16448 =58237
/5572 +4270 -3533 *2904
<=1546
Query 8
Status sat
Inferred Status None
Size 2231329
Compressed Size141323
Max. Term Depth19
Asserts 19169
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20753 or30436 and16448 =58396
/5604 +4519 -3739 *3063
<=1636
Query 9
Status sat
Inferred Status None
Size 2244634
Compressed Size141946
Max. Term Depth19
Asserts 19210
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20903 or30627 and16448 =58546
/5639 +4751 -3932 *3221
<=1718
Query 10
Status sat
Inferred Status None
Size 2254098
Compressed Size142346
Max. Term Depth19
Asserts 19241
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21007 or30762 and16448 =58650
/5661 +4917 -4068 *3341
<=1780
Query 11
Status sat
Inferred Status None
Size 2260545
Compressed Size142606
Max. Term Depth19
Asserts 19260
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21080 or30853 and16449 =58722
/5679 +5027 -4159 *3416
<=1818
Query 12
Status sat
Inferred Status None
Size 2293749
Compressed Size143997
Max. Term Depth19
Asserts 19361
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21457 or31331 and16449 =59099
/5775 +5606 -4630 *3795
<=2020
Query 13
Status sat
Inferred Status None
Size 2310968
Compressed Size144717
Max. Term Depth19
Asserts 19415
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21653 or31580 and16450 =59294
/5820 +5909 -4880 *3990
<=2128
Query 14
Status sat
Inferred Status None
Size 2323546
Compressed Size145336
Max. Term Depth19
Asserts 19454
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21797 or31762 and16451 =59437
/5855 +6130 -5064 *4134
<=2206
Query 15
Status sat
Inferred Status None
Size 2338072
Compressed Size145982
Max. Term Depth19
Asserts 19498
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21966 or31974 and16452 =59605
/5895 +6386 -5270 *4302
<=2294
Query 16
Status sat
Inferred Status None
Size 2342574
Compressed Size146170
Max. Term Depth19
Asserts 19513
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22015 or32038 and16452 =59654
/5904 +6465 -5334 *4362
<=2324
Query 17
Status sat
Inferred Status None
Size 2347017
Compressed Size146359
Max. Term Depth19
Asserts 19526
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22067 or32103 and16452 =59706
/5916 +6543 -5399 *4414
<=2350
Query 18
Status sat
Inferred Status None
Size 2350145
Compressed Size146506
Max. Term Depth19
Asserts 19537
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22100 or32147 and16452 =59739
/5922 +6598 -5443 *4455
<=2372
Query 19
Status sat
Inferred Status None
Size 2357828
Compressed Size146881
Max. Term Depth19
Asserts 19561
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22187 or32258 and16452 =59826
/5948 +6733 -5555 *4542
<=2420
Query 20
Status sat
Inferred Status None
Size 2359521
Compressed Size146956
Max. Term Depth19
Asserts 19567
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22205 or32282 and16452 =59844
/5952 +6763 -5579 *4560
<=2432
Query 21
Status sat
Inferred Status None
Size 2359669
Compressed Size147022
Max. Term Depth19
Asserts 19570
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22205 or32282 and16452 =59844
/5955 +6763 -5579 *4560
<=2435
Query 22
Status sat
Inferred Status None
Size 2387534
Compressed Size148487
Max. Term Depth19
Asserts 19654
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22524 or32678 and16459 =60156
/6045 +7243 -5968 *4886
<=2603
Query 23
Status sat
Inferred Status None
Size 2445630
Compressed Size151128
Max. Term Depth19
Asserts 19835
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not23180 or33510 and16464 =60807
/6216 +8256 -6793 *5560
<=2965
Query 24
Status sat
Inferred Status None
Size 2495853
Compressed Size153553
Max. Term Depth19
Asserts 19987
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not23754 or34231 and16469 =61376
/6376 +9129 -7509 *6140
<=3269
Query 25
Status sat
Inferred Status None
Size 2513568
Compressed Size154458
Max. Term Depth19
Asserts 20039
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not23956 or34485 and16469 =61578
/6443 +9435 -7757 *6345
<=3373
Query 26
Status sat
Inferred Status None
Size 2542569
Compressed Size155743
Max. Term Depth19
Asserts 20125
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24286 or34900 and16470 =61907
/6540 +9936 -8173 *6680
<=3545
Query 27
Status sat
Inferred Status None
Size 2559868
Compressed Size156492
Max. Term Depth19
Asserts 20176
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24484 or35146 and16473 =62102
/6597 +10233 -8419 *6878
<=3647
Query 28
Status sat
Inferred Status None
Size 2582237
Compressed Size157569
Max. Term Depth19
Asserts 20244
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24736 or35465 and16474 =62353
/6663 +10620 -8742 *7137
<=3783
Query 29
Status sat
Inferred Status None
Size 2585393
Compressed Size157762
Max. Term Depth19
Asserts 20253
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24772 or35510 and16474 =62389
/6673 +10674 -8787 *7173
<=3801
Query 30
Status sat
Inferred Status None
Size 2587849
Compressed Size157865
Max. Term Depth19
Asserts 20260
Declared Functions0
Declared Constants1364
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not24800 or35545 and16474 =62417
/6685 +10716 -8822 *7201
<=3815