Software testing: a graph theoretic approach

Authors:
Vandana Bhattacherjee;Deepti Suri;Prabhat Kumar Mahanti
Affiliations:
Department of CS and E, Birla Institute of Technology, Ranchi, Jharkhand, India.;Department of EE and CS, Milwaukee School of Engineering, Milwaukee, USA.;Department of ASCS, University of New Brunswick, Saint John, Canada
Venue:
International Journal of Information and Communication Technology
Year:
2007

Citing 22
Cited 0

The complete guide to software testing

The complete guide to software testing
A Formal Evaluation of Data Flow Path Selection Criteria

IEEE Transactions on Software Engineering
Software testing techniques (2nd ed.)

Software testing techniques (2nd ed.)
Specification of Fault-Tolerant System Issues by predicate/Transition Nets and Regular Expressions-Approach and Case Study

IEEE Transactions on Software Engineering
Testability of Software Components

IEEE Transactions on Software Engineering
Test Selection Based on Finite State Models

IEEE Transactions on Software Engineering
Estimating the Probability of Failure When Testing Reveals No Failures

IEEE Transactions on Software Engineering
In-Process Evaluation for Software Inspection and Test

IEEE Transactions on Software Engineering - Special issue on software reliability
Software unit test coverage and adequacy

ACM Computing Surveys (CSUR)
Extreme programming explained: embrace change

Extreme programming explained: embrace change
Testing object-oriented systems: models, patterns, and tools

Testing object-oriented systems: models, patterns, and tools
Software Testing and Continuous Quality Improvement

Software Testing and Continuous Quality Improvement
Software Engineering: A Practitioner's Approach

Software Engineering: A Practitioner's Approach
Test-Case Generation from Prolog-Based Specifications

IEEE Software
A Test Generation Strategy for Pairwise Testing

IEEE Transactions on Software Engineering
Provable Improvements on Branch Testing

IEEE Transactions on Software Engineering
Enhancing System Validation with Behavioural Types

HASE '02 Proceedings of the 7th IEEE International Symposium on High Assurance Systems Engineering
Program Segmentation for Controlling Test Coverage

ISSRE '97 Proceedings of the Eighth International Symposium on Software Reliability Engineering
Finite-State Testing and Analysis of Graphical User Interfaces

ISSRE '01 Proceedings of the 12th International Symposium on Software Reliability Engineering
Graph Theory with Applications to Engineering and Computer Science (Prentice Hall Series in Automatic Computation)

Graph Theory with Applications to Engineering and Computer Science (Prentice Hall Series in Automatic Computation)
Introduction to Automata Theory, Languages, and Computation (3rd Edition)

Introduction to Automata Theory, Languages, and Computation (3rd Edition)
A Complexity Measure

IEEE Transactions on Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

There exist various approaches to software testing and one popular approach is 'path coverage', in which emphasis is placed on testing all possible paths that can be executed in a programme module. This paper describes a novel approach in designing test cases using control flow criteria for path coverage.