overapproximateEtymologyFrom over- + approximate.verbTo form an overapproximation of.“This algorithm will always overapproximate the number of possible paths.”