Formal Approaches to Software Testing: 5th International Workshop, FATES 2005, Edinburgh, UK, July 11, 2005, Revised Selected Papers (Lecture Notes in Computer Science, 3997)

This book constitutes the thoroughly refereed post-proceedings of the 5th International Workshop on Formal Approaches to Software Testing, FATES 2005, held in Edinburgh, UK, in July 2005 in conjunction with CAV 2005. The book presents 13 revised full papers together with 1 work-in-progress paper. These address formal approaches to testing and use techniques from areas like theorem proving, model checking, constraint resolution, program analysis, abstract interpretation, Markov chains, and various others. Frontmatter Proceedings FATES 2005 Simulated Time for Testing Railway Interlockings with TTCN-3 Model-Based Testing Through a GUI Play to Test A Note on an Anomaly in Black-Box Testing A Novel Test Coverage Metric for Concurrently-Accessed Software Components Adaptive Random Testing by Bisection and Localization Interactive Testing with HOL-TestGen Conformance Testing Relations for Timed Systems Conformance Tests as Checking Experiments for Partial Nondeterministic FSM Calculating Probabilities of Real-Time Test Cases Time Unbalanced Partial Order Testing Systems of Concurrent Black-Boxes---An Automata-Theoretic and Decompositional Approach Automated Generation of Positive and Negative Tests for Parsers Testing from Algebraic Specifications: Test Data Set Selection by Unfolding Axioms Backmatter This book constitutes the thoroughly refereed post-proceedings of the 5th International Workshop on Formal Approaches to Software Testing, FATES 2005, held in Edinburgh, UK, in July 2005 in conjunction with CAV 2005. The 13 revised full papers presented together with 1 work-in-progress paper were carefully selected from 38 initial submissions. The papers address formal approaches to testing and use techniques from areas like theorem proving, model checking, constraint resolution, program analysis, abstract interpretation, Markov chains, and various others. These techniques are combined with traditional approaches to testing Wolfgang Grieskamp, Carsten Weise (eds.). Includes Bibliographical References And Index.