Learn More
We present the ω-calculus, a process calculus for formally modeling and reasoning about Mobile Ad Hoc Wireless Networks (MANETs) and their protocols. The ω-calculus naturally captures essential characteristics of MANETs, including the ability of a MANET node to broadcast a message to any other node within its physical transmission range (and no others), and(More)
A prominent source of complexity in the verification of ad hoc network (AHN) protocols is the fact that the number of network topologies grows exponentially with the square of the number of nodes. To combat this instance explosion problem, we present a query-based verification framework for AHN protocols that utilizes symbolic reachability analysis.(More)
We use the UPPAAL model checker for Timed Automata to verify the Timing-Sync time-synchronization protocol for sensor networks (TPSN). The TPSN protocol seeks to provide network-wide synchronization of the distributed clocks in a sensor network. Clock-synchronization algorithms for sensor networks such as TPSN must be able to perform arithmetic on clock(More)
Synthesizing high-level semantic knowledge from low-level sensor data is an important problem in many sensor network applications. Programming a network to perform such synthesis in situ is especially difficult due to the stringent resource constraints, unreliable wireless communication, and complex distributed algorithms and network protocols required to(More)
As security policies get larger and more complex, analysis tools that help users understand and validate security policies are becoming more important.This paper explores the use of <i>deductive spreadsheets</i> for security policy analysis.Deductive spreadsheets combine the power ofdeductive rules (for specifying policies and analyses) with the usability(More)
BACKGROUND This study was done to know the distribution and frequencies of blood groups among blood donors attending voluntary blood donation camps organized by the Rajendra Institute of Medical Sciences (RIMS), Ranchi, Jharkhand so that demand and supply ratio of the four blood groups can be maintained so that no patient dies due to lack of a particular(More)
Introduction. The aim of the present study was to evaluate the dentinal cracks after root canal preparation with rotary files: Gates Glidden, ProTaper Universal, ProTaper Next, and HyFlex CM at different instrumentation lengths. Methodology. Sixty-five mandibular premolars were mounted in the acrylic tube with simulated periodontal ligaments and the apex(More)
We use the Uppaal model checker for Timed Automata to verify the Timing-Sync time-synchronization protocol for sensor networks (TPSN), the clock-synchronization algorithm of Lenzen, Locher and Wat-tenhofer for general distributed systems (LLW), and the clock-thread technique of the Software Monitoring with Controllable Overhead algorithm (SMCO).(More)