Software testing deals with a variety of concepts, some mathematical and others not so mathematical. This first part brings together a set of basic concepts and terminology that pervades software testing. Chapter 1 defines and explains basic terms and concepts that a tester ought to be familiar with. A variety of terms used in the industry, such as test case, test plans, test cycle, and several others, are covered in this chapter. A section on metrics provides an overview of the test metrics used for test process monitoring. Chapter 2 covers a wide range of basic concepts useful in understanding various test generation and test assessment techniques. These include flow graphs, paths, dominators, program dependence, strings, and regular expressions.