哈尔滨工业大学学报（英文版）2005，Vol.12Issue(4)：434-439,6.
The specification and analysis of network embedded system
The specification and analysis of network embedded system
ZHANG Guan-hua 1ZHANG Lian-hua 1BAI Ying-cai1
作者信息
- 1. Dept. of Computer Science and Technology, Shanghai Jiaotong 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.关键词
Formal method/process algebra/network devices/modelingKey words
Formal method/process algebra/network devices/modeling分类
信息技术与安全科学引用本文复制引用
ZHANG Guan-hua,ZHANG Lian-hua,BAI Ying-cai..The specification and analysis of network embedded system[J].哈尔滨工业大学学报（英文版）,2005,12(4):434-439,6.
