权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Software Process Simulator Based on Petri-Net and Its Application to Actual Software Development

基于Petri-Net的软件过程模拟器及其在实际软件开发中的应用

基本信息

批准号：
10680354
负责人：
KIKUNO Tohru
金额：
$ 1.41万
依托单位：
Osaka University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
1998
资助国家：
日本
起止时间：
1998 至 1999
项目状态：
已结题

项目摘要

In this research, we developed a software process simulator that estimates the quality of the final product and the effort needed, for a given software project. We have used an extended stochastic Petri-net to describe the software project, and implemented the simulator which supports description of the target process and executes the process described as a Petri-net.In the description, each transition represents a primitive activity of software development such as thinking, communicating and writing. On the other hand, each place represents an intermediate stage between the primitive activities. Then a Petri-net is defined for each development phase such as design, coding and testing. For estimation, we introduce several attributes into a toke. When the token is moved by firing of a transition, the values of these attributes are updated with the probability assigned to the transition.The most important problem in application of the simulator is to determine the values of several parameters. By analyzing actual project data, we have derived specific properties that can characterize each development phase. Using theses properties, we proposed a heuristic S to solve the problem. The heuristic S assigns priorities to the parameters based on preliminary experiments, and then searches an optimal value for each parameter successively in the order of the priorities.Then we conducted simulation experiments, jointly with Software Engineering Process Group (SEPG) at a certain company, to show the usefulness of the simulator. The case study showed that the simulator can estimate the number of defects that remained in final products and the efforts needed by projects. As a result of detailed analysis by SEPG, we can conclude that the accuracy of the estimation by the proposed simulator is sufficiently high from the practical point of view.

在这项研究中，我们开发了一个软件过程模拟器，估计最终产品的质量和所需的努力，对于一个给定的软件项目。本文采用扩展的随机Petri网描述软件项目，实现了支持目标过程描述并执行Petri网描述的过程的模拟器，在描述中，每个变迁都代表了软件开发的一个基本活动，如思考、交流和编写。另一方面，每个地方都代表着原始活动之间的中间阶段。然后，一个Petri网定义为每个开发阶段，如设计，编码和测试。为了估计，我们将几个属性引入到toke中。当令牌通过触发转换而移动时，这些属性的值随着分配给转换的概率而更新。通过分析实际项目数据，我们得出了可以表征每个开发阶段的特定属性。利用这些性质，我们提出了一个启发式S来解决这个问题。启发式算法S在初步实验的基础上为参数分配优先级，然后按照优先级的顺序依次搜索每个参数的最优值，最后与某公司的软件工程过程组（SEPG）联合进行了仿真实验，验证了该仿真器的有效性。案例研究表明，模拟器可以估计的缺陷，仍然在最终产品的数量和项目所需要的努力。作为SEPG详细分析的结果，我们可以得出结论，从实用的角度来看，所提出的模拟器的估计精度足够高。