Estimation of program´s quality on the base their structural-graphic representation

Author

Demin, A.

Author_Institution

Fac. of Automatics & Comput. Technics, Tomsk Polytech. Univ.

Volume

1

fYear

2001

fDate

26 Jun-3 Jul 2001

Firstpage

95

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/KORUS.2001.975066

Filename

975066