Verification of Knowledge-Based Programs over Description Logic Actions

Benjamin ZarrießBenjamin Zarrieß, Jens ClaßenJens Claßen

Download

Benjamin Zarrieß, Jens Claßen
Verification of Knowledge-Based Programs over Description Logic Actions
Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI-15), to appear. AAAI Press

Details
Bibtex

KurzfassungAbstract
A knowledge-based program defines the behavior of an agent by combining primitive actions, programming constructs and test conditions that make explicit reference to the agent's knowledge. In this paper we consider a setting where an agent is equipped with a Description Logic (DL) knowledge base providing general domain knowledge and an incomplete description of the initial situation. We introduce a corresponding new DL-based action language that allows for representing both physical and sensing actions, and that we then use to build knowledge-based programs with test conditions expressed in the epistemic DL. After proving undecidability for the general case, we then discuss a restricted fragment where verification becomes decidable. The provided proof is constructive and comes with an upper bound on the procedure's complexity.
Forschungsgruppe:Research Group: AutomatentheorieAutomata Theory

@inproceedings{ZC2015,
  author    = {Benjamin Zarrie{\ss} and Jens Cla{\ss}en},
  title     = {Verification of Knowledge-Based Programs over Description Logic
               Actions},
  booktitle = {Proceedings of the 24th International Joint Conference on
               Artificial Intelligence (IJCAI-15)},
  publisher = {AAAI Press},
  year      = {2015}
}