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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publication5th Korea-Russia International Symposium on Science and Technology - Proceedings: KORUS 2001
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages95-98
Number of pages4
Volume1
ISBN (Print)0780370082, 9780780370081
DOIs
Publication statusPublished - 2001
Event5th Korea-Russia International Symposium on Science and Technology, KORUS 2001 - Tomsk, Russian Federation
Duration: 26 Jun 20013 Jul 2001

Conference

Conference5th Korea-Russia International Symposium on Science and Technology, KORUS 2001
CountryRussian Federation
CityTomsk
Period26.6.013.7.01

Keywords

  • algorithm
  • data-flow graph
  • estimation of quality
  • graph
  • level-parallel form
  • nested structure
  • program

ASJC Scopus subject areas

  • Clinical Biochemistry
  • Computer Networks and Communications
  • Biotechnology
  • Civil and Structural Engineering
  • Mechanics of Materials
  • Electronic, Optical and Magnetic Materials
  • Materials Chemistry
  • Surfaces, Coatings and Films

Fingerprint Dive into the research topics of 'Estimation of program's quality on the base their structural-graphic representation'. Together they form a unique fingerprint.

Cite this