Can I read Field-sensitive value analysis of embedded C programs with union types and pointer arithmetics on EtoBox?

Field-sensitive value analysis of embedded C programs with union types and pointer arithmetics by Antoine Miné is a Computer Science article available to read on EtoBox.

What is Field-sensitive value analysis of embedded C programs with union types and pointer arithmetics about?

We propose a memory abstraction able to lift existing numerical static analyses to C programs containing union types, pointer casts, and arbitrary pointer arithmetics. Our framework is that of a combined points-to and data-value analysis. We abstract the contents of compound variables in a field-sensitive way, whether these fields contain numeric or pointer values, and use stock numerical abstract domains to find an overapproximation of all possible memory states---with the ability to discover relationships between variables. A main novelty of our approach is the dynamic mapping scheme we use to associate a flat collection of abstract cells of scalar type to the set of accessed memory locations, while taking care of byte-level aliases--- __i.e.,__ C variables with incompatible types allocated in overlapping memory locations. We do not rely on static type information which can be misleading in C programs as it does not account for all the uses a memory zone may be put to.Our work was incorporated within the A strée static analyzer that checks for the absence of run-time-errors in embedded, safety-critical, numerical-intensive software. It replaces the former memory domain limited to

Who reads Field-sensitive value analysis of embedded C programs with union types and pointer arithmetics?

Author

Antoine Miné

Publisher

ACM

Published

2006

Language

EN

Field

Computer Science (Physical Sciences)