Trustworthy Systems

Formally Proved Anti-tearing Properties of Embedded C Code

Authors

June Andronick

Gemalto

Abstract

In smart card embedded programs, some operations must not be suddenly interrupted, because if they are, the card is left in an inconsistent state. Since the card can be removed at any time from the terminal, which interrupts any running program, some instructions must be executed at each reset in order to verify if a tearing occurred and to restore a consistent state if necessary. In this case, the card is said to ensure the anti-tearing property. This paper presents a method to formally prove that a C program verifies the anti-tearing property for a given ``tearing-sensitive'' operation.

BibTeX Entry

  @inproceedings{Andronick_06,
    address          = {Paphos, Cyprus},
    author           = {June Andronick},
    booktitle        = {{Proceedings of Second International Symposium on Leveraging Applications of Formal Methods,
                        Verification and Validation}},
    month            = nov,
    note             = {{Invited Speaker}},
    pages            = {129--136},
    paperUrl         = {https://trustworthy.systems/publications/papers/Andronick_06.pdf},
    publisher        = {IEEE},
    title            = {{Formally Proved Anti-tearing Properties of Embedded C Code}},
    year             = {2006}
  }

Download