A Theorem Prover with Dependent Types for Reasoning about Actions

  • Authors:

  • Patrick Barlatier;Richard Dapoigny

  • Affiliations:

  • Polytechnic Institute of Savoie (University of Savoie), Po. Box 80439, 74944 Annecy le vieux cedex, France;Polytechnic Institute of Savoie (University of Savoie), Po. Box 80439, 74944 Annecy le vieux cedex, France

  • Venue:
  • Proceedings of the 2008 conference on STAIRS 2008: Proceedings of the Fourth Starting AI Researchers' Symposium
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the development of logic-based formal theories, traditional approaches which rely on first-order classical logic suffer from a number of limitations such as semi-decidability, closed-world assumption, difficulty to cope with partial knowledge, etc. Many solutions have been proposed for these topics, but difficulties and uncertainties remain, even in the latest papers. In order to address these problems, we suggest a new proof-theoretical perspective within a fragment of constructive type theory for reasoning about actions with contexts. The basic structure of the theory are Dependent Record Types (DRTs) which model contexts, actions and effects through a simple and natural representation. DRTs have a higher expressive power and are able to express partial knowledge and dynamic reasoning while assuming an Open World Assumption.