In this paper, we describe and then appraise a testing taxonomy proposed by van Deursen and Moonen (VD&M) [9] based on the post-refactoring repeatability of tests. Four categories of refactoring are identified by VD&M ranging from semanticpreserving to incompatible, where, for the former, no new tests are required and for the latter, a completely new test set has to be developed. In our appraisal of the taxonomy, we heavily stress the need for the inter-dependence of the refactoring categories to be considered when making refactoring decisions and we base that need on a refactoring dependency graph developed as part of the research. We demonstrate that while incompatible refactorings may be harmful and time-consuming from a testing perspective, semantic-preserving refactorings can have equally unpleasant hidden ramifications despite their advantages. In fact, refactorings which fall into neither category have the most interesting properties. We support our results with empirical refactoring data drawn from seven Java Open-Source Systems (OSS) and from the same analysis form a tentative categorization of code smells.