Verifying Distributed Algorithms with Executable Creol Models

被引:0
|
作者
Leister, Wolfgang [1 ]
Bjork, Joakim [2 ]
Schlatte, Rudolf [2 ]
Griesmayer, Andreas [3 ]
机构
[1] Norsk Regnesentral Oslo, Oslo, Norway
[2] Univ Oslo, Inst Informat, Oslo, Norway
[3] UJF, VERIMAG, Grenoble, France
来源
PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON PERFORMANCE, SAFETY AND ROBUSTNESS IN COMPLEX SYSTEMS AND APPLICATIONS (PESARO 2011) | 2011年
关键词
formal analysis; modelling; model checking; testing; routing algorithms; WIRELESS SENSOR; VERIFICATION; NETWORKS;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We show a way to evaluate functional properties of distributed algorithms by the example of the AODV algorithm in sensor networks, Creol models and component testing. We present a new method to structure the evaluation work into the categories of techniques, perspectives, arrangements, and properties using executable models. We demonstrate how to use this structure for network simulations and component testing in order to evaluate a large list of properties. We also show which properties are most suited to be evaluated by which technique, perspective, and arrangement.
引用
收藏
页码:1 / 6
页数:6
相关论文
共 50 条
  • [31] Metamodel Dependencies for Executable Models
    Rodriguez, Carlos
    Sanchez, Mario
    Villalobos, Jorge
    OBJECTS, MODELS, COMPONENTS, PATTERNS, TOOLS 2011, 2011, 6705 : 83 - 98
  • [32] Verifying Concurrent Graph Algorithms
    Raad, Azalea
    Hobor, Aquinas
    Villard, Jules
    Gardner, Philippa
    PROGRAMMING LANGUAGES AND SYSTEMS, APLAS 2016, 2016, 10017 : 314 - 334
  • [33] Executable Data Quality Models
    Bicevskis, Janis
    Bicevska, Zane
    Karnitis, Girts
    ICTE 2016, 2017, 104 : 138 - 145
  • [34] Converting Executable Floating-Point Models to Executable and Synthesizable Fixed-Point Models
    Riche, Taylor L.
    Nagle, Jim
    Xu, Joyce
    Hubbard, Don
    2019 ACM/IEEE 22ND INTERNATIONAL CONFERENCE ON MODEL DRIVEN ENGINEERING LANGUAGES AND SYSTEMS COMPANION (MODELS-C 2019), 2019, : 354 - 361
  • [35] EXECUTABLE SPECIFICATIONS FOR DISTRIBUTED INFORMATION-SYSTEMS
    VANHEE, KM
    SOMERS, LJ
    VOORHOEVE, M
    INFORMATION SYSTEM CONCEPTS : AN IN-DEPTH ANALYSIS, 1989, : 139 - 156
  • [36] An executable taxonomy of on-line modeling algorithms
    Bunton, S
    DCC '97 : DATA COMPRESSION CONFERENCE, PROCEEDINGS, 1997, : 42 - 51
  • [37] VERIFYING ANALYTICAL MODELS
    PUTTRE, M
    MECHANICAL ENGINEERING, 1994, 116 (11) : 70 - 74
  • [38] MEX: A Distributed Computing Framework For Executable Programs
    Wang, Changjian
    Peng, Yuxing
    You, Pengfei
    Tang, Mingxing
    Hu, Minghao
    Li, Dongsheng
    Li, Youguo
    17TH IEEE INTERNATIONAL MULTI TOPIC CONFERENCE 2014, 2014, : 326 - 332
  • [39] Parallel 'go with the winners' algorithms in distributed memory models
    Peinado, M
    Lengauer, T
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2003, 63 (09) : 801 - 814
  • [40] Models and algorithms for the reconfiguration of distributed wireless switching systems
    Sirdey, Renaud
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2008, 6 (02): : 195 - 198