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 条
  • [1] Executable Interface Specifications for Testing Asynchronous Creol Components
    Grabe, Immo
    Kyas, Marcel
    Steffen, Martin
    Torjusen, Arild B.
    FUNDAMENTALS OF SOFTWARE ENGINEERING, 2010, 5961 : 324 - +
  • [2] Prototyping and verifying distributed database systems using executable high-level Petri net models
    Voss, K
    SMC '97 CONFERENCE PROCEEDINGS - 1997 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: CONFERENCE THEME: COMPUTATIONAL CYBERNETICS AND SIMULATION, 1997, : 3395 - 3400
  • [3] Using simulated execution in verifying distributed algorithms
    Win, TN
    Ernst, MD
    Garland, SJ
    Kirli, D
    Lynch, NA
    VERIFICATION, MODEL CHECKING, AND ABSTRACT INTERPRETATION, 2003, 2575 : 283 - 297
  • [4] Using simulated execution in verifying distributed algorithms
    Win T.N.
    Ernst M.D.
    Garland S.J.
    Kirli D.
    Lynch N.A.
    International Journal on Software Tools for Technology Transfer, 2004, 6 (01) : 67 - 76
  • [6] Verifying fault tolerance of distributed algorithms formally - An example
    Volzer, H
    1998 INTERNATIONAL CONFERENCE ON APPLICATION OF CONCURRENCY TO SYSTEM DESIGN, PROCEEDINGS, 1998, : 187 - 197
  • [7] Resource Modeling for Timed Creol Models
    Schlatte, Rudolf
    Aichernig, Bernhard
    Griesmayer, Andreas
    Kyas, Marcel
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2010, 266 : 63 - 75
  • [8] Distributed Algorithms for Verifying and Ensuring Strong Connectivity of Directed Networks
    Atman, Made Widhi Surya
    Gusrialdi, Azwirman
    2021 60TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2021, : 4798 - 4803
  • [9] On Challenges in Verifying Trusted Executable Files in Memory Forensics
    Uroz, Daniel
    Rodriguez, Ricardo J.
    FORENSIC SCIENCE INTERNATIONAL-DIGITAL INVESTIGATION, 2020, 32 (0S):
  • [10] Distributed Algorithms for Topic Models
    Newman, David
    Asuncion, Arthur
    Smyth, Padhraic
    Welling, Max
    JOURNAL OF MACHINE LEARNING RESEARCH, 2009, 10 : 1801 - 1828