Modeling of real-time embedded systems using SysML and its verification using UPPAAL and DiVinE

SysML is a graphical modeling language that is more suitable for modeling of real-time and embedded systems. The application modeled in SysML must be verified in earlier phases of software development life cycle to increase the reliability and reduce the modeling and verification cost. The available tools for verification are sequential and parallel types. The sequential verification tools either fail or unable to show the significant performance to verify a large scale embedded real-time system. The limitations of sequential verification tools have increased the importance of parallel verification tools. While, DiVinE is parallel verification tool that doesn't support the timed verification of model. By keeping in view the limitations of both types of model checkers and their compatibility, we have proposed a methodology to use both types of model checkers for verification of real-time system that are graphically modeled using SysML. We demonstrate the suitability of the framework by applying it on a case study of embedded real-time system. The case study is modeled using state machine diagram of SysML and verified against specified timed properties using UPPAAL while the untimed properties are verified using DiVinE.

[1]  Patricia Bouyer,et al.  Model-checking Timed Temporal Logics , 2009, M4M.

[2]  Gabriel Pedroza,et al.  AVATAR: A SysML Environment for the Formal Verification of Safety and Security Properties , 2011, 2011 11th Annual International Conference on New Technologies of Distributed Systems.

[3]  Jamil Ahmad,et al.  Modeling of Embedded System Using SysML and Its Parallel Verification Using DiVinE Tool , 2014, ICCSA.

[4]  Ludovic Apvrille,et al.  Prototyping an Embedded Automotive System from its UML/SysML Models , 2012 .

[5]  Ludovic Apvrille,et al.  TEPE: a SysML language for time-constrained property modeling and formal verification , 2011, SOEN.

[6]  Minxue Pan,et al.  An MDE-based approach to the verification of SysML state machine diagram , 2012, Internetware.

[7]  Rômulo Silva de Oliveira,et al.  Introducing the modeling and verification process in SysML , 2007, 2007 IEEE Conference on Emerging Technologies and Factory Automation (EFTA 2007).

[8]  Emmanuel Lochin,et al.  SysML Modeling and Formal Verification of the TCP Relentless Congestion Protocol , 2011 .

[9]  Akira Fukuda,et al.  Formalization and Model Checking of SysML State Machine Diagrams by CSP# , 2013, ICCSA.

[10]  Lubos Brim,et al.  DiVinE 3.0 - An Explicit-State Model Checker for Multithreaded C & C++ Programs , 2013, CAV.

[11]  Iulian Ober,et al.  Early Analysis of Ambient Systems SYSML Properties using OMEGA2-IFx , 2013, SIMULTECH.

[12]  Jamil Ahmad,et al.  Parallel verification of UML using DiVinE tool , 2013, 2013 5th International Conference on Computer Science and Information Technology.