Section: Application Domains

Certified scientific algorithms

For some applications, it is mandatory to build zero-default software. One way to reach this high level of reliability is to develop not only the program, but also a formal proof of its correctness. In the Marelle team, we are interested in certifying algorithms and programs for scientific computing. This is related to algorithms used in industry in the following respects:

• Arithmetical hardware in micro-processors,

• Arithmetical libraries in embedded software where precision is critical (global positioning, transportation, aeronautics),

• Verification of geometrical properties for robots (medical robotics),

• Verification of probabilities of breaking for cryptographic algorithms,

• Fault-tolerant and dependable systems.