paper

On computing the fixpoint of a set of boolean equations

arXiv:cs/0408045

Abstract

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.

15 pages