A decision method for Reiter's default logic is developed. It can determine whether a default theory has an extension, whether a formula is in some extension of a default theory and whether a formula is in every extension of a default the ory. The method handles full propositional de fault logic. It can be implemented to work in polynomial space and by using only a theorem prover for the unde...