DocumentCode :
3494867
Title :
Formal verification and validation of DEVS simulation models
Author :
Olamide, Soremekun Ezekiel ; Kaba, Traore Mamadou
Author_Institution :
African Univ. of Sci. & Technol., Abuja, Nigeria
fYear :
2013
fDate :
9-12 Sept. 2013
Firstpage :
1
Lastpage :
6
Abstract :
We present a model-based verification technique built on selective and pragmatic use of formal methods, by using simplified model checking tools that focus on error detection rather than formalized proofs. This framework is to check and confirm that the trajectories and events of DEVS-Driven Modeling Language (DDML) simulation models and that of the real system agree in order to achieve replicative, predictive and structural validity through the lightweight application of formal methods. This is to reduce and ease the Simulation model verification efforts while increasing the coverage of the process, in order to verify the transformational accuracy of the model development process, increase confidence in the simulation model and allow for performance evaluation of simulation models. This framework provides a model refinement iterative procedure that helps to enhance the DEVS Simulation Model, correct errors or adapt to changing contextual requirements. This refinement procedure is applicable to evolutionary software development and systems requiring rapid prototyping, in order to meet up with changing requirements of such systems with the aid of iterative refinement. Furthermore, we present a case study example of a GSM telecommunication system to reveal the ability of this framework to not only formally verify system but also refine their models.
Keywords :
Unified Modeling Language; cellular radio; discrete event simulation; error detection; formal verification; DDML simulation models; DEVS simulation model; DEVS-driven modeling language simulation models; GSM telecommunication system; error detection; evolutionary software development; formal methods; iterative refinement; model development process; model refinement iterative procedure; model-based verification technique; performance evaluation; rapid prototyping; simplified model checking tools; simulation model verification efforts; transformational accuracy; Adaptation models; Analytical models; Brain modeling; GSM; Mathematical model; Model checking; Predictive models; DDML; DEVS; Formal Methods; GSM; Model Verification and Validation; Model-Refinement;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
AFRICON, 2013
Conference_Location :
Pointe-Aux-Piments
ISSN :
2153-0025
Print_ISBN :
978-1-4673-5940-5
Type :
conf
DOI :
10.1109/AFRCON.2013.6757720
Filename :
6757720
Link To Document :
بازگشت