Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_08x08_k2_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
Size2258079
Compressed Size159082
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 calls32
Query 1
Status sat
Inferred Status None
Size 2057308
Compressed Size147153
Max. Term Depth19
Asserts 20381
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not19770 or27570 and16718 =58409
+560 -432 *432 <=288
Query 2
Status sat
Inferred Status None
Size 2085355
Compressed Size149104
Max. Term Depth19
Asserts 20466
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20110 or27977 and16736 =58731
/30 +1052 -839 *754
<=458
Query 3
Status sat
Inferred Status None
Size 2112104
Compressed Size150838
Max. Term Depth19
Asserts 20549
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20423 or28372 and16737 =59043
/49 +1530 -1234 *1077
<=624
Query 4
Status sat
Inferred Status None
Size 2128004
Compressed Size151697
Max. Term Depth19
Asserts 20600
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20605 or28605 and16737 =59225
/54 +1814 -1467 *1280
<=726
Query 5
Status sat
Inferred Status None
Size 2142138
Compressed Size152483
Max. Term Depth19
Asserts 20645
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20767 or28812 and16737 =59387
/70 +2066 -1674 *1443
<=816
Query 6
Status sat
Inferred Status None
Size 2160446
Compressed Size153438
Max. Term Depth19
Asserts 20702
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20982 or29081 and16740 =59599
/84 +2392 -1942 *1664
<=930
Query 7
Status sat
Inferred Status None
Size 2175948
Compressed Size154299
Max. Term Depth19
Asserts 20756
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21153 or29306 and16740 =59770
/84 +2671 -2167 *1863
<=1038
Query 8
Status sat
Inferred Status None
Size 2190960
Compressed Size155187
Max. Term Depth19
Asserts 20803
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21328 or29527 and16741 =59944
/93 +2939 -2387 *2039
<=1132
Query 9
Status sat
Inferred Status None
Size 2205017
Compressed Size156023
Max. Term Depth19
Asserts 20849
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21487 or29732 and16741 =60103
/98 +3190 -2592 *2206
<=1224
Query 10
Status sat
Inferred Status None
Size 2212789
Compressed Size156475
Max. Term Depth19
Asserts 20873
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21576 or29845 and16741 =60192
/110 +3327 -2705 *2297
<=1272
Query 11
Status sat
Inferred Status None
Size 2217698
Compressed Size156748
Max. Term Depth19
Asserts 20890
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21630 or29916 and16741 =60246
/112 +3415 -2776 *2360
<=1306
Query 12
Status sat
Inferred Status None
Size 2221346
Compressed Size156961
Max. Term Depth19
Asserts 20901
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21673 or29970 and16741 =60289
/114 +3480 -2830 *2404
<=1328
Query 13
Status sat
Inferred Status None
Size 2224728
Compressed Size157112
Max. Term Depth19
Asserts 20912
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21712 or30020 and16741 =60328
/114 +3541 -2880 *2443
<=1350
Query 14
Status sat
Inferred Status None
Size 2228060
Compressed Size157315
Max. Term Depth19
Asserts 20922
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21751 or30069 and16741 =60367
/118 +3600 -2929 *2483
<=1370
Query 15
Status sat
Inferred Status None
Size 2230287
Compressed Size157494
Max. Term Depth19
Asserts 20930
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21775 or30101 and16741 =60391
/118 +3640 -2961 *2511
<=1386
Query 16
Status sat
Inferred Status None
Size 2232572
Compressed Size157670
Max. Term Depth19
Asserts 20937
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21802 or30134 and16742 =60417
/121 +3680 -2994 *2538
<=1400
Query 17
Status sat
Inferred Status None
Size 2236143
Compressed Size157911
Max. Term Depth19
Asserts 20949
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21842 or30186 and16742 =60457
/123 +3744 -3046 *2582
<=1424
Query 18
Status sat
Inferred Status None
Size 2239113
Compressed Size158083
Max. Term Depth19
Asserts 20958
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21877 or30230 and16742 =60492
/124 +3797 -3090 *2617
<=1442
Query 19
Status sat
Inferred Status None
Size 2241694
Compressed Size158228
Max. Term Depth19
Asserts 20966
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21907 or30268 and16742 =60522
/124 +3843 -3128 *2649
<=1458
Query 20
Status sat
Inferred Status None
Size 2242874
Compressed Size158286
Max. Term Depth19
Asserts 20970
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21920 or30285 and16742 =60535
/124 +3864 -3145 *2662
<=1466
Query 21
Status sat
Inferred Status None
Size 2243921
Compressed Size158340
Max. Term Depth19
Asserts 20973
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21932 or30300 and16742 =60547
/126 +3882 -3160 *2674
<=1472
Query 22
Status sat
Inferred Status None
Size 2245887
Compressed Size158473
Max. Term Depth19
Asserts 20979
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21955 or30329 and16742 =60570
/126 +3917 -3189 *2697
<=1484
Query 23
Status sat
Inferred Status None
Size 2247030
Compressed Size158531
Max. Term Depth19
Asserts 20983
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21967 or30345 and16742 =60582
/126 +3937 -3205 *2713
<=1492
Query 24
Status sat
Inferred Status None
Size 2248077
Compressed Size158611
Max. Term Depth19
Asserts 20986
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21979 or30360 and16742 =60594
/128 +3955 -3220 *2725
<=1498
Query 25
Status sat
Inferred Status None
Size 2249214
Compressed Size158685
Max. Term Depth19
Asserts 20990
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21991 or30376 and16742 =60606
/128 +3975 -3236 *2740
<=1506
Query 26
Status sat
Inferred Status None
Size 2250339
Compressed Size158743
Max. Term Depth19
Asserts 20994
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22003 or30392 and16742 =60618
/128 +3995 -3252 *2753
<=1514
Query 27
Status sat
Inferred Status None
Size 2251386
Compressed Size158800
Max. Term Depth19
Asserts 20997
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22015 or30407 and16742 =60630
/130 +4013 -3267 *2765
<=1520
Query 28
Status sat
Inferred Status None
Size 2251507
Compressed Size158846
Max. Term Depth19
Asserts 21000
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22015 or30407 and16742 =60630
/131 +4013 -3267 *2765
<=1523
Query 29
Status sat
Inferred Status None
Size 2254143
Compressed Size158956
Max. Term Depth19
Asserts 21008
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22046 or30446 and16742 =60661
/131 +4060 -3306 *2797
<=1539
Query 30
Status sat
Inferred Status None
Size 2255594
Compressed Size159044
Max. Term Depth19
Asserts 21013
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22062 or30467 and16742 =60677
/131 +4086 -3327 *2813
<=1549
Query 31
Status sat
Inferred Status None
Size 2256641
Compressed Size159094
Max. Term Depth19
Asserts 21016
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22074 or30482 and16742 =60689
/133 +4104 -3342 *2825
<=1555
Query 32
Status sat
Inferred Status None
Size 2258055
Compressed Size159148
Max. Term Depth19
Asserts 21021
Declared Functions0
Declared Constants1460
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22089 or30502 and16742 =60704
/133 +4129 -3362 *2844
<=1565