Realistic worst-case execution time analysis in the context of pervasive system verification

  • Authors:
  • Steffen Knapp;Wolfgang Paul

  • Affiliations:
  • Saarland University, Computer Science Dept., Saarbrücken, Germany;Saarland University, Computer Science Dept., Saarbrücken, Germany

  • Venue:
  • Program analysis and compilation, theory and practice
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe a gate level design of a FlexRay-like bus interface. An electronic control unit (ECU) is obtained by integrating this interface into the design of the verified VAMP processor.We get a time triggered distributed real-time system by connecting several such ECU's via a common bus. We define a programming model for such a system at the instruction set architecture (ISA) level and prove that it is correctly implemented at the gate level. The proof combines theories of processor correctness, communication systems, program correctness and realistic worst-case execution time (WCET) analysis into a single unified mathematical theory.