@Article{         Quaas:2017aa,
  Author        = "Quaas, Karin and Shirmohammadi, Mahsa and Worrell, James",
  Abstract      = "We revisit a fundamental result in real-time verification, namely that the binary reachability relation between configurations of a given timed automaton is definable in linear arithmetic over the integers and reals. In this paper we give a new and simpler proof of this result, building on the well-known reachability analysis of timed automata involving difference bound matrices. Using this new proof, we give an exponential-space procedure for model checking the reachability fragment of the logic parametric TCTL. Finally we show that the latter problem is NEXPTIME-hard.",
  date-added    = "2017-06-29 12:12:57 +0000",
  date-modified = "2017-06-29 12:12:57 +0000",
  EPrint        = "1702.03450",
  Month         = "02",
  Title         = "Revisiting Reachability in Timed Automata",
  URL           = "https://arxiv.org/abs/1702.03450",
  Year          = "2017",
  bdsk-url-1    = "https://arxiv.org/abs/1702.03450",
  File          = "1702.03450 (0) - a - a - j.pdf"
}

@Article{ Quaas:2017aa, Author = "Quaas, Karin and Shirmohammadi, Mahsa and Worrell, James", Abstract = "We revisit a fundamental result in real-time verification, namely that the binary reachability relation between configurations of a given timed automaton is definable in linear arithmetic over the integers and reals. In this paper we give a new and simpler proof of this result, building on the well-known reachability analysis of timed automata involving difference bound matrices. Using this new proof, we give an exponential-space procedure for model checking the reachability fragment of the logic parametric TCTL. Finally we show that the latter problem is NEXPTIME-hard.", date-added = "2017-06-29 12:12:57 +0000", date-modified = "2017-06-29 12:12:57 +0000", EPrint = "1702.03450", Month = "02", Title = "Revisiting Reachability in Timed Automata", URL = "https://arxiv.org/abs/1702.03450", Year = "2017", bdsk-url-1 = "https://arxiv.org/abs/1702.03450", File = "1702.03450 (0) - a - a - j.pdf" }