Proof-Carrying Plans: a Resource Logic for AI Planning

by   Alasdair Hill, et al.

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.



There are no comments yet.


page 1

page 2

page 3

page 4


Proof System for Plan Verification under 0-Approximation Semantics

In this paper a proof system is developed for plan verification problems...

Value-based Practical Reasoning: Modal Logic + Argumentation

Autonomous agents are supposed to be able to finish tasks or achieve goa...

Actions You Can Handle: Dependent Types for AI Plans

Verification of AI is a challenge that has engineering, algorithmic and ...

Sahlqvist Correspondence Theory for Instantial Neighbourhood Logic

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

Robust Counterexample-guided Optimization for Planning from Differentiable Temporal Logic

Signal temporal logic (STL) provides a powerful, flexible framework for ...

JEDAI Explains Decision-Making AI

This paper presents JEDAI, an AI system designed for outreach and educat...

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.