Home // International Journal On Advances in Telecommunications, volume 5, numbers 1 and 2, 2012 // View article

Exploiting Model Variability in ABS to Verify Distributed Algorithms

Authors:
Wolfgang Leister
Joakim Bjørk
Rudolf Schlatte
Einar Broch Johnsen
Andreas Griesmayer

Keywords: formal analysis, modelling, model checking, testing, routing algorithms

Abstract:
We show a way to evaluate functional properties of distributed algorithms by the example of the AODV algorithm in sensor networks, Creol and ABS 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 using Creol models and demonstrate how the delta modelling technique of the ABS language can be used to facilitate the approach.

Pages: 55 to 68

Copyright: Copyright (c) to authors, 2012. Used with permission.

Publication date: June 30, 2012

Published in: journal

ISSN: 1942-2601