Formal Methods in Computer-Aided Design

Volume 3312 of the series Lecture Notes in Computer Science pp 52-66

A Functional Approach to the Formal Specification of Networks on Chip

  • Julien SchmaltzAffiliated withTIMA Laboratory, VDS Group, Joseph Fourier University
  • , Dominique BorrioneAffiliated withTIMA Laboratory, VDS Group, Joseph Fourier University

* Final gross prices may vary according to local VAT.

Get Access


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.