Title :
Markov chain dynamic representation model for reliability testing
Author :
Vitaliy, Y. ; Pavlo, S. ; Oksana, N.
Author_Institution :
Software Dept., Lviv Polytech. Nat. Univ., Lviv, Ukraine
Abstract :
In this paper we propose to use software classes as actual components and to build the control flow graph to represent software architecture using suffix tree. The proposed model of dynamic collection and storage of reliability testing data using high order Markov chains results in less memory usage than matrix representation and allows easy dynamic changes of Markov process order. As an example of the model we suggest to use new pattern based on Composite design pattern.
Keywords :
Markov processes; pattern classification; program testing; software architecture; software reliability; trees (mathematics); Markov chain dynamic representation model; Markov process order; composite design pattern; control flow graph; dynamic data collection; dynamic data storage; high order Markov chain; matrix representation; reliability testing; software architecture; software class; suffix tree; Flow graphs; Markov processes; Object oriented modeling; Software; Software reliability; Unified modeling language; Architecture-based software reliability; UML class diagram; control flow graph;
Conference_Titel :
Experience of Designing and Application of CAD Systems in Microelectronics (CADSM), 2013 12th International Conference on the
Conference_Location :
Polyana Svalyava
Print_ISBN :
978-1-4673-6461-4