Provably correct loops bounds for realtime Java programs

  • Authors:
  • James J. Hunt;Fridtjof B. Siebert;Peter H. Schmitt;Isabel Tonin

  • Affiliations:
  • aicas GmbH, Karlsruhe, Germany;aicas GmbH, Karlsruhe, Germany;University of Karlsruhe, Karlsruhe, Germany;University of Karlsruhe, Karlsruhe, Germany

  • Venue:
  • JTRES '06 Proceedings of the 4th international workshop on Java technologies for real-time and embedded systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Determining concrete bounds for loops is one of the more vexing problems of resource analysis of realtime programs. Current mechanisms are limited in scope and require considerable user input that can not be verified. The authors present a methodology for providing more general loop bounds where the correctness can be demonstrated with formal techniques. The methodology combines data flow analysis and deductive formal verification to attain this goal.