Software Testing, Verification and Reliability

This paper presents a methodology to perform passive testing of timed systems. Execution traces are obtained without interfering with the behavior of the system. Invariants are used to represent the most relevant expected properties of the implementation. The paper gives algorithms to decide the correctness of proposed invariants with respect to a given specification and algorithms to check the correctness of the traces with respect to an invariant. A tool called PASTE automates the passive testing approach.

This article presents a model-based test generation tool that relies on the use of a symbolic animation engine to execute a B model and produce test sequences. The animation is driven by user-defined scenarios, which can also be produced from high-level properties. Experimental results show the relevance of this approach that can be used to complement functional test cases.

A long standing the problem when testing from a deterministic finite state machine is to guarantee full fault coverage even if the faults may introduce extra states in the implementations. It iswell-known that such tests should include the sequences in a traversal set which contains all input sequences of length defined by the number of extra states. This paper suggests the SPY method, which helps reduce the length of tests by distributing sequences of the traversal set and reducing test branching. Copyright © 2011 John Wiley & Sons, Ltd.