On Computing the Fixpoint of A Set of Boolean Equations

  • Viktor Kuncak ,
  • Rustan Leino

MSR-TR-2003-08 |

This paper presents a method for computing a least fixpoint of a system of equations over booleans. The resulting computation can be significantly shorter than the result of iteratively evaluating the entire system until a fixpoint is reached.