Description Logic Based Dynamic Systems: Modeling, Verification, and Synthesis
Abstract
In this paper, we overview the recently introduced general framework of Description Logic Based Dynamic Systems, which leverages Levesque's functional approach to model systems that evolve the extensional part of a description logic knowledge base by means of actions. This framework is parametric w.r.t. the adopted description logic and the progression mechanism. In this setting, we discuss verification and adversarial synthesis for specifications expressed in a variant of first-order mu-calculus, with a controlled form of quantification across successive states, and present key decidability results under the natural assumption of state-boundedness.
Cite
Text
Calvanese et al. "Description Logic Based Dynamic Systems: Modeling, Verification, and Synthesis." International Joint Conference on Artificial Intelligence, 2015.Markdown
[Calvanese et al. "Description Logic Based Dynamic Systems: Modeling, Verification, and Synthesis." International Joint Conference on Artificial Intelligence, 2015.](https://mlanthology.org/ijcai/2015/calvanese2015ijcai-description/)BibTeX
@inproceedings{calvanese2015ijcai-description,
title = {{Description Logic Based Dynamic Systems: Modeling, Verification, and Synthesis}},
author = {Calvanese, Diego and Montali, Marco and Patrizi, Fabio and De Giacomo, Giuseppe},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2015},
pages = {4247-4253},
url = {https://mlanthology.org/ijcai/2015/calvanese2015ijcai-description/}
}