Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/grid/grid_04x04_k3_k6_C.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
Size596960
Compressed Size29987
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 calls17
Query 1
Status sat
Inferred Status None
Size 138447
Compressed Size11392
Max. Term Depth11
Asserts 1297
Declared Functions0
Declared Constants346
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1186 or1712 and1045 =3568
/276 +90 -72 *72
<=48
Query 2
Status sat
Inferred Status None
Size 153906
Compressed Size12245
Max. Term Depth11
Asserts 1343
Declared Functions0
Declared Constants346
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1370 or1939 and1048 =3749
/318 +363 -299 *253
<=140
Query 3
Status sat
Inferred Status None
Size 180216
Compressed Size13428
Max. Term Depth11
Asserts 1422
Declared Functions0
Declared Constants346
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1677 or2325 and1048 =4056
/393 +828 -677 *569
<=298
Query 4
Status sat
Inferred Status None
Size 200894
Compressed Size14667
Max. Term Depth11
Asserts 1485
Declared Functions0
Declared Constants346
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1916 or2626 and1049 =4294
/468 +1192 -978 *813
<=424
Query 5
Status sat
Inferred Status None
Size 217163
Compressed Size15529
Max. Term Depth11
Asserts 1536
Declared Functions0
Declared Constants346
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2102 or2863 and1049 =4480
/524 +1480 -1211 *1014
<=526
Query 6
Status sat
Inferred Status None
Size 239448
Compressed Size16504
Max. Term Depth11
Asserts 1602
Declared Functions0
Declared Constants346
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2363 or3189 and1050 =4740
/598 +1872 -1540 *1274
<=658
Query 7
Status sat
Inferred Status None
Size 274811
Compressed Size18106
Max. Term Depth11
Asserts 1713
Declared Functions0
Declared Constants346
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2769 or3706 and1050 =5146
/682 +2500 -2059 *1696
<=880
Query 8
Status sat
Inferred Status None
Size 300814
Compressed Size19342
Max. Term Depth11
Asserts 1794
Declared Functions0
Declared Constants346
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3067 or4082 and1053 =5441
/768 +2957 -2438 *2009
<=1042
Query 9
Status sat
Inferred Status None
Size 322956
Compressed Size20380
Max. Term Depth11
Asserts 1863
Declared Functions0
Declared Constants346
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3326 or4408 and1055 =5698
/826 +3352 -2757 *2283
<=1180
Query 10
Status sat
Inferred Status None
Size 326255
Compressed Size20554
Max. Term Depth11
Asserts 1873
Declared Functions0
Declared Constants346
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3366 or4456 and1057 =5736
/834 +3410 -2804 *2321
<=1200
Query 11
Status sat
Inferred Status None
Size 326402
Compressed Size20613
Max. Term Depth11
Asserts 1876
Declared Functions0
Declared Constants346
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3366 or4456 and1057 =5736
/837 +3410 -2804 *2321
<=1203
Query 12
Status sat
Inferred Status None
Size 326504
Compressed Size20625
Max. Term Depth11
Asserts 1878
Declared Functions0
Declared Constants346
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3366 or4456 and1057 =5736
/839 +3410 -2804 *2321
<=1205
Query 13
Status sat
Inferred Status None
Size 344486
Compressed Size21508
Max. Term Depth11
Asserts 1931
Declared Functions0
Declared Constants346
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3578 or4720 and1058 =5947
/910 +3727 -3066 *2532
<=1311
Query 14
Status sat
Inferred Status None
Size 358499
Compressed Size22247
Max. Term Depth11
Asserts 1973
Declared Functions0
Declared Constants346
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3746 or4926 and1062 =6111
/949 +3975 -3274 *2696
<=1395
Query 15
Status sat
Inferred Status None
Size 363224
Compressed Size22547
Max. Term Depth11
Asserts 1987
Declared Functions0
Declared Constants346
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3802 or4994 and1064 =6165
/967 +4057 -3342 *2750
<=1423
Query 16
Status unsat
Inferred Status None
Size 368019
Compressed Size22802
Max. Term Depth11
Asserts 2001
Declared Functions0
Declared Constants346
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3858 or5064 and1064 =6221
/983 +4141 -3414 *2806
<=1451
Query 17
Status sat
Inferred Status None
Size 555337
Compressed Size26614
Max. Term Depth11
Asserts 2576
Declared Functions0
Declared Constants346
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6038 or7808 and1076 =8389
/1540 +7461 -6146 *5055
<=2602