Timed Automata Patterns

Jin Song Dong, Ping Hao, Shengchao Qin, Jun Sun, Wang Yi

    Research output: Contribution to journalArticlepeer-review

    60 Downloads (Pure)


    Timed Automata have proven to be useful for specification and verification of real-time systems. System design using Timed Automata relies on explicit manipulation of clock variables. A number of automated analyzers for Timed Automata have been developed. However, Timed Automata lack of composable patterns for high-level system design. Logic-based specification languages like Timed CSP and TCOZ are well suited for presenting compositional models of complex real-time systems. In this work, we define a set of composable Timed Automata patterns based on hierarchical constructs in timed enriched process algebras. The patterns facilitate hierarchical design of complex systems using Timed Automata. They also allow a systematic translation from Timed CSP/TCOZ models to Timed Automata so that analyzers for Timed Automata can be used to reason about TCOZ models. A prototype has been developed to support system design using Timed Automata patterns or, if given a TCOZ specification, to automate the translation from TCOZ to Timed Automata.
    Original languageEnglish
    Pages (from-to)844-859
    JournalIEEE Transactions on Software Engineering
    Issue number6
    Publication statusPublished - 2008

    Bibliographical note

    Author can archive publisher's version/PDF.


    Dive into the research topics of 'Timed Automata Patterns'. Together they form a unique fingerprint.

    Cite this