Discovery of new high temperature alloys is a multidimensional problem which encompasses the intrinsic thermodynamic stability and their thermo-chemical and thermo-mechanical response to the combustion environment. Even when considering only the transition metals in combination with stable oxide formers, the number of ternary combinations exceeds 104. Hence, the traditional Edisonian process is not a practical approach to develop new alloy systems. Using formation enthalpy as a guide to compound stability, we propose a hierarchical scheme for identifying potential alloy systems which involves sifting through large regions of phase space with increasingly more accurate analysis. The coarsest sieve is a semi-empirical method based on the Miedema model extended to ternary systems. The next stage is ab initio simulations for a more accurate assessment and the basis for selecting system to investigate experimentally. We describe the implementation of this approach through the discovering of ternary additions that improve the oxidation stability -NiAl alloy.