Live briefing
Everything about Basis path testing
In software engineering, basis path testing, or structured testing, is a white box method for designing test cases. The method analyzes the control-flow graph of a program to find a set of linearly independent paths of execution. The method normally uses McCabe cyclomatic complexity to determine the number of linearly independent paths and then generates test cases for each path thus obtained. Basis path testing guarantees complete branch coverage, but achieves that without covering all possible paths of the control-flow graph – the latter is usually too costly. Basis path testing has been widely used and studied. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Basis path testingA 5-minute orientation
- Skim a recent paper: Automatic Test Data Generation for Basis Path TestingInfluential work since 2022
- Pick up a classic book: Software EngineeringThe most-reprinted book on the subject
- Read the landmark paper: An efficient method to generate feasible paths for basis path testingCited 33 times
- Go sideways: Cyclomatic complexityA closely related topic
- Go sideways: Decision-to-decision pathA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
No outline available.
🏆 Landmark papers (most cited)
An efficient method to generate feasible paths for basis path testing
Basis Path Testing Using SGA & HGA with ExLB Fitness Function
Basis Path Analysis for Testing Complex System of Systems
Pengujian White Box Testing Terhadap Website Room Menggunakan Teknik Basis Path
Basis path coverage testing of MPI programs based on multi-task evolutionary optimization
IMPLEMENTASI WHITEBOX TESTING DENGAN TEKNIK BASIS PATH PADA PENGUJIAN HALAMAN PENCARIAN PROGRAM PROMO
Pengujian Sistem Informasi Perpustakaan Berbasis Website dengan Basis Path Testing
An Algorithm for Finding the Optimal Path In Basis Path Testing using GABVIE Model
🆕 Influential since 2022
Automatic Test Data Generation for Basis Path Testing
Pengujian White Box Basis Path Testing Fitur Menghitung Aplikasi ComfyLearn
Automated Black-Box and Manual Basis Path Testing on E-OBE Application
Pengujian sistem informasi monitoring dava kebab menggunakan white box testing dengan teknik basis path
Evaluasi Struktur Logika Modul Klaim Luaran SIMP3M Menggunakan White Box Testing Teknik Basis Path
📚 Books worth reading
Software EngineeringRoger S. Pressman, Bruce Maxim · 1982
Intelligence BulletinUnited States. War Department. Military Intelligence Service · 1942
Treaty Occupationay ToxicologySuelen Queiroz · 2010
Graph theory with applications to engineering and computer scienceNarsingh Deo, Narsingh Deo · 1974
The Management of Technology and InnovationMargaret A. White, Garry D. Bruton · 2008
A treasury of great American speechesCharles Hurd · 1959
Marble MountainBud Willis · 2011
Pragmatism and the problem of the ideaJohn Thomas Driscoll · 1915
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Cyclomatic complexity Cyclomatic complexity is a software metric used to indicate the complexity of a program. It is a quantitative measure of the number of linearly independent…
- Decision-to-decision path A decision-to-decision path, or DD-path, is a path of execution (usually through a flow graph representing a program, such as a flow chart) between two…
- Essential complexity Essential complexity is a numerical measure defined by Thomas J. McCabe, Sr., in his highly cited, 1976 paper better known for introducing cyclomatic complexity…
- Code coverage In software engineering, code coverage, also called test coverage, is a percentage measure of the degree to which the source code of a program is executed…
- Cyclomatic number In graph theory, a branch of mathematics, the cyclomatic number, circuit rank, cycle rank, corank or nullity of an undirected graph is the minimum number…
- Rooted graph In mathematics, and, in particular, in graph theory, a rooted graph is a graph in which one vertex has been distinguished as the root. Both directed and…
- Structured program theorem In programming language theory, the structured program theorem, generally called the Böhm–Jacopini theorem, states that a class of control-flow graphs…
- Software defect indicator A Software defect indicator is a pattern that can be found in source code that is strongly correlated with a software defect, an error or omission in the…