Specification and analysis of automata-based designs

Jeremy Bryans, Lynne Blair, Howard Bowman, John Derrick

    Research output: Chapter in Book/Report/Conference proceedingConference proceeding

    Abstract

    One of the results of research into formal system specification has been the large number of notations which have been developed. Of these notations, automata have emerged as a promising vehicle for the specification, and particularly the analysis, of systems. This is especially so when the systems under consideration include timing requirements, and timed automata model such systems as a finite set of states with timed transitions between them. However, not all specifications involve deterministic timing, and stochastic automata can be used in these circumstances.

    In this paper we consider both timed and stochastic automata, and demonstrate how they can be used in the same design.We will also consider what analysis of the specification can then be performed. In particular, we will describe how to translate stochastic to timed automata, and look at two approaches to model checking the stochastic components of an integrated design.
    Original languageEnglish
    Title of host publicationIntegrated Formal Methods
    EditorsWolfgang Grieskamp, Thomas Santen, Bill Stoddart
    Place of PublicationBerlin
    PublisherSpringer Verlag
    Pages176-193
    Number of pages18
    Volume1945 LNCS
    ISBN (Electronic)978-3-540-40911-3
    ISBN (Print)978-3-540-41196-3
    DOIs
    Publication statusPublished - 1 Jun 2001

    Fingerprint Dive into the research topics of 'Specification and analysis of automata-based designs'. Together they form a unique fingerprint.

  • Cite this

    Bryans, J., Blair, L., Bowman, H., & Derrick, J. (2001). Specification and analysis of automata-based designs. In W. Grieskamp, T. Santen, & B. Stoddart (Eds.), Integrated Formal Methods (Vol. 1945 LNCS, pp. 176-193). Berlin: Springer Verlag. https://doi.org/10.1007/3-540-40911-4_11