@Article{         KartzowWeidner,
  Author        = "Kartzow, Alexander and Weidner, Thomas",
  Abstract      = {Constraint automata are an adaptation of B\"uchi-automata that process data words where the data comes from some relational structure S. Every transition of such an automaton comes with constraints in terms of the relations of S. A transition can only be fired if the current and the next data values satisfy all constraints of this transition. These automata have been used in the setting where S is a linear order for deciding constraint LTL with constraints over S. In this paper, S is the infinitely branching infinite order tree T. We provide a PSPACE algorithm for emptiness of T-constraint automata. This result implies PSPACE-completeness of the satisfiability and the model checking problem for constraint LTL with constraints over T.},
  date-added    = "2015-11-03 14:03:11 +0000",
  date-modified = "2015-11-03 14:03:11 +0000",
  EPrint        = "1504.06105",
  Month         = "04",
  Title         = "Model Checking Constraint LTL over Trees",
  URL           = "http://arxiv.org/abs/1504.06105",
  Year          = "2015",
  bdsk-url-1    = "http://arxiv.org/abs/1504.06105",
  File          = "Model Checking Constraint LTL over Trees - Kartzow, Weidner (0) (0) - a - a - u.pdf"
}

@Article{ KartzowWeidner, Author = "Kartzow, Alexander and Weidner, Thomas", Abstract = {Constraint automata are an adaptation of B\"uchi-automata that process data words where the data comes from some relational structure S. Every transition of such an automaton comes with constraints in terms of the relations of S. A transition can only be fired if the current and the next data values satisfy all constraints of this transition. These automata have been used in the setting where S is a linear order for deciding constraint LTL with constraints over S. In this paper, S is the infinitely branching infinite order tree T. We provide a PSPACE algorithm for emptiness of T-constraint automata. This result implies PSPACE-completeness of the satisfiability and the model checking problem for constraint LTL with constraints over T.}, date-added = "2015-11-03 14:03:11 +0000", date-modified = "2015-11-03 14:03:11 +0000", EPrint = "1504.06105", Month = "04", Title = "Model Checking Constraint LTL over Trees", URL = "http://arxiv.org/abs/1504.06105", Year = "2015", bdsk-url-1 = "http://arxiv.org/abs/1504.06105", File = "Model Checking Constraint LTL over Trees - Kartzow, Weidner (0) (0) - a - a - u.pdf" }