Benchmark

incremental/QF_BVLRA/20240414-mapf_r/soc/coef_2/grid/grid_04x04_k2_k8_E.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
Size745454
Compressed Size43922
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 calls18
Query 1
Status sat
Inferred Status None
Size 149547
Compressed Size12233
Max. Term Depth11
Asserts 1515
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1336 or1783 and1064 =3801
+152 -120 *120 <=80
Query 2
Status sat
Inferred Status None
Size 173669
Compressed Size13615
Max. Term Depth11
Asserts 1587
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1624 or2143 and1064 =4089
/36 +584 -480 *408
<=224
Query 3
Status sat
Inferred Status None
Size 200150
Compressed Size14931
Max. Term Depth11
Asserts 1670
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1940 or2539 and1067 =4402
/60 +1063 -876 *722
<=390
Query 4
Status sat
Inferred Status None
Size 227041
Compressed Size16339
Max. Term Depth11
Asserts 1759
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2252 or2938 and1069 =4712
/70 +1551 -1274 *1053
<=568
Query 5
Status sat
Inferred Status None
Size 268960
Compressed Size18532
Max. Term Depth11
Asserts 1892
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2746 or3563 and1071 =5204
/100 +2309 -1897 *1572
<=834
Query 6
Status sat
Inferred Status None
Size 293675
Compressed Size19858
Max. Term Depth11
Asserts 1973
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3035 or3933 and1071 =5493
/108 +2760 -2267 *1870
<=996
Query 7
Status unsat
Inferred Status None
Size 308692
Compressed Size20668
Max. Term Depth11
Asserts 2024
Declared Functions0
Declared Constants412
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3209 or4155 and1074 =5664
/111 +3033 -2489 *2054
<=1098
Query 8
Status unsat
Inferred Status None
Size 380891
Compressed Size26090
Max. Term Depth11
Asserts 2772
Declared Functions0
Declared Constants493
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3925 or5115 and1666 =7716
/111 +3065 -2513 *2078
<=1114
Query 9
Status sat
Inferred Status None
Size 457869
Compressed Size31226
Max. Term Depth11
Asserts 3568
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4689 or6139 and2298 =9904
/111 +3097 -2537 *2102
<=1130
Query 10
Status sat
Inferred Status None
Size 473666
Compressed Size32147
Max. Term Depth11
Asserts 3620
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4873 or6372 and2301 =10085
/115 +3382 -2770 *2306
<=1234
Query 11
Status sat
Inferred Status None
Size 509634
Compressed Size34178
Max. Term Depth11
Asserts 3735
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5299 or6907 and2307 =10505
/138 +4032 -3305 *2749
<=1464
Query 12
Status sat
Inferred Status None
Size 534778
Compressed Size35762
Max. Term Depth11
Asserts 3816
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5597 or7281 and2312 =10798
/151 +4487 -3677 *3056
<=1626
Query 13
Status sat
Inferred Status None
Size 548665
Compressed Size36624
Max. Term Depth11
Asserts 3863
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5757 or7487 and2313 =10957
/154 +4740 -3883 *3222
<=1720
Query 14
Status sat
Inferred Status None
Size 563104
Compressed Size37396
Max. Term Depth11
Asserts 3908
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5927 or7702 and2313 =11127
/164 +5000 -4097 *3398
<=1810
Query 15
Status sat
Inferred Status None
Size 576300
Compressed Size38183
Max. Term Depth11
Asserts 3952
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6079 or7898 and2313 =11279
/172 +5240 -4292 *3560
<=1898
Query 16
Status sat
Inferred Status None
Size 584015
Compressed Size38532
Max. Term Depth11
Asserts 3976
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6170 or8013 and2313 =11370
/176 +5379 -4407 *3656
<=1946
Query 17
Status sat
Inferred Status None
Size 585051
Compressed Size38585
Max. Term Depth11
Asserts 3979
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6182 or8028 and2313 =11382
/178 +5397 -4422 *3668
<=1952
Query 18
Status sat
Inferred Status None
Size 585171
Compressed Size38633
Max. Term Depth11
Asserts 3982
Declared Functions0
Declared Constants574
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not6182 or8028 and2313 =11382
/179 +5397 -4422 *3668
<=1955