Title :
Utilizing formal assertions for system design of network processors
Author :
Chen, Xi ; Luo, Yan ; Hsieh, Harry ; Bhuyan, Laxmi ; Balarin, Felice
Author_Institution :
California Univ., Riverside, CA, USA
Abstract :
System level modeling with executable languages such as C/C++ has been crucial in the development of large electronic systems from general processors to application specific designs. To make sure that the executable models behave as they should, the designers often have to "eye-ball" the simulation traces and at best, apply simple "assert" statements or write simple trace checkers in some scripting languages. The problem is the lack of a concise and formal method to specify and check desired properties, whether they be functional or performance in nature. In this paper, we apply assertion checking methodology to the system design of network processors. Functional and performance assertions, based on linear temporal logic and logic of constraints, are written during the design process. Trace checkers and simulation monitors are automatically generated to validate particular simulation runs or to analyze their performance characteristics. Several categories of assertions are checked throughout the design process, such as equivalence, functionality, transaction, and performance. We demonstrate that the assertion-based methodology is very useful for both system level verification and design exploration.
Keywords :
computer networks; formal verification; systems analysis; temporal logic; C language; C++ language; assertion based methodology; electronic systems; executable languages; formal assertions; formal method; linear temporal logic; network processor system design; scripting languages; system level modeling; system level verification; Analytical models; Automata; Character generation; Design methodology; Embedded software; Laboratories; Logic design; Performance analysis; Process design; System-level design;
Conference_Titel :
Design, Automation and Test in Europe Conference and Exhibition, 2004. Proceedings
Print_ISBN :
0-7695-2085-5
DOI :
10.1109/DATE.2004.1269218