arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.13604cs.AIcs.LO
收藏

时态规划的形式语义与形式验证

Formal Semantics and Formally Verified Validation for Temporal Planning

Techniche Universität München(慕尼黑工业大学);King’s College London(伦敦国王学院)

Mohammad Abdulaziz, Lukas Koller

摘要:

我们提出了一个简单而简洁的语义时间规划。我们的语义开发和形式化的逻辑的互动定理证明伊莎贝尔/HOL。我们从这些语义的验证算法的时间规划和显示,使用Isabelle/HOL的正式证明,该验证算法实现我们的语义。我们通过实验评估我们验证的验证算法,并表明它是实用的。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