Scientific and Technical Journal


ISSN Print 2221-3937
ISSN Online 2221-3805

The complexity of the testing of distributed information systems (DIS) in the case of functional behavioral specifications, makes it relevant to the study of models and methods of synthesis of functional test (FT), in particular, using the identification of the properties in the network of automatic experiments based on a pseudo random target search evolutionary systems and methods for genetic programming.

The aim of this work is to reduce the time and cost of computing FT synthesis for behavioral diagnosis DIS due FT description as the composition of test experiments in a network of automata (NA), which represents the RIS, based on the identification of behavioral characteristics and the use of models and methods of evolutionary systems and genetic programming (ES/GP).

To achieve the goal to solve the problem of building a network for NA algorithmic model (AM) based on a hierarchical network model formulation and testing of models of evolution, has a particularly use of identifying properties in the test experiments. AM is designed to determine the conditions of the test and the method of construction of FT synthesis DIS.

On the basis of network models and the evolution of testing a method of constructing FT based on ES/GP submitted in the form of network composition test patches, which are realized and recognized in the automaton network.

Implementation of the model and the method of using component programming services for monitoring the performance of DIS data confirmed the appropriateness of the research and implementation.

1. BakkerA.A., SteenM.,andTanen-baumA.S., (2006), Wide-AreaDistributionNetworkforFreeSoftware, ACM Trans. on Internet Technology,Vol. 6, Aug. 2006,pp. 259 – 281. Url:

2. Ranjan Praveen, and Srivastava Km Baby, (2010), Automated Software Testing Using Metahurestic Technique Based on An Ant Colony Optimization Electronic System Design (ISED), International Symposium, 20-22 Dec. 2010, Bhubaneswar,pp. 235 – 240. Url:

3. Thomas Müller, Rex Black, Sigrid Eldh, Dorothy Graham, Klaus Olsen, Maaret Pyhäjärvi, Geoff Thompson, and Erik Van Veendendal, (2005), Certified Tester Foundation Level Syllabus. Version 2005, International Software Testing Qualifications Board. 2005. – 73 p. Url:

4. Mats Grindal, (2007), Handling Combinatorial Explosion in Software Testing, Printed by LiU-Tryck, Linköping. 2007. – 89 p.
Url: 17568/FULLTEXT01.pdf.

5. Kudryavtsev V.B., Grunskii I.S., and Kozlovskii V.A. Analiz Povedeniya Avtomatov [Automata Behavior Analysis], (2009), Diskretnaya Matematika, Мoscow, Russian Federation,. RAN, Otdelenie Matematicheskikh Nauk. Tom 21, No. 1. pp. 3 – 35 (In Russian). Url: (1-4)/grunskiy-345-448.pdf.

6. Martynyuk A.N. Setevye avtomatnye modeli sinteza testov [Network Automata Models for Test Synthesis], (2007), Kholodil'na Tekhnika I Tekhnologiya, Odesa, Ukraine, Isd. Odesk. Akad. Harch. Tehnolog. No. 2(106), pp. 94 – 97 (In Russian).

7. Martynyuk A.N., Vasim Al Sharif Modeli testirovaniya dlya kompozitsii setei Petri [Models of Testing for Petri Net Compositions], (2013), Kholodil'na Tekhnika I Tekhnologiya, Isd. Odesk. Akad. Harch. Tehnolog, Odesa, Ukraine, No. 2(142), pp. 84 – 87 (In Russian).

8. Snityuk V.E. Aspekty evolyutsionnogo modelirovaniya v zadachakh optimizatsii [Aspects of Evolutionary Modeling in Optimization Problems], (2005). Iskusstvennyi Intellekt, Nauka Publ., Мoscow, Russian Federation, Isd. Nauka, No. 4, pp. 284 – 291 (In Russian). Url:

9. Riccardo Poli, William B. Langdon, Nicholas F. McPhee, and John R. Koza, (2008), A Field Guide to Genetic Programming,  Creative Commons Attribution-Noncommercial-No Derivative Works 2.0 UK: England March 2008 –  250 p. Url:

10. Martynyuk A.N., Sugak A.S., and Drozd A.V. Model' testuvannja evoljucijnoi systemy [Model of Testing for Evolution System], (2014), Naukovyj Visnyk Chernivec'kogo Nacional'nogo Universytetu, Vipusk “Komp’ju-terni systemy ta komponenty”, Chernivtzi, Ukraine,Tom 5, Vip. 1,Vidavn. Chen. Natz. Univ.pp. 48 – 53 (InUkrainian).
Last download:
2017-11-16 09:14:55

[ © KarelWintersky ] [ All articles ] [ All authors ]
[ © Odessa National Polytechnic University, 2014. Any use of information from the site is possible only under the condition that the source link! ]