Satisfiability of temporal logics with concrete domain

From International Center for Computational Logic

Satisfiability of temporal logics with concrete domain

Talk by Claudia Carapelle
We show how we can enrich linear- and branching-time temporal logics with the ability to talk about data words and data trees, where the data values are taken from a "concrete domain" D. We consider the satisfiability problem for such logics, and identify sufficient conditions on D to guarantee decidability.