ProTest: An Automatic Test Environment for B Specifications


Satpathy, Manoranjan, Leuschel, Michael and Butler, Michael (2004) ProTest: An Automatic Test Environment for B Specifications. In, International workshop on Model Based Testing, co-located with ETAPS 2004, Barcelona, Spain, 27 - 28 Mar 2004.

WarningThere is a more recent version of this item available.

Download

[img] PDF
Download (124Kb)

Description/Abstract

We present ProTest, an automatic test environment for B specifications. B is a model-oriented notation where systems are specified in terms of abstract states and operations on abstract states. ProTest first generates a state coverage graph of a B specification through exhaustive model checking, and the coverage graph is traversed to generate a set of test cases, each being a sequence of B operations. For the model checking to be exhaustive, some transformations are applied to the sets used in the B machine. The approach also works if it is not exhaustive; one can stop at any point in time during the state space exploration and generate test cases from the coverage graph obtained so far. ProTest then simultaneously performs animation of the B machine and the execution of the corresponding implementation in Java, and assign verdicts on the test results. With some restrictions imposed on the B operations, the whole of the testing process is performed mechanically. We demonstrate the efficacy of our test environment by performing a small case study from industry. Furthermore, we present a solution to the problem of handling non-determinism in B operations.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Event Dates: March 27-28,
Keywords: Specification Based Testing; B-Method; Test Environment; Non Determinism.
Divisions: Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Electronic & Software Systems
ePrint ID: 259628
Date Deposited: 03 Aug 2004
Last Modified: 27 Mar 2014 20:02
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/259628

Available Versions of this Item

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics