Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k2_k8_C.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
Size248607
Compressed Size18211
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 calls21
Query 1
Status sat
Inferred Status None
Size 147337
Compressed Size12424
Max. Term Depth11
Asserts 1482
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1303 or1751 and1053 =3760
+152 -120 *120 <=80
Query 2
Status sat
Inferred Status None
Size 161349
Compressed Size13299
Max. Term Depth11
Asserts 1525
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1475 or1960 and1059 =3926
/8 +404 -329 *286
<=166
Query 3
Status sat
Inferred Status None
Size 170294
Compressed Size13821
Max. Term Depth11
Asserts 1554
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1579 or2092 and1060 =4029
/10 +565 -461 *399
<=224
Query 4
Status sat
Inferred Status None
Size 175705
Compressed Size14146
Max. Term Depth11
Asserts 1570
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1643 or2172 and1060 =4093
/22 +661 -541 *463
<=256
Query 5
Status sat
Inferred Status None
Size 179498
Compressed Size14350
Max. Term Depth11
Asserts 1582
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1689 or2228 and1062 =4137
/22 +729 -597 *509
<=280
Query 6
Status sat
Inferred Status None
Size 183395
Compressed Size14546
Max. Term Depth11
Asserts 1596
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1732 or2285 and1062 =4180
/22 +800 -654 *556
<=308
Query 7
Status sat
Inferred Status None
Size 186457
Compressed Size14769
Max. Term Depth11
Asserts 1606
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1767 or2330 and1062 =4215
/25 +855 -699 *591
<=328
Query 8
Status sat
Inferred Status None
Size 190784
Compressed Size15007
Max. Term Depth11
Asserts 1620
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1818 or2394 and1063 =4265
/25 +933 -763 *645
<=356
Query 9
Status sat
Inferred Status None
Size 194102
Compressed Size15197
Max. Term Depth11
Asserts 1631
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1856 or2443 and1063 =4303
/25 +993 -812 *685
<=378
Query 10
Status sat
Inferred Status None
Size 202491
Compressed Size15667
Max. Term Depth11
Asserts 1657
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1955 or2568 and1063 =4402
/33 +1144 -936 *785
<=430
Query 11
Status sat
Inferred Status None
Size 207317
Compressed Size15919
Max. Term Depth11
Asserts 1673
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2010 or2639 and1063 =4457
/37 +1231 -1007 *848
<=462
Query 12
Status sat
Inferred Status None
Size 211206
Compressed Size16200
Max. Term Depth11
Asserts 1685
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2058 or2696 and1066 =4502
/41 +1300 -1063 *893
<=486
Query 13
Status sat
Inferred Status None
Size 214520
Compressed Size16408
Max. Term Depth11
Asserts 1696
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2095 or2744 and1066 =4539
/43 +1359 -1111 *937
<=508
Query 14
Status sat
Inferred Status None
Size 224892
Compressed Size16846
Max. Term Depth11
Asserts 1730
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2216 or2899 and1066 =4660
/45 +1548 -1266 *1068
<=576
Query 15
Status sat
Inferred Status None
Size 228688
Compressed Size17082
Max. Term Depth11
Asserts 1742
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2260 or2955 and1066 =4704
/51 +1616 -1322 *1112
<=600
Query 16
Status sat
Inferred Status None
Size 233478
Compressed Size17360
Max. Term Depth11
Asserts 1758
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2314 or3025 and1066 =4758
/55 +1702 -1392 *1175
<=632
Query 17
Status sat
Inferred Status None
Size 239715
Compressed Size17644
Max. Term Depth11
Asserts 1777
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2388 or3118 and1066 =4832
/59 +1814 -1485 *1250
<=670
Query 18
Status sat
Inferred Status None
Size 241393
Compressed Size17744
Max. Term Depth11
Asserts 1783
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2407 or3142 and1067 =4850
/59 +1844 -1509 *1269
<=682
Query 19
Status sat
Inferred Status None
Size 245649
Compressed Size17947
Max. Term Depth11
Asserts 1797
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2457 or3205 and1068 =4899
/59 +1921 -1572 *1319
<=710
Query 20
Status sat
Inferred Status None
Size 245769
Compressed Size17987
Max. Term Depth11
Asserts 1800
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2457 or3205 and1068 =4899
/60 +1921 -1572 *1319
<=713
Query 21
Status sat
Inferred Status None
Size 248583
Compressed Size18155
Max. Term Depth11
Asserts 1809
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2489 or3246 and1068 =4931
/62 +1971 -1613 *1355
<=731