DocumentCode
2973719
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
fYear
2008
fDate
14-17 Sept. 2008
Firstpage
37
Lastpage
38
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Quantitative Evaluation of Systems, 2008. QEST '08. Fifth International Conference on
Conference_Location
St. Malo
Print_ISBN
978-0-7695-3360-5
Type
conf
DOI
10.1109/QEST.2008.32
Filename
4634949
Link To Document