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)
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)
Mean age (SD) (yr) Male-female ratio Proportion of current , previous, and never cigarette smokers Mean Hoehn and Yahr stage (SD)a 3.50 (1.38) 1.31 (.48) aHoehn and Yahr disease severity rated from 1 to 5. PD = idiopathic Parkinson's disease; MfYfP = parkinsonism induced by intravenous injection of drug contaminated by MfYfP; SD = standard deviation.(More)
  • 1