Efficient decision procedures for the integration of planning and formal verification in advanced systems

Article type: Other

Authors: Maratea, Marco

Affiliations: Via F. Causa 13, 16145, Genova, Italy Tel.: +39 010 3532811; Fax: +39 010 3532948 E-mail: [email protected]

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.

Keywords: Propositional satisfiability (SAT), planning, formal verification

Journal: AI Communications, vol. 19, no. 1, pp. 87-89, 2006