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.