|
Mathematical Foundations of Computer Security, Informatics and Programming
Methods for deductive verification of C code using AstraVer Toolset
A. O. Kokorina, S. D. Tievskiya, P. N. Devyaninb a Research Production Association RUSBITECH
b Academy of Cryptography of Russian Federation
Abstract:
Some practical methods for deductive verification of C code for compliance with ACSL specifications are described. For verification, Astraver Toolset based on the Frama-C platform is used. Approbation of these methods was carried out during the verification of access control module in PARSEC security subsystem of secure operating system Astra Linux Special Edition. For example, the method of global ghost variables allows monitoring shared memory, this is helpful for verification of certain functions. There is also a specification validation method that can help find out if the written specification is lacking. Thanks to these methods, it is possible to simplify function specifications, reduce labour intensity and speed up deductive verification. Examples of the use of the proposed methods are given.
Keywords:
deductive software verification, ACSL, Frama-C, AstraVer Toolset, Astra Linux.
Citation:
A. O. Kokorin, S. D. Tievskiy, P. N. Devyanin, “Methods for deductive verification of C code using AstraVer Toolset”, Prikl. Diskr. Mat. Suppl., 2022, no. 15, 80–90
Linking options:
https://www.mathnet.ru/eng/pdma586 https://www.mathnet.ru/eng/pdma/y2022/i15/p80
|
Statistics & downloads: |
Abstract page: | 96 | Full-text PDF : | 29 | References: | 16 |
|