Symbolic analysis of hybrid systems involving numerous discrete changes using loop detection

Kenichi Betsuno, Shota Matsumoto, Kazunori Ueda

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

    1 Citation (Scopus)

    Abstract

    Hybrid systems are dynamical systems that include both continuous and discrete changes. Some hybrid systems involve a large or infinite number of discrete changes within an infinitesimal-width region of phase space. Systems with sliding mode are typical examples of such hybrid systems. It is difficult to analyze such hybrid systems through ordinary numerical simulation, since the time required for simulation increases in proportion to the number of discrete changes. In this paper, we propose a method to symbolically analyze such models involving numerous discrete changes by detecting loops and checking loop invariants of the model’s behavior. The method handles parameterized hybrid systems and checks inclusion of parameterized states focusing on the values of a switching function that dominate the dynamics of sliding mode. We implemented the main part of the method in our symbolic hybrid system simulator HyLaGI, and conducted analysis of example models.

    Original languageEnglish
    Title of host publicationCyber Physical Systems: Design, Modeling, and Evaluation - 6th International Workshop, CyPhy 2016, Revised Selected Papers
    PublisherSpringer Verlag
    Pages17-30
    Number of pages14
    Volume10107 LNCS
    ISBN (Print)9783319517377
    DOIs
    Publication statusPublished - 2017
    Event6th International Workshop on Design, Modeling and Evaluation of Cyber Physical Systems, CyPhy 2016 - Pittsburgh, United States
    Duration: 2016 Oct 62016 Oct 6

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume10107 LNCS
    ISSN (Print)03029743
    ISSN (Electronic)16113349

    Other

    Other6th International Workshop on Design, Modeling and Evaluation of Cyber Physical Systems, CyPhy 2016
    CountryUnited States
    CityPittsburgh
    Period16/10/616/10/6

    Keywords

    • Hybrid systems
    • Loop invariants
    • Sliding mode
    • Symbolic analysis
    • Verification

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    Fingerprint Dive into the research topics of 'Symbolic analysis of hybrid systems involving numerous discrete changes using loop detection'. Together they form a unique fingerprint.

  • Cite this

    Betsuno, K., Matsumoto, S., & Ueda, K. (2017). Symbolic analysis of hybrid systems involving numerous discrete changes using loop detection. In Cyber Physical Systems: Design, Modeling, and Evaluation - 6th International Workshop, CyPhy 2016, Revised Selected Papers (Vol. 10107 LNCS, pp. 17-30). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10107 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-51738-4_2