---
title: "Description Logic Based Dynamic Systems: Modeling, Verification, and Synthesis"
authors:
  - "Diego Calvanese"
  - "Marco Montali"
  - "Fabio Patrizi"
  - "Giuseppe De Giacomo"
doi: ""
url: "https://ijcai.org/proceedings/2015/604"
pdf: "https://ijcai.org/proceedings/2015/0604.pdf"
venue: "Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence"
year: 2015
pages: "4247-4252"
track: "Best Papers from Sister Conferences Track"
keywords:
---

# Description Logic Based Dynamic Systems: Modeling, Verification, and Synthesis

Diego Calvanese, Marco Montali, Fabio Patrizi, Giuseppe De Giacomo

*Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence*, pages 4247-4252.

## 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.