Experimenting with Predicate Abstraction

Detalhes bibliográficos
Autor(a) principal: Miraldo, Victor Cacciari
Data de Publicação: 2014
Tipo de documento: Relatório
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/35230
Resumo: Predicate abstraction is a technique employed in software model checking to produce abstract models that can be conservatively checked for property violations in reasonable time. The precision degree of different abstractions of the same program may differ based on (i) the set of predicates used; or (ii) the algorithmic technique employed to generate the model. In this report we explain how we have extended the implementation of one such technique, that produces the most precise ex- istential abstraction of a program, and we establish a common framework for both this direct technique and a second one, based on cartesian ab- straction by weakest precondition calculations. This report a product of the research grant BI22012 PTDC/EIA-CCO/117590/2010 UMINHO, in the scope of the AVIACC project, supervised by Professors Jorge Sousa Pinto and Maria João Frade.
id RCAP_e41eb8234e6b6d495eb2b82a80484c71
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/35230
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 Experimenting with Predicate AbstractionProgram verificationPredicate abstractionCiências Naturais::Ciências da Computação e da InformaçãoEngenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e InformáticaPredicate abstraction is a technique employed in software model checking to produce abstract models that can be conservatively checked for property violations in reasonable time. The precision degree of different abstractions of the same program may differ based on (i) the set of predicates used; or (ii) the algorithmic technique employed to generate the model. In this report we explain how we have extended the implementation of one such technique, that produces the most precise ex- istential abstraction of a program, and we establish a common framework for both this direct technique and a second one, based on cartesian ab- straction by weakest precondition calculations. This report a product of the research grant BI22012 PTDC/EIA-CCO/117590/2010 UMINHO, in the scope of the AVIACC project, supervised by Professors Jorge Sousa Pinto and Maria João Frade.This work is funded by ERDF - European Regional Development Fund through the COMPETE Programme (operational programme for competitiveness) and by National Funds through the FCT - Fundação para a Ciência e a Tecnologia (Portuguese Foundation for Science and Technology) within project FCOMP-01-0124-FEDER-020486.Universidade do MinhoMiraldo, Victor Cacciari2014-012014-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/reportapplication/pdfhttp://hdl.handle.net/1822/35230enginfo: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:35:02Zoai:repositorium.sdum.uminho.pt:1822/35230Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:30:50.868218Repositó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 Experimenting with Predicate Abstraction
title Experimenting with Predicate Abstraction
spellingShingle Experimenting with Predicate Abstraction
Miraldo, Victor Cacciari
Program verification
Predicate abstraction
Ciências Naturais::Ciências da Computação e da Informação
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
title_short Experimenting with Predicate Abstraction
title_full Experimenting with Predicate Abstraction
title_fullStr Experimenting with Predicate Abstraction
title_full_unstemmed Experimenting with Predicate Abstraction
title_sort Experimenting with Predicate Abstraction
author Miraldo, Victor Cacciari
author_facet Miraldo, Victor Cacciari
author_role author
dc.contributor.none.fl_str_mv Universidade do Minho
dc.contributor.author.fl_str_mv Miraldo, Victor Cacciari
dc.subject.por.fl_str_mv Program verification
Predicate abstraction
Ciências Naturais::Ciências da Computação e da Informação
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
topic Program verification
Predicate abstraction
Ciências Naturais::Ciências da Computação e da Informação
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
description Predicate abstraction is a technique employed in software model checking to produce abstract models that can be conservatively checked for property violations in reasonable time. The precision degree of different abstractions of the same program may differ based on (i) the set of predicates used; or (ii) the algorithmic technique employed to generate the model. In this report we explain how we have extended the implementation of one such technique, that produces the most precise ex- istential abstraction of a program, and we establish a common framework for both this direct technique and a second one, based on cartesian ab- straction by weakest precondition calculations. This report a product of the research grant BI22012 PTDC/EIA-CCO/117590/2010 UMINHO, in the scope of the AVIACC project, supervised by Professors Jorge Sousa Pinto and Maria João Frade.
publishDate 2014
dc.date.none.fl_str_mv 2014-01
2014-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/report
format report
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/35230
url http://hdl.handle.net/1822/35230
dc.language.iso.fl_str_mv eng
language eng
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.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_ 1799132814483914752

Registros relacionados