We describe a new formalisation in Isabelle/HOL of Intuitionistic Linear Logic and consider the support this provides\ud for constructing plans by proving the achievability of given\ud planning goals. The plans so found are provably correct, by\ud construction. This representation of plans in linear logic provides a concise account of planning with sensing actions, allows the creation and deletion of objects, and solves the frame\ud problem in an elegant way. Within this setting, we show\ud how planning algorithms are implemented as search strategies within a theorem proving system. This allows us to provide a ﬂexible methodology for developing search strategies\ud that is independent of soundness issues. This feature is illustrated in two ways. Firstly, following ideas from logic programming, we show how a signiﬁcant symmetry in search,\ud caused by context splitting, can be pruned by using a derived\ud inference rule. Secondly, we show how domain speciﬁc constraints on synthesis are supported and how they can be used\ud to ﬁnd contingent or conformant plans. We illustrate the approach with example planning scenarios
To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.