A language for default reasoning about actions

Hannes Strass, Michael Thielscher

    Research output: Chapter in Book / Conference PaperChapter

    2 Citations (Scopus)

    Abstract

    Action languages allow for a concise representation of actions and their effects while at the same time being easily readable and writable for humans. In this paper, we introduce D, the first action language that centres around default reasoning about actions and change. It allows to specify normal Reiter-style defaults and provides a semantics that has at its core the groundedness of conclusions. This is not only of use for default conclusions, but also for D's solution to the ramification problem. Additionally, our language does not suffer from Yale Shooting-like counterexamples since it uses different mechanisms for default persistence and default change. The answer set programming paradigm is used as the basis of D's implementation, which we prove sound and complete with respect to the language's semantics. We finally present a showcase application for the language: its straightforward solution to the qualification problem.
    Original languageEnglish
    Title of host publicationCorrect Reasoning: Essays on Logic-Based AI in Honor of Vladimir Lifschitz
    EditorsEsra Erdem, Joohyung Lee, Yuliya Lierler, David Pearce
    Place of PublicationGermany
    PublisherSpringer
    Pages527-542
    Number of pages16
    ISBN (Electronic)9783642307430
    ISBN (Print)9783642307423
    DOIs
    Publication statusPublished - 2012

    Fingerprint

    Dive into the research topics of 'A language for default reasoning about actions'. Together they form a unique fingerprint.

    Cite this