Musannaf Ibn Abi Shayba 3:107

Abu Mu'awiyah narrated to us, from al-A'mash, from Abu Razin, from Ali, that he used to say "Allahu Akbar" whenever he prostrated, and whenever he rose, and whenever he lowered [himself].