Skip to Main content Skip to Navigation

Une formalisation fonctionnelle des communications sur la puce

Abstract : This thesis presents a formal model that represents any on-chip
communication architecture. This model is described mathematically by a function, named GeNoC. The correctness of GeNoC is expressed as a theorem, which states that messages emitted on the architecture reach their expected destination without any modification of their content. The model identifies the key constituents common to all communication architectures and their essential properties, from which the proof of the GeNoC theorem is deduced. Each constituent is represented by a function, which has no explicit definition, but that is constrained to satisfy the essential properties. Thus, the validation of a particular architecture is reduced to the proof that its concrete definition satisfies the essential properties. In practice, the model has been defined in the logic of the ACL2 theorem proving system. We defined a methodology that yields a systematic approach to the validation of communication architectures at a high level of abstraction. To validate our approach, we exhibit several architectures that constitute concrete instances of the generic model GeNoC. Some of these applications come from industrial designs, such as the AMBA AHB bus or the Octagon network from ST Microelectronics.
Complete list of metadatas
Contributor : Lucie Torella <>
Submitted on : Thursday, February 2, 2006 - 11:47:51 AM
Last modification on : Wednesday, July 22, 2020 - 3:01:11 AM
Long-term archiving on: : Saturday, April 3, 2010 - 10:05:11 PM


  • HAL Id : tel-00011526, version 1




J. Schmaltz. Une formalisation fonctionnelle des communications sur la puce. Micro et nanotechnologies/Microélectronique. Université Joseph-Fourier - Grenoble I, 2006. Français. ⟨tel-00011526⟩



Record views


Files downloads