Path explosion
id:
path-explosion-303-16540411
title:
Path explosion
text:
In computer science, path explosion is a fundamental problem that limits the scalability and/or completeness of certain kinds of program analyses, including fuzzing, symbolic execution, and path-sensitive static analysis. Path explosion refers to the fact that the number of control-flow paths in a program grows exponentially ("explodes") with an increase in program size and can even be infinite in the case of programs with unbounded loop iterations. Therefore, any program analysis that attempts
brand slug:
wiki
category slug:
encyclopedia
description:
Fundamental problem in computer science
original url:
https://en.wikipedia.org/wiki/Path_explosion
date created:
date modified:
2023-08-12T18:53:44Z
main entity:
{"identifier":"Q117085644","url":"https://www.wikidata.org/entity/Q117085644"}
image:
fields total:
13
integrity:
14