A survey of statistical model checking

G Agha, K Palmskog - ACM Transactions on Modeling and Computer …, 2018 - dl.acm.org
Interactive, distributed, and embedded systems often behave stochastically, for example,
when inputs, message delays, or failures conform to a probability distribution. However …

Formal modeling, performance estimation, and model checking of wireless sensor network algorithms in Real-Time Maude

PC Ölveczky, S Thorvaldsen - Theoretical Computer Science, 2009 - Elsevier
The purpose of this paper is to show how the rewriting-logic-based Real-Time Maude
language and tool can be used to formally model, simulate, and model check advanced …

Certified impossibility results for byzantine-tolerant mobile robots

C Auger, Z Bouzid, P Courtieu, S Tixeuil… - Stabilization, Safety, and …, 2013 - Springer
We propose a framework to build formal developments for robot networks using the Coq
proof assistant, to state and prove formally various properties. We focus in this paper on …

Formal analysis techniques for gossiping protocols

R Bakhshi, F Bonnet, W Fokkink… - ACM SIGOPS Operating …, 2007 - dl.acm.org
We give a survey of formal verification techniques that can be used to corroborate existing
experimental results for gossiping protocols in a rigorous manner. We present properties of …

Probabilistic verification and approximation

R Lassaigne, S Peyronnet - Annals of Pure and Applied Logic, 2008 - Elsevier
We study the existence of efficient approximation methods to verify quantitative
specifications of probabilistic systems. Models of such systems are labelled discrete time …

Does clock precision influence ZigBee's energy consumptions?

C Groß, H Hermanns, R Pulungan - … , French West Indies, December 17-20 …, 2007 - Springer
Wireless embedded sensor networks are predicted to provide attractive application
possibilities in industry as well as at home. IEEE 802.15. 4 and ZigBee are proposed as …

Modeling of sensor networks using XRM

A Demaille, S Peyronnet… - … Symposium on Leveraging …, 2006 - ieeexplore.ieee.org
Wireless sensor networks are composed of small electronic devices that embed processors,
sensors, batteries, memory and communication capabilities. One of the main goals in the …

Mechanized extraction of topology anti-patterns in wireless networks

M Woehrle, R Bakhshi, MR Mousavi - International Conference on …, 2012 - Springer
Exhaustive and mechanized formal verification of wireless networks is hampered by the
huge number of possible topologies and the large size of the actual networks. However, the …

An adaptive Monte Carlo test for uncertain discrete-event dynamic systems

X Chen, J Al Sharab, R Islam… - Unmanned Systems …, 2022 - spiedigitallibrary.org
The analysis of uncertain dynamic discrete-event systems is generally intractable by
deterministic numeric methods. In this paper, we propose an adaptive Monte Carlo test …

An adaptive Monte Carlo test for average performance of uncertain systems

X Chen, R Islam, J Al Sharab… - … Systems Technology XXV, 2023 - spiedigitallibrary.org
The average performance of uncertain dynamic discrete-event systems remains a persistent
concern in the field of control engineering. In this paper, we propose to use a Monte Carlo …