Formal Approaches to Software Testing: 4th International Workshop, FATES 2004, Linz, Austria, September 21, 2004, Revised Selected Papers / Edition 1

by Jens Grabowski, Brian Nielsen

Overview

Testing often accounts for more than 50% of the required effort during system development. The challenge for research is to reduce these costs by providing new methods for the specification and generation of high-quality tests. Experience has shown that the use of formal methods in testing represents a very important means for improving the testing process. Formal methods allow for the analysis and interpretation of models in a rigorous and precise mathematical manner. The use of formal methods is not restricted to system models only. Test models may also be examined. Analyzing system models provides the possibility of generating complete test suites in a systematic and possibly automated manner whereas examining test models allows for the detection of design errors in test suites and their optimization with respect to readability or compilation and execution time. Due to the numerous possibilities for their application, formal methods have become more and more popular in recent years. The Formal Approaches in Software Testing (FATES) workshop series also benefits from the growing popularity of formal methods. After the workshops in Aalborg (Denmark, 2001), Brno (Czech Republic, 2002) and Montr´ eal (Canada, 2003), FATES 2004 in Linz (Austria) was the fourth workshop of this series. Similar to the workshop in 2003, FATES 2004 was organized in affliation with the IEEE/ACM Conference on Automated Software Engineering (ASE 2004). FATES 2004 received 41 submissions. Each submission was reviewed by at least three independent reviewers from the Program Committee with the help of some additional reviewers. Based on their evaluations, 14 full papers and one wo- in-progress paper from 11 different countries were selected for presentation.

Product Details

ISBN-13:	9783540251095
Publisher:	Springer Berlin Heidelberg
Publication date:	04/19/2005
Series:	Lecture Notes in Computer Science , #3395
Edition description:	2005
Pages:	228
Product dimensions:	6.10(w) x 9.25(h) x 0.02(d)

Table of Contents

Symbolic Test Generation.- Test Generation Based on Symbolic Specifications.- Symbolic Test Case Generation for Primitive Recursive Functions.- Preserving Contexts for Soft Conformance Relation.- Testing Non-functional Properties.- Testing of Symbolic-Probabilistic Systems.- A Test Generation Framework for quiescent Real-Time Systems.- Online Testing of Real-time Systems Using Uppaal.- Testing Deadlock-Freeness in Real-Time Systems: A Formal Approach.- Test Development with Model Checking Techniques.- Using Model Checking for Reducing the Cost of Test Generation.- Specifying and Generating Test Cases Using Observer Automata.- Semi-formal Development of a Fault-Tolerant Leader Election Prool in Erlang.- An Automata-Theoretic Approach for Model-Checking Systems with Unspecified Components.- Test Optimization.- Test Patterns with TTCN-3.- High-Level Restructuring of TTCN-3 Test Data.- Ordering Mutants to Minimise Test Effort in Mutation Testing.- Testing COM Components Using Software Fault Injection and Mutation Analysis, and Its Empirical Study.