Download
nathan cooprider john regehr s embedded systems group n.
Skip this Video
Loading SlideShow in 5 Seconds..
A Static Analysis Framework For Embedded Systems PowerPoint Presentation
Download Presentation
A Static Analysis Framework For Embedded Systems

A Static Analysis Framework For Embedded Systems

114 Vues Download Presentation
Télécharger la présentation

A Static Analysis Framework For Embedded Systems

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. Nathan Cooprider John Regehr's Embedded Systems Group A Static Analysis FrameworkFor Embedded Systems

  2. , nesC and C • – OS for wireless sensor network devices • nesC – language designed for building applications for the TinyOS platform • It is really just an extension to C • The produced code is then compiled by gcc • C – the lingua franca of embedded systems software development

  3. CIL • C Intermediate Language – developed at UCB • Cleans up C to a few core constructs • removes syntactic sugar (like “->” notation) • arrays become pointers • all loops become while loops • Works on real programs • handles ANSI-C, C, and GNU C • SPEC 95, linux kernel, , bzip

  4. The Framework • Classical dataflow analysis • Maintain variable information • Analyze until a fixed point is reached • Perform transformation based on analysis • Its an infrastructure for future research • Future work: Concurrency, backwards operations, degrees of context and/or path sensitivity

  5. Flexibility • The transformation, analysis, and variable information may all be switched out • Transformations: constant propagation, program verification through asserts, code elimination • Analysis: symbolic execution • Variable information: constant domain, value set domain, parity domain, interval domain, bitwise domain