A Functional Approach to the Formal Specification of Networks on Chip

  • Julien Schmaltz
  • Dominique Borrione
Conference paper

DOI: 10.1007/978-3-540-30494-4_5

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3312)
Cite this paper as:
Schmaltz J., Borrione D. (2004) A Functional Approach to the Formal Specification of Networks on Chip. In: Hu A.J., Martin A.K. (eds) Formal Methods in Computer-Aided Design. FMCAD 2004. Lecture Notes in Computer Science, vol 3312. Springer, Berlin, Heidelberg

Abstract

We present a functional approach, based on the ACL2 logic, for the specification of system on a chip communication architectures. Our decomposition of the communications allows the method to be modular for both system definition and validation. When performed in the context of the ACL2 logic, all the definitions and theorems are not only reusable, but also constitute an executable and proven valid specification for the system. We illustrate the approach on a state of the art network on chip: the Octagon. We prove that messages travel over this network without being modified and eventually reach their expected destination.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Julien Schmaltz
    • 1
  • Dominique Borrione
    • 1
  1. 1.TIMA Laboratory, VDS GroupJoseph Fourier UniversityGrenoble CedexFrance

Personalised recommendations