Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_1.25/grid/grid_04x04_k2_k5_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
Size157446
Compressed Size12078
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 calls20
Query 1
Status sat
Inferred Status None
Size 89063
Compressed Size7884
Max. Term Depth8
Asserts 889
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not776 or1040 and626 =2238
+95 -75 *75 <=50
Query 2
Status sat
Inferred Status None
Size 93672
Compressed Size8230
Max. Term Depth8
Asserts 903
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not832 or1109 and627 =2293
+178 -144 *130 <=78
Query 3
Status sat
Inferred Status None
Size 101013
Compressed Size8651
Max. Term Depth8
Asserts 925
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not920 or1219 and627 =2381
/6 +310 -254 *218
<=122
Query 4
Status sat
Inferred Status None
Size 106206
Compressed Size9004
Max. Term Depth8
Asserts 941
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not982 or1296 and628 =2442
/10 +403 -331 *280
<=154
Query 5
Status sat
Inferred Status None
Size 110742
Compressed Size9259
Max. Term Depth8
Asserts 956
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1035 or1363 and629 =2494
/10 +485 -398 *337
<=184
Query 6
Status sat
Inferred Status None
Size 117121
Compressed Size9599
Max. Term Depth8
Asserts 977
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1109 or1458 and629 =2568
/12 +601 -493 *415
<=226
Query 7
Status sat
Inferred Status None
Size 120513
Compressed Size9797
Max. Term Depth8
Asserts 988
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1148 or1508 and629 =2607
/16 +662 -543 *455
<=248
Query 8
Status sat
Inferred Status None
Size 123728
Compressed Size9957
Max. Term Depth8
Asserts 999
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1184 or1555 and629 =2643
/18 +720 -590 *495
<=270
Query 9
Status sat
Inferred Status None
Size 130392
Compressed Size10297
Max. Term Depth8
Asserts 1020
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1262 or1654 and629 =2721
/20 +840 -689 *578
<=312
Query 10
Status sat
Inferred Status None
Size 134407
Compressed Size10624
Max. Term Depth8
Asserts 1033
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1309 or1713 and630 =2767
/24 +912 -748 *624
<=338
Query 11
Status sat
Inferred Status None
Size 137867
Compressed Size10797
Max. Term Depth8
Asserts 1044
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1349 or1764 and630 =2807
/28 +974 -799 *668
<=360
Query 12
Status sat
Inferred Status None
Size 141946
Compressed Size11031
Max. Term Depth8
Asserts 1058
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1395 or1824 and630 =2853
/30 +1048 -858 *715
<=388
Query 13
Status sat
Inferred Status None
Size 143663
Compressed Size11137
Max. Term Depth8
Asserts 1063
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1415 or1849 and630 =2873
/34 +1078 -883 *735
<=398
Query 14
Status sat
Inferred Status None
Size 144589
Compressed Size11201
Max. Term Depth8
Asserts 1066
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1426 or1862 and631 =2883
/34 +1094 -896 *746
<=404
Query 15
Status sat
Inferred Status None
Size 147312
Compressed Size11357
Max. Term Depth8
Asserts 1074
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1458 or1902 and631 =2915
/40 +1142 -936 *778
<=420
Query 16
Status sat
Inferred Status None
Size 150530
Compressed Size11591
Max. Term Depth8
Asserts 1084
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1495 or1949 and631 =2952
/44 +1199 -983 *818
<=440
Query 17
Status sat
Inferred Status None
Size 150657
Compressed Size11632
Max. Term Depth8
Asserts 1087
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1495 or1949 and631 =2952
/46 +1199 -983 *818
<=443
Query 18
Status sat
Inferred Status None
Size 153327
Compressed Size11774
Max. Term Depth8
Asserts 1095
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1527 or1989 and631 =2984
/46 +1247 -1023 *850
<=459
Query 19
Status sat
Inferred Status None
Size 157314
Compressed Size11947
Max. Term Depth8
Asserts 1107
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1575 or2049 and631 =3032
/48 +1319 -1083 *898
<=483
Query 20
Status sat
Inferred Status None
Size 157414
Compressed Size11963
Max. Term Depth8
Asserts 1109
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1575 or2049 and631 =3032
/50 +1319 -1083 *898
<=485