Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k2_k8_A3.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
Size257421
Compressed Size18926
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 calls19
Query 1
Status sat
Inferred Status None
Size 151562
Compressed Size12547
Max. Term Depth11
Asserts 1522
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1343 or1815 and1096 =3908
+152 -120 *120 <=80
Query 2
Status sat
Inferred Status None
Size 158640
Compressed Size13080
Max. Term Depth11
Asserts 1544
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1431 or1919 and1102 =3990
/4 +278 -224 *202
<=124
Query 3
Status sat
Inferred Status None
Size 171454
Compressed Size13771
Max. Term Depth11
Asserts 1583
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1585 or2111 and1103 =4143
/20 +509 -416 *356
<=202
Query 4
Status sat
Inferred Status None
Size 183794
Compressed Size14477
Max. Term Depth11
Asserts 1621
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1735 or2295 and1107 =4289
/26 +731 -599 *504
<=278
Query 5
Status sat
Inferred Status None
Size 193855
Compressed Size15013
Max. Term Depth11
Asserts 1653
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1854 or2445 and1108 =4407
/35 +913 -749 *627
<=342
Query 6
Status sat
Inferred Status None
Size 200100
Compressed Size15429
Max. Term Depth11
Asserts 1672
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1929 or2538 and1109 =4481
/43 +1025 -842 *702
<=380
Query 7
Status sat
Inferred Status None
Size 205106
Compressed Size15697
Max. Term Depth11
Asserts 1688
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1989 or2612 and1111 =4539
/45 +1115 -916 *760
<=412
Query 8
Status sat
Inferred Status None
Size 210487
Compressed Size16051
Max. Term Depth11
Asserts 1704
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2053 or2692 and1111 =4603
/56 +1211 -996 *824
<=444
Query 9
Status sat
Inferred Status None
Size 219704
Compressed Size16578
Max. Term Depth11
Asserts 1734
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2161 or2830 and1111 =4711
/58 +1379 -1133 *934
<=504
Query 10
Status sat
Inferred Status None
Size 230185
Compressed Size17129
Max. Term Depth11
Asserts 1768
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2283 or2986 and1111 =4833
/61 +1569 -1289 *1059
<=572
Query 11
Status sat
Inferred Status None
Size 236721
Compressed Size17548
Max. Term Depth11
Asserts 1788
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2362 or3082 and1114 =4909
/71 +1685 -1385 *1135
<=612
Query 12
Status sat
Inferred Status None
Size 245412
Compressed Size18108
Max. Term Depth11
Asserts 1817
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2463 or3210 and1116 =5008
/77 +1842 -1513 *1239
<=670
Query 13
Status sat
Inferred Status None
Size 249873
Compressed Size18351
Max. Term Depth11
Asserts 1832
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2513 or3275 and1116 =5058
/81 +1922 -1578 *1294
<=700
Query 14
Status sat
Inferred Status None
Size 251576
Compressed Size18457
Max. Term Depth11
Asserts 1838
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2532 or3299 and1117 =5076
/81 +1952 -1602 *1316
<=712
Query 15
Status sat
Inferred Status None
Size 253546
Compressed Size18578
Max. Term Depth11
Asserts 1844
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2555 or3328 and1117 =5099
/81 +1987 -1631 *1340
<=724
Query 16
Status sat
Inferred Status None
Size 254252
Compressed Size18626
Max. Term Depth11
Asserts 1846
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2563 or3338 and1117 =5107
/82 +1999 -1641 *1348
<=728
Query 17
Status sat
Inferred Status None
Size 256231
Compressed Size18717
Max. Term Depth11
Asserts 1852
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2587 or3367 and1118 =5130
/84 +2034 -1669 *1371
<=740
Query 18
Status sat
Inferred Status None
Size 256351
Compressed Size18756
Max. Term Depth11
Asserts 1855
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2587 or3367 and1118 =5130
/85 +2034 -1669 *1371
<=743
Query 19
Status sat
Inferred Status None
Size 257397
Compressed Size18826
Max. Term Depth11
Asserts 1858
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2599 or3382 and1118 =5142
/87 +2052 -1684 *1383
<=749