Testing and Dynamic Analysis

• 26 hrs lectures
• 26 hrs projects

• 60 pts final exam
• 40 pts projects

Student knows fundamental techniques of software testing. Student is able to develop effective test suites of a software product. Student can analyse source codes, knows typical locations in a source code which are sensitive to be flawed. Student can analyse behaviour of a program with finite or infinite runs with no explicit knowledge of the source code. Student can test and/or analyse program communications, program performance, usage of shared resources, manipulation with data storages, and a function of graphical user interface. Student is able to find bugs in programs in a systematic way. Student knows fundamentals of test planning and management. Student acquaints with English terminology in the subject.

Student will learn through project excercise how to analyse a software product to rise its quality. Student gain a knowledge how to create a test suite and how to find bugs in programs.

To provide an overview of verification stage of development of a software system, the main focus is on dynamic analysis of software. To get practical skills with software testing required by a QA engeneer. Mastering development of automatic tests of different aspects of verified programs. To get basic knowledge of test planning and management.

• Algorithms (IAL)
• Formal Languages and Compilers (IFJ)
• Operating Systems (IOS)

formal languages and compilers, algorithms, operating systems

• Myers, G. J.: The Art of Software Testing, 2. vydání. John Wiley & Sons, 2004, 234 s., ISBN 0-471-46912-2.
• Kaner, C., James, B., Pettichord, B.: Lessons Learned in Software Testing: A Context-Driven Approach. Wiley Computer Publishing, 2002, 286 s., ISBN 0-471-08112-4.
• Marick, B.: The Craft Of Software Testing, Subsystem Testing, Prentice Hall PTR, 1995, ISBN 0-13-177411-5.
• Spillner, A., Linz, T., Schaefer, H.: Software Testing Foundations, 2. vydání, 2007, 296 s., ISBN 978-1-9339-5278-9.
• Farrell-Vinay, P.: Manage Software Testing. Auerbach Publications, 2008, 537 s., ISBN 978-0-8493-9383-9.

• Ammann, P., Offutt, J.: Introduction to Software Testing. Cambridge University Press, 2008, 322 s. ISBN 978-0-511-39330-3.

1. Role of testing and dynamic analysis in development of a computer-based system. Introduction to terms in testing. Models of testing process. Test requirements, test specification, and test plan. Test-driven development.
2. Subsystem testing. Coverage criteria for source code. Control flow graph. Graph coverage criteria. Data flow coverage criteria.
3. Relation of a graph coverage and the source code. Relation of a data flow coverage and the source code.
4. Logic coverage criteria.
5. Input domain modelling. Input space coverage criteria.
6. Syntax-based testing.
7. Test case development based on specification requirements of a system. Testing according to V-model.
8. Combining test cases. Test-based bug localization. Bug-reporting.
9. Black-box dynamic program analysis. Analysis based on tracing library and system calls. Constructing data and control flow graph. Constraints of event sequence.
10. Virtualization in dynamic analysis. Analysis of shared resource usage. Coverage criteria based on shared resource usage.
11. Testing multi-threaded applications.
12. Testing network applications. Testing graphical user interface and its automation. Testing non-functional requirements.
13. Performance testing. Test planning and management. Brief introduction to static analysis.

For receiving the credit and thus for entering the exam, students have to earn at least 15 points from all projects.

Realization and defence of projects in due dates.