“…We run a forward symbolic blind search [Torralba et al, 2017, Speck et al, 2020a using Binary Decision Diagrams [Bryant, 1986] as the underlying data structure. The symbolic planner we use is SymK [Speck et al, 2020b], which uses CUDD [Somenzi, 2015] as its decision diagram library. This algorithm is optimal, sound, and complete, i.e., if it reports a plan, this is a shortest plan, if it reports unsolvability, the task is indeed unsolvable, and given sufficient resources, it will eventually find a shortest plan.…”