节点文献
基于Petri网程序切片方法的Minix3的分析与测试研究
Analysis and Testing Research of Minix3 based on Petri Nets Program Slicing Method
【机构】 内蒙古大学计算机学院;
【摘要】 程序切片是一种通过程序的数据流和控制流来分解程序的一种方法。Petri网提供了一种用于建模和验证并发系统行为的一种手段。Minix3是一种开源微内核操作系统,内核调用是其重要特点,它是处于Minix3结构模块最低层的内核为其上层驱动程序和服务器提供的一组特权调用。通过基于Petri网的程序切片方法对Minix3的一个内核调用-exec做了一个例化,并作测试研究分析。指出了在研究Minix3操作系统时简化程序分析和减小系统模型复杂度的一条思路。
【Abstract】 Program slicing is a method for decomposing programs by analyzing their data flow and control flow.Petri nets provide a means for modeling and verifying the behavior of concurrent systems.Minix3 is a open-source microkernel operating system, whose important characteristic is kernel calls, which is located in the lowest layer of the structure module, provides a set of privileged kernel calls to the drivers and servers above it.In this paper, we illustrate the exec kernel call which is of the Minix3 operating system by program slicing method based on Petri nets, and making testing research and analysis.The idea of simplifying program analysis and reducing the complexity of system model is pointed out by us in the research of Minix3 operating system.
- 【会议录名称】 第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集
- 【会议名称】第三届全国软件测试会议与移动计算、栅格、智能化高级论坛
- 【会议时间】2009-08-15
- 【会议地点】中国湖北武汉
- 【分类号】TP311.11
- 【主办单位】中国计算机学会容错计算专业委员会、《电脑开发与应用》编辑委员会