We investigate the structure and surface composition of the ␣␣-Ni3Al(111) and ␣-NiAl(110) alloy surfaces at conditions relevant for metal dusting corrosion related to catalytic steam reforming of natural gas. In regular service as protective coatings, nickel-aluminum alloys are protected by an oxide scale, but in case of oxide scale spallation, the alloy surface may be directly exposed to the reactive gas environment and vulnerable to metal dusting. By means of density functional theory and thermochemical calculations for both the Ni3Al and NiAl surfaces, the conditions under which CO and OH adsorption is to be expected and under which it is inhibited, are mapped out. Because CO and OH are regarded as precursors for nucleating graphite or oxide on the surfaces, phase diagrams for the surfaces provide a simple description of their stability. Specifically, this study shows how the CO and OH coverages depend on the steam to carbon ratio (S/C) in the gas and thereby provide a ranking of the carbon limits on the different surface phases. Show Partial Abstract