Benchmark

incremental/QF_BVLRA/20240414-mapf_r/makespan/coef_2/grid/grid_08x08_k2_k10_A.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
Size1646962
Compressed Size115338
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 1519120
Compressed Size108247
Max. Term Depth13
Asserts 15290
Declared Functions0
Declared Constants1014
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not14867 or20669 and12540
=43748 let9 +380 -290
*290 <=210
Query 2
Status sat
Inferred Status None
Size 1558134
Compressed Size110375
Max. Term Depth13
Asserts 15410
Declared Functions0
Declared Constants1014
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not15330 or21252 and12540
=44211 let9 /20 +1083
-868 *764 <=450
Query 3
Status sat
Inferred Status None
Size 1575496
Compressed Size111350
Max. Term Depth13
Asserts 15467
Declared Functions0
Declared Constants1014
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not15529 or21508 and12540
=44410 let9 /28 +1396
-1124 *981 <=564
Query 4
Status sat
Inferred Status None
Size 1588269
Compressed Size112029
Max. Term Depth13
Asserts 15508
Declared Functions0
Declared Constants1014
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not15678 or21697 and12541
=44558 let9 /34 +1626
-1313 *1135 <=646
Query 5
Status sat
Inferred Status None
Size 1597223
Compressed Size112495
Max. Term Depth13
Asserts 15538
Declared Functions0
Declared Constants1014
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not15779 or21828 and12541
=44659 let9 /42 +1787
-1444 *1245 <=706
Query 6
Status sat
Inferred Status None
Size 1605043
Compressed Size112954
Max. Term Depth13
Asserts 15563
Declared Functions0
Declared Constants1014
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not15870 or21944 and12541
=44750 let9 /46 +1928
-1559 *1337 <=756
Query 7
Status sat
Inferred Status None
Size 1609023
Compressed Size113231
Max. Term Depth13
Asserts 15576
Declared Functions0
Declared Constants1014
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not15916 or22002 and12542
=44795 let9 /50 +1999
-1617 *1383 <=782
Query 8
Status sat
Inferred Status None
Size 1614071
Compressed Size113504
Max. Term Depth13
Asserts 15592
Declared Functions0
Declared Constants1014
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not15975 or22077 and12542
=44854 let9 /50 +2090
-1692 *1443 <=814
Query 9
Status sat
Inferred Status None
Size 1616900
Compressed Size113695
Max. Term Depth13
Asserts 15601
Declared Functions0
Declared Constants1014
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not16007 or22118 and12542
=44886 let9 /54 +2140
-1733 *1478 <=832
Query 10
Status sat
Inferred Status None
Size 1620428
Compressed Size113955
Max. Term Depth13
Asserts 15613
Declared Functions0
Declared Constants1014
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not16046 or22169 and12542
=44925 let9 /56 +2203
-1784 *1524 <=856
Query 11
Status sat
Inferred Status None
Size 1625215
Compressed Size114217
Max. Term Depth13
Asserts 15628
Declared Functions0
Declared Constants1014
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not16102 or22240 and12542
=44981 let9 /58 +2289
-1855 *1580 <=886
Query 12
Status sat
Inferred Status None
Size 1628984
Compressed Size114437
Max. Term Depth13
Asserts 15641
Declared Functions0
Declared Constants1014
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not16144 or22295 and12542
=45023 let9 /60 +2357
-1910 *1624 <=912
Query 13
Status sat
Inferred Status None
Size 1630711
Compressed Size114499
Max. Term Depth13
Asserts 15646
Declared Functions0
Declared Constants1014
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not16164 or22320 and12542
=45043 let9 /64 +2387
-1935 *1644 <=922
Query 14
Status sat
Inferred Status None
Size 1632125
Compressed Size114567
Max. Term Depth13
Asserts 15651
Declared Functions0
Declared Constants1014
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not16179 or22340 and12542
=45058 let9 /64 +2412
-1955 *1663 <=932
Query 15
Status sat
Inferred Status None
Size 1632780
Compressed Size114625
Max. Term Depth13
Asserts 15653
Declared Functions0
Declared Constants1014
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not16187 or22349 and12543
=45065 let9 /64 +2423
-1964 *1670 <=936
Query 16
Status sat
Inferred Status None
Size 1635416
Compressed Size114779
Max. Term Depth13
Asserts 15661
Declared Functions0
Declared Constants1014
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not16218 or22388 and12543
=45096 let9 /64 +2470
-2003 *1702 <=952
Query 17
Status sat
Inferred Status None
Size 1644748
Compressed Size115167
Max. Term Depth13
Asserts 15689
Declared Functions0
Declared Constants1014
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not16329 or22527 and12543
=45207 let9 /72 +2637
-2140 *1814 <=1008
Query 18
Status sat
Inferred Status None
Size 1645404
Compressed Size115232
Max. Term Depth13
Asserts 15691
Declared Functions0
Declared Constants1014
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not16337 or22536 and12544
=45214 let9 /72 +2648
-2149 *1821 <=1012
Query 19
Status sat
Inferred Status None
Size 1646818
Compressed Size115309
Max. Term Depth13
Asserts 15696
Declared Functions0
Declared Constants1014
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not16352 or22556 and12544
=45229 let9 /72 +2673
-2169 *1840 <=1022
Query 20
Status sat
Inferred Status None
Size 1646938
Compressed Size115353
Max. Term Depth13
Asserts 15699
Declared Functions0
Declared Constants1014
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite10 not16352 or22556 and12544
=45229 let9 /73 +2673
-2169 *1840 <=1025