• 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