Top Qs
Timeline
Chat
Perspective

State space enumeration

From Wikipedia, the free encyclopedia

Remove ads

In computer science, state space enumeration are methods that consider each reachable program state to determine whether a program satisfies a given property.[1] As programs increase in size and complexity, the state space grows exponentially. The state space used by these methods can be reduced by maintaining only the parts of the state space that are relevant to the analysis. However, the use of state and memory reduction techniques makes runtime a major limiting factor.[2]

Remove ads

See also

References

Loading content...
Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads