A mathematical programming method in test selection

Author

Csöndes, Tibor ; Kotnyek, Balizs

Author_Institution

HSN Lab., Tech. Univ. Budapest, Hungary

fYear

1997

fDate

1-4 Sep 1997

Firstpage

8

Lastpage

13

Abstract

The main problem of conformance testing is the time-consuming measurements, the enormous number of possible test suites and the long time it takes to run them all. Therefore, test selection is required. In this paper, we describe a new method of selecting an optimal test suite which can detect the errors with better probability and maximise the number of detected errors. We utilise mathematical programming based on a simplified model of the test-error connection. An application for the protocol ISDN DSS1 Layer 2 (LAPD) is included

Keywords

ISDN; conformance testing; error detection; fault diagnosis; mathematical programming; probability; transport protocols; ISDN DSS1 Layer 2 protocol; LAPD protocol; conformance testing; error detection probability; mathematical programming; optimal test suite; test selection; test-error connection; Costs; Decision support systems; ISDN; Integrated circuit testing; Laboratories; Mathematical model; Mathematical programming; Protocols; System testing; Time measurement;

fLanguage

English

Publisher

ieee

Conference_Titel

EUROMICRO 97. 'New Frontiers of Information Technology'. Short Contributions., Proceedings of the 23rd Euromicro Conference

Conference_Location

Budapest

Print_ISBN

0-8186-8215-9

Type

conf

DOI

10.1109/EMSCNT.1997.658431

Filename

658431