Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/grid/grid_08x08_k2_k5_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
Size1067415
Compressed Size75384
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 1031019
Compressed Size73346
Max. Term Depth8
Asserts 10333
Declared Functions0
Declared Constants559
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10100 or14080 and8557 =29816
+215 -165 *165 <=110
Query 2
Status sat
Inferred Status None
Size 1032653
Compressed Size73542
Max. Term Depth8
Asserts 10338
Declared Functions0
Declared Constants559
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10120 or14103 and8559 =29834
/2 +243 -188 *183
<=120
Query 3
Status sat
Inferred Status None
Size 1033699
Compressed Size73639
Max. Term Depth8
Asserts 10341
Declared Functions0
Declared Constants559
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10132 or14118 and8559 =29846
/4 +261 -203 *195
<=126
Query 4
Status sat
Inferred Status None
Size 1033826
Compressed Size73678
Max. Term Depth8
Asserts 10344
Declared Functions0
Declared Constants559
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10132 or14118 and8559 =29846
/6 +261 -203 *195
<=129
Query 5
Status sat
Inferred Status None
Size 1038531
Compressed Size73878
Max. Term Depth8
Asserts 10358
Declared Functions0
Declared Constants559
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10188 or14188 and8559 =29902
/10 +345 -272 *251
<=157
Query 6
Status sat
Inferred Status None
Size 1040006
Compressed Size73956
Max. Term Depth8
Asserts 10363
Declared Functions0
Declared Constants559
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10204 or14209 and8559 =29918
/10 +371 -293 *271
<=167
Query 7
Status sat
Inferred Status None
Size 1043642
Compressed Size74163
Max. Term Depth8
Asserts 10374
Declared Functions0
Declared Constants559
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10247 or14263 and8559 =29961
/14 +436 -347 *315
<=189
Query 8
Status sat
Inferred Status None
Size 1044688
Compressed Size74220
Max. Term Depth8
Asserts 10377
Declared Functions0
Declared Constants559
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10259 or14278 and8559 =29973
/16 +454 -362 *327
<=195
Query 9
Status sat
Inferred Status None
Size 1045734
Compressed Size74258
Max. Term Depth8
Asserts 10380
Declared Functions0
Declared Constants559
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10271 or14293 and8559 =29985
/18 +472 -377 *339
<=201
Query 10
Status sat
Inferred Status None
Size 1054048
Compressed Size74626
Max. Term Depth8
Asserts 10405
Declared Functions0
Declared Constants559
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10370 or14417 and8559 =30084
/24 +621 -499 *439
<=251
Query 11
Status sat
Inferred Status None
Size 1055523
Compressed Size74689
Max. Term Depth8
Asserts 10410
Declared Functions0
Declared Constants559
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10386 or14438 and8559 =30100
/24 +647 -520 *459
<=261
Query 12
Status sat
Inferred Status None
Size 1059159
Compressed Size74872
Max. Term Depth8
Asserts 10421
Declared Functions0
Declared Constants559
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10429 or14492 and8559 =30143
/28 +712 -574 *503
<=283
Query 13
Status sat
Inferred Status None
Size 1060205
Compressed Size74899
Max. Term Depth8
Asserts 10424
Declared Functions0
Declared Constants559
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10441 or14507 and8559 =30155
/30 +730 -589 *515
<=289
Query 14
Status sat
Inferred Status None
Size 1061251
Compressed Size74927
Max. Term Depth8
Asserts 10427
Declared Functions0
Declared Constants559
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10453 or14522 and8559 =30167
/32 +748 -604 *527
<=295
Query 15
Status sat
Inferred Status None
Size 1062298
Compressed Size74998
Max. Term Depth8
Asserts 10430
Declared Functions0
Declared Constants559
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10465 or14537 and8559 =30179
/34 +766 -619 *539
<=301
Query 16
Status sat
Inferred Status None
Size 1065684
Compressed Size75255
Max. Term Depth8
Asserts 10441
Declared Functions0
Declared Constants559
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10504 or14586 and8560 =30217
/36 +826 -667 *582
<=323
Query 17
Status sat
Inferred Status None
Size 1066731
Compressed Size75304
Max. Term Depth8
Asserts 10444
Declared Functions0
Declared Constants559
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10516 or14601 and8560 =30229
/38 +844 -682 *594
<=329
Query 18
Status sat
Inferred Status None
Size 1067391
Compressed Size75360
Max. Term Depth8
Asserts 10446
Declared Functions0
Declared Constants559
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not10524 or14610 and8561 =30236
/38 +855 -691 *601
<=333