Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/grid/grid_08x08_k2_k15_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
Size2672591
Compressed Size185572
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 calls40
Query 1
Status sat
Inferred Status None
Size 2443843
Compressed Size173256
Max. Term Depth18
Asserts 24273
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not23640 or32946 and20010
=69794 let14 +570 -435
*435 <=315
Query 2
Status sat
Inferred Status None
Size 2472583
Compressed Size174949
Max. Term Depth18
Asserts 24361
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not23978 or33366 and20016
=70126 let14 /14 +1078
-852 *780 <=491
Query 3
Status sat
Inferred Status None
Size 2486197
Compressed Size175814
Max. Term Depth18
Asserts 24405
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not24131 or33563 and20016
=70279 let14 /28 +1319
-1049 *954 <=579
Query 4
Status sat
Inferred Status None
Size 2500305
Compressed Size176548
Max. Term Depth18
Asserts 24451
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not24291 or33769 and20016
=70439 let14 /31 +1571
-1255 *1124 <=671
Query 5
Status sat
Inferred Status None
Size 2517611
Compressed Size177483
Max. Term Depth18
Asserts 24506
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not24491 or34023 and20017
=70638 let14 /38 +1880
-1508 *1332 <=781
Query 6
Status sat
Inferred Status None
Size 2529224
Compressed Size178045
Max. Term Depth18
Asserts 24541
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not24627 or34194 and20017
=70774 let14 /46 +2086
-1679 *1468 <=851
Query 7
Status sat
Inferred Status None
Size 2539312
Compressed Size178586
Max. Term Depth18
Asserts 24574
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not24740 or34340 and20017
=70887 let14 /50 +2265
-1825 *1587 <=917
Query 8
Status sat
Inferred Status None
Size 2548551
Compressed Size179023
Max. Term Depth18
Asserts 24602
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not24848 or34476 and20017
=70995 let14 /54 +2429
-1960 *1699 <=973
Query 9
Status sat
Inferred Status None
Size 2553488
Compressed Size179277
Max. Term Depth18
Asserts 24619
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not24902 or34547 and20017
=71049 let14 /56 +2517
-2031 *1758 <=1007
Query 10
Status sat
Inferred Status None
Size 2556496
Compressed Size179489
Max. Term Depth18
Asserts 24629
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not24936 or34590 and20018
=71082 let14 /58 +2570
-2074 *1797 <=1027
Query 11
Status sat
Inferred Status None
Size 2563523
Compressed Size179823
Max. Term Depth18
Asserts 24650
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not25019 or34692 and20020
=71163 let14 /60 +2693
-2176 *1878 <=1069
Query 12
Status sat
Inferred Status None
Size 2565635
Compressed Size179929
Max. Term Depth18
Asserts 24656
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not25043 or34722 and20020
=71187 let14 /64 +2729
-2206 *1902 <=1081
Query 13
Status sat
Inferred Status None
Size 2565765
Compressed Size179981
Max. Term Depth18
Asserts 24659
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not25043 or34722 and20020
=71187 let14 /66 +2729
-2206 *1902 <=1084
Query 14
Status sat
Inferred Status None
Size 2567492
Compressed Size180076
Max. Term Depth18
Asserts 24664
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not25063 or34747 and20020
=71207 let14 /70 +2759
-2231 *1922 <=1094
Query 15
Status sat
Inferred Status None
Size 2568882
Compressed Size180162
Max. Term Depth18
Asserts 24669
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not25078 or34767 and20020
=71222 let14 /70 +2784
-2251 *1937 <=1104
Query 16
Status sat
Inferred Status None
Size 2570302
Compressed Size180226
Max. Term Depth18
Asserts 24674
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not25093 or34787 and20020
=71237 let14 /70 +2809
-2271 *1957 <=1114
Query 17
Status sat
Inferred Status None
Size 2573087
Compressed Size180389
Max. Term Depth18
Asserts 24684
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not25123 or34827 and20020
=71267 let14 /70 +2859
-2311 *1989 <=1134
Query 18
Status sat
Inferred Status None
Size 2580638
Compressed Size180731
Max. Term Depth18
Asserts 24709
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not25209 or34938 and20020
=71353 let14 /72 +2995
-2422 *2084 <=1184
Query 19
Status sat
Inferred Status None
Size 2583750
Compressed Size180859
Max. Term Depth18
Asserts 24719
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not25244 or34983 and20020
=71388 let14 /76 +3050
-2467 *2124 <=1204
Query 20
Status sat
Inferred Status None
Size 2586547
Compressed Size181021
Max. Term Depth18
Asserts 24729
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not25274 or35023 and20020
=71418 let14 /76 +3100
-2507 *2163 <=1224
Query 21
Status sat
Inferred Status None
Size 2593345
Compressed Size181346
Max. Term Depth18
Asserts 24752
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not25350 or35122 and20020
=71494 let14 /76 +3222
-2606 *2244 <=1270
Query 22
Status sat
Inferred Status None
Size 2599055
Compressed Size181682
Max. Term Depth18
Asserts 24769
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not25417 or35206 and20020
=71561 let14 /82 +3323
-2690 *2312 <=1304
Query 23
Status sat
Inferred Status None
Size 2601850
Compressed Size181817
Max. Term Depth18
Asserts 24779
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not25447 or35246 and20020
=71591 let14 /82 +3373
-2730 *2346 <=1324
Query 24
Status sat
Inferred Status None
Size 2606907
Compressed Size182118
Max. Term Depth18
Asserts 24794
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not25507 or35320 and20021
=71650 let14 /86 +3462
-2804 *2405 <=1354
Query 25
Status sat
Inferred Status None
Size 2612789
Compressed Size182488
Max. Term Depth18
Asserts 24813
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not25573 or35405 and20021
=71716 let14 /92 +3566
-2889 *2471 <=1392
Query 26
Status sat
Inferred Status None
Size 2619232
Compressed Size182772
Max. Term Depth18
Asserts 24833
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not25647 or35499 and20021
=71790 let14 /92 +3680
-2983 *2549 <=1432
Query 27
Status sat
Inferred Status None
Size 2625659
Compressed Size183034
Max. Term Depth18
Asserts 24853
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not25721 or35593 and20021
=71864 let14 /92 +3794
-3077 *2623 <=1472
Query 28
Status sat
Inferred Status None
Size 2630533
Compressed Size183284
Max. Term Depth18
Asserts 24868
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not25777 or35664 and20021
=71920 let14 /94 +3880
-3148 *2679 <=1502
Query 29
Status sat
Inferred Status None
Size 2633000
Compressed Size183426
Max. Term Depth18
Asserts 24876
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not25804 or35699 and20021
=71947 let14 /96 +3923
-3183 *2706 <=1518
Query 30
Status sat
Inferred Status None
Size 2633106
Compressed Size183452
Max. Term Depth18
Asserts 24878
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not25804 or35699 and20021
=71947 let14 /98 +3923
-3183 *2706 <=1520
Query 31
Status sat
Inferred Status None
Size 2645779
Compressed Size183976
Max. Term Depth18
Asserts 24918
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not25950 or35885 and20021
=72093 let14 /98 +4149
-3369 *2858 <=1600
Query 32
Status sat
Inferred Status None
Size 2655668
Compressed Size184513
Max. Term Depth18
Asserts 24949
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not26063 or36029 and20021
=72206 let14 /102 +4324
-3513 *2981 <=1662
Query 33
Status sat
Inferred Status None
Size 2660241
Compressed Size184849
Max. Term Depth18
Asserts 24964
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not26115 or36095 and20022
=72257 let14 /106 +4405
-3579 *3036 <=1692
Query 34
Status sat
Inferred Status None
Size 2666451
Compressed Size185219
Max. Term Depth18
Asserts 24984
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not26185 or36185 and20022
=72327 let14 /108 +4515
-3669 *3111 <=1732
Query 35
Status sat
Inferred Status None
Size 2667871
Compressed Size185292
Max. Term Depth18
Asserts 24989
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not26200 or36205 and20022
=72342 let14 /108 +4540
-3689 *3131 <=1742
Query 36
Status sat
Inferred Status None
Size 2668918
Compressed Size185357
Max. Term Depth18
Asserts 24992
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not26212 or36220 and20022
=72354 let14 /110 +4558
-3704 *3143 <=1748
Query 37
Status sat
Inferred Status None
Size 2669964
Compressed Size185437
Max. Term Depth18
Asserts 24995
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not26224 or36235 and20022
=72366 let14 /112 +4576
-3719 *3155 <=1754
Query 38
Status sat
Inferred Status None
Size 2670066
Compressed Size185452
Max. Term Depth18
Asserts 24997
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not26224 or36235 and20022
=72366 let14 /114 +4576
-3719 *3155 <=1756
Query 39
Status sat
Inferred Status None
Size 2671486
Compressed Size185529
Max. Term Depth18
Asserts 25002
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not26239 or36255 and20022
=72381 let14 /114 +4601
-3739 *3170 <=1766
Query 40
Status sat
Inferred Status None
Size 2672551
Compressed Size185589
Max. Term Depth18
Asserts 25005
Declared Functions0
Declared Constants1519
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite15 not26251 or36270 and20022
=72393 let14 /116 +4619
-3754 *3182 <=1772