An axiomatization of low-level parallelism in microarchitectures

  • Authors:
  • Werner Damm

  • Affiliations:
  • -

  • Venue:
  • MICRO 17 Proceedings of the 17th annual workshop on Microprogramming
  • Year:
  • 1984

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents the heart of a universal syntax-directed proof system for the verification of horizontal computer architectures. The system is based on the axiomatic architecture description language AADL, which incorporates a comcise model of clocked microarchitectures. For a given description A of a host architecture, we show how to axiomatize A's microoperations and present powerful proof-rules dealing with the inherent low-level parallelism of horizontal architectures. They allow for a complete axiomatic treatment of the timing behaviour and dynamic conflicts of microprograms written in an A-dependent high-level microprogramming language based on S*.