Extreme ultraviolet (EUV) lithography has been adopted as the next generation lithography solution to sub 10nm technology node with many companies claiming to be ready for production by late 2018. Despite the technology's maturity for production, EUV lithography still faces a number of challenges and mask blank defect is a major challenge. Defect avoidance method has been proposed to allow the mask defects to be tolerated by hiding them under the absorber patterns. By moving the design pattern relative to the defects' positions, more defects can be mitigated with the given absorber pattern. Past works have demonstrated usefulness of some degrees of freedom, however, pattern deformation has not been a subject of study. Hence, this thesis explores the extended benefits of utilizing pattern deformation, including linear asymmetric magnification and second-order deformation, by using new proposed method based on constraint programming.