Proof-Carrying Plans: a Resource Logic for AI Planning

08/10/2020
by   Alasdair Hill, et al.
0

Recent trends in AI verification and Explainable AI have raised the question of whether AI planning techniques can be verified. In this paper, we present a novel resource logic, the Proof Carrying Plans (PCP) logic that can be used to verify plans produced by AI planners. The PCP logic takes inspiration from existing resource logics (such as Linear logic and Separation logic) as well as Hoare logic when it comes to modelling states and resource-aware plan execution. It also capitalises on the Curry-Howard approach to logics, in its treatment of plans as functions and plan pre- and post-conditions as types. This paper presents two main results. From the theoretical perspective, we show that the PCP logic is sound relative to the standard possible world semantics used in AI planning. From the practical perspective, we present a complete Agda formalisation of the PCP logic and of its soundness proof. Moreover, we showcase the Curry-Howard, or functional, value of this implementation by supplementing it with the library that parses AI plans into Agda's proofs automatically. We provide evaluation of this library and the resulting Agda functions.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

08/30/2011

Proof System for Plan Verification under 0-Approximation Semantics

In this paper a proof system is developed for plan verification problems...
04/11/2022

Value-based Practical Reasoning: Modal Logic + Argumentation

Autonomous agents are supposed to be able to finish tasks or achieve goa...
05/24/2021

Actions You Can Handle: Dependent Types for AI Plans

Verification of AI is a challenge that has engineering, algorithmic and ...
03/28/2020

Sahlqvist Correspondence Theory for Instantial Neighbourhood Logic

In the present paper, we investigate the Sahlqvist-type correspondence t...
03/03/2022

Robust Counterexample-guided Optimization for Planning from Differentiable Temporal Logic

Signal temporal logic (STL) provides a powerful, flexible framework for ...
10/31/2021

JEDAI Explains Decision-Making AI

This paper presents JEDAI, an AI system designed for outreach and educat...
04/29/2021

Collaborative Human-Agent Planning for Resilience

Intelligent agents powered by AI planning assist people in complex scena...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.