NDLI: Zero-one integer programming model in path selection problem of structural testing

Content Provider	IEEE Xplore Digital Library
Author	Lin, J.-C. Chung, C.-G.
Copyright Year	1989
Description	Author affiliation: Inst. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan (Lin, J.-C.; Chung, C.-G.)
Abstract	A major issue in structural program testing is how to select a minimal set of test paths to meet certain test requirements. The zero-one integer programming model, a generalized optimal path selection method for node (or statement) testing and branch testing criteria, is extended in such a way that it can be used for DD-path testing, TER/sub n/ measurement, and all types of local coverage test criteria. With slight modification, it can also be applied to all types of data-flow-oriented test criteria. The model can be used for program testing based on any coverage criterion of the structural testing approach. If a mixture of multiple test criteria is needed, the model is still workable. The model can be applied to program testing with various objective functions and can be extended to multiple goal objective function problems. Since the objective functions are independent from the constraints of test criteria, it is possible to have various combinations of optimization criteria and coverage requirements according to the specified test strategy. Characteristics of the zero-one integer programming model are discussed.<>
Starting Page	618
Ending Page	627
File Size	949434
Page Count	10
File Format	PDF
ISBN	0818619643
DOI	10.1109/CMPSAC.1989.65156
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1989-09-20
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Linear programming Software testing Software quality Computer science Reliability engineering Constraint optimization Mathematical model
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Parametric Programming Applied to Reliability Optimization Problems

Nonlinear Integer Goal Programming Applied to Optimal System Reliability

An enhanced zero-one optimal path set selection method

Surrogate Constraints Algorithm for Reliability Optimization Problems with Two Constraints

Solving the Crop Allocation Problem using Hard and Soft Constraints

A Balancing Model between Structural Testing and Functional Testing

Reliability Optimization by 0-1 Programming for a System with Several Failure Modes

Surrogate Constraints Algorithm for Reliability Optimization Problems with Multiple Constraints

An Optimization-based Framework for Route Selection in Communication Networks

Zero-one integer programming model in path selection problem of structural testing

Similar Documents

Parametric Programming Applied to Reliability Optimization Problems

Nonlinear Integer Goal Programming Applied to Optimal System Reliability

An enhanced zero-one optimal path set selection method

Surrogate Constraints Algorithm for Reliability Optimization Problems with Two Constraints

Solving the Crop Allocation Problem using Hard and Soft Constraints

A Balancing Model between Structural Testing and Functional Testing

Reliability Optimization by 0-1 Programming for a System with Several Failure Modes

Surrogate Constraints Algorithm for Reliability Optimization Problems with Multiple Constraints

An Optimization-based Framework for Route Selection in Communication Networks

Zero-one integer programming model in path selection problem of structural testing