DocumentCode :
1617060
Title :
LOTOS code generation for model checking of STBus based SoC: the STBus interconnection
Author :
Wodey, Pierre ; Camarroque, Geoffrey ; Baray, Fabrice ; Hersemeule, Richard ; Cousin, Jean-Philippe
Author_Institution :
ISIMA - LIMOS, Aubiere, France
fYear :
2003
Firstpage :
204
Lastpage :
213
Abstract :
In the design process of SoC (System on Chip), validation is one of the most critical and costly activity. The main problem for industrial companies like STMicroelectronics, stands in validation at the complete system level. At this level, the properties to verify concern the well behavior composed of the different processes interconnected around the system bus. In our work we consider the deadlock-free property. In this paper we present an approach for deadlock detection consisting in generating automatically a LOTOS description of the system. Then, by using CADP toolbox developed at INRIA by the VASY team, the LOTOS description can then be used for the evaluation of temporal logic formula, either on-the-fly or after the generation of a labeled transition system (LTS). The automatic LOTOS code generation is decomposed in two parts, the code generation of the processes behavior (work under progress) and the code generation for the interconnection of processes on a given SoC bus. This paper presents the principles of interconnect abstraction showing that deadlock detection has to take into account properties of the implemented communication channel, avoiding the possibility to build a general deadlock detection tool. The resulting principles are then applied on the STMicroelectronics proprietary SoC bus, the STBus, leading in the development of the LOTOS code generation software.
Keywords :
formal specification; program compilers; program verification; specification languages; system buses; system-on-chip; temporal logic; transaction processing; CADP toolbox; INRIA; LOTOS code generation; LOTOS description; LTS; STBus based SoC; STBus interconnection; STMicroelectronics; SoC bus; VASY team; automatic system description generation; code generation software; communication channel; deadlock detection; deadlock-free property; interconnect abstraction; labeled transition system; model checking; on-the-fly evaluation; process interconnection; processes behavior; system bus; system on chip validation; system validation; temporal logic formula evaluation; Collaborative work; Communication channels; Computer architecture; Laboratories; Logic; Microelectronics; Process design; System buses; System recovery; System-on-a-chip;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Formal Methods and Models for Co-Design, 2003. MEMOCODE '03. Proceedings. First ACM and IEEE International Conference on
Conference_Location :
Mont Saint Michel, France
Print_ISBN :
0-7695-1923-7
Type :
conf
DOI :
10.1109/MEMCOD.2003.1210105
Filename :
1210105
Link To Document :
بازگشت