OXFORD UNIVERSITY COMPUTING LABORATORY

Design and Verification of On-Chip Communication Protocols

Peter Böhm, Tom Melham

abstract

Modern computer systems rely more and more on on-chip communication protocols to exchange data. To tackle performance requirements these protocols have become highly complex, which makes their formal verification usually infeasible with reasonable time and effort. We present an initial case study for a new approach towards the design and verification of on-chip communication protocols. This new methodology combines the design and verification processes together, interleaving them in a hand-in-hand fashion. In our initial case study we present the design and verification of a simple arbiter-based master-slave communication system inspired by the AMBA High-performance Bus architecture. Starting with a rudimentary, sequential protocol, the design is extended by adding pipelining and burst transfers. Both extensions are realized as transformations of a previous version such that the correctness of the former leverages the verification of latter. Thus, we also argue about the correctness of both extended designs.

info

institution

Oxford University Computing Laboratory

month

April

year

2008

links

BibTeX

Link (html)

related pages

people

Random Image
Random Image
Random Image