Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/26360
Título: | Experimenting with predicate abstraction |
Autor(es): | Miraldo, Victor Cacciari Frade, M. J. Lourenço, Cláudio Pinto, Jorge Sousa |
Palavras-chave: | Formal verification Software model checking Predicate abstraction |
Data: | 2013 |
Citação: | V. C. Miraldo, M. J. Frade, C. Lourenço, and J. S. Pinto. Experimenting with predicate abstraction. In B. S. Santos and J. Cachopo, editors, Proceedings of INForum’13 — Simpósio de Informática (SOFTPT track). Universidade de Évora, 2013. |
Resumo(s): | 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 gen- erate the model. In this paper we explain how we have implemented and optimized one such technique, that produces the most precise existential abstraction of a program, and give the first steps towards establishing a common framework for both this direct technique and a second one, based on cartesian abstraction by weakest precondition calculations. |
Tipo: | Resumo em ata de conferência |
URI: | https://hdl.handle.net/1822/26360 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
PredAbs-final.pdf | Documento principal | 345,91 kB | Adobe PDF | Ver/Abrir |