Integration Testing from Structured First-Order Specifications via Deduction Modulo

Authors:
Delphine Longuet;Marc Aiguier
Affiliations:
Laboratoire Spécification et Vérification, ENS Cachan, Cachan Cedex, F-94235;Laboratory of Mathematics Applied to Systems (MAS), École Centrale Paris, Châtenay-Malabry, F-92295
Venue:
ICTAC '09 Proceedings of the 6th International Colloquium on Theoretical Aspects of Computing
Year:
2009

Citing 13
Cited 0

Algebraic specification

Handbook of theoretical computer science (vol. B)
Software testing based on formal specifications: a theory and a tool

Software Engineering Journal
Modular properties of composable term rewriting systems

Journal of Symbolic Computation
Implementation and Behavioural Equivalence: A Survey

Selected papers from the 8th Workshop on Specification of Abstract Data Types Joint with the 3rd COMPASS Workshop on Recent Trends in Data Type Specification
Formal Specifications and Test: Correctness and Oracle

Selected papers from the 11th Workshop on Specification of Abstract Data Types Joint with the 8th COMPASS Workshop on Recent Trends in Data Type Specification
Testing from Structured Algebraic Specifications

AMAST '00 Proceedings of the 8th International Conference on Algebraic Methodology and Software Technology
Extended Institutions for Testing

AMAST '00 Proceedings of the 8th International Conference on Algebraic Methodology and Software Technology
LOFT: A Tool for Assisting Selection of Test Data Sets from Algebraic Specifications

TAPSOFT '95 Proceedings of the 6th International Joint Conference CAAP/FASE on Theory and Practice of Software Development
Testing Against Formal Specifications: A Theoretical View

TAPSOFT '91 Proceedings of the International Joint Conference on Theory and Practice of Software Development, Volume 2: Advances in Distributed Computing (ADC) and Colloquium on Combining Paradigms for Software Developmemnt (CCPSD)
Theorem Proving Modulo

Journal of Automated Reasoning
Test selection criteria for quantifier-free first-order specifications

FSEN'07 Proceedings of the 2007 international conference on Fundamentals of software engineering
Proof-Guided Test Selection from First-Order Specifications with Equality

Journal of Automated Reasoning
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

Quantified Score

Hi-index	0.00

Visualization

Abstract

Testing from first-order specifications has mainly been studied for flat specifications, that are specifications of a single software module. However, the specifications of large software systems are generally built out of small specifications of individual modules, by enriching their union. The aim of integration testing is to test the composition of modules assuming that they have previously been verified, i.e. assuming their correctness. One of the main method for the selection of test cases from first-order specifications, called axiom unfolding, is based on a proof search for the different instances of the property to be tested, thus allowing the coverage of this property. The idea here is to use deduction modulo as a proof system for structured first-order specifications in the context of integration testing, so as to take advantage of the knowledge of the correctness of the individual modules.