• DocumentCode
    3277696
  • Title

    Formal Verification of Time Constrains SysML Internal Block Diagram Using PRISM

  • Author

    Ali, Sajjad ; Basit-Ur-Rahim, Muhammad Abdul ; Arif, Fahim

  • Author_Institution
    Dept. of Comput. Software Eng., Nat. Univ. of Sci. & Technol., Islamabad, Pakistan
  • fYear
    2015
  • fDate
    22-25 June 2015
  • Firstpage
    62
  • Lastpage
    66
  • Abstract
    System Modeling Language (SysML) is a standardized profile of Object Management Group (OMG) and it is used for the purpose of graphical modeling a system engineering application. The embedded system is graphically modeled using an internal block diagram of SysML. For formal verification of graphical model, a methodology is proposed which maps the SysML´s internal block diagram to input language of PRISM model checker using CTMC (Continuous Time Markov Chain) model for developing more reliable real-time application. The functionality of the system is graphically modeled using an internal block diagram of SysML that is further translated to input language of PRISM. The user requirements are specified using CSL (Continuous Stochastic Logic) which are further verified against the functionality of the system. The timed and untimed properties are presented and verified against the CTMC model. The timed properties involve continuous time as it is critical in embedded system and its verification is necessary. We demonstrate our methodology by applying it on a case study of liquid fertilizer mixing plant and the methodology presents more accurate results.
  • Keywords
    Markov processes; formal verification; specification languages; CTMC model; PRISM model checker; SysML internal block diagram; continuous stochastic logic; continuous time Markov chain model; formal verification; graphical model; liquid fertilizer mixing plant; object management group; system modeling language; time constraints; timed property; untimed property; Embedded systems; Liquids; Real-time systems; Regulators; Switches; Time factors; Unified modeling language; Continuous Stochastic Logic; Continuous time Markov chain; Internal Block Diagram; PRISM; SysML;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Science and Its Applications (ICCSA), 2015 15th International Conference on
  • Conference_Location
    Banff, AB
  • Type

    conf

  • DOI
    10.1109/ICCSA.2015.11
  • Filename
    7166166