Formal Semantics and Formally Verified Validation for Temporal Planning
Artificial Intelligence
2022-03-28 v1 Logic in Computer Science
Abstract
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.
Cite
@article{arxiv.2203.13604,
title = {Formal Semantics and Formally Verified Validation for Temporal Planning},
author = {Mohammad Abdulaziz and Lukas Koller},
journal= {arXiv preprint arXiv:2203.13604},
year = {2022}
}