Studying verification conditions for imperative programs

Detalhes bibliográficos
Autor(a) principal: Lourenço, Cláudio Filipe Belo Silva
Data de Publicação: 2015
Outros Autores: Lamraoui, Si-Mohamed, Nakajima, Shin, Pinto, Jorge Sousa
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/50793
Resumo: Program verification tools use verification condition generators to produce logical formulas whose validity implies that the program is correct with respect to its specification. Different tools produce different conditions, and the underlying algorithms have not been properly exposed or explored so far. In this paper we consider a simple imperative programming language, extended with assume and assert statements, to present different ways of generating verification conditions. We study the approaches with experimental results originated by verification conditions generated from the intermediate representation of LLVM.
id RCAP_3165053aa326fc09bcae954322e46c10
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/50793
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Studying verification conditions for imperative programsVerification ConditionsLLVMSingle-assignment formSoftware verificationBounded verificationSingle-assignmentCiências Naturais::Ciências da Computação e da InformaçãoProgram verification tools use verification condition generators to produce logical formulas whose validity implies that the program is correct with respect to its specification. Different tools produce different conditions, and the underlying algorithms have not been properly exposed or explored so far. In this paper we consider a simple imperative programming language, extended with assume and assert statements, to present different ways of generating verification conditions. We study the approaches with experimental results originated by verification conditions generated from the intermediate representation of LLVM.This work is partially financed by the FCT – Fundação para a Ciência e a Tecnologia (Portuguese Foundation for Science and Technology) within project UID/EEA/50014/2013 and by the NII International Internship Program.SFRH/BD/52236/2013info:eu-repo/semantics/publishedVersionEuropean Association of Software Science and Technology (EASST)Universidade do MinhoLourenço, Cláudio Filipe Belo SilvaLamraoui, Si-MohamedNakajima, ShinPinto, Jorge Sousa20152015-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/1822/50793engC.B.Lourenço, S.Lamraoui, S.Nakajima,and J.S.Pinto. Studying Verification Conditions for Imperative Programs. In G. Grov and A. Ire- land, editors, Proceedings of the 15th International Workshop on Automated Verification of Critical Systems (AVOCS’15), volume 72 of Electronic Communications of the EASST, 2015. European Association of Software Science and Technology.1863-212210.14279/tuj.eceasst.72.1011info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:13:33Zoai:repositorium.sdum.uminho.pt:1822/50793Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:05:41.522199Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Studying verification conditions for imperative programs
title Studying verification conditions for imperative programs
spellingShingle Studying verification conditions for imperative programs
Lourenço, Cláudio Filipe Belo Silva
Verification Conditions
LLVM
Single-assignment form
Software verification
Bounded verification
Single-assignment
Ciências Naturais::Ciências da Computação e da Informação
title_short Studying verification conditions for imperative programs
title_full Studying verification conditions for imperative programs
title_fullStr Studying verification conditions for imperative programs
title_full_unstemmed Studying verification conditions for imperative programs
title_sort Studying verification conditions for imperative programs
author Lourenço, Cláudio Filipe Belo Silva
author_facet Lourenço, Cláudio Filipe Belo Silva
Lamraoui, Si-Mohamed
Nakajima, Shin
Pinto, Jorge Sousa
author_role author
author2 Lamraoui, Si-Mohamed
Nakajima, Shin
Pinto, Jorge Sousa
author2_role author
author
author
dc.contributor.none.fl_str_mv Universidade do Minho
dc.contributor.author.fl_str_mv Lourenço, Cláudio Filipe Belo Silva
Lamraoui, Si-Mohamed
Nakajima, Shin
Pinto, Jorge Sousa
dc.subject.por.fl_str_mv Verification Conditions
LLVM
Single-assignment form
Software verification
Bounded verification
Single-assignment
Ciências Naturais::Ciências da Computação e da Informação
topic Verification Conditions
LLVM
Single-assignment form
Software verification
Bounded verification
Single-assignment
Ciências Naturais::Ciências da Computação e da Informação
description Program verification tools use verification condition generators to produce logical formulas whose validity implies that the program is correct with respect to its specification. Different tools produce different conditions, and the underlying algorithms have not been properly exposed or explored so far. In this paper we consider a simple imperative programming language, extended with assume and assert statements, to present different ways of generating verification conditions. We study the approaches with experimental results originated by verification conditions generated from the intermediate representation of LLVM.
publishDate 2015
dc.date.none.fl_str_mv 2015
2015-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/50793
url http://hdl.handle.net/1822/50793
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv C.B.Lourenço, S.Lamraoui, S.Nakajima,and J.S.Pinto. Studying Verification Conditions for Imperative Programs. In G. Grov and A. Ire- land, editors, Proceedings of the 15th International Workshop on Automated Verification of Critical Systems (AVOCS’15), volume 72 of Electronic Communications of the EASST, 2015. European Association of Software Science and Technology.
1863-2122
10.14279/tuj.eceasst.72.1011
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv European Association of Software Science and Technology (EASST)
publisher.none.fl_str_mv European Association of Software Science and Technology (EASST)
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132469791817728

Registros relacionados