Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_02x02_k3_k4_unsat_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
Size298372
Compressed Size14126
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 9582
Compressed Size1760
Max. Term Depth7
Asserts 87
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not44 or55 and20 =117
/4 +28 -24 *24
<=16
Query 2
Status sat
Inferred Status None
Size 12961
Compressed Size1976
Max. Term Depth8
Asserts 97
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not84 or105 and20 =157
/12 +88 -74 *64
<=36
Query 3
Status sat
Inferred Status None
Size 14656
Compressed Size2114
Max. Term Depth8
Asserts 103
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not104 or129 and22 =175
/14 +118 -98 *82
<=48
Query 4
Status unsat
Inferred Status None
Size 16377
Compressed Size2262
Max. Term Depth8
Asserts 109
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not124 or153 and24 =193
/16 +148 -122 *104
<=60
Query 5
Status sat
Inferred Status None
Size 28170
Compressed Size3049
Max. Term Depth8
Asserts 229
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not228 or293 and108 =497
/32 +164 -134 *116
<=68
Query 6
Status sat
Inferred Status None
Size 51173
Compressed Size4179
Max. Term Depth8
Asserts 297
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not500 or633 and108 =769
/112 +572 -474 *388
<=204
Query 7
Status sat
Inferred Status None
Size 76254
Compressed Size5645
Max. Term Depth8
Asserts 373
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not794 or1003 and108 =1063
/194 +1018 -844 *687
<=356
Query 8
Status sat
Inferred Status None
Size 88987
Compressed Size6361
Max. Term Depth8
Asserts 413
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not944 or1188 and113 =1208
/236 +1243 -1030 *834
<=436
Query 9
Status unsat
Inferred Status None
Size 98148
Compressed Size7013
Max. Term Depth8
Asserts 444
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1050 or1320 and118 =1309
/258 +1406 -1162 *946
<=498
Query 10
Status unsat
Inferred Status None
Size 109908
Compressed Size7727
Max. Term Depth8
Asserts 564
Declared Functions0
Declared Constants154
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1154 or1460 and202 =1613
/274 +1422 -1174 *958
<=506
Query 11
Status unsat
Inferred Status None
Size 121808
Compressed Size8458
Max. Term Depth8
Asserts 684
Declared Functions0
Declared Constants191
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1258 or1600 and286 =1917
/290 +1438 -1186 *970
<=514
Query 12
Status unsat
Inferred Status None
Size 133708
Compressed Size9086
Max. Term Depth8
Asserts 804
Declared Functions0
Declared Constants228
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1362 or1740 and370 =2221
/306 +1454 -1198 *982
<=522
Query 13
Status unsat
Inferred Status None
Size 145608
Compressed Size9732
Max. Term Depth8
Asserts 924
Declared Functions0
Declared Constants265
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1466 or1880 and454 =2525
/322 +1470 -1210 *994
<=530
Query 14
Status unsat
Inferred Status None
Size 157508
Compressed Size10372
Max. Term Depth8
Asserts 1044
Declared Functions0
Declared Constants302
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1570 or2020 and538 =2829
/338 +1486 -1222 *1006
<=538
Query 15
Status unsat
Inferred Status None
Size 169408
Compressed Size10089
Max. Term Depth8
Asserts 1164
Declared Functions0
Declared Constants339
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1674 or2160 and622 =3133
/354 +1502 -1234 *1018
<=546
Query 16
Status unsat
Inferred Status None
Size 181308
Compressed Size10468
Max. Term Depth8
Asserts 1284
Declared Functions0
Declared Constants376
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1778 or2300 and706 =3437
/370 +1518 -1246 *1030
<=554
Query 17
Status unsat
Inferred Status None
Size 193426
Compressed Size11710
Max. Term Depth8
Asserts 1404
Declared Functions0
Declared Constants413
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1882 or2440 and790 =3741
/386 +1534 -1258 *1042
<=562
Query 18
Status unsat
Inferred Status None
Size 205719
Compressed Size12615
Max. Term Depth8
Asserts 1524
Declared Functions0
Declared Constants450
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1986 or2580 and874 =4045
/402 +1550 -1270 *1054
<=570
Query 19
Status unsat
Inferred Status None
Size 218016
Compressed Size13351
Max. Term Depth8
Asserts 1644
Declared Functions0
Declared Constants487
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2090 or2720 and958 =4349
/418 +1566 -1282 *1066
<=578