Team Coprin

Overall Objectives
Scientific Foundations
Application Domains
New Results
Contracts and Grants with Industry
Other Grants and Activities
Inria / Raweb 2004
Project: Coprin

Project : coprin

Section: Other Grants and Activities

International and National initiatives

PAI Platon, INRIA - National University of Athens

Participants : David Daney, Jean Pierre Merlet, Ioannis Emiris.

We propose to study the calibration of a deployable mechanism used by a satellite for the positioning of an Earth Observation Telescope.

Project "Grid5000"

Participant : Jean-Pierre Merlet.

COPRIN is a member of the Grid5000 project that intend to explore the possible use of grid computing for application problems. Our contribution will be to provide realistic application problems and interval analysis-based algorithms to solve them.

Project ROBEA "MP2"

Participants : Jean-Pierre Merlet, David Daney.

This project, that is funded by the CNRS is a follow-up of the "MAX" project that has been completed on September 2003. The objectives is to improve the accuracy of complex mechanical systems. The partners are:

Our contribution is the use of interval analysis based methods for performances analysis and for systems solving that arise when dealing with the design, control and calibration of such systems.

Project MathStic "Geometric constraints"

Participants : Jean-Pierre Merlet, Michel Rueher, Gilles Trombettoni.

The purpose of this project is to make available within a unique software platform various software dealing with geometrical constraints, to develop exchange mechanisms for the communication between solvers, to build a geometric problems database, to compare these software on the same type of problems and to make available the results to the community.

ACI V3F: Validation and Verification of floating point number computations

Keywords : floating point number arithmetic, checking, validation, constraint programming.

Participants : Claude Michel, Michel Rueher, Yahia Lebbah, David Daney.

The use of floating point numbers to represent real numbers is the root of an important amount of failures and potential faults in software for critical systems. The modeling of such systems, combined with model checking techniques, proof and test case generation techniques, enhances the quality of the development process and improves the reliability of systems which integrates pieces of software. Unfortunately, the currently available approaches, notations and techniques do not really take into account floating point numbers although the usual way to do computation over the real with a computer is to use floating point numbers. The main difficulty to get a correct account of floating point numbers comes from:

The aim of the V3F ACI project is to provide tools required to evaluate the representation of reals by means of floating point numbers during the software validation and checking phases. More precisely, our aim is to develop a framework relying on CSP approaches for the validation of program computations with hypothesis coming from the modeling phase. Constraint methods have been successfully used in many applications related to software validation and checking. They already have shown their capabilities in automatic test case generation, in model checking as well as in code analysis. However, CSP techniques are then restricted to integer, rational and real numbers. Thus, the challenge is to provide the solving techniques to handle floating point numbers. We are developing solving techniques adapted to floating point numbers to validate and check critical software. We are also studying the use of such a solver in the processes of model checking, of automatic test case generation and of static code checking.

V3F ACI project is a joint research project with:

RNTL DANOCOPS: Automatic Detection of non-conformities between a program and its specifications

Keywords : program, specification, non-conformities, constraint satisfaction problems (CSP).

Participants : Claude Michel, Michel Rueher, Yahia Lebbah.

The DANOCOPS project aims at exploring an innovating technique to automatically detect some non-conformities between the program and its specifications. Our approach is based on the use of constraint programming techniques: a CSP is build from the program while another CSP is build from the specifications. We will use these two CSPs in order to extract information which shows some non-conformities.

While constraint programming has shown its ability in the fields of test case generation, either structural test case generation or functional test case generation, to our knowledge, there has been no attempt to take advantage of constraint programming to check whether a program conforms to its specifications. If the latter seems to be out of the range of constraint programming, non-conformities detection appears as a more reachable aim.

The DANOCOPS RNTL project is a joint research project with:


Logo Inria