Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k4_k2_B.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
Size154736
Compressed Size9901
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 30518
Compressed Size3291
Max. Term Depth14
Asserts 261
Declared Functions0
Declared Constants114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not230 or341 and204 =701
/80 +22 -18 *18
<=12
Query 2
Status sat
Inferred Status None
Size 36425
Compressed Size3539
Max. Term Depth14
Asserts 278
Declared Functions0
Declared Constants114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not298 or426 and204 =769
/112 +124 -103 *86
<=46
Query 3
Status sat
Inferred Status None
Size 38414
Compressed Size3651
Max. Term Depth14
Asserts 285
Declared Functions0
Declared Constants114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not320 or454 and205 =790
/118 +159 -131 *107
<=60
Query 4
Status sat
Inferred Status None
Size 40437
Compressed Size3737
Max. Term Depth14
Asserts 292
Declared Functions0
Declared Constants114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not342 or482 and206 =811
/124 +194 -159 *134
<=74
Query 5
Status sat
Inferred Status None
Size 47969
Compressed Size4228
Max. Term Depth14
Asserts 314
Declared Functions0
Declared Constants114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not430 or591 and207 =898
/162 +325 -263 *221
<=118
Query 6
Status unsat
Inferred Status None
Size 52091
Compressed Size4397
Max. Term Depth14
Asserts 326
Declared Functions0
Declared Constants114
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not478 or650 and208 =945
/181 +396 -323 *268
<=142
Query 7
Status sat
Inferred Status None
Size 103395
Compressed Size8165
Max. Term Depth14
Asserts 810
Declared Functions0
Declared Constants151
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not954 or1360 and650 =2401
/349 +404 -329 *274
<=146
Query 8
Status sat
Inferred Status None
Size 104299
Compressed Size8280
Max. Term Depth14
Asserts 813
Declared Functions0
Declared Constants151
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not964 or1372 and651 =2410
/353 +419 -343 *283
<=152
Query 9
Status sat
Inferred Status None
Size 108095
Compressed Size8478
Max. Term Depth14
Asserts 824
Declared Functions0
Declared Constants151
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1008 or1427 and651 =2454
/368 +485 -399 *327
<=174
Query 10
Status sat
Inferred Status None
Size 108426
Compressed Size8507
Max. Term Depth14
Asserts 825
Declared Functions0
Declared Constants151
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1012 or1431 and652 =2457
/369 +490 -403 *330
<=176
Query 11
Status sat
Inferred Status None
Size 108771
Compressed Size8550
Max. Term Depth14
Asserts 826
Declared Functions0
Declared Constants151
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1016 or1435 and653 =2460
/371 +495 -408 *333
<=178
Query 12
Status sat
Inferred Status None
Size 109115
Compressed Size8563
Max. Term Depth14
Asserts 827
Declared Functions0
Declared Constants151
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1020 or1439 and654 =2463
/373 +500 -413 *336
<=180
Query 13
Status sat
Inferred Status None
Size 110021
Compressed Size8662
Max. Term Depth14
Asserts 830
Declared Functions0
Declared Constants151
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1030 or1451 and655 =2472
/377 +515 -427 *345
<=186
Query 14
Status sat
Inferred Status None
Size 113828
Compressed Size8813
Max. Term Depth14
Asserts 841
Declared Functions0
Declared Constants151
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1074 or1506 and655 =2516
/392 +581 -483 *389
<=208
Query 15
Status sat
Inferred Status None
Size 114160
Compressed Size8844
Max. Term Depth14
Asserts 842
Declared Functions0
Declared Constants151
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1078 or1510 and656 =2519
/393 +586 -487 *392
<=210
Query 16
Status sat
Inferred Status None
Size 116898
Compressed Size9000
Max. Term Depth14
Asserts 850
Declared Functions0
Declared Constants151
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1110 or1549 and657 =2550
/405 +633 -526 *423
<=226
Query 17
Status sat
Inferred Status None
Size 123606
Compressed Size9276
Max. Term Depth14
Asserts 870
Declared Functions0
Declared Constants151
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1187 or1645 and658 =2626
/440 +749 -616 *502
<=266
Query 18
Status sat
Inferred Status None
Size 132837
Compressed Size9695
Max. Term Depth14
Asserts 897
Declared Functions0
Declared Constants151
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1295 or1780 and658 =2734
/473 +911 -751 *610
<=320
Query 19
Status sat
Inferred Status None
Size 132940
Compressed Size9731
Max. Term Depth14
Asserts 899
Declared Functions0
Declared Constants151
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1295 or1780 and658 =2734
/475 +911 -751 *610
<=322