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