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 language | English |
---|---|
Title of host publication | Correct Reasoning: Essays on Logic-Based AI in Honor of Vladimir Lifschitz |
Editors | Esra Erdem, Joohyung Lee, Yuliya Lierler, David Pearce |
Place of Publication | Germany |
Publisher | Springer |
Pages | 527-542 |
Number of pages | 16 |
ISBN (Electronic) | 9783642307430 |
ISBN (Print) | 9783642307423 |
DOIs | |
Publication status | Published - 2012 |