Composite combinatorial scheme of test planning (example for microprocessor systems)

Abstract

This paper focuses on designing an efficient test strategy (plan) for a set of microprocessor systems. The problem is examined as a composite one. A four-stage solving scheme is suggested. The following underlying models are used: (i) multicrteria ranking, (ii) knapsack-like problems (e.g., multicrtieria multiple choice problem), (iii) clustering, and (iv) multicriteria assignemnt/allocation.The solving scheme consists of the following stages: (1) clustering of microprocessor systems under consideration; (2) clustering of groups of testers; (3) assignment of tester groups clusters into clusters/groups of microprocessor systems; and (4) solving a multicriteria multiple choice problem to select a certain test actions for each pair ("assignment") 'microprocessor system cluster/group -cluster of test-groups'.An numerical example for a set of 52 microprocessors systems illustrates the suggested approach.

Towards K-Set Frameworks in Education

“…(iv) continuation of educational activity as student projects based on k-set frameworks; (Levin and Petukhov, 2010b) (Levin and Safonov, 2010) (Levin and Petukhov, 2010a) 2. 3-set framework (system testing, marketing) (Levin and Merzlyakov, 2008) (Levin and Fimin, 2009) 3. Frameworks for spanning trees (Levin and Nuriakhmetov, 2009) (Levin and Zamkovoy, 2010) 4.…”

“…Stages of system testing and system maintenance are significant parts of system life cycle. In the case of modular systems, planning of the stages above can be based on a multi-set framework (Levin and Merzlyakov, 2008) (Figure 11). Here the following sets are examined: (a) set of workers, (b) set of system components/parts, and (c) basic set of test/maintenance actions.…”

Student Research Projects in System Design

“…Laboratory work 7. Hierarchical ordinal evaluation of composite system (hierarchical method based on integration tables) (Levin, 2006a;Levin and Danieli, 2005 (Levin and Merzlyakov, 2008).…”

“…Generally, the course corresponds to author's books (Levin, 1998;Levin, 2006a) and articles (Levin, 1996;Levin, 2001;Levin, 2002;Levin, 2005;Levin, 2006b;Levin, 2007a;Levin and Danieli, 2005;Levin and Firer, 2005;Levin and Last, 2006;Levin and Nisnevich, 2001;Levin and Sokolova, 2004). In recent years, results of student research projects have been published as articles (Levin and Khodakovskii, 2007;Levin and Leus, 2007;Levin and Merzlyakov, 2008;Levin and Safonov, 2006;Levin and Vishnitskiy, 2007). Report (a basis for articles, presentations)…”