Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/12547
Título: | Verification conditions for source-level imperative programs |
Autor(es): | Frade, M. J. Pinto, Jorge Sousa |
Palavras-chave: | Hoare logic Verification conditions Program verification Program annotations Weakest preconditions Updates Program verification Verification conditions |
Data: | 2011 |
Editora: | Elsevier Science BV |
Revista: | Computer Science Review |
Resumo(s): | This paper is a systematic study of verification conditions and their use in the context of program verification. We take Hoare logic as a starting point and study in detail how a verification conditions generator can be obtained from it. The notion of program annotation is essential in this process. Weakest preconditions and the use of updates are also studied as alternative approaches to verification conditions. Our study is carried on in the context of a While language. Important extensions to this language are considered toward the end of the paper. We also briefly survey modern program verification tools and their approaches to the generation of verification conditions. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/12547 |
DOI: | 10.1016/j.cosrev.2011.02.002 |
ISSN: | 1574-0137 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | HASLab - Artigos em revistas internacionais DI/CCTC - Artigos (papers) |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
verification-conditions-revised.pdf | Documento principal | 388,78 kB | Adobe PDF | Ver/Abrir |