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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Roesner, W.: What is Beyond the RTL Horizon for Microprocessor and System Design. In: Geist, D., Tronci, E. (eds.) CHARME 2003. LNCS, vol. 2860, pp. 1–1. Springer, Heidelberg (2003)
Kaufmann, M., Manolios, P.: J Strother Moore: Computer-Aided Reasoning: An Approach. Kluwer Academic Publishers, Dordrecht (2000)
Karim, F., Nguyen, A., Dey, S.: An Interconnect Architecture For Networking Systems On Chip. IEEE Micro, 36–45 (September-October 2002)
Karim, F., Nguyen, A., Dey, S., Rao, R.: On-Chip Communication Architecture for OC-768 Network Processor. Design Automation Conference (2001)
Rowson, J.A., Sangiovanni-Vincentelli, A.: Interface-Based Design. Design Automation Conference (1997)
Schmaltz, J.: Functional Specification and Validation of the Octagon Network on Chip Using the ACL2 Theorem Prover. TIMA Technical Report, ISRN TIMA-RR–04/01/02–FR (2004)
Strother Moore, J.: A Formal Model of Asynchronous Communication and Its Use in Mechanically Verifying a Biphase Mark Protocol. Formal Aspects of Computing (1993)
Emerson, E.A., Kahlon, V.: Rapid Parameterized Model Checking of Snoopy Cache Coherence Protocols. In: Garavel, H., Hatcliff, J. (eds.) TACAS 2003. LNCS, vol. 2619, pp. 144–159. Springer, Heidelberg (2003)
Havelung, K., Shankar, N.: Experiments in Theorem Proving and Model Checking for Protocol Verification. In: Gaudel, M.-C., Woodcock, J.C.P. (eds.) FME 1996. LNCS, vol. 1051. Springer, Heidelberg (1996)
Roychoudhury, A., Mitra, T., Karri, S.R.: Using Formal Techniques to Debug the AMBA System-on-Chip Bus Protocol. In: Proc. of the Design Automation and Test in Europe (DATE 2003) Conference, pp. 828–833 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
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. https://doi.org/10.1007/978-3-540-30494-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-30494-4_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23738-9
Online ISBN: 978-3-540-30494-4
eBook Packages: Springer Book Archive