A State Exploration-Based Approach to Testing Java Monitors

Lei, Yu; Carver, Richard H.; Kung, David Chenho; Gupta, Vidur; Hernandez, M.

doi:10.1109/issre.2006.9

Cited by 3 publications

(1 citation statement)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…If the nondeterminism is due to concurrency then we might be able to use methods such as deterministic testing [38,39] or reachability testing [40] in order to ensure that all relevant interleavings are tested. This can be generalised by making an assumption, called the complete testing assumption (see, for example, [41]), that it is sufficient to repeat a test k times for some prior k. Naturally, the value of k used may increase for longer test sequences and this may favour checking experiments that consist of many short sequences rather than a few long sequences.…”

Section: Definition 18mentioning

confidence: 99%

Checking experiments for stream X-machines

Hierons

2010

Theoretical Computer Science

View full text Add to dashboard Cite

This article is a post-print version of the published article which may be accessed at the link below. Copyright © 2010 Elsevier B.V. All rights reserved.Stream X-machines are a state based formalism that has associated with it a particular development process in which a system is built from trusted components. Testing thus essentially checks that these components have been combined in a correct manner and that the orders in which they can occur are consistent with the specification. Importantly, there are test generation methods that return a checking experiment: a test that is guaranteed to determine correctness as long as the implementation under test (IUT) is functionally equivalent to an unknown element of a given fault domain Ψ. Previous work has show how three methods for generating checking experiments from a finite state machine (FSM) can be adapted to testing from a stream X-machine. However, there are many other methods for generating checking experiments from an\ud FSM and these have a variety of benefits that correspond to different testing scenarios. This paper shows how any method for generating a checking experiment from an FSM can be adapted to generate a checking experiment for testing an implementation against a stream X-machine. This is the case whether we are testing to check that the IUT is functionally equivalent to a specification or we are testing to check that every trace (input/output sequence) of the IUT is also a trace of a nondeterministic specification. Interestingly, this holds even if the fault domain Ψ used is not that traditionally associated with testing from a stream\ud X-machine. The results also apply for both deterministic and nondeterministic implementations

show abstract