The trial of four men charged in connection with Kenya's Westgate mall massacre opened Wednesday, an attack claimed by Somalia's Al-Qaeda-linked Shebab insurgents.