Formal verification and validation with DEVS-Suite: OSPF Case study

被引:4
|
作者
Zengin, Ahmet [1 ]
Ozturk, Muhammed Maruf [1 ]
机构
[1] Sakarya Univ, Fac Technol, Dept Comp Engn, Sakarya, Turkey
关键词
Verification and validation; DEVS; DEVS-Suite; OSPF; Ns-2; SIMULATION;
D O I
10.1016/j.simpat.2012.05.013
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Validation is a degree of which how correct a model represents the behavior of its system counterpart from the perspective of intended use of the model. The degree of representation of the model or abstraction is determined by the modeler according to user demands and objectives. Whenever the modeler and simulation user's demands are satisfied, the model is considered as valid. In this paper, verification and validation of the DEVS models in DEVS-Suite environment are discussed. A case example called OSPF-DEVS simulator is applied and verification and validation tests are performed on it to show usefulness of DEVS formalism. Performed verification and validation tests are followed using a technique developed by Forrester and Senge. Particular attention is paid to reliability and maintainability in view of the state-of-the-art network simulator ns-2. Results are documented to lend confidence to simulation users and to show DEVS-Suite environment's capabilities not to increase model infrastructure. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:193 / 206
页数:14
相关论文
共 50 条
  • [31] Simulation and formal verification of real time systems: A case study
    Seabra, Eurico
    Machado, Jose
    da Silva, Jaime Ferreira
    Soares, Filomena O.
    Leao, Celina P.
    ICINCO 2007: PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL SPSMC: SIGNAL PROCESSING, SYSTEMS MODELING AND CONTROL, 2007, : 308 - +
  • [32] Parametric formal verification: the robotic paint spraying case study
    Geretti, Luca
    Muradore, Riccardo
    Bresolin, Davide
    Fiorini, Paolo
    Villa, Tiziano
    IFAC PAPERSONLINE, 2017, 50 (01): : 9248 - 9253
  • [33] FORMAL SPECIFICATION AND VERIFICATION OF A PROCEDURAL PROTOCOL - CASE-STUDY
    LAI, R
    SOFTWARE ENGINEERING JOURNAL, 1995, 10 (03): : 97 - 104
  • [34] Formal verification of hybrid systems using CheckMate:: A case study
    Silva, BI
    Krogh, BH
    PROCEEDINGS OF THE 2000 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2000, : 1679 - 1683
  • [35] Case study: Formal specification and verification of railway interlocking system
    Hlavaty, T
    Preucil, L
    Stepan, P
    PROCEEDINGS OF THE 27TH EUROMICRO CONFERENCE - 2001: A NET ODYSSEY, 2001, : 258 - 263
  • [36] A Case Study in Formal Verification Using Multiple Explicit Heaps
    Mostowski, Wojciech
    FORMAL TECHNIQUES FOR DISTRIBUTED SYSTEMS, FMOODS/FORTE 2013, 2013, 7892 : 20 - 34
  • [37] Floats and Ropes: A Case Study for Formal Numerical Program Verification
    Boldo, Sylvie
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT II, PROCEEDINGS, 2009, 5556 : 91 - 102
  • [38] Formal construction and verification of home service robots: A case study
    Kim, M
    Kang, KC
    AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, PROCEEDINGS, 2005, 3707 : 429 - 443
  • [39] European Train Control System: A Case Study in Formal Verification
    Platzer, Andre
    Quesel, Jan-David
    FORMAL METHODS AND SOFTWARE ENGINEERING, PROCEEDINGS, 2009, 5885 : 246 - +
  • [40] Formal verification of avionics self adaptive software: A case study
    Kashi, Rajanikanth N.
    D'Souza, Meenakshi
    Baghel, S. Kumar
    Kulkarni, Nitin
    PROCEEDINGS OF THE 9TH INDIA SOFTWARE ENGINEERING CONFERENCE, 2016, : 163 - 169