executability - capability of being executed; "the job is executable for two million dollars"; "this contract is not executable"capability, capableness - the quality of being capable -- physically or intellectually or legally; "he worked to the limits of his capability"