Skip to main content
Article thumbnail
Location of Repository

Compositional detection of Zeno behavior in Timed Automata with Deadlines

By Rodolfo Gomez

Abstract

We present a compositional analysis to detect Zeno behavior in Timed Automata with Deadlines. A syntactic analysis is defined, based on Tripakis' strong non-Zenoness property, which identifies all elementary cycles where Zeno behavior may occur. This analysis is complemented by TCTL reachability properties, which characterize the occurrence Zeno behavior in potentially unsafe cycles

Topics: QA76
Publisher: UKC
Year: 2009
OAI identifier: oai:kar.kent.ac.uk:24121

Suggested articles

Citations

  1. (2009). A compositional translation from Timed Automata with Deadlines to Uppaal Timed Automata. doi
  2. (1990). A temporal calculus of communicating systems. doi
  3. (1994). A theory of timed automata. doi
  4. (2004). A tutorial on Uppaal. doi
  5. (1996). Compositional specification of timed systems. doi
  6. (2000). Concurrent and Real-time Systems, the CSP Approach. doi
  7. (2007). Efficient Detection of Zeno Runs in Timed Automata. doi
  8. (2006). How to stop time stopping. doi
  9. (1997). Kronos: A verification tool for real-time systems. doi
  10. (2004). Model-checking distributed real-time systems with states, events, and multiple fairness assumptions. doi
  11. (1993). Model-checking in dense real-time. doi
  12. (1998). Modeling urgency in timed systems. doi
  13. (1993). Multimedia in temporal LOTOS: A lip synchronisation algorithm.
  14. (1998). On the composition of hybrid systems. doi
  15. (1994). Symbolic model checking for real-time systems. doi
  16. (1994). Temporal proof methodologies for timed transition systems. doi
  17. (1998). The analysis of timed systems in practice. doi
  18. (2004). The IF toolset. doi
  19. (2001). Time and action lock freedom properties for timed automata. doi
  20. (2008). Verification of Timed Automata with Deadlines in Uppaal. doi
  21. (1999). Verifying progress in timed systems. doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.