DocumentCode :
729513
Title :
Formal verification of internal block diagram of SysML for modeling real-time system
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 :
1-3 June 2015
Firstpage :
1
Lastpage :
6
Abstract :
SysML is a graphical modeling language that is mostly used for the graphical representation of real-time systems, complex systems, safely critical systems, and embedded systems. In this paper, we present a methodology based on model checking tool for the correction and verification of SysML internal block diagram with discrete time constraint. We describe the mapping of SysML internal block diagram to PRISM input language and use Probabilistic Computational Tree Logic (PCTL) for the verification of properties. The methodology provides more reliable and quick results for the development of real time systems as PRISM supports parallel composition of components. Finally, we present the effectiveness of our approach with the help of a case study of real-time system. The discrete time factor is included in the case study to evaluate the performance characteristics of system functionality.
Keywords :
formal logic; formal verification; high level languages; real-time systems; PCTL; SysML; SysML internal block diagram; complex systems; discrete time constraint; discrete time factor; embedded systems; formal verification; graphical modeling language; graphical representation; internal block diagram; modeling real-time system; parallel composition; probabilistic computational tree logic; real-time systems; safely critical systems; Automata; Clocks; Embedded systems; Formal verification; Real-time systems; Strips; Unified modeling language; Embedded systems; Internal Bock Diagram; Model checkers; PCTL; PRISM; Probabilistic timed automata; SysML;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD), 2015 16th IEEE/ACIS International Conference on
Conference_Location :
Takamatsu
Type :
conf
DOI :
10.1109/SNPD.2015.7176271
Filename :
7176271
Link To Document :
بازگشت