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 条
  • [41] Attribute-Distributed Learning: Models, Limits, and Algorithms
    Zheng, Haipeng
    Kulkarni, Sanjeev R.
    Poor, H. Vincent
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (01) : 386 - 398
  • [42] Distributed algorithms for topic models published 8/09
    Newman, David
    Asuncion, Arthur
    Smyth, Padhraic
    Welling, Max
    Journal of Machine Learning Research, 2009, 10 : 1801 - 1828
  • [43] Models and algorithms for the reconfiguration of distributed wireless switching systems
    Renaud Sirdey
    4OR, 2008, 6 : 195 - 198
  • [44] Automatic Test Amplification for Executable Models
    Khorram, Faezeh
    Bousse, Erwan
    Mottu, Jean-Marie
    Sunye, Gerson
    Gomez-Abajo, Pablo
    Canizares, Pablo C.
    Guerra, Esther
    de Lara, Juan
    PROCEEDINGS OF THE 25TH INTERNATIONAL ACM/IEEE CONFERENCE ON MODEL DRIVEN ENGINEERING LANGUAGES AND SYSTEMS, MODELS 2022, 2022, : 109 - 120
  • [45] Executable Models of Event Driven Systems
    Bicevskis, Janis
    Bicevska, Zane
    Karnitis, Girts
    DATABASES AND INFORMATION SYSTEMS IX, 2016, 291 : 101 - 114
  • [46] Extensible executable models in the development of an ePortfolio
    Pedraza Garcia, Gilberto
    Villalobos Salcedo, Jorge Alberto
    2011 6TH COLOMBIAN COMPUTING CONGRESS (CCC), 2011,
  • [47] Developing executable models of business systems
    Barjis, Joseph
    ICEIS 2007: PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS: INFORMATION SYSTEMS ANALYSIS AND SPECIFICATION, 2007, : 5 - 13
  • [48] Executable cancer models: successes and challenges
    Matthew A. Clarke
    Jasmin Fisher
    Nature Reviews Cancer, 2020, 20 : 343 - 354
  • [49] An integrated thinning algorithms verifying system
    Ma, CM
    VISION GEOMETRY VI, 1997, 3168 : 348 - 356
  • [50] Executable product models - The intelligent way
    Kress, Markus
    Seese, Detlef
    2007 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-8, 2007, : 150 - 155