Abstract interpretation of microcontroller code: Intervals meet congruences
J Brauer, A King, S Kowalewski - Science of Computer Programming, 2013 - Elsevier
J Brauer, A King, S Kowalewski
Science of Computer Programming, 2013•ElsevierBitwise instructions, loops and indirect data access present challenges to the verification of
microcontroller programs. In particular, since registers are often memory mapped, it is
necessary to show that an indirect store operation does not accidentally mutate a register.
To prove this and related properties, this article advocates using the domain of bitwise linear
congruences in conjunction with intervals to derive accurate range information. The paper
argues that these two domains complement one another when reasoning about …
microcontroller programs. In particular, since registers are often memory mapped, it is
necessary to show that an indirect store operation does not accidentally mutate a register.
To prove this and related properties, this article advocates using the domain of bitwise linear
congruences in conjunction with intervals to derive accurate range information. The paper
argues that these two domains complement one another when reasoning about …
Bitwise instructions, loops and indirect data access present challenges to the verification of microcontroller programs. In particular, since registers are often memory mapped, it is necessary to show that an indirect store operation does not accidentally mutate a register. To prove this and related properties, this article advocates using the domain of bitwise linear congruences in conjunction with intervals to derive accurate range information. The paper argues that these two domains complement one another when reasoning about microcontroller code. The paper also explains how SAT solving, which applied with dichotomic search, can be used to recover branching conditions from binary code which, in turn, further improves interval analysis.
Elsevier
Showing the best result for this search. See all results