Regular Processes and Timed Automata

P.R. d' Argenio

    Research output: Book/ReportReportProfessional

    1 Citation (Scopus)
    46 Downloads (Pure)

    Abstract

    In [10], an algebra for timed automata has been introduced. In this article, we introduce a syntactic characterisation of finite timed automata in terms of that process algebra. We show that regular processes, i.e., processes defined using finitely many guarded recursive equations, are as expressive as finite timed automata. The proof uses only the axiom system and unfolding of recursive equations. Since the proofs are basically algorithms, we also provide an effective method to translate from one model into the other. A remarkable corollary of these proofs is that regular recursive specifications may need one clock less than timed automata in order to represent the same process.
    Original languageUndefined
    Place of PublicationEnschede
    PublisherCentre for Telematics and Information Technology (CTIT)
    Number of pages20
    Publication statusPublished - 1997

    Publication series

    NameCTIT technical report series
    PublisherUniversity of Twente, Centre for Telematics and Information Technology (CTIT)
    No.TR-CTIT-97-02
    ISSN (Print)1381-3625

    Keywords

    • METIS-119146
    • IR-18625
    • EWI-6035

    Cite this

    d' Argenio, P. R. (1997). Regular Processes and Timed Automata. (CTIT technical report series; No. TR-CTIT-97-02). Enschede: Centre for Telematics and Information Technology (CTIT).