Learn More
Wireless Sensor Networks (WSNs) have gained considerable attention in the past few years. As such, there has been an increasing need for defining and developing simulation frameworks for carrying out high-fidelity WSN simulation. In this paper, we present a modeling and simulation framework for WSNs in J-Sim ¿ an open-source, component-based compositional(More)
Wireless Sensor Networks (WSNs) have gained considerable attention in the past few years. They have found application domains in battlefield communication, homeland security, pollution sensing and traffic monitoring. As such, there has been an increasing need for defining and developing simulation frameworks for carrying out high-fidelity WSN simulation. In(More)
We present a novel technique that speeds up state-space exploration (SSE) for evolving programs with dynamically allocated data. SSE is the essence of explicit-state model checking and an increasingly popular method for automating test generation. Traditional, non-incremental SSE takes <i>one version</i> of a program and systematically explores the states(More)
This paper presents the design, analysis and performance evaluation of VRing, a novel application-layer mul-ticast (ALM) protocol that establishes a virtual ring as an overlay network among the multicast group members in a self-organizing and distributed manner. In order to reduce the routing delay of the ring overlay network, we propose to form a spare(More)
Traditional network simulators perform well in evaluating the performance of network protocols but lack the capability of verifying the correct-ness of protocols. To address this problem, we have extended the J-Sim network simulator with a model checking capability that explores the state space of a network protocol to find an execution that violates a(More)
Existing network simulators perform reasonably well in evaluating the performance of network protocols, but lack the capability of verifying and validating the correctness of network protocols. In this paper, we have extended J-Sim — an open-source, component-based compositional network simulation environment — with the model checking capability to explore(More)
Java PathFinder (JPF) is an explicit-state model checker for Java programs. It explores all executions that a given program can have due to different thread interleavings and nondeterministic choices. JPF implements a backtrack-ing Java Virtual Machine (JVM) that executes Java bytecodes using a special representation of JVM states. This special(More)