Object-Oriented Software Engineering Conquering Complex and Changing Systems. Chapter 9, Testing

Similar documents
Terminology. There are many different types of errors and different ways how we can deal with them.

Chapter 11, Testing. Using UML, Patterns, and Java. Object-Oriented Software Engineering

Testing. Outline. What is this? Terminology. Erroneous State ( Error ) Algorithmic Fault

Chapter 11, Testing, Part 2: Integration and System Testing

Chapter 11, Testing, Part 2: Integration and System Testing

Overview. State-of-the-Art. Relative cost of error correction. CS 619 Introduction to OO Design and Development. Testing.

Modern Methods in Software Engineering. Testing.

Chapter 11, Testing, Part 2: Integration and System Testing

Software Testing. Suppose you are asked:

Software Engineering (CSC 4350/6350) Rao Casturi

Software Engineering Fall 2015 (CSC 4350/6350) TR. 5:30 pm 7:15 pm. Rao Casturi 11/10/2015

Software Engineering Fall 2014

Structural Testing. White Box Testing & Control Flow Analysis

Testing. Unit, integration, regression, validation, system. OO Testing techniques Application of traditional techniques to OO software

Agile Software Development. Lecture 7: Software Testing

MONIKA HEINER.

Software Testing Interview Question and Answer

Verification and Validation. Verification and validation

Test Driven Development Building a fortress in a greenfield (or fortifying an existing one) Dr. Hale University of Nebraska at Omaha

Verification and Validation

Verification and Validation

Software Testing. Testing: Our Experiences

Verification and Validation

Verification and Validation. Assuring that a software system meets a user s needs. Verification vs Validation. The V & V Process

Chapter 9. Software Testing

Lecture 15 Software Testing

Software Engineering II Testing

Part 5. Verification and Validation

Software Engineering Theory. Lena Buffoni (slides by Kristian Sandahl/Mariam Kamkar) Department of Computer and Information Science

Topics in Software Testing

Chapter 11, Testing Part 1: Unit Testing. <M. Cossentino>

CSE 403: Software Engineering, Fall courses.cs.washington.edu/courses/cse403/16au/ Unit Testing. Emina Torlak

Software Testing. Software Testing

Chapter 8 Software Testing. Chapter 8 Software testing

Fault, Error, and Failure

Software Testing CS 408

1 Visible deviation from the specification or expected behavior for end-user is called: a) an error b) a fault c) a failure d) a defect e) a mistake

Software Design Models, Tools & Processes. Lecture 6: Transition Phase Cecilia Mascolo

Why testing and analysis. Software Testing. A framework for software testing. Outline. Software Qualities. Dependability Properties

Topic: Software Verification, Validation and Testing Software Engineering. Faculty of Computing Universiti Teknologi Malaysia

Computer Science and Software Engineering University of Wisconsin - Platteville 9-Software Testing, Verification and Validation

Verification and Validation. Ian Sommerville 2004 Software Engineering, 7th edition. Chapter 22 Slide 1

An Introduction to Systematic Software Testing. Robert France CSU

Integration and Testing. Uses slides from Lethbridge & Laganiere, 2001

Testing & Debugging TB-1

Darshan Institute of Engineering & Technology for Diploma Studies

