Engineering Journal: Science and InnovationELECTRONIC SCIENCE AND ENGINEERING PUBLICATION
Certificate of Registration Media number Эл #ФС77-53688 of 17 April 2013. ISSN 2308-6033. DOI 10.18698/2308-6033
  • Русский
  • Английский
Article

Check of Satisfaction of Functional Requirements to Algorithm Based on Structural Generation of Modular Tests

Published: 10.10.2012

Authors: Rudakov I.V., Rebrikov A.V.

Published in issue: #1(1)/2012

DOI: 10.18698/2308-6033-2012-1-16

Category: Information technology

The method of verifying the algorithms  was developed in which the deductive approach to checking the implementation of necessary requirements was used. The basis of the method is a mathematical model describing the algorithm behavior – the element of reflexive-transitive closure in the algorithm. When developing the method it was possible to eliminate cyclomatic complexity by means of lowering the method precision and using the search algorithms.