Abstract
The autonomy and safety of critical systems is a crucial task that can be addressed via “Safe Planning”. Safe Planning is the task of generating/validating plans that not only achieve the goal, but verify also a set of user-defined properties. A promising approach for Safe Planning is the result of the integration between planning and formal verification techniques and relies on a compilation into a propositional formula.
The contribution of this thesis in the area of Safe Planning is in particular in the design and in the implementation of specialized back-end solvers for deciding theories resulting from alternative approaches, that extend the one based on propositional satisfiability, defined in this thesis as well.