(See related materials in textbook.) CSE 435: Software Engineering (slides adapted from Ghezzi et al & Stirewalt

Facts About Testing. Cost/benefit. Reveal faults. Bottom-up. Testing takes more than 50% of the total cost of software development

INTRODUCTION TO SOFTWARE ENGINEERING

Testing: Test design and testing process

Testing! The material for this lecture is drawn, in part, from! The Practice of Programming (Kernighan & Pike) Chapter 6!

Program Correctness and Efficiency. Chapter 2

People tell me that testing is

In this Lecture you will Learn: Testing in Software Development Process. What is Software Testing. Static Testing vs.

Testing! Prof. Leon Osterweil! CS 520/620! Spring 2013!

CSE 374 Programming Concepts & Tools. Hal Perkins Fall 2015 Lecture 15 Testing

Verification Overview Testing Theory and Principles Testing in Practice. Verification. Miaoqing Huang University of Arkansas 1 / 80

Coding and Unit Testing! The Coding Phase! Coding vs. Code! Coding! Overall Coding Language Trends!

User-Centered Development

Certified Tester Foundation Level(CTFL)

Bridge Course On Software Testing

Program Verification! Goals of this Lecture! Words from the Wise! Testing!

Chapter 9 Quality and Change Management

Pearson Education 2007 Chapter 9 (RASD 3/e)

S/W Programming & Languages

Testing! The material for this lecture is drawn, in part, from! The Practice of Programming (Kernighan & Pike) Chapter 6!

Introduction to Dynamic Analysis

Quality Assurance in Software Development

UNIT II Requirements Analysis and Specification & Software Design

Software Testing and Maintenance

Software Testing part II (white box) Lecturer: Giuseppe Santucci

Testing is executing a system in order to identify any gaps, errors, or missing requirements in contrary to the actual requirements.

Higher-order Testing. Stuart Anderson. Stuart Anderson Higher-order Testing c 2011

Software Quality Assurance (SQA) Software Quality Assurance

International Journal of Computer Engineering and Applications, Volume XII, Special Issue, April- ICITDA 18,

International Journal of Computer Engineering and Applications, Volume XII, Special Issue, September 18, ISSN SOFTWARE TESTING

EXAMINING THE CODE. 1. Examining the Design and Code 2. Formal Review: 3. Coding Standards and Guidelines: 4. Generic Code Review Checklist:

Lecture 26: Testing. Software Engineering ITCS 3155 Fall Dr. Jamie Payton

CMSC 132: OBJECT-ORIENTED PROGRAMMING II

Chap 2. Introduction to Software Testing

Sample Exam Syllabus

Objectives. Chapter 19. Verification vs. validation. Topics covered. Static and dynamic verification. The V&V process

10. Software Testing Fundamental Concepts

Software Testing. Lecturer: Sebastian Coope Ashton Building, Room G.18

Verification and Validation

Testing Theory. Agenda - What will you learn today? A Software Life-cycle Model Which part will we talk about today? Theory Lecture Plan

Software Quality. Richard Harris

Software Testing. Software Testing. in the textbook. Chapter 8. Verification and Validation. Verification Techniques

Lecture 20: SW Testing Presented by: Mohammad El-Ramly, PhD

Object-Oriented Software Engineering Practical Software Development using UML and Java

Types of Software Testing: Different Testing Types with Details

(From Glenford Myers: The Art of Software Testing)

Testing. ECE/CS 5780/6780: Embedded System Design. Why is testing so hard? Why do testing?

Repetition Structures

Condition-Controlled Loop. Condition-Controlled Loop. If Statement. Various Forms. Conditional-Controlled Loop. Loop Caution.

Software Testing Strategies. Slides copyright 1996, 2001, 2005, 2009, 2014 by Roger S. Pressman. For non-profit educational use only

Manuel Oriol, CHCRC-C, Software Testing ABB

Write perfect C code to solve the three problems below.

Department of Electrical & Computer Engineering, University of Calgary. B.H. Far

Computational Systems COMP1209

Transcription:

Object-Oriented Software Engineering Conquering Complex and Changing Systems Chapter 9, Testing

Preliminaries Written exam on for Bachelors of Informatik, and for other students who are not in the Informatik Diplom track Date: February 8th, 14:30-16:00 Room: S1128 Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 2

Outline Terminology Types of errors Dealing with errors Quality assurance vs Testing Component Testing Unit testing Integration testing Testing Strategy Design Patterns & Testing System testing Function testing Structure Testing Performance testing Acceptance testing Installation testing Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 3

Terminology Reliability: The measure of success with which the observed behavior of a system confirms to some specification of its behavior. Failure: Any deviation of the observed behavior from the specified behavior. Error: The system is in a state such that further processing by the system will lead to a failure. Fault (Bug): The mechanical or algorithmic cause of an error. There are many different types of errors and different ways how we can deal with them. Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 4

What is this? Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 5

Erroneous State ( Error ) Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 6

Algorithmic Fault Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 7

Mechanical Fault Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 8

How do we deal with Errors and Faults? Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 9

Verification? Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 10

Modular Redundancy? Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 11

Declaring the Bug as a Feature? Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 12

Patching? Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 13

Testing? Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 14

Examples of Faults and Errors Faults in in the the Interface specification Mismatch between what the the client needs and and what the the server offers Mismatch between requirements and and implementation Algorithmic Faults Missing initialization Branching errors (too (too soon, too too late) late) Missing test test for for nil nil Mechanical Faults (very hard to to find) Documentation does does not not match actual conditions or or operating procedures Errors Stress or or overload errors Capacity or or boundary errors Timing errors Throughput or or performance errors Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 15

Dealing with Errors Verification: Assumes hypothetical environment that does not match real environment Proof might be buggy (omits important constraints; simply wrong) Modular redundancy: Expensive Declaring a bug to be a feature Bad practice Patching Slows down performance Testing (this lecture) Testing is never good enough Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 16

Another View on How to Deal with Errors Error prevention (before the system is released): Use good programming methodology to reduce complexity Use version control to prevent inconsistent system Apply verification to prevent algorithmic bugs Error detection (while system is running): Testing: Create failures in a planned way Debugging: Start with an unplanned failures Monitoring: Deliver information about state. Find performance bugs Error recovery (recover from failure once the system is released): Data base systems (atomic transactions) Modular redundancy Recovery blocks Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 17

Some Observations It is impossible to completely test any nontrivial module or any system Theoretical limitations: Halting problem Practial limitations: Prohibitive in time and cost Testing can only show the presence of bugs, not their absence (Dijkstra) Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 18

Testing takes creativity Testing often viewed as dirty work. To develop an effective test, one must have: Detailed understanding of the system Knowledge of the testing techniques Skill to apply these techniques in an effective and efficient manner Testing is done best by independent testers We often develop a certain mental attitude that the program should in a certain way when in fact it does not. Programmer often stick to the data set that makes the program work "Don t mess up my code!" A program often does not work when tried by somebody else. Don't let this be the end-user. Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 19

Testing Activities Subsystem Code Subsystem Code Unit Test Unit Test Tested Subsystem Tested Subsystem System Design Document Integration Test Integrated Subsystems Requirements Analysis Document Functional Test User Manual Functioning System Tested Subsystem Subsystem Code Unit Test All All tests tests by by developer Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 20

Testing Activities ctd Global Requirements Client s Understanding of Requirements User Environment Functioning System Performance Test Validated System Acceptance Test Accepted System Installation Test Tests by by developer Tests by by client User s understanding Tests (?) (?) by by user user System in Use Usable System Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 21

Fault Handling Techniques Fault Handling Fault Avoidance Fault Detection Fault Tolerance Design Methodology Reviews Atomic Transactions Modular Redundancy Verification Configuration Management Testing Debugging Component Testing Integration Testing System Testing Correctness Debugging Performance Debugging Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 22

Quality Assurance encompasses Testing Quality Assurance Usability Testing Scenario Testing Prototype Testing Product Testing Fault Avoidance Fault Tolerance Verification Configuration Management Fault Detection Atomic Transactions Modular Redundancy Reviews Walkthrough Inspection Testing Debugging Component Testing Integration Testing System Testing Correctness Debugging Performance Debugging Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 23

Component Testing Unit Testing: Individual subsystem Carried out by developers Goal: Confirm that subsystems is correctly coded and carries out the intended functionality Integration Testing: Groups of subsystems (collection of classes) and eventually the entire system Carried out by developers Goal: Test the interface among the subsystem Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 24

System Testing System Testing: The entire system Carried out by developers Goal: Determine if the system meets the requirements (functional and global) Acceptance Testing: Evaluates the system delivered by developers Carried out by the client. May involve executing typical transactions on site on a trial basis Goal: Demonstrate that the system meets customer requirements and is ready to use Implementation (Coding) and testing go hand in hand Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 25

Unit Testing Informal: Incremental coding Static Analysis: Hand execution: Reading the source code Walk-Through (informal presentation to others) Code Inspection (formal presentation to others) Automated Tools checking for syntactic and semantic errors departure from coding standards Dynamic Analysis: Black-box testing (Test the input/output behavior) White-box testing (Test the internal logic of the subsystem or object) Data-structure based testing (Data types determine test cases) Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 26

Black-box Testing Focus: I/O behavior. If for any given input, we can predict the output, then the module passes the test. Almost always impossible to generate all possible inputs ("test cases") Goal: Reduce number of test cases by equivalence partitioning: Divide input conditions into equivalence classes Choose test cases for each equivalence class. (Example: If an object is supposed to accept a negative number, testing one negative number is enough) Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 27

Black-box Testing (Continued) Selection of equivalence classes (No rules, only guidelines): Input is valid across range of values. Select test cases from 3 equivalence classes: Below the range Within the range Above the range Input is valid if it is from a discrete set. Select test cases from 2 equivalence classes: Valid discrete value Invalid discrete value Another solution to select only a limited amount of test cases: Get knowledge about the inner workings of the unit being tested => white-box testing Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 28

White-box Testing Focus: Thoroughness (Coverage). Every statement in the component is executed at least once. Four types of white-box testing Statement Testing Loop Testing Path Testing Branch Testing Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 29

White-box Testing (Continued) Statement Testing (Algebraic Testing): Test single statements (Choice of operators in polynomials, etc) Loop Testing: Cause execution of the loop to be skipped completely. (Exception: Repeat loops) Loop to be executed exactly once Loop to be executed more than once Path testing: Make sure all paths in the program are executed Branch Testing (Conditional Testing): Make sure that each possible outcome from a condition is tested at least once if ( i = TRUE) printf("yes\n"); else printf("no\n"); Test cases: 1) i = TRUE; 2) i = FALSE Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 30

White-box Testing Example FindMean(float Mean, FILE ScoreFile) { SumOfScores = 0.0; NumberOfScores = 0; Mean = 0; Read(ScoreFile, Score); /*Read in and sum the scores*/ } while (! EOF(ScoreFile) { if ( Score > 0.0 ) { Read(ScoreFile, Score); } SumOfScores = SumOfScores + Score; NumberOfScores++; } /* Compute the mean and print the result */ if (NumberOfScores > 0 ) { } else Mean = SumOfScores/NumberOfScores; printf("the mean score is %f \n", Mean); printf("no scores found in file\n"); Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 31

White-box Testing Example: Determining the Paths FindMean (FILE ScoreFile) { float SumOfScores = 0.0; int NumberOfScores = 0; 1 float Mean=0.0; float Score; Read(ScoreFile, Score); 2 while (! EOF(ScoreFile) { 3 if (Score > 0.0 ) { SumOfScores = SumOfScores + Score; NumberOfScores++; } 5 4 } 7 Read(ScoreFile, Score); 6 } /* Compute the mean and print the result */ if (NumberOfScores > 0) { Mean = SumOfScores / NumberOfScores; printf( The mean score is %f\n, Mean); } else printf ( No scores found in file\n ); 9 8 Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 32

Constructing the Logic Flow Diagram Start 1 F 2 T 3 T F 4 5 6 7 T F 8 9 Exit Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 33

Finding the Test Cases Start 1 a (Covered by any data) 2 b (Data set must contain at least one value) (Positive score) d 3 e (Negative score) c 4 5 (Data set must f g h (Reached if either f or be empty) 6 e is reached) (Total score < 0.0) i 7 j (Total score > 0.0) 8 9 k l Exit Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 34

Test Cases Test case 1 :? (To execute loop exactly once) Test case 2 :? (To skip loop body) Test case 3:?,? (to execute loop more than once) These 3 test cases cover all control flow paths Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 35

Comparison of White & Black-box Testing White-box Testing: Potentially infinite number of paths have to be tested White-box testing often tests what is done, instead of what should be done Cannot detect missing use cases Black-box Testing: Potential combinatorical explosion of test cases (valid & invalid data) Often not clear whether the selected test cases uncover a particular error Does not discover extraneous use cases ("features") Both types of testing are needed White-box testing and black box testing are the extreme ends of a testing continuum. Any choice of test case lies in between and depends on the following: Number of possible logical paths Nature of input data Amount of computation Complexity of algorithms and data structures Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 36

The 4 Testing Steps 1. 1. Select what has to to be be measured Completeness of of requirements Code tested for for reliability Design tested for for cohesion 2. 2. Decide how the the testing is is done Code inspection Proofs Black-box, white box, box, Select integration testing strategy (big (big bang, bottom up, up, top top down, sandwich) 3. 3. Develop test cases A test test case case is is a set set of of test test data data or or situations that that will will be be used used to to exercise the the unit unit (code, module, system) being tested or or about the the attribute being measured 4. 4. Create the the test oracle An An oracle contains of of the the predicted results for for a set set of of test test cases The The test test oracle has has to to be be written down before the the actual testing takes place Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 37

Guidance for Test Case Selection Use analysis knowledge about functional requirements (black-box): Use Use cases Expected input data data Invalid input data data Use design knowledge about system structure, algorithms, data structures (white-box): Control structures Test Test branches, loops, loops,...... Data Data structures Test Test records records fields, fields, arrays, arrays,...... Use implementation knowledge about algorithms: Force division by by zero zero Use Use sequence of of test test cases for for interrupt handler Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 38

Unit-testing Heuristics 1. 1. Create unit unit tests tests as as soon soon as as object design is is completed: Black-box test: test: Test Test the the use use cases & functional model White-box test: test: Test Test the the dynamic model Data-structure test: test: Test Test the the object model 2. 2. Develop the the test test cases Goal: Find Find the the minimal number of of test test cases to to cover as as many paths as as possible 3. 3. Cross-check the the test test cases to to eliminate duplicates Don't waste your your time! 4. 4. Desk Desk check your your source code code Reduces testing time time 5. 5. Create a test test harness Test Test drivers and and test test stubs are are needed for for integration testing 6. 6. Describe the the test test oracle Often the the result of of the the first first successfully executed test test 7. 7. Execute the the test test cases Don t forget regression testing Re-execute test test cases every time time a change is is made. 8. 8. Compare the the results of of the the test test with with the the test test oracle Automate as as much as as possible Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 39

Component-Based Testing Strategy The entire system is viewed as a collection of subsystems (sets of classes) determined during the system and object design. The order in which the subsystems are selected for testing and integration determines the testing strategy Big bang integration (Nonincremental) Bottom up integration Top down integration Sandwich testing Variations of the above For the selection use the system decomposition from the System Design Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 40

Using the Bridge Pattern to enable early Integration Testing Use the bridge pattern to provide multiple implementations under the same interface. Interface to a component that is incomplete, not yet known or unavailable during testing VIP Seat Interface (in Vehicle Subsystem) Seat Implementation Stub Code Simulated Seat (SA/RT) Real Seat Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 41

Example: Three Layer Call Hierarchy A Layer I B C D Layer II E F G Layer III Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 42

Integration Testing: Big-Bang Approach Unit Test UI Unit Test Billing Unit Test Learning Unit Test Event Service Unit Test Network Don t try this! System Test PAID Unit Test Database Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 43

Bottom-up Testing Strategy The subsystem in the lowest layer of the call hierarchy are tested individually Then the next subsystems are tested that call the previously tested subsystems This is done repeatedly until all subsystems are included in the testing Special program needed to do the testing, Test Driver: A routine that calls a particular subsystem and passes a test case to it Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 44

Bottom-up Integration A Layer I B C D Layer II Test E E F G Layer III Test B, E, F Test F Test C Test A, B, C, D, E, F, G Test G Test D,G Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 45

Pros and Cons of bottom up integration testing Bad for functionally decomposed systems: Tests the most important subsystem last Useful for integrating the following systems Object-oriented systems real-time systems systems with strict performance requirements Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 46

Top-down Testing Strategy Test the top layer or the controlling subsystem first Then combine all the subsystems that are called by the tested subsystems and test the resulting collection of subsystems Do this until all subsystems are incorporated into the test Special program is needed to do the testing, Test stub : A program or a method that simulates the activity of a missing subsystem by answering to the calling sequence of the calling subsystem and returning back fake data. Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 47

Top-down Integration Testing A Layer I B C D Layer II E F G Layer III Test A Layer I Test A, B, C, D Layer I + II Test A, B, C, D, E, F, G All Layers Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 48

Pros and Cons of top-down integration testing Test cases can be defined in terms of the functionality of the system (functional requirements) Writing stubs can be difficult: Stubs must allow all possible conditions to be tested. Possibly a very large number of stubs may be required, especially if the lowest level of the system contains many methods. One solution to avoid too many stubs: Modified top-down testing strategy Test each layer of the system decomposition individually before merging the layers Disadvantage of modified top-down testing: Both, stubs and drivers are needed Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 49

Sandwich Testing Strategy Combines top-down strategy with bottom-up strategy The system is view as having three layers A target layer in the middle A layer above the target A layer below the target Testing converges at the target layer How do you select the target layer if there are more than 3 layers? Heuristic: Try to minimize the number of stubs and drivers Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 50

Selecting Layers for the PAID system Top Layer: User Interface Middle Layer: Billing, Learning,Event Service Bottom Layer Network, Database Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 51

Sandwich Testing Strategy A Layer I B C D Layer II Test E E F G Layer III Bottom Layer Tests Test F Test G Test B, E, F Test D,G Test A, B, C, D, E, F, G Top Layer Tests Test A Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 52

Pros and Cons of Sandwich Testing Top and Bottom Layer Tests can be done in parallel Does not test the individual subsystems thoroughly before integration Solution: Modified sandwich testing strategy Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 53

Modified Sandwich Testing Strategy Test in parallel: Middle layer with drivers and stubs Top layer with stubs Bottom layer with drivers Test in parallel: Top layer accessing middle layer (top layer replaces drivers) Bottom accessed by middle layer (bottom layer replaces stubs) Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 54

Modified Sandwich Testing Strategy Test B Test E Triple Triple Triple Triple Test Test B, E, F Test II Test Test II Test F E A Double Double Test Test II Layer I B C D Layer II F G Layer III Double Double Test Test II II Double Double Test Test II II Test D Test G Test D,G Test A, B, C, D, E, F, G Test A Test C Double Double Test Test II Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 55

Scheduling Sandwich Tests: Example of a Dependency Chart Unit Tests Double Tests Triple Tests SystemTests Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 56

Steps in Component-Based Testing 1. 1. Based on on the the integration strategy, select a component to to be be tested. Unit Unit test test all all the the classes in in the the component. 2.. 2. Put Put selected component together; do do any any preliminary fix-up necessary to to make the the integration test test operational (drivers, stubs) 3. 3. Do Do functional testing: Define test test cases that that exercise all all uses uses cases with with the the selected component 4. 4. Do Do structural testing: Define test test cases that that exercise the the selected component 5. 5. Execute performance tests tests 6. 6. Keep Keep records of of the the test test cases and and testing activities. 7. 7. Repeat steps steps 1 to to 7 until until the the full full system is is tested. The The primary goal goal of of integration testing is is to to identify errors in in the the (current) component configuration. Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 57

Which Integration Strategy should you use? Factors to to consider Amount of of test test harness (stubs &drivers) Location of of critical parts in in the the system Availability of of hardware Availability of of components Scheduling concerns Bottom up up approach good good for for object oriented design methodologies Test Test driver interfaces must match component interfaces.........top-level components are are usually important and and cannot be be neglected up up to to the the end end of of testing Detection of of design errors postponed until until end end of of testing Top Top down approach Test Test cases can can be be defined in in terms of of functions examined Need to to maintain correctness of of test test stubs Writing stubs can can be be difficult Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 58

System Testing Functional Testing Structure Testing Performance Testing Acceptance Testing Installation Testing Impact of requirements on system testing: The more explicit the requirements, the easier they are to test. Quality of use cases determines the ease of functional testing Quality of subsystem decomposition determines the ease of structure testing Quality of nonfunctional requirements and constraints determines the ease of performance tests: Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 59

Structure Testing Essentially the same as white box testing. Goal: Cover all paths in the system design Exercise all input and output parameters of each component. Exercise all components and all calls (each component is called at least once and every component is called by all possible callers.) Use conditional and iteration testing as in unit testing. Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 60

Functional Testing Essentially. the same as black box testing Goal: Test functionality of system Test cases are designed from the requirements analysis document (better: user manual) and centered around requirements and key functions (use cases) The system is treated as black box. Unit test cases. can be reused, but in end user oriented new test cases have to be developed as well. Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 61

Performance Testing Stress Testing Stress limits of system (maximum # of users, peak demands, extended operation) Volume testing Test what happens if large amounts of data are handled Configuration testing Test the various software and hardware configurations Compatibility test Test backward compatibility with existing systems Security testing Try to violate security requirements Timing testing Evaluate response times and time to perform a function Environmental test Test tolerances for heat, humidity, motion, portability Quality testing Test reliability, maintain- ability & availability of the system Recovery testing Tests system s response to presence of errors or loss of data. Human factors testing Tests user interface with user Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 62

Test Cases for Performance Testing Push the (integrated) system to its limits. Goal: Try to break the subsystem Test how the system behaves when overloaded. Can bottlenecks be identified? (First candidates for redesign in the next iteration Try unusual orders of execution Call a receive() before send() Check the system s response to large volumes of data If the system is supposed to handle 1000 items, try it with 1001 items. What is the amount of time spent in different use cases? Are typical cases executed in a timely fashion? Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 63

Acceptance Testing Goal: Demonstrate system is is ready for for operational use Choice of of tests tests is is made by by client/sponsor Many tests tests can can be be taken from integration testing Acceptance test test is is performed by by the the client, not not by by the the developer. Majority of of all all bugs bugs in in software is is typically found by by the the client after after the the system is is in in use, use, not not by by the the developers or or testers. Therefore two two kinds of of additional tests: tests: Alpha test: Sponsor uses uses the the software at at the the developer s site. site. Software used used in in a controlled setting, with with the the developer always ready to to fix fix bugs. Beta test: Conducted at at sponsor s site site (developer is is not not present) Software gets gets a realistic workout in in target environment Potential customer might get get discouraged Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 64

Testing has its own Life Cycle Establish the test objectives Design the test cases Write the test cases Test the test cases Execute the tests Evaluate the test results Change the system Do regression testing Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 65

Test Team Analyst Professional Tester Programmer too familiar with code User Test Team System Designer Configuration Management Specialist Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 66

Summary Testing is is still a black art, but many rules and heuristics are are available Testing consists of of component-testing (unit testing, integration testing) and system testing Design Patterns can be be used for for component-based testing Testing has its its own lifecycle Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 67