Test generation and animation based on object-oriented specifications

Abstract : The goal of this thesis is the development of support for test generation and animation based on object-oriented specifications. We aim particularly to take advantage of state-of-the-art satisfiability solving techniques by using an appropriate representation of object-oriented data. While automated test generation seeks a large set of data to execute an implementation on, animation performs computations that comply with a specification based on user-provided input data. Animation is a valuable technique for validating specifications.As a foundation of this work, we present clarifications and a partial formalization of the Object Constraint Language (OCL) as well as some extensions in order to allow for test generation and animation based on OCL specifications.For test generation, we have implemented several enhancements to HOL-TestGen, a tool built on top of the Isabelle theorem proving system that generates tests from specifications in Higher-Order Logic (HOL). We show how SMT solvers can be used to solve various types of constraints in HOL and present a modular approach to case splitting for deriving test cases. The latter facilitates the introduction of splitting rules that are tailored to object-oriented specifications.For animation, we implemented the tool OCLexec for animating OCL specifications. OCLexec generates from operation contracts corresponding Java implementations that call an SMT-based constraint solver at runtime.
Document type :
Theses
Other [cs.OH]. Université Paris Sud - Paris XI, 2011. English. <NNT : 2011PA112299>


https://tel.archives-ouvertes.fr/tel-00660427
Contributor : Abes Star <>
Submitted on : Monday, January 16, 2012 - 4:07:22 PM
Last modification on : Friday, March 20, 2015 - 1:00:18 AM

File

VD2_KRIEGER_Matthias_09122011....
fileSource_public_star

Identifiers

  • HAL Id : tel-00660427, version 1

Collections

Citation

Matthias Krieger. Test generation and animation based on object-oriented specifications. Other [cs.OH]. Université Paris Sud - Paris XI, 2011. English. <NNT : 2011PA112299>. <tel-00660427>

Export

Share

Metrics

Consultation de
la notice

264

Téléchargement du document

54