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

fYear

2013

fDate

19-23 Feb. 2013

Firstpage

384

Lastpage

385

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;

fLanguage

English

Publisher

ieee

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

Type

conf

Filename

6543305