Certified Unsolvability for SAT Planning with Property Directed Reachability

Salomé Eriksson, Malte Helmert
2020 Proceedings of the ... International Conference on Automated Planning and Scheduling  
While classical planning systems can usually detect if a task is unsolvable, only recent research introduced a way to verify such a claim. These methods have already been applied to a variety of explicit and symbolic search algorithms, but so far no planning technique based on SAT has been covered with them. We fill this gap by showing how property directed reachability can produce proofs while only minimally altering the framework by allowing to utilize certificates for unsolvable SAT queries
more » ... ithin the proof. We additionally show that a variant of the algorithm that does not use SAT calls can produce proofs that fit into the existing framework without requiring any changes.
doi:10.1609/icaps.v30i1.6649 fatcat:jub5g4z3njfsffs2gmjfwigamu