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 条
  • [21] Finite-Time Distributed Algorithms for Verifying and Ensuring Strong Connectivity of Directed Networks
    Atman, Made Widhi Surya
    Gusrialdi, Azwirman
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2022, 9 (06): : 4379 - 4392
  • [22] Algorithms for the executable programs planning on supercomputers
    Algashami, Abdullah M.
    PLOS ONE, 2022, 17 (09):
  • [23] Executable Specifications for embedded distributed systems
    Sveda, M
    Vrba, R
    COMPUTER, 2001, 34 (01) : 138 - 140
  • [24] Distributed models and algorithms for survivability in network routing
    Annexstein, Fred S.
    Berman, Kennth A.
    Proceedings of the International Parallel Processing Symposium, IPPS, 2000, : 359 - 364
  • [25] A review of distributed optimization: Problems, models and algorithms
    Zheng, Yanling
    Liu, Qingshan
    NEUROCOMPUTING, 2022, 483 : 446 - 459
  • [26] Distributed models and algorithms for mobile robot systems
    Efrima, Asaf
    Peleg, David
    SOFSEM 2007: THEORY AND PRACTICE OF COMPUTER SCIENCE, PROCEEDINGS, 2007, 4362 : 70 - +
  • [27] Attributed models of executable specifications
    Meriste, M
    Penjam, J
    PROGRAMMING LANGUAGES: IMPLEMENTATIONS, LOGICS AND PROGRAMS, 1995, 982 : 459 - 460
  • [28] Lightweight Verification of Executable Models
    Planas, Elena
    Cabot, Jordi
    Gomez, Cristina
    CONCEPTUAL MODELING - ER 2011, 2011, 6998 : 467 - +
  • [29] ALGORITHMS FOR VERIFYING THE SYRACUSE CONJECTURE
    ARSAC, J
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1987, 21 (01): : 3 - 9
  • [30] Verifying the Precision of Diagnostic Algorithms
    Su, Xingyu
    Grastien, Alban
    21ST EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2014), 2014, 263 : 861 - 866