Numerical software has many forms: from analyzing our heartbeat to simulations predicting earthquakes. Some of these programs must produce very accurate results, as the cost of an error may be too high, while others can tolerate a certain amount of noise. Today's rigorous tools ensure accurate results by bounding rounding errors, and utilize noise tolerance to optimize performance. In this thesis, we improve existing sound analyses of programs with loops and optimizations of numerical kernels.
Übersetzte Kurzfassung:
Numerische Software gibt es in vielen Formen: Analyse des Herzschlags, Erdbebenvorhersage, usw. Einige Programme müssen genaue Ergebnisse liefern, weil Fehler teuer sind, während andere eine gewisse Ungenauigkeit tolerieren können. Heutige Tools liefern verlässliche Ergebnisse, indem sie Rundungsfehler begrenzen, und nutzen tolerierte Ungenauigkeit, um die Leistung zu optimieren. Wir entwickeln verbesserte Analysen von Programmen mit Schleifen sowie Optimierungen für Basisblöcke.