网络嵌入式系统描述与分析.docVIP

The specification and analysis of network embedded system ZHANG Guan-hua ZHANG Lian-hua BAI ying-cai (Dept．of Computer Science and Technology，Shanghai Jiao tong University，Shanghai 200030，China) Abstract：This paper proposes a formal method which is used to model and analyze network devices such as routers．It is based on an algebraic process called “ACSR-VP”，which enhances the original CCS algebraic process by incorporating the notions of time，resource requirements，dynamic prioritization，and synchronization．Therefore，although there are many formal methods to analyze the timed concurrency system ，ACSR-VP，due to its prominent features，is best fit for analysis of a resource bounded real-time system．This paper extends ACSR-VP to EACSR-VP，which is more adaptive to the features of network devices and specializes in analyzing this kind of embedded system．EACSR-VP adds the notion of n-way communication which allows more than two processes to participate in synchronization．It also enhances value-passing capabilities which make for more flexible specifications．Finally，specifications，verification and analysis methods with EACSR-VP are introduced by a case study of router with multiple input queues． Key words：Formal method；process algebra；network devices；modeling CLC number：TP393 Document code：A Article ID：1005-91l3(2005)O4-0434-06 The rapid growth of the Internet has demonstrated the large demand for network devices such as routers and switches. With widely used applications such as multimedia，the functions of the router becomes more and more complicated and the implementation and design of routers becomes increasingly difficult． Therefore，even a trivial error may lead to the redesign of the whole system．To mitigate this risk，an iterative process of design-implementation-design is required． Consequently，the development cost is very expensive． The formal method can be used to specify the system before its implementation and analysis to validate and test it．As a result．all e