Lazy preemption to enable path-based analysis of interrupt-driven code

Wei Le, Jing Yang, Mary Lou Soffa, Kamin WhitehouseSESENA@ICSE 2011 · OpenReview

Abstract

One of the important factors in ensuring the correct functionality of wireless sensor networks (WSNs) is the reliability of the software running on individual sensor nodes. Research has shown that path-sensitive static analysis is effective for bug detection and fault diagnosis; however, path-sensitive analysis is prohibitively expensive when applied to a WSN application due to the large state space caused by arbitrary interrupt preemptions. In this paper, we propose a new execution model called lazy preemption that reduces this state space by restricting interrupt handlers to a set of predetermined preemption points, if possible. This execution model allows us to represent the program with an inter-interrupt control flow graph (IICFG), which is easier to analyze than the original CFGs with arbitrary interrupt preemptions.
BibTeX
@inproceedings{le2011lazy,
  author = {Wei Le and Jing Yang and Mary Lou Soffa and Kamin Whitehouse},
  title = {{Lazy preemption to enable path-based analysis of interrupt-driven code}},
  booktitle = {SESENA@ICSE},
  year = {2011},
  url = {https://openreview.net/forum?id=d2Zwk9kgHq},
}

Loading related content...

Figure