Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k2_k8_D.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
Size656635
Compressed Size41167
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 calls15
Query 1
Status sat
Inferred Status None
Size 221145
Compressed Size17121
Max. Term Depth11
Asserts 2251
Declared Functions0
Declared Constants492
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2040 or2727 and1652 =5825
+184 -144 *144 <=96
Query 2
Status sat
Inferred Status None
Size 238896
Compressed Size18496
Max. Term Depth11
Asserts 2304
Declared Functions0
Declared Constants492
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2252 or2992 and1652 =6037
/26 +502 -409 *356
<=202
Query 3
Status sat
Inferred Status None
Size 259007
Compressed Size19648
Max. Term Depth11
Asserts 2367
Declared Functions0
Declared Constants492
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2492 or3293 and1654 =6275
/44 +866 -710 *594
<=328
Query 4
Status sat
Inferred Status None
Size 286505
Compressed Size21095
Max. Term Depth11
Asserts 2453
Declared Functions0
Declared Constants492
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2820 or3705 and1656 =6601
/51 +1364 -1121 *928
<=500
Query 5
Status sat
Inferred Status None
Size 322959
Compressed Size22870
Max. Term Depth11
Asserts 2572
Declared Functions0
Declared Constants492
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3243 or4247 and1656 =7024
/61 +2025 -1663 *1384
<=738
Query 6
Status sat
Inferred Status None
Size 340855
Compressed Size23880
Max. Term Depth11
Asserts 2633
Declared Functions0
Declared Constants492
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3448 or4510 and1659 =7226
/69 +2349 -1926 *1608
<=860
Query 7
Status unsat
Inferred Status None
Size 365159
Compressed Size25059
Max. Term Depth11
Asserts 2711
Declared Functions0
Declared Constants492
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3735 or4874 and1660 =7512
/80 +2791 -2288 *1897
<=1016
Query 8
Status sat
Inferred Status None
Size 441931
Compressed Size29616
Max. Term Depth11
Asserts 3507
Declared Functions0
Declared Constants573
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4499 or5898 and2292 =9700
/80 +2823 -2312 *1921
<=1032
Query 9
Status sat
Inferred Status None
Size 468274
Compressed Size31189
Max. Term Depth11
Asserts 3593
Declared Functions0
Declared Constants573
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4813 or6288 and2302 =10004
/89 +3299 -2701 *2245
<=1204
Query 10
Status sat
Inferred Status None
Size 486700
Compressed Size32248
Max. Term Depth11
Asserts 3654
Declared Functions0
Declared Constants573
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5030 or6560 and2308 =10215
/93 +3632 -2973 *2474
<=1326
Query 11
Status sat
Inferred Status None
Size 495506
Compressed Size32815
Max. Term Depth11
Asserts 3682
Declared Functions0
Declared Constants573
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5133 or6691 and2308 =10318
/100 +3791 -3104 *2582
<=1382
Query 12
Status sat
Inferred Status None
Size 503553
Compressed Size33279
Max. Term Depth11
Asserts 3709
Declared Functions0
Declared Constants573
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5225 or6810 and2308 =10410
/103 +3937 -3223 *2687
<=1436
Query 13
Status sat
Inferred Status None
Size 507610
Compressed Size33567
Max. Term Depth11
Asserts 3722
Declared Functions0
Declared Constants573
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5272 or6870 and2308 =10457
/108 +4010 -3283 *2734
<=1462
Query 14
Status sat
Inferred Status None
Size 511954
Compressed Size33826
Max. Term Depth11
Asserts 3736
Declared Functions0
Declared Constants573
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5322 or6934 and2308 =10507
/109 +4088 -3346 *2789
<=1490
Query 15
Status sat
Inferred Status None
Size 512048
Compressed Size33859
Max. Term Depth11
Asserts 3738
Declared Functions0
Declared Constants573
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5322 or6934 and2308 =10507
/110 +4088 -3346 *2789
<=1492