Research On Monitoring Method Of Software Project Progress Based On Automata Theory

During the software development, software project management plays a key role in completing software project. The objects of software project management include the human, material resources involved in software development progress and also include the progress of the software development. Among them, the monitoring of software development progress restricts the delivery of software projects. Therefore, it has important theoretical and practical significance to study the monitoring methods of software project progress.Automata theory has been studied by many scholars since it was put forward, and it has a broad application field, such as digital circuit design, pattern recognition and matching, the compiler lexical analyzer, etc. In the field of software engineering, automata theory is also widely used, and its application can be roughly divided into three categories:first, using automata to software process modeling; second, using automata model to design software product, especially the design of automatic control software; third, applying automata theory to software testing. The mature applications of automata theory in various fields are helpful in the research of the monitoring of software project progress.This paper studies the monitoring method of software project progress based on automata theory. Firstly, the concepts and formal representations of several common automata are introduced briefly,and the basic process of software development and the common process model are analyzed and compared. Then, based on the above theory, combining with the characteristics of the changing process of software project progress, an extension of the finite automata called assigned finite automata is constructed. Each state of this assigned automata has a weigh to describe project progress and its each event has a weigh to describe project’s work, thus, this automata can fully reflect the changing of software project progress. Meanwhile, using assigned automta to modeling software project progress, a kind of monitoring system structure based on assigned automata which consists of data collecting module, automata module, software project progress monitoring module based on automata and the software project schedule four part composition was proposed,.and get the monitoring results information including progress deviation rate and deviation level which are beneficial to software manager to make decision of monitoring progress through the processing of the basic data of the software project progress.In addition, during to each module of the software project has the concurrent development situation, this paper add a AOE network planning module to the monitoring method of software project progress which is used to plan development of software module and obtain the critical path of developing module which impact the software project progress, and finally,combining AOE network, complete the optimization of this monitoring method. In the sixth chapter, the monitoring method of software project progress based on automata theory is verified by an example.