Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_04x04_k2_k7_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
Size244580
Compressed Size17114
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 137407
Compressed Size11454
Max. Term Depth10
Asserts 1376
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1219 or1650 and996
=3549 let6 +126 -98
*98 <=77
Query 2
Status sat
Inferred Status None
Size 142019
Compressed Size11826
Max. Term Depth10
Asserts 1392
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1275 or1716 and1002
=3599 let6 +208 -164
*156 <=109
Query 3
Status sat
Inferred Status None
Size 161854
Compressed Size12812
Max. Term Depth10
Asserts 1454
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1510 or2013 and1002
=3834 let6 /14 +567
-461 *404 <=233
Query 4
Status sat
Inferred Status None
Size 169663
Compressed Size13193
Max. Term Depth10
Asserts 1478
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1603 or2130 and1002
=3927 let6 /22 +708
-578 *500 <=281
Query 5
Status sat
Inferred Status None
Size 179260
Compressed Size13698
Max. Term Depth10
Asserts 1509
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1716 or2273 and1003
=4039 let6 /26 +882
-721 *622 <=343
Query 6
Status sat
Inferred Status None
Size 187606
Compressed Size14112
Max. Term Depth10
Asserts 1535
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1815 or2398 and1003
=4138 let6 /35 +1033
-846 *721 <=395
Query 7
Status sat
Inferred Status None
Size 197878
Compressed Size14638
Max. Term Depth10
Asserts 1569
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not1934 or2550 and1004
=4256 let6 /37 +1219
-998 *850 <=463
Query 8
Status sat
Inferred Status None
Size 204681
Compressed Size14929
Max. Term Depth10
Asserts 1591
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2013 or2651 and1004
=4335 let6 /41 +1342
-1099 *934 <=507
Query 9
Status sat
Inferred Status None
Size 210652
Compressed Size15257
Max. Term Depth10
Asserts 1609
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2084 or2740 and1004
=4406 let6 /47 +1449
-1188 *1005 <=543
Query 10
Status sat
Inferred Status None
Size 212796
Compressed Size15377
Max. Term Depth10
Asserts 1616
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2108 or2771 and1004
=4430 let6 /49 +1487
-1219 *1032 <=557
Query 11
Status sat
Inferred Status None
Size 216513
Compressed Size15509
Max. Term Depth10
Asserts 1628
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2151 or2826 and1004
=4473 let6 /49 +1554
-1274 *1077 <=581
Query 12
Status sat
Inferred Status None
Size 222640
Compressed Size15835
Max. Term Depth10
Asserts 1649
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2220 or2916 and1004
=4542 let6 /53 +1665
-1364 *1150 <=623
Query 13
Status sat
Inferred Status None
Size 230697
Compressed Size16287
Max. Term Depth10
Asserts 1675
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2315 or3035 and1006
=4635 let6 /59 +1810
-1483 *1247 <=675
Query 14
Status sat
Inferred Status None
Size 235453
Compressed Size16535
Max. Term Depth10
Asserts 1690
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2371 or3106 and1006
=4691 let6 /61 +1896
-1554 *1303 <=705
Query 15
Status sat
Inferred Status None
Size 243432
Compressed Size16985
Max. Term Depth10
Asserts 1716
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2464 or3225 and1006
=4784 let6 /65 +2041
-1673 *1400 <=757
Query 16
Status sat
Inferred Status None
Size 244472
Compressed Size17044
Max. Term Depth10
Asserts 1719
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2476 or3240 and1006
=4796 let6 /67 +2059
-1688 *1412 <=763
Query 17
Status sat
Inferred Status None
Size 244564
Compressed Size17070
Max. Term Depth10
Asserts 1721
Declared Functions0
Declared Constants361
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite7 not2476 or3240 and1006
=4796 let6 /68 +2059
-1688 *1412 <=765