MDM: A Mode Diagram Modeling Framework

Zheng Wang, Geguang Pu, Jianwen Li, Jifeng He, Shengchao Qin, Kim G. Larsen, Jan Madsen, Bin Gu

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    420 Downloads (Pure)

    Abstract

    Periodic control systems used in spacecrafts and automotives are usually period-driven and can be decomposed into different modes with each mode representing a system state observed from outside. Such systems may also involve intensive computing in their modes. Despite the fact that such control systems are widely used in the above-mentioned safety-critical embedded domains, there is lack of domain-specific formal modelling languages for such systems in the relevant industry. To address this problem, we propose a formal visual modeling framework called mode diagram as a concise and precise way to specify and analyze such systems. To capture the temporal properties of periodic control systems, we provide, along with mode diagram, a property specification language based on interval logic for the description of concrete temporal requirements the engineers are concerned with. The statistical model checking technique can then be used to verify the mode diagram models against desired properties. To demonstrate the viability of our approach, we have applied our modelling framework to some real life case studies from industry and helped detect two design defects for some spacecraft control systems.
    Original languageEnglish
    Title of host publicationProceedings First International Workshop on Formal Techniques for Safety-Critical Systems
    PublisherEPTCS
    Publication date2012
    Pages135-149
    DOIs
    Publication statusPublished - 2012
    EventFirst International Workshop of Formal Techniques for Safety-Critical Systems (FTSCS 2012) - Kyoto, Japan
    Duration: 12 Nov 2012 → …
    http://www.ftscs12.org/

    Conference

    ConferenceFirst International Workshop of Formal Techniques for Safety-Critical Systems (FTSCS 2012)
    Country/TerritoryJapan
    CityKyoto
    Period12/11/2012 → …
    Internet address
    SeriesElectronic Proceedings in Theoretical Computer Science
    Volume105
    ISSN2075-2180

    Fingerprint

    Dive into the research topics of 'MDM: A Mode Diagram Modeling Framework'. Together they form a unique fingerprint.

    Cite this