Tool Support for Producing High Assurance and Reliable Software for Wireless Sensor Actor Networks

Principal Investigators : Murat Demirbas and Sandeep Kulkarni

Proposal Summary

Wireless sensor networks (WSNs) have been mainly used for data collection purposes, and have not been employed in the context of any consistency- or safety-critical applications. As such software development for WSNs has been done mostly on a best-effort basis. However, as WSNs get more integrated with actuation capabilities, the resulting wireless sensor actor networks (WSANs) require more assurance and survivability guarantees. The goal of this project is to design and implement the tool-support necessary for achieving assurance and reliability of WSANs software.

The project will produce a transformation tool that allows programs for WSANs to be written in high-level models traditionally used to describe abstract distributed programs and automatically transforms these abstract programs, while preserving their correctness and reliability properties, into programs deployed in WSANs. The project will also develop a synthesis tool that manipulates the given abstract distributed programs for the automated addition of desired level of fault-tolerance. Finally, the project will design a framework that guards against the corruption of the auxiliary state introduced at the concrete system to ensure that the deployed program is verifiably reliable.

Publications from this project

  1. Mahesh Arumugam, Murat Demirbas and Sandeep Kulkarni. ``Slow is fast'' for Wireless Sensor Networks in the Presence of Message Losses, The 12th International Symposium on Stabilization, Safety, and Security of Distributed Systems, 2010.
  2. Fuad AbuJarad and Sandeep Kulkarni. Complexity Issues in Automated Model Revision Without Explicit Legitimate States The 12th International Symposium on Stabilization, Safety, and Security of Distributed Systems, 2010.
  3. O. Soysal and M. Demirbas. Transactional Concurrency Control for Multihop Wireless Sensor Networks. Submitted to the 31st IEEE Real-Time Systems Symposium (RTSS), 2010.
  4. O. Soysal, S. Ayyorgun, M. Demirbas. PowerNap: An Energy Efficient MAC Layer for Random Routing in Wireless Sensor Networks. IEEE SECON, 2011.
  5. Fuad Abujarad, Towards Automated Model Revision of Fault Tolerant Systems. PhD thesis, 2010
  6. Fuad Abujarad, Sandeep Kulkarni Automated Constraint-Based Addition of Nonmasking and Stabilizing Fault-Tolerance, Theoretical Computer Science, to appear

This material is based upon work supported by the National Science Foundation under Grant No. 0916504. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF).