You are on page 1of 26

Review: What are the 3 types of quality control

techniques?

 Error prevention
 Error detection
 Testing, debugging
 Error recovery
 Fault tolerance

Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 1
The 4 Testing Steps

1. Select what has to be 3. Develop test cases


measured  A test case is a set of test
 Completeness of data or situations that will
requirements be used to exercise the unit
(code, module, system) being
 Code tested for reliability
tested or about the attribute
 Design tested for cohesion being measured
2. Decide how the testing is 4. Create the test oracle
done  An oracle contains of the
 Code inspection predicted results for a set of
 Proofs test cases
  The test oracle has to be
Black-box, white box,
written down before the
 Select integration testing actual testing takes place
strategy (big bang, bottom
up, top down, sandwich)

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

Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 3
Unit-testing Heuristics

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

Unit Test
UI
Don’t try this!
Unit Test
Billing
Unit Test
Learning System Test
PAID
Unit Test
Event Service
Unit Test
Network
Unit Test
Database

Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 7
Bottom-up Testing Strategy

 The subsystems in the lowest layer of the call hierarchy are


tested individually
 Then the next subsystems are tested that call the previously
tested subsystems
 Combine the pieces layer-by-layer, from bottom layer on up.
 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 8
Bottom-up Integration A
Layer I

B C D Layer II

Test E G
E F Layer III

Test B, E, F

Test F

Test C Test
A, B, C, D,
E, F, G

Test D,G
Test G

Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 9
Pros and Cons of bottom up integration testing

 Bad for functionally decomposed systems:


 Tests the most important subsystem last (e.g. user
interface)
 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 10
Top-down Testing Strategy

 Test the top layer or the controlling subsystem first


 Then combine all the subsystems that are called by the
previously tested subsystem(s) and test the new collection
 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 11
Top-down Integration Testing
A
Layer I

B C D Layer II

E F G
Layer III

Test
Test A Test A, B, C, D A, B, C, D,
E, F, G

Layer I
Layer I + II
All Layers

Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 12
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.
 A large number of stubs may be required.
 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 13
Sandwich Testing Strategy

 Combines top-down strategy with bottom-up strategy


 The system is viewed 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 14
Sandwich Testing Strategy A
Layer I

B C D Layer II

E F G
Test E Layer III

Bottom Test B, E, F
Layer Test F
Tests
Test
A, B, C, D,
Test D,G E, F, G
Test G

Top Test A
Layer
Tests
Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 15
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
 Alternative: Modified sandwich testing strategy

Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 16
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 17
Modified Sandwich Testing Strategy Double
Test I
A
Layer I
Test B
B C D Layer II
Test E
Triple E F G
Layer III
Triple Test I
Test I Test B, E, F
Double
Test II
Test F

Test
Test D A, B, C, D,
Double
Test D,G E, F, G
Test II
Test G

Test A

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

Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 19
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 20
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 21
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 new test cases oriented to the
end user have to be developed as well.

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

 Stress Testing  Timing testing


 Stress limits of system (maximum # of  Evaluate response times and
users, peak demands, extended time to perform a function
operation)  Environmental test
 Volume testing  Test tolerances for heat,
 Test what happens if large amounts of humidity, motion, portability
data are handled  Quality testing
 Configuration testing  Test reliability, maintain-ability
 Test the various software and & availability of the system
hardware configurations  Recovery testing
 Compatibility test  Tests system’s response to
 Test backward compatibility with presence of errors or loss of
existing systems data.
 Security testing  Human factors testing
 Try to violate security requirements  Tests user interface with user

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

 Goal: Demonstrate system is  Alpha test:


ready for operational use  Sponsor uses the software at
 Choice of tests is made by the developer’s site.
client/sponsor  Software used in a controlled
 Many tests can be taken setting, with the developer
from integration testing always ready to fix bugs.
 Acceptance test is performed  Beta test:
by the client, not by the  Conducted at sponsor’s site
developer. (developer is not present)
 Majority of all bugs in software is  Software gets a realistic
typically found by the client after workout in target environ-
the system is in use, not by the ment
developers or testers. Therefore
two kinds of additional tests:  Potential customer might get
discouraged

Bernd Bruegge & Allen Dutoit Object-Oriented Software Engineering: Conquering Complex and Changing Systems 24
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 25
Summary

 Testing is still a black art, but many rules and heuristics are
available
 Testing consists of component-testing (unit testing, integration
testing) and system testing
 Design Patterns can be used for component-based testing
 Testing has its own lifecycle

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

You might also like