Mechanizing programming logics in higher order logic
Current trends in hardware verification and automated theorem proving
Formal hardware verification methods: a survey
Formal Methods in System Design - Special issue on computer-aided verification: general methods
Reverse path forwarding of broadcast packets
Communications of the ACM
Random Coverage with Guaranteed Connectivity: Joint Scheduling for Wireless Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
A Survey and Classification of Distributed Scheduling Algorithms for Sensor Networks
SENSORCOMM '07 Proceedings of the 2007 International Conference on Sensor Technologies and Applications
Wireless sensor network survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Model Checking Medium Access Control for Sensor Networks
ISOLA '06 Proceedings of the Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation
Formal Techniques for the Analysis of Wireless Networks
ISOLA '06 Proceedings of the Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation
Formal probabilistic analysis using theorem proving
Formal probabilistic analysis using theorem proving
Performance Analysis and Functional Verification of the Stop-and-Wait Protocol in HOL
Journal of Automated Reasoning
PRISM: probabilistic model checking for performance and reliability analysis
ACM SIGMETRICS Performance Evaluation Review
Probabilistic Analysis of Wireless Systems Using Theorem Proving
Electronic Notes in Theoretical Computer Science (ENTCS)
Formal Reasoning about Expectation Properties for Continuous Random Variables
FM '09 Proceedings of the 2nd World Congress on Formal Methods
Formal modeling and analysis of the OGDC wireless sensor network algorithm in real-time maude
FMOODS'07 Proceedings of the 9th IFIP WG 6.1 international conference on Formal methods for open object-based distributed systems
Formal Reliability Analysis Using Theorem Proving
IEEE Transactions on Computers
Improving the coverage of randomized scheduling in wireless sensor networks
IEEE Transactions on Wireless Communications - Part 1
Formal probabilistic analysis of cyber-physical transportation systems
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part III
Hi-index | 0.00 |
In wireless sensor networks (WSNs), scheduling of the sensors is considered to be themost effective energy conservation mechanism. The random and unpredictable deployment of sensors in many WSNs in the open fieldsmakes the sensor scheduling problemvery challenging and thus randomized scheduling algorithms are used. The performance of these algorithms is usually analyzed using simulation techniques, which do not offer 100% accurate results. Moreover, probabilistic model checking, when used, does not include a strong support to reason accurately about statistical quantities like expectation and variance. In this paper, we overcome these limitations by using higher-order-logic theorem proving to formally analyze the coverage-based random scheduling algorithm for WSNs. Using the probabilistic framework developed in the HOL theorem prover, we formally reason about the expected values of coverage intensity, the upper bound on the total number of disjoint subsets, for a given expected coverage intensity, the lower bound on the total number of nodes and the average detection delay inside the network.