Formula translation complexity analysis