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
Link To Document