Project : coprin
Section: Other Grants and Activities
International and National initiatives
PAI Platon, INRIA - National University of Athens
We propose to study the calibration of a deployable mechanism used by a satellite for the positioning of an Earth Observation Telescope.
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"
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:
LASMEA, IFMA (Clermont-Ferrand)
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"
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.
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 poor properties of floating point number arithmetic,
the dependency of floating point number properties to the computer architecture (even if the floating point unit is IEEE 754 compliant).
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:
LIFC, Laboratoire d'Informatique de l'Université de Franche-Comté (CNRS-INRIA),
IRISA, Institut de Recherche en Informatique et Systèmes Aléatoires, Rennes,
CEA, Commissariat à l'Energie Atomique, Saclay, Paris.
RNTL DANOCOPS: Automatic Detection of non-conformities between a program and its specifications
Keywords : program, specification, non-conformities, constraint satisfaction problems (CSP).
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:
THALES SYSTEMES AEROPORTES, Paris,
AXLOG ingénierie, Arcueil,
LIFC, Laboratoire d'Informatique de l'Université de Franche-Comté (CNRS - INRIA),
LSR, Laboratoire Logiciels Systèmes Réseaux (UMR 5526), Saint Martin d'Hères.