Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001 · 2005 · 30 citations · 8 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureEmbedded SystemsReal-time SystemsControl-flow AnalysisEmbedded Software DesignInterrupt HandlingModel CheckingReal-time Systems DesignSafety-critical Embedded SystemsControl Flow Graph AnalysisControl-flow Graph ConstructionInterrupt Handling In Embedded MicrocontrollersLiveness PropertiesLiveness VerificationReal-time RequirementsReal-time System VerificationReal-time Systems Verification
Resource-constrained devices are becoming ubiquitous. Examples include cell phones, Palm Pilots and digital thermostats. It can be difficult to fit the required functionality into such a device without sacrificing the simplicity and clarity of the software. Increasingly complex embedded systems require extensive brute-force testing, making development and maintenance costly. This is particularly true for system components that are written in assembly language. Static checking has the potential of alleviating these problems, but until now there has been little tool support for programming at the assembly level. In this paper, we present the design and implementation of a static checker for interrupt-driven Z86-based software with hard real-time requirements. For six commercial microcontrollers, our checker has produced upper bounds on interrupt latencies and stack sizes, as well as verified fundamental safety and liveness properties. Our approach is based on a known algorithm for the model checking of pushdown systems and produces a control-flow graph annotated with information about time, space, safety and liveness. Each benchmark is approximately 1000 lines of code, and the checking is done in a few seconds on a standard PC. Our tool is one of the first to give an efficient and useful static analysis of assembly code. It enables increased confidence in code correctness, significantly reduced testing requirements and support for maintenance throughout the system life-cycle.
8
George C. Necula · 1997 · 1.8K citations
The design and implementation of a certifying compiler
George C. Necula, Peter Lee · 1998 · 358 citations · Full text
Program analysis via graph reachability
Thomas Reps · Information and Software Technology · 1998 · 330 citations
From system F to typed assembly language
Greg Morrisett, David Walker, Karl Crary et al. · 1998 · 282 citations · Full text
A study of devirtualization techniques for a Java Just-In-Time compiler
Kazuaki Ishizaki, Motohiro Kawahito, Toshiaki Yasue et al. · 2000 · 142 citations · Full text