Title :
Estimation of program´s quality on the base their structural-graphic representation
Author_Institution :
Fac. of Automatics & Comput. Technics, Tomsk Polytech. Univ.
fDate :
26 Jun-3 Jul 2001
Abstract :
One of problems of software design is the estimation of quality of the designed programs. Also estimation of quality of the programs is a major problem of software certification. Currently, in addition to the expert methods of quality estimation automatic methods are designed. These methods estimate the quality by using the complexity criterion of the programs. The integrated estimation of complexity uses three measures: nested structures, connection, and complexity of logic structure. To estimate using these measures the structural-graphic representation of the programs is used. To estimate the complexity the author uses the representation of the programs as a set of interrelated trees, data-flow graphs (DFG) and program flow diagrams. To obtain these estimations the special coefficients are introduced. The representation of the programs as DFGs allows to solve the problem of parallelization of the program on storage
Keywords :
data flow graphs; diagrams; parallel programming; software quality; trees (mathematics); complexity; connection; data-flow graph; level-parallel form; logic structure complexity; nested structures; parallel program; program flow diagram; software certification; software design; software quality; structural graphic representation; trees; Annealing; Bayesian methods; Certification; Convergence; Design methodology; Graphics; Image reconstruction; Image restoration; Software design; Software quality;
Conference_Titel :
Science and Technology, 2001. KORUS '01. Proceedings. The Fifth Russian-Korean International Symposium on
Conference_Location :
Tomsk
Print_ISBN :
0-7803-7008-2
DOI :
10.1109/KORUS.2001.975066
