Formal specification and analysis of hardware systems in timed Chi

  • Authors:
  • Ka Lok Man

  • Affiliations:
  • Efficiency-Oriented Languages, Department of Computer Science, University College Cork, Cork, Ireland

  • Venue:
  • Nordic Journal of Computing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Timed Chi (χ) is a timed process algebra, designed for modelling, simulation, verification and real-time control. Its application domain consists of large and complex manufacturing systems. The straightforward syntax and semantics is also highly suited to architects, engineers and researchers from the hardware design community. Since timed Chi is a well-developed algebraic theory from the field of process algebras with timing, we have the idea that timed Chi is also well-suited for addressing various aspects of hardware systems (discrete-time systems by nature). To show that timed Chi is useful for formal specification and analysis of hardware systems and our idea is correct, we illustrate the use of timed Chi with some benchmark examples of hardware systems: a multiplexer (MUX), a D flip-flop, an asynchronous arbiter and a simple arbiter (with assertion).