Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_08x08_k3_k9_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
Size2429123
Compressed Size155961
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 calls18
Query 1
Status sat
Inferred Status None
Size 2223216
Compressed Size146341
Max. Term Depth12
Asserts 20959
Declared Functions0
Declared Constants1021
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not20650 or30866 and18847
=63608 let8 /5647 +270
-207 *207 <=153
Query 2
Status sat
Inferred Status None
Size 2269623
Compressed Size148317
Max. Term Depth12
Asserts 21100
Declared Functions0
Declared Constants1021
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21182 or31539 and18847
=64140 let8 /5791 +1084
-882 *768 <=435
Query 3
Status sat
Inferred Status None
Size 2293276
Compressed Size149478
Max. Term Depth12
Asserts 21173
Declared Functions0
Declared Constants1021
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21454 or31884 and18847
=64412 let8 /5853 +1502
-1219 *1057 <=581
Query 4
Status sat
Inferred Status None
Size 2310253
Compressed Size150241
Max. Term Depth12
Asserts 21229
Declared Functions0
Declared Constants1021
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21643 or32129 and18847
=64601 let8 /5895 +1803
-1466 *1265 <=693
Query 5
Status sat
Inferred Status None
Size 2319613
Compressed Size150525
Max. Term Depth12
Asserts 21259
Declared Functions0
Declared Constants1021
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21748 or32264 and18847
=64706 let8 /5916 +1968
-1602 *1378 <=753
Query 6
Status sat
Inferred Status None
Size 2325614
Compressed Size150826
Max. Term Depth12
Asserts 21277
Declared Functions0
Declared Constants1021
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21817 or32351 and18847
=64775 let8 /5936 +2073
-1691 *1447 <=789
Query 7
Status sat
Inferred Status None
Size 2338873
Compressed Size151519
Max. Term Depth12
Asserts 21317
Declared Functions0
Declared Constants1021
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not21971 or32543 and18849
=64927 let8 /5974 +2305
-1882 *1605 <=869
Query 8
Status sat
Inferred Status None
Size 2354137
Compressed Size152214
Max. Term Depth12
Asserts 21362
Declared Functions0
Declared Constants1021
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not22148 or32765 and18849
=65104 let8 /6020 +2572
-2103 *1785 <=959
Query 9
Status sat
Inferred Status None
Size 2370056
Compressed Size153006
Max. Term Depth12
Asserts 21411
Declared Functions0
Declared Constants1021
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not22330 or32996 and18849
=65286 let8 /6075 +2852
-2332 *1970 <=1057
Query 10
Status sat
Inferred Status None
Size 2376003
Compressed Size153331
Max. Term Depth12
Asserts 21432
Declared Functions0
Declared Constants1021
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not22394 or33080 and18850
=65349 let8 /6088 +2957
-2416 *2047 <=1099
Query 11
Status sat
Inferred Status None
Size 2387047
Compressed Size153735
Max. Term Depth12
Asserts 21468
Declared Functions0
Declared Constants1021
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not22517 or33239 and18850
=65472 let8 /6116 +3152
-2577 *2173 <=1171
Query 12
Status sat
Inferred Status None
Size 2411880
Compressed Size155026
Max. Term Depth12
Asserts 21541
Declared Functions0
Declared Constants1021
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not22803 or33598 and18850
=65758 let8 /6218 +3584
-2936 *2465 <=1317
Query 13
Status sat
Inferred Status None
Size 2419897
Compressed Size155413
Max. Term Depth12
Asserts 21568
Declared Functions0
Declared Constants1021
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not22891 or33713 and18850
=65846 let8 /6236 +3726
-3053 *2567 <=1371
Query 14
Status sat
Inferred Status None
Size 2420761
Compressed Size155470
Max. Term Depth12
Asserts 21571
Declared Functions0
Declared Constants1021
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not22900 or33725 and18850
=65855 let8 /6238 +3741
-3065 *2576 <=1377
Query 15
Status sat
Inferred Status None
Size 2421625
Compressed Size155520
Max. Term Depth12
Asserts 21574
Declared Functions0
Declared Constants1021
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not22909 or33737 and18850
=65864 let8 /6240 +3756
-3077 *2585 <=1383
Query 16
Status sat
Inferred Status None
Size 2424778
Compressed Size155698
Max. Term Depth12
Asserts 21583
Declared Functions0
Declared Constants1021
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not22945 or33782 and18850
=65900 let8 /6256 +3810
-3122 *2621 <=1401
Query 17
Status sat
Inferred Status None
Size 2428998
Compressed Size155878
Max. Term Depth12
Asserts 21598
Declared Functions0
Declared Constants1021
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not22990 or33842 and18850
=65945 let8 /6266 +3885
-3182 *2670 <=1431
Query 18
Status sat
Inferred Status None
Size 2429107
Compressed Size155917
Max. Term Depth12
Asserts 21600
Declared Functions0
Declared Constants1021
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not22990 or33842 and18850
=65945 let8 /6268 +3885
-3182 *2670 <=1433