Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_1.25/grid/grid_04x04_k5_k2_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
Size166965
Compressed Size8585
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 calls14
Query 1
Status sat
Inferred Status None
Size 9760
Compressed Size1811
Max. Term Depth13
Asserts 69
Declared Functions0
Declared Constants78
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not46 or67 and34
=139 let1 /16 +12
-10 *10 <=10
Query 2
Status sat
Inferred Status None
Size 13598
Compressed Size2089
Max. Term Depth13
Asserts 80
Declared Functions0
Declared Constants78
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not90 or122 and34
=183 let1 /38 +78
-65 *54 <=32
Query 3
Status sat
Inferred Status None
Size 13941
Compressed Size2142
Max. Term Depth13
Asserts 81
Declared Functions0
Declared Constants78
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not94 or126 and35
=186 let1 /40 +83
-70 *57 <=34
Query 4
Status unsat
Inferred Status None
Size 14286
Compressed Size2167
Max. Term Depth13
Asserts 82
Declared Functions0
Declared Constants78
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not98 or130 and36
=189 let1 /42 +88
-75 *60 <=36
Query 5
Status sat
Inferred Status None
Size 61286
Compressed Size5677
Max. Term Depth15
Asserts 512
Declared Functions0
Declared Constants115
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not520 or788 and432
=1533 let1 /228 +96
-81 *66 <=40
Query 6
Status sat
Inferred Status None
Size 62771
Compressed Size5810
Max. Term Depth15
Asserts 517
Declared Functions0
Declared Constants115
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not536 or808 and433
=1548 let1 /237 +121
-105 *81 <=50
Query 7
Status sat
Inferred Status None
Size 62908
Compressed Size5851
Max. Term Depth15
Asserts 520
Declared Functions0
Declared Constants115
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not536 or808 and433
=1548 let1 /240 +121
-105 *81 <=53
Query 8
Status sat
Inferred Status None
Size 70692
Compressed Size6243
Max. Term Depth15
Asserts 544
Declared Functions0
Declared Constants115
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not626 or921 and434
=1637 let1 /265 +258
-217 *176 <=101
Query 9
Status sat
Inferred Status None
Size 70793
Compressed Size6256
Max. Term Depth15
Asserts 546
Declared Functions0
Declared Constants115
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not626 or921 and434
=1637 let1 /267 +258
-217 *176 <=103
Query 10
Status sat
Inferred Status None
Size 92661
Compressed Size7150
Max. Term Depth15
Asserts 613
Declared Functions0
Declared Constants115
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not877 or1239 and434
=1888 let1 /353 +643
-546 *427 <=237
Query 11
Status sat
Inferred Status None
Size 101523
Compressed Size7582
Max. Term Depth15
Asserts 640
Declared Functions0
Declared Constants115
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not979 or1367 and435
=1989 let1 /394 +798
-671 *534 <=291
Query 12
Status sat
Inferred Status None
Size 107453
Compressed Size7886
Max. Term Depth15
Asserts 657
Declared Functions0
Declared Constants115
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not1047 or1451 and436
=2056 let1 /427 +899
-767 *601 <=325
Query 13
Status unsat
Inferred Status None
Size 111920
Compressed Size8184
Max. Term Depth15
Asserts 670
Declared Functions0
Declared Constants115
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not1099 or1515 and437
=2107 let1 /449 +976
-834 *652 <=351
Query 14
Status sat
Inferred Status None
Size 120944
Compressed Size8304
Max. Term Depth15
Asserts 698
Declared Functions0
Declared Constants115
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not1205 or1648 and439
=2211 let1 /482 +1138
-970 *762 <=408