Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k3_k5_A2.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
Size487350
Compressed Size27366
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 calls21
Query 1
Status sat
Inferred Status None
Size 59046
Compressed Size5337
Max. Term Depth11
Asserts 540
Declared Functions0
Declared Constants219
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not467 or675 and400 =1405
/109 +55 -45 *45
<=30
Query 2
Status sat
Inferred Status None
Size 79966
Compressed Size6397
Max. Term Depth11
Asserts 602
Declared Functions0
Declared Constants219
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not715 or982 and403 =1650
/185 +424 -352 *290
<=154
Query 3
Status sat
Inferred Status None
Size 99086
Compressed Size7403
Max. Term Depth11
Asserts 659
Declared Functions0
Declared Constants219
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not937 or1260 and404 =1871
/268 +759 -633 *514
<=268
Query 4
Status sat
Inferred Status None
Size 125636
Compressed Size8674
Max. Term Depth11
Asserts 742
Declared Functions0
Declared Constants219
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1246 or1650 and406 =2178
/340 +1232 -1023 *832
<=434
Query 5
Status sat
Inferred Status None
Size 131731
Compressed Size9006
Max. Term Depth11
Asserts 763
Declared Functions0
Declared Constants219
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1313 or1738 and406 =2245
/353 +1341 -1112 *910
<=476
Query 6
Status sat
Inferred Status None
Size 148341
Compressed Size9758
Max. Term Depth11
Asserts 817
Declared Functions0
Declared Constants219
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1502 or1979 and408 =2432
/398 +1636 -1355 *1116
<=584
Query 7
Status unsat
Inferred Status None
Size 153670
Compressed Size10087
Max. Term Depth11
Asserts 834
Declared Functions0
Declared Constants219
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1564 or2056 and410 =2492
/415 +1730 -1432 *1179
<=618
Query 8
Status sat
Inferred Status None
Size 227725
Compressed Size15391
Max. Term Depth11
Asserts 1553
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2263 or3064 and1036 =4586
/577 +1750 -1447 *1194
<=628
Query 9
Status sat
Inferred Status None
Size 258266
Compressed Size17071
Max. Term Depth11
Asserts 1644
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2625 or3515 and1038 =4946
/680 +2292 -1898 *1554
<=810
Query 10
Status sat
Inferred Status None
Size 266681
Compressed Size17611
Max. Term Depth11
Asserts 1670
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2723 or3638 and1039 =5043
/710 +2441 -2018 *1654
<=862
Query 11
Status sat
Inferred Status None
Size 285962
Compressed Size18633
Max. Term Depth11
Asserts 1730
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2950 or3920 and1044 =5265
/768 +2783 -2300 *1880
<=982
Query 12
Status sat
Inferred Status None
Size 311282
Compressed Size19943
Max. Term Depth11
Asserts 1809
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3244 or4291 and1046 =5557
/857 +3233 -2670 *2173
<=1140
Query 13
Status sat
Inferred Status None
Size 323510
Compressed Size20591
Max. Term Depth11
Asserts 1849
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3383 or4469 and1047 =5695
/896 +3451 -2846 *2317
<=1220
Query 14
Status sat
Inferred Status None
Size 330336
Compressed Size21055
Max. Term Depth11
Asserts 1870
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3462 or4567 and1049 =5772
/923 +3570 -2944 *2399
<=1262
Query 15
Status sat
Inferred Status None
Size 334500
Compressed Size21285
Max. Term Depth11
Asserts 1883
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3511 or4628 and1050 =5820
/933 +3644 -3005 *2447
<=1288
Query 16
Status sat
Inferred Status None
Size 338222
Compressed Size21481
Max. Term Depth11
Asserts 1894
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3555 or4683 and1050 =5864
/943 +3710 -3060 *2491
<=1310
Query 17
Status sat
Inferred Status None
Size 341289
Compressed Size21580
Max. Term Depth11
Asserts 1903
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3591 or4728 and1050 =5900
/953 +3764 -3105 *2527
<=1328
Query 18
Status sat
Inferred Status None
Size 341431
Compressed Size21638
Max. Term Depth11
Asserts 1906
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3591 or4728 and1050 =5900
/956 +3764 -3105 *2527
<=1331
Query 19
Status sat
Inferred Status None
Size 342892
Compressed Size21734
Max. Term Depth11
Asserts 1911
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3608 or4748 and1052 =5915
/960 +3789 -3125 *2545
<=1341
Query 20
Status sat
Inferred Status None
Size 357881
Compressed Size22398
Max. Term Depth11
Asserts 1958
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3782 or4967 and1054 =6087
/1000 +4055 -3341 *2728
<=1435
Query 21
Status sat
Inferred Status None
Size 392323
Compressed Size24083
Max. Term Depth11
Asserts 2062
Declared Functions0
Declared Constants290
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4184 or5473 and1054 =6489
/1132 +4665 -3838 *3137
<=1643