Home |
People |
Projects |
Publications |
Seminars |
Software |
Links |
Widening Operators for Powerset Domains (TR)
Roberto Bagnara, Patricia M. Hill, and Enea ZaffanellaAbstract:
The finite powerset construction upgrades an abstract domain by allowing for the representation of finite disjunctions of its elements. In this paper we define three generic widening operators for the finite powerset abstract domain. The widenings are obtained by lifting any widening operator defined on the base-level abstract domain and are parametric with respect to the specification of a few additional operators. We illustrate the proposed techniques by instantiating our widenings on powersets of convex polyhedra, a domain for which no non-trivial widening operator was previously known.
Available: PDF, 300 DPI, 600 DPI, and 1200 DPI PostScript, DVI, and BibTeX entry.
[Page last updated on January 22, 2004, 21:10:19.]
Enea Zaffanella
Home | People | Projects | Publications | Seminars | Software | Links