Today’s AgendaReview (1)Review (2)Review (3)Review (4)Today’s AgendaFinal Exam: 12:30am-1:50pm, 12/6 (Tue)Final ReviewSoftware Testing and Maintenance 1Software Testing and Maintenance 2Review (1) Introduction to testingBasic concepts: fault, failure, error, test case, testing, debugging, verification & validationThe testing process: test generation, test execution, and test evaluation Input space partitioningEquivalence partitioning (interface-/functionality-based approach), boundary-value analysis Combinatorial testingCombinatorial explosion, t-way testing, pairwise testing, the IPO algorithmSoftware Testing and Maintenance 3Review (2) Graph-based testingBasic concepts: path, simple path, prime path, test path, tour, sidetrip, detourCFG: basic block, node coverage, edge coverage, prime path coverageDFG: definition/use, du-pair, du-path, all-defs/all-uses/all-du-paths coverage Predicate TestingBasic concepts: predicate, clause, active clauseCoverage criteria: predicate coverage, clause coverage, GACC/CACC/RACC, GICC/RICCSoftware Testing and Maintenance 4Review (3) Regression TestingThe RTS problem, test revalidation, selection, test minimization, test prioritization Software maintenanceMaintenance vs development, software change, process models, program understanding, reverse engineering, configuration management, management issues Version controlProduct space, version space, version delta, intensional versioning  Software refactoringWhat, why, when, and when notBad smells in code, refactoring patternsReview (4)Code ReviewWhat, why, when, and whoFagan inspection, practical tips, tool supportSoftware Testing and Maintenance