• 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