Verification of real-time designs: combining scheduling theory with automatic formal verification

  • Authors:
  • Victor A. Braberman;Miguel Felder

  • Affiliations:
  • Univ. de Buenos Aires, Buenos Aires, Argentina;Univ. de Buenos Aires, Buenos Aires, Argentina/ and Pragma Consultores

  • Venue:
  • ESEC/FSE-7 Proceedings of the 7th European software engineering conference held jointly with the 7th ACM SIGSOFT international symposium on Foundations of software engineering
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an automatic approach to verify designs of real-time distributed systems for complex timing requirements. We focus our analysis on designs which adhere to the hypothesis of analytical theory for Fixed-Priority scheduling. Unlike previous formal approaches, we draw from that theory and build small formal models (based on Timed Automata) to be analyzed by means of model checking tools. We are thus integrating scheduling analysis into the framework of automatic formal verification.