Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k3_k5_A1.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
Size294501
Compressed Size17555
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 59235
Compressed Size5480
Max. Term Depth10
Asserts 543
Declared Functions0
Declared Constants219
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not470 or677 and401 =1406
/109 +55 -45 *45
<=30
Query 2
Status sat
Inferred Status None
Size 65436
Compressed Size5750
Max. Term Depth10
Asserts 561
Declared Functions0
Declared Constants219
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not542 or767 and401 =1478
/141 +163 -135 *117
<=66
Query 3
Status sat
Inferred Status None
Size 68225
Compressed Size5952
Max. Term Depth10
Asserts 571
Declared Functions0
Declared Constants219
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not573 or807 and402 =1508
/148 +213 -175 *147
<=86
Query 4
Status sat
Inferred Status None
Size 87424
Compressed Size6932
Max. Term Depth10
Asserts 628
Declared Functions0
Declared Constants219
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not800 or1090 and403 =1734
/216 +553 -462 *373
<=200
Query 5
Status unsat
Inferred Status None
Size 96924
Compressed Size7402
Max. Term Depth10
Asserts 657
Declared Functions0
Declared Constants219
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not910 or1229 and403 =1844
/250 +721 -601 *489
<=258
Query 6
Status sat
Inferred Status None
Size 171163
Compressed Size12795
Max. Term Depth10
Asserts 1377
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1610 or2238 and1030 =3940
/412 +741 -616 *504
<=268
Query 7
Status sat
Inferred Status None
Size 184603
Compressed Size13446
Max. Term Depth10
Asserts 1416
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1766 or2433 and1030 =4096
/467 +975 -814 *660
<=346
Query 8
Status sat
Inferred Status None
Size 193467
Compressed Size13878
Max. Term Depth10
Asserts 1442
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1870 or2563 and1030 =4200
/504 +1131 -940 *764
<=398
Query 9
Status sat
Inferred Status None
Size 195188
Compressed Size13999
Max. Term Depth10
Asserts 1448
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1888 or2587 and1030 =4218
/508 +1161 -964 *788
<=410
Query 10
Status sat
Inferred Status None
Size 201150
Compressed Size14232
Max. Term Depth10
Asserts 1466
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1957 or2674 and1030 =4287
/525 +1266 -1051 *857
<=446
Query 11
Status sat
Inferred Status None
Size 210465
Compressed Size14699
Max. Term Depth10
Asserts 1494
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2067 or2811 and1031 =4396
/555 +1431 -1188 *966
<=502
Query 12
Status sat
Inferred Status None
Size 221787
Compressed Size15414
Max. Term Depth10
Asserts 1528
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2200 or2977 and1032 =4528
/599 +1631 -1354 *1098
<=570
Query 13
Status sat
Inferred Status None
Size 239170
Compressed Size16197
Max. Term Depth10
Asserts 1579
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2403 or3230 and1033 =4730
/674 +1935 -1611 *1300
<=672
Query 14
Status sat
Inferred Status None
Size 243972
Compressed Size16524
Max. Term Depth10
Asserts 1594
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2457 or3299 and1033 =4784
/694 +2019 -1680 *1360
<=702
Query 15
Status sat
Inferred Status None
Size 252502
Compressed Size17053
Max. Term Depth10
Asserts 1620
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2555 or3423 and1033 =4882
/725 +2169 -1804 *1458
<=754
Query 16
Status sat
Inferred Status None
Size 253357
Compressed Size17092
Max. Term Depth10
Asserts 1623
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2564 or3435 and1033 =4891
/727 +2184 -1816 *1467
<=760
Query 17
Status sat
Inferred Status None
Size 254231
Compressed Size17164
Max. Term Depth10
Asserts 1626
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2573 or3447 and1033 =4900
/729 +2199 -1828 *1479
<=766
Query 18
Status sat
Inferred Status None
Size 256306
Compressed Size17325
Max. Term Depth10
Asserts 1632
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2597 or3477 and1033 =4924
/737 +2235 -1859 *1503
<=778
Query 19
Status sat
Inferred Status None
Size 256414
Compressed Size17354
Max. Term Depth10
Asserts 1634
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2597 or3477 and1033 =4924
/739 +2235 -1859 *1503
<=780