Generating artificial structures testing of digital devices based on the device hypergraphs

Abstract

This paper analyzes the features of the formation of artificial structures schemes for digital devices (DD), using the apparatus of hypergraphs. Additional properties of hypergraphs to effectively describe the simulation of artificial structures partitioning schemes DD are considered. The basic operators restructuring scheme DD, with which the search for the optimal partition structures is suggested in the paper.