The structures of the CoAl( 1 1 1) surface are studied by first principles calculations. Our calculations show that the surface layer is always occupied by pure Al for all concentrations studied here, which indicates the dominant role of the Al segregation tendency. This is different from the CoAl( 0 0 1) surface, where a number of Co anti-sites are found on the top most layer. The calculated surface phase diagram of ground states shows that there are three stable structures. The diffusion barriers of the metastable structure evolving to the stable structure are also calculated. The high diffusion barrier can explain the appearance of metastable structures at low temperature in experiment. (C) 2010 Elsevier B.V. All rights reserved.