Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_02x02_k3_k4_unsat_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
Size294428
Compressed Size16710
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 Size1761
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 14993
Compressed Size2136
Max. Term Depth8
Asserts 103
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not108 or135 and20 =181
/20 +124 -104 *88
<=48
Query 3
Status sat
Inferred Status None
Size 16688
Compressed Size2256
Max. Term Depth8
Asserts 109
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not128 or159 and22 =199
/22 +154 -128 *106
<=60
Query 4
Status unsat
Inferred Status None
Size 18397
Compressed Size2395
Max. Term Depth8
Asserts 115
Declared Functions0
Declared Constants80
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not148 or183 and24 =217
/24 +184 -152 *126
<=72
Query 5
Status sat
Inferred Status None
Size 30190
Compressed Size3308
Max. Term Depth8
Asserts 235
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not252 or323 and108 =521
/40 +200 -164 *138
<=80
Query 6
Status sat
Inferred Status None
Size 51517
Compressed Size4630
Max. Term Depth8
Asserts 298
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not504 or638 and108 =773
/117 +578 -479 *390
<=206
Query 7
Status sat
Inferred Status None
Size 72844
Compressed Size5879
Max. Term Depth8
Asserts 361
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not756 or953 and108 =1025
/194 +956 -794 *642
<=332
Query 8
Status sat
Inferred Status None
Size 84515
Compressed Size6538
Max. Term Depth8
Asserts 398
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not894 or1124 and112 =1159
/222 +1164 -965 *778
<=406
Query 9
Status unsat
Inferred Status None
Size 96176
Compressed Size7188
Max. Term Depth8
Asserts 435
Declared Functions0
Declared Constants117
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1032 or1295 and116 =1293
/248 +1372 -1136 *916
<=480
Query 10
Status unsat
Inferred Status None
Size 107936
Compressed Size7767
Max. Term Depth8
Asserts 555
Declared Functions0
Declared Constants154
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1136 or1435 and200 =1597
/264 +1388 -1148 *928
<=488
Query 11
Status unsat
Inferred Status None
Size 119836
Compressed Size8578
Max. Term Depth8
Asserts 675
Declared Functions0
Declared Constants191
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1240 or1575 and284 =1901
/280 +1404 -1160 *940
<=496
Query 12
Status unsat
Inferred Status None
Size 131736
Compressed Size9233
Max. Term Depth8
Asserts 795
Declared Functions0
Declared Constants228
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1344 or1715 and368 =2205
/296 +1420 -1172 *952
<=504
Query 13
Status unsat
Inferred Status None
Size 143636
Compressed Size9883
Max. Term Depth8
Asserts 915
Declared Functions0
Declared Constants265
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1448 or1855 and452 =2509
/312 +1436 -1184 *964
<=512
Query 14
Status unsat
Inferred Status None
Size 155536
Compressed Size10502
Max. Term Depth8
Asserts 1035
Declared Functions0
Declared Constants302
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1552 or1995 and536 =2813
/328 +1452 -1196 *976
<=520
Query 15
Status unsat
Inferred Status None
Size 167436
Compressed Size10279
Max. Term Depth8
Asserts 1155
Declared Functions0
Declared Constants339
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1656 or2135 and620 =3117
/344 +1468 -1208 *988
<=528
Query 16
Status unsat
Inferred Status None
Size 179336
Compressed Size10660
Max. Term Depth8
Asserts 1275
Declared Functions0
Declared Constants376
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1760 or2275 and704 =3421
/360 +1484 -1220 *1000
<=536
Query 17
Status unsat
Inferred Status None
Size 191454
Compressed Size11930
Max. Term Depth8
Asserts 1395
Declared Functions0
Declared Constants413
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1864 or2415 and788 =3725
/376 +1500 -1232 *1012
<=544
Query 18
Status unsat
Inferred Status None
Size 203747
Compressed Size12858
Max. Term Depth8
Asserts 1515
Declared Functions0
Declared Constants450
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1968 or2555 and872 =4029
/392 +1516 -1244 *1024
<=552
Query 19
Status unsat
Inferred Status None
Size 216044
Compressed Size13624
Max. Term Depth8
Asserts 1635
Declared Functions0
Declared Constants487
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2072 or2695 and956 =4333
/408 +1532 -1256 *1036
<=560