I was taught nai form for Godan Verbs have to be changed from u-sound to a-sound.
For example : nomimasu - nomanai, kakimasu - kakanai
Aruku also belongs to the Godan verb category, but why is it arukenai in its nai form, isn't it supposed to be arukanai?