Boundary Coverage Criteria for Test Generation from Formal Models

Authors:
Nikolai Kosmatov;Bruno Legeard;Fabien Peureux;Mark Utting
Affiliations:
Lehrstuhl D für Mathematik, Aachen, Germany;Université de Franche-Comté - CNRS - INRIA, France;Université de Franche-Comté - CNRS - INRIA, France;The University of Waikato, New Zealand
Venue:
ISSRE '04 Proceedings of the 15th International Symposium on Software Reliability Engineering
Year:
2004

Citing 0
Cited 10

A constraint solver for sequences and its applications

Proceedings of the 2006 ACM symposium on Applied computing
Automated Test Generation and Verified Software

Verified Software: Theories, Tools, Experiments
Deriving Input Partitions from UML Models for Automatic Test Generation

Models in Software Engineering
Influencing Factors in Model-Based Testing with UML State Machines: Report on an Industrial Cooperation

MODELS '09 Proceedings of the 12th International Conference on Model Driven Engineering Languages and Systems
White-box testing by combining deduction-based specification extraction and black-box testing

TAP'07 Proceedings of the 1st international conference on Tests and proofs
Database state generation via dynamic symbolic execution for coverage criteria

Proceedings of the Fourth International Workshop on Testing Database Systems
Constraint solving for sequences in software validation and verification

INAP'05 Proceedings of the 16th international conference on Applications of Declarative Programming and Knowledge Management
A taxonomy of model-based testing approaches

Software Testing, Verification & Reliability
UML behavioral model based test case generation: a survey

ACM SIGSOFT Software Engineering Notes
Behind the scenes in SANTE: a combination of static and dynamic analyses

Automated Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a new family of model-based coverage criteria, based on formalizing boundary-value testing heuristics. The new criteria form a hierarchy of data-oriented coverage criteria, and can be applied to any formal notation that uses variables and values. They can be used either to measure the coverage of an existing test set, or to generate tests from a formal model. We give algorithms that can be used to generate tests that satisfy the criteria. These algorithms and criteria have been incorporated into the BZ-TESTING-TOOLS (BZ-TT) tool-set for automated test case generation from B, Z and UML/OCL specifications, and have been used and validated on several industrial applications in the domain of critical software, particularly smart cards and transport systems.