Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.5/grid/grid_08x08_k2_k13_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
Size2336899
Compressed Size158532
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 calls36
Query 1
Status sat
Inferred Status None
Size 2049462
Compressed Size142730
Max. Term Depth16
Asserts 20434
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not19885 or27699 and16829 =58697
+507 -390 *390 <=260
Query 2
Status sat
Inferred Status None
Size 2061083
Compressed Size143531
Max. Term Depth16
Asserts 20470
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20029 or27869 and16839 =58831
/7 +713 -560 *524
<=332
Query 3
Status sat
Inferred Status None
Size 2080280
Compressed Size144716
Max. Term Depth16
Asserts 20529
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20254 or28152 and16840 =59055
/29 +1055 -843 *759
<=450
Query 4
Status sat
Inferred Status None
Size 2096738
Compressed Size145759
Max. Term Depth16
Asserts 20581
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20446 or28393 and16843 =59244
/45 +1348 -1084 *963
<=554
Query 5
Status sat
Inferred Status None
Size 2107824
Compressed Size146460
Max. Term Depth16
Asserts 20615
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20576 or28556 and16844 =59373
/55 +1545 -1247 *1098
<=622
Query 6
Status sat
Inferred Status None
Size 2119497
Compressed Size146994
Max. Term Depth16
Asserts 20650
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20714 or28729 and16844 =59511
/63 +1753 -1420 *1238
<=692
Query 7
Status sat
Inferred Status None
Size 2127578
Compressed Size147463
Max. Term Depth16
Asserts 20675
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20808 or28848 and16844 =59605
/71 +1897 -1539 *1334
<=742
Query 8
Status sat
Inferred Status None
Size 2132884
Compressed Size147797
Max. Term Depth16
Asserts 20693
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20867 or28925 and16844 =59664
/73 +1992 -1616 *1401
<=778
Query 9
Status sat
Inferred Status None
Size 2137707
Compressed Size148023
Max. Term Depth16
Asserts 20708
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20923 or28996 and16844 =59720
/75 +2078 -1687 *1460
<=808
Query 10
Status sat
Inferred Status None
Size 2140464
Compressed Size148160
Max. Term Depth16
Asserts 20716
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20955 or29036 and16844 =59752
/81 +2126 -1727 *1492
<=824
Query 11
Status sat
Inferred Status None
Size 2143095
Compressed Size148258
Max. Term Depth16
Asserts 20724
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not20986 or29075 and16844 =59783
/81 +2173 -1766 *1524
<=840
Query 12
Status sat
Inferred Status None
Size 2144509
Compressed Size148347
Max. Term Depth16
Asserts 20729
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21001 or29095 and16844 =59798
/81 +2198 -1786 *1543
<=850
Query 13
Status sat
Inferred Status None
Size 2145905
Compressed Size148396
Max. Term Depth16
Asserts 20734
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21016 or29115 and16844 =59813
/81 +2223 -1806 *1559
<=860
Query 14
Status sat
Inferred Status None
Size 2146025
Compressed Size148444
Max. Term Depth16
Asserts 20737
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21016 or29115 and16844 =59813
/82 +2223 -1806 *1559
<=863
Query 15
Status sat
Inferred Status None
Size 2163470
Compressed Size149510
Max. Term Depth16
Asserts 20792
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21220 or29372 and16846 =60015
/97 +2535 -2062 *1770
<=973
Query 16
Status sat
Inferred Status None
Size 2173587
Compressed Size150013
Max. Term Depth16
Asserts 20824
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21338 or29520 and16848 =60131
/99 +2715 -2210 *1896
<=1037
Query 17
Status sat
Inferred Status None
Size 2191311
Compressed Size150964
Max. Term Depth16
Asserts 20881
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21543 or29782 and16848 =60336
/111 +3034 -2472 *2110
<=1151
Query 18
Status sat
Inferred Status None
Size 2199400
Compressed Size151426
Max. Term Depth16
Asserts 20906
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21638 or29901 and16849 =60430
/119 +3178 -2591 *2205
<=1201
Query 19
Status sat
Inferred Status None
Size 2210793
Compressed Size152008
Max. Term Depth16
Asserts 20941
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21772 or30068 and16851 =60562
/127 +3380 -2757 *2343
<=1271
Query 20
Status sat
Inferred Status None
Size 2225821
Compressed Size152810
Max. Term Depth16
Asserts 20988
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not21947 or30290 and16851 =60737
/137 +3649 -2979 *2526
<=1365
Query 21
Status sat
Inferred Status None
Size 2239159
Compressed Size153611
Max. Term Depth16
Asserts 21029
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22106 or30486 and16855 =60892
/149 +3886 -3175 *2686
<=1447
Query 22
Status sat
Inferred Status None
Size 2255063
Compressed Size154357
Max. Term Depth16
Asserts 21079
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22291 or30721 and16855 =61077
/161 +4171 -3408 *2881
<=1547
Query 23
Status sat
Inferred Status None
Size 2265633
Compressed Size154893
Max. Term Depth16
Asserts 21112
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22414 or30877 and16855 =61200
/171 +4360 -3564 *3004
<=1613
Query 24
Status sat
Inferred Status None
Size 2272992
Compressed Size155298
Max. Term Depth16
Asserts 21134
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22500 or30985 and16855 =61286
/177 +4490 -3672 *3092
<=1657
Query 25
Status sat
Inferred Status None
Size 2280510
Compressed Size155705
Max. Term Depth16
Asserts 21159
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22585 or31095 and16855 =61371
/179 +4625 -3782 *3185
<=1707
Query 26
Status sat
Inferred Status None
Size 2286459
Compressed Size155993
Max. Term Depth16
Asserts 21177
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22655 or31183 and16855 =61441
/181 +4731 -3869 *3257
<=1743
Query 27
Status sat
Inferred Status None
Size 2292375
Compressed Size156388
Max. Term Depth16
Asserts 21195
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22726 or31270 and16857 =61510
/186 +4836 -3956 *3326
<=1779
Query 28
Status sat
Inferred Status None
Size 2301476
Compressed Size156874
Max. Term Depth16
Asserts 21223
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22834 or31404 and16859 =61616
/194 +4998 -4090 *3436
<=1835
Query 29
Status sat
Inferred Status None
Size 2308624
Compressed Size157251
Max. Term Depth16
Asserts 21245
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22922 or31509 and16864 =61699
/198 +5125 -4193 *3519
<=1879
Query 30
Status sat
Inferred Status None
Size 2310351
Compressed Size157339
Max. Term Depth16
Asserts 21250
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not22942 or31534 and16864 =61719
/202 +5155 -4218 *3539
<=1889
Query 31
Status sat
Inferred Status None
Size 2318619
Compressed Size157676
Max. Term Depth16
Asserts 21276
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not23039 or31657 and16864 =61816
/204 +5304 -4341 *3638
<=1941
Query 32
Status sat
Inferred Status None
Size 2319666
Compressed Size157768
Max. Term Depth16
Asserts 21279
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not23051 or31672 and16864 =61828
/206 +5322 -4356 *3650
<=1947
Query 33
Status sat
Inferred Status None
Size 2325412
Compressed Size158075
Max. Term Depth16
Asserts 21297
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not23118 or31757 and16864 =61895
/208 +5425 -4441 *3721
<=1983
Query 34
Status sat
Inferred Status None
Size 2329199
Compressed Size158296
Max. Term Depth16
Asserts 21310
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not23160 or31812 and16864 =61937
/210 +5493 -4496 *3768
<=2009
Query 35
Status sat
Inferred Status None
Size 2334187
Compressed Size158514
Max. Term Depth16
Asserts 21325
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not23219 or31886 and16864 =61996
/214 +5582 -4569 *3828
<=2039
Query 36
Status sat
Inferred Status None
Size 2336875
Compressed Size158639
Max. Term Depth16
Asserts 21333
Declared Functions0
Declared Constants1317
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not23251 or31926 and16864 =62028
/214 +5630 -4609 *3860
<=2055