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

Fingerprint

Software Design
Certification
Data flow graphs
Software
Software design

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

Cite this

Demin, A. (2001). Estimation of program's quality on the base their structural-graphic representation. In 5th Korea-Russia International Symposium on Science and Technology - Proceedings: KORUS 2001 (Vol. 1, pp. 95-98). [975066] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/KORUS.2001.975066

Estimation of program's quality on the base their structural-graphic representation. / Demin, A.

5th Korea-Russia International Symposium on Science and Technology - Proceedings: KORUS 2001. Vol. 1 Institute of Electrical and Electronics Engineers Inc., 2001. p. 95-98 975066.

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

Demin, A 2001, Estimation of program's quality on the base their structural-graphic representation. in 5th Korea-Russia International Symposium on Science and Technology - Proceedings: KORUS 2001. vol. 1, 975066, Institute of Electrical and Electronics Engineers Inc., pp. 95-98, 5th Korea-Russia International Symposium on Science and Technology, KORUS 2001, Tomsk, Russian Federation, 26.6.01. https://doi.org/10.1109/KORUS.2001.975066
Demin A. Estimation of program's quality on the base their structural-graphic representation. In 5th Korea-Russia International Symposium on Science and Technology - Proceedings: KORUS 2001. Vol. 1. Institute of Electrical and Electronics Engineers Inc. 2001. p. 95-98. 975066 https://doi.org/10.1109/KORUS.2001.975066
Demin, A. / Estimation of program's quality on the base their structural-graphic representation. 5th Korea-Russia International Symposium on Science and Technology - Proceedings: KORUS 2001. Vol. 1 Institute of Electrical and Electronics Engineers Inc., 2001. pp. 95-98
@inproceedings{447c97ef3b02475aab81ac695da059ff,
title = "Estimation of program's quality on the base their structural-graphic representation",
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 = "algorithm, data-flow graph, estimation of quality, graph, level-parallel form, nested structure, program",
author = "A. Demin",
year = "2001",
doi = "10.1109/KORUS.2001.975066",
language = "English",
isbn = "0780370082",
volume = "1",
pages = "95--98",
booktitle = "5th Korea-Russia International Symposium on Science and Technology - Proceedings: KORUS 2001",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

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

AU - Demin, A.

PY - 2001

Y1 - 2001

N2 - 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.

AB - 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.

KW - algorithm

KW - data-flow graph

KW - estimation of quality

KW - graph

KW - level-parallel form

KW - nested structure

KW - program

UR - http://www.scopus.com/inward/record.url?scp=84961771239&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84961771239&partnerID=8YFLogxK

U2 - 10.1109/KORUS.2001.975066

DO - 10.1109/KORUS.2001.975066

M3 - Conference contribution

AN - SCOPUS:84961771239

SN - 0780370082

SN - 9780780370081

VL - 1

SP - 95

EP - 98

BT - 5th Korea-Russia International Symposium on Science and Technology - Proceedings: KORUS 2001

PB - Institute of Electrical and Electronics Engineers Inc.

ER -