DMCA
Verifying Safety Properties using Separation and Heterogeneous Abstractions (2004)
| Venue: | IN PROCEEDINGS OF THE SIGPLAN ’04 CONFERENCE ON PROGRAM LANGUAGE DESIGN AND IMPLEMENTATION |
| Citations: | 30 - 6 self |
BibTeX
@INPROCEEDINGS{Yahav04verifyingsafety,
author = {Eran Yahav and G. Ramalingam},
title = {Verifying Safety Properties using Separation and Heterogeneous Abstractions },
booktitle = {IN PROCEEDINGS OF THE SIGPLAN ’04 CONFERENCE ON PROGRAM LANGUAGE DESIGN AND IMPLEMENTATION},
year = {2004},
pages = {25--34},
publisher = {ACM Press}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In this paper, we show how separation (decomposing a verification problem into a collection of verification subproblems) can be used to improve the efficiency and precision of verification of safety properties. We present a simple language for specifying separation strategies for decomposing a single verification problem into a set of subproblems. (The strategy specification is distinct from the safety property specification and is specified separately.) We present a general framework of heterogeneous abstractions that allows different parts of the heap to be abstracted using different degrees of precision at different points during the analysis. We show how the goals of separation (i.e., more efficient verification) can be realized by first using a separation strategy to transform (instrument) a verification problem instance (consisting of a safety property specification and an input program), and by then utilizing heterogeneous abstraction during the verification of the transformed verification problem.
Keyphrases
heterogeneous abstraction safety property separation strategy safety property specification general framework verification subproblems verification problem input program single verification problem transformed verification problem strategy specification efficient verification different part different degree different point verification problem instance simple language
