摘要
SystemC作为一种系统级描述语言能够同时描述硬件和软件,但缺乏形式化分析的手段。针对其存在的问题,提出引入Petri网的设想,通过分析了SystemC程序本身的结构特点,指出其主要由顺序、分支、循环以及并发等结构组成,并分别给出与Petri网的对应关系。同时提出了由SystemC程序到时间Petri网的转换方法。使用Petri网的工具对并发程序进行分析,将SystemC程序转换成时间Petri网,为基于SystemC的系统设计提供形式化的分析方法。并应用Petri网的可达图检测出原SystemC程序中的死锁,该转换方法的有效性达到了引入形式化方法的目的。
SystemC is a system level description language which can describe both hardware and software, but it lacks formal method to analyze the program. Introduction of Petri net is proposed to deal with this problem. The structure features of SystemC program are mapped out in this paper, which include sequence, branch, loop and concurrent structures. The Petri net model of each structure is also provided respectively. Based on the analysis, SystemC-Timed Petri net translation method is proposed. The objective of this work is to translate SystemC program into timed Petri net and analyze the program with Petri net tools and provide formal analysis method for the system design based on SystemC. At last, the validity of the translation method is illustrated with an exemplar program. The deadlock detection of the program using reachability diagram is also provided in the example, and the goal of introduction formal method is reached.
出处
《桂林电子科技大学学报》
2006年第6期455-459,共5页
Journal of Guilin University of Electronic Technology