Controlling test case explosion in test generation from B formal models: Research Articles

Authors:
Bruno Legeard;Fabien Peureux;Mark Utting
Affiliations:
Laboratoire d'Informatique de l'Université de Franche-Comté, CNRS - INRIA, 16, route de Gray, 25030 Besançon, France;Laboratoire d'Informatique de l'Université de Franche-Comté, CNRS - INRIA, 16, route de Gray, 25030 Besançon, France;Department of Computer Science, The University of Waikato, Private Bag 3105, Hamilton, New Zealand
Venue:
Software Testing, Verification & Reliability
Year:
2004

Citing 0
Cited 11

Requirements traceability in automated test generation: application to smart card software validation

A-MOST '05 Proceedings of the 1st international workshop on Advances in model-based testing
Test case generation from formal models through abstraction refinement and model checking

Proceedings of the 3rd international workshop on Advances in model-based testing
The Role of Model-Based Testing

Verified Software: Theories, Tools, Experiments
Testing for refinement in CSP

ICFEM'07 Proceedings of the formal engineering methods 9th international conference on Formal methods and software engineering
Automatic testing from formal specifications

TAP'07 Proceedings of the 1st international conference on Tests and proofs
Testing techniques in software engineering

Testing techniques in software engineering
Symbolic animation of JML specifications

FM'05 Proceedings of the 2005 international conference on Formal Methods
Mastering test generation from smart card software formal models

CASSIS'04 Proceedings of the 2004 international conference on Construction and Analysis of Safe, Secure, and Interoperable Smart Devices
Testing from algebraic specifications: test data set selection by unfolding axioms

FATES'05 Proceedings of the 5th international conference on Formal Approaches to Software Testing
LEIRIOS test generator: automated test generation from b models

B'07 Proceedings of the 7th international conference on Formal Specification and Development in B
UI-design driven model-based testing

Innovations in Systems and Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

BZ-TESTING-TOOLS (BZ-TT) is a tool set for automated test case generation from B and Z specifications. BZ-TT uses boundary and cause–effect testing on the basis of the formal model. It has been used and validated on several industrial applications in the domain of critical software, particularly smart card and transport systems. This paper presents the test coverage criteria supported by BZ-TT. On the one hand, these correspond to various classical structural coverage criteria, but specialized to the case of B abstract machines. The paper gives algorithms for these in Prolog. On the other hand, BZ-TT introduces new coverage criteria for complex data structures, based on boundary analysis: this paper defines weak and strong state-boundary coverage, input-boundary coverage and output-boundary coverage. Finally, the paper describes how BZ-TT presents a unified view of these criteria to the validation engineer, and allows him or her to control the test case explosion on a coarse basis (choosing from a range of coverage criteria) as well as a fine basis (selecting options for each state or input variable). Copyright © 2004 John Wiley & Sons, Ltd.