Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/35224
Título: | Formal verification of kLIBC with the WP frama-C plug-in |
Autor(es): | Carvalho, Nuno Sousa, Cristiano da Silva Pinto, Jorge Sousa Tomb, Aaron |
Palavras-chave: | Deductive Verification Frama-C C libraries |
Data: | 2014 |
Editora: | Springer |
Revista: | Lecture Notes in Computer Science (including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
Citação: | N. Carvalho, C. S. Sousa, J. S. Pinto, and A. Tomb. Formal Verification of kLIBC with the WP Frama-C plug-in. In Proceedings of the Sixth NASA Formal Methods Symposium (NFM 2014), volume 8430 of Lecture Notes in Computer Science, pages 343–358, Berlin, Heidelberg, 2014. Springer-Verlag. |
Resumo(s): | This paper presents our results in the formal verification of kLIBC, a minimalistic C library, using the Frama-C/WP tool. We report how we were able to completely verify a significant number of functions from <string.h> and <stdio.h>. We discuss difficulties encountered and describe in detail a problem in the implementation of common <string.h> functions, for which we suggest alternative implementations. Our work shows that it is presently already viable to verify low-level C code, with heavy usage of pointers. Although the properties proved tend to be shallower as the code becomes of a lower-level nature, it is our view that this is an important direction towards real-world software verification, which cannot be attained by focusing on deep properties of cleaner code, written specifically to be verified. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/35224 |
ISBN: | 978-3-319-06199-3 |
DOI: | 10.1007/978-3-319-06200-6_29 |
ISSN: | 0302-9743 |
Versão da editora: | The original publication is available at www.springerlink.com |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
2014_NFM_14_a.pdf | Documento principal | 435,14 kB | Adobe PDF | Ver/Abrir |