Algebraic model for the CPU logic unit behaviour

  • Authors:
  • Anca Vasilescu;Alexandra Băicoianu

  • Affiliations:
  • Transilvania University of Braşov, Department of Computer Science, Braşov, Romania;Transilvania University of Braşov, Department of Computer Science, Braşov, Romania

  • Venue:
  • Proceedings of the 15th WSEAS international conference on Computers
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Taking into account the increasing importance of using formal methods in the specification and verification of the practical, industrial systems, we consider in this paper a concrete formal algebraic language applied for modelling the behaviour of the arithmetic-logic unit as one of the most important part of the computer's processing system. Following a specific structure of the arithmetic-logic unit, we define different algebraic specifications for internal logic unit behaviour and we formally and automatically prove the bisimulation equivalence between those specifications. This result has to be regarded in the framework of the authors' results in order to obtain an algebraic model for the entire computer behaviour based on the interconnected hardware components.