Verimag

bibtex

@article{Mon09e,
    title = { A minimalistic look at widening operators },
    author = {Monniaux, David},
    month = {dec},
    year = {2009},
    journal = {Higher order and symbolic computation},
    number = {2},
    pages = {145--154},
    volume = {22},
    team = {SYNC},
    abstract = {We consider the problem of formalizing in higher-order logic the familiar notion of widening from abstract interpretation. It turns out that many axioms of widening (e.g. widening sequences are ascending) are not useful for proving correctness. After keeping only useful axioms, we give an equivalent characterization of widening as a lazily constructed well-founded tree. In type systems supporting dependent products and sums, this tree can be made to reflect the condition of correct termination of the widening sequence. },
}

URL

PDF

Publication Sections


Contact | Site Map | Site created with SPIP 2.1.26 + AHUNTSIC [CC License]

Logged in visitors: 13 ; visits: 393838