|
Combining ACSL specifications and machine code
P. A. Putro National Research University Higher School of Economics
Abstract:
When developing programs in high-level languages, developers have to make assumptions about the correctness of the compiler. However, this may be unacceptable for critical systems. As long as there are no full-fledged formally verified compilers, the author proposes to solve this problem by proving the correctness of the generated machine code by deductive verification. To achieve this goal, it is required to combine the pre- and postcondition specifications with the machine code behavior model. The paper presents an approach how to combine them for the case of C functions without loops. The essence of the approach is to build models, both machine code and its specifications in a single logical language, and use target processor ABI to bind machine registers with the parameters of the high-level function. For the successful implementation of this approach, you have to take a number of measures to ensure the compatibility of the high-level specification model with the machine code behavior model. Such measures include the use of a register type in the high-level specifications and the translation of the pre- and postconditions into the abstract predicates. Also in the paper the choice of logical language for building models is made and justified, the most suitable tools for implementing the approach of merging specifications are selected and the evaluation of the system of deductive verification of machine code built on the basis of the proposed approach is made using test examples obtained by compiling C programs without loops.
Keywords:
deductive verification, formal methods, machine code, ACSL.
Citation:
P. A. Putro, “Combining ACSL specifications and machine code”, Proceedings of ISP RAS, 30:4 (2018), 95–106
Linking options:
https://www.mathnet.ru/eng/tisp349 https://www.mathnet.ru/eng/tisp/v30/i4/p95
|
Statistics & downloads: |
Abstract page: | 127 | Full-text PDF : | 93 | References: | 16 |
|