Bounded Fixed-Point Iteration

Hanne Riis Nielson, Flemming Nielson

    Research output: Contribution to journalJournal articleResearchpeer-review

    Abstract

    In the context of abstract interpretation the authors study the number of times a functional needs to be unfolded in order to give the least fixed point. For the cases of total or monotone functions they obtain an exponential bound and in the case of strict and additive (or distributive) functions they obtain a quadratic bound. These bounds are shown to be tight. Specializing the case of strict and additive functions to functionals of a form that would correspond to iterative programs they show that a linear bound is tight. This is related to several analyses studied in the literature (including strictness analysis)
    Original languageEnglish
    JournalJournal of Logic and Computation
    Volume2
    Issue number4
    Pages (from-to)441-464
    ISSN0955-792X
    Publication statusPublished - 1992

    Fingerprint Dive into the research topics of 'Bounded Fixed-Point Iteration'. Together they form a unique fingerprint.

    Cite this