Title :
CaVi -- Simulation and Model Checking for Wireless Sensor Networks
Author :
Boulis, A. ; Fehnker, A. ; Fruth, M. ; McIver, A.
Author_Institution :
Nat. ICT Australia, Alexandria, NSW
Abstract :
CaVi provides a uniform interface to state-of-the-art simulation methods and formal verification methods for wireless sensor network. Simulation is suitable to examine the behavior of a wireless sensor network in great detail. Due to the probabilistic behavior of these systems, however, the simulation covers only a small fraction of all possible behaviors.Formal model checking techniques, based on Markov decision processes, use less detailed and more abstract models and compute exact probabilities and expected values for the entire behavior, where simulation can only give averages. CaVi allows for creating a single model for simulation, Monte-Carlo simulation, and model checking.
Keywords :
Markov processes; formal verification; probability; telecommunication computing; wireless sensor networks; CaVi; Markov decision process; formal model checking technique; formal verification; probabilistic behavior; wireless sensor network; Algorithm design and analysis; Australia; Computational modeling; Computer interfaces; Computer networks; Energy consumption; Formal verification; Laboratories; Protocols; Wireless sensor networks; model checking; network design tool; network simulation; wireless sensor networks;
Conference_Titel :
Quantitative Evaluation of Systems, 2008. QEST '08. Fifth International Conference on
Conference_Location :
St. Malo
Print_ISBN :
978-0-7695-3360-5
DOI :
10.1109/QEST.2008.32