The University of Southampton
University of Southampton Institutional Repository

ProTest: An Automatic Test Environment for B Specifications

Satpathy, Manoranjan, Leuschel, Michael and Butler, Michael, Gurevich, Yuri, Petrenko, Alexander K. and Kossatchev, Alexander(eds.) (2005) ProTest: An Automatic Test Environment for B Specifications Electronic Notes in Theoretical Computer Science, 111, pp. 113-136. (doi:10.1016/j.entcs.2004.12.009).

Record type: Article


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.

PDF test-nov30.pdf - Other
Download (127kB)

More information

Published date: January 2005
Additional Information: Event Dates: March 27-28,
Venue - Dates: International workshop on Model Based Testing, co-located with ETAPS 2004, Spain, 2005-03-27 - 2005-03-28
Keywords: Specification Based Testing, B-Method, Test Environment, Non Determinism.
Organisations: Electronic & Software Systems


Local EPrints ID: 260421
PURE UUID: 5d11fc96-ab96-47d6-b933-adea76588419
ORCID for Michael Butler: ORCID iD

Catalogue record

Date deposited: 01 Feb 2005
Last modified: 18 Jul 2017 09:13

Export record



Author: Manoranjan Satpathy
Author: Michael Leuschel
Author: Michael Butler ORCID iD
Editor: Yuri Gurevich
Editor: Alexander K. Petrenko
Editor: Alexander Kossatchev

University divisions

Download statistics

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.