Formal Semantics and Formally Verified Validation for Temporal Planning

03/25/2022
by   Mohammad Abdulaziz, et al.
0

We present a simple and concise semantics for temporal planning. Our semantics are developed and formalised in the logic of the interactive theorem prover Isabelle/HOL. We derive from those semantics a validation algorithm for temporal planning and show, using a formal proof in Isabelle/HOL, that this validation algorithm implements our semantics. We experimentally evaluate our verified validation algorithm and show that it is practical.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset