A Model for Industrial Real-Time Systems

Md Tawhid Bin Waez, Andrzej Wasowski, Juergen Dingel, Karen Rudie

    Publikation: Konference artikel i Proceeding eller bog/rapport kapitelKonferencebidrag i proceedingsForskningpeer review

    Abstract

    Introducing automated formal methods for large industrial real-time systems is an important research challenge. We propose timed process automata (TPA) for modeling and analysis of time-critical systems which can be open, hierarchical, and dynamic. The model offers two essential features for large industrial systems: (i) compositional modeling with reusable designs for different contexts, and (ii) an automated state-space reduction technique. Timed process automata model dynamic networks of continuous-time communicating control processes which can activate other processes. We show how to automatically establish safety and reachability properties of TPA by reduction to solving timed games. To mitigate the state-space explosion problem, an automated state-space reduction technique using compositional reasoning and aggressive abstractions is also proposed.
    OriginalsprogEngelsk
    TitelVerification, Model Checking, and Abstract Interpretation : 16th International Conference, VMCAI 2015, Mumbai, India, January 12-14, 2015. Proceedings.
    RedaktørerDeepak D'Souza, Akash Lal, Kim Guldstrand Larsen
    Vol/bind8931
    ForlagSpringer
    Publikationsdato2015
    Sider153-171
    ISBN (Trykt)978-3-662-46080-1
    DOI
    StatusUdgivet - 2015
    NavnLecture Notes in Computer Science
    ISSN0302-9743

    Emneord

    • Automated formal methods
    • Timed process automata
    • State-space reduction
    • Compositional modeling
    • Timed games

    Fingeraftryk

    Dyk ned i forskningsemnerne om 'A Model for Industrial Real-Time Systems'. Sammen danner de et unikt fingeraftryk.

    Citationsformater