Detergent compositions effective for controlling hard water scale accumulation are described herein. In particular, the compositions combine a tetrapolymer with an alkaline composition to effectively prevent or remove calcium carbonate scale formations. Methods of employing the detergent compositions and of preventing scale accumulation are provided for use in alkaline warewash and other applications.