Semantics and verification of a language for modelling hardware architectures

  • Authors:
  • Michael R. Hansen;Jan Madsen;Aske Wiid Brekling

  • Affiliations:
  • Informatics and Math. Modelling, Technical University of Denmark, Lyngby;Informatics and Math. Modelling, Technical University of Denmark, Lyngby;Informatics and Math. Modelling, Technical University of Denmark, Lyngby

  • Venue:
  • Formal methods and hybrid real-time systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we consider a high-level hardware description language Gezel, from which hardware can be synthesized through a translation to VHDL. The language is equipped with a simulator and supports exploration of hardware designs. The language has no semantics and it is difficult to get a deep understanding of many of the constructions. We therefore give a semantic domain for Gezel. Aiming at automated verification we relate this domain to the timed-automata model and we have experimented with verification of Gezel-specifications using the Uppaal system. In particular, we have proven the correctness of a hardware specification of the Simplified DES algorithm. We have also used Uppaal for small experiments of verifying resource usage.