State Space Explosion
State Space Explosion is a phenomenon in model checking characterized by the exponential growth of the system's reachable state space with respect to the number of components or variables, thereby impeding the feasibility of exhaustive state exploration.
575
Publications
24.9K
Citations
1.3K
Authors
488
Institutions
Publications per year
2017–2026
95
Parents
575
Counterexample-guided abstraction refinement for symbolic model checking
Edmund M. Clarke, Orna Grümberg, Somesh Jha et al. · Journal of the ACM · 2003 · 991 citations
Automatic predicate abstraction of C programs
Thomas Ball, Rupak Majumdar, Todd Millstein et al. · ACM SIGPLAN Notices · 2012 · 703 citations
A stubborn attack on state explosion
Antti Valmari · Formal Methods in System Design · 1992 · 575 citations
1–5 of 575
1.3K
10
h-index
8
h-index
8
h-index
7
h-index
7
h-index
1–5 of 1.3K
488

Centre National de la Recherche Scientifique
Paris, France
14 h-index
24 publications
707 citations
Carnegie Mellon University
Pittsburgh, United States
12 h-index
25 publications
3.2K citations
New Jersey Institute of Technology
Newark, United States
12 h-index
12 publications
564 citations
Tongji University
Shanghai, China
12 h-index
21 publications
748 citations
The University of Texas at Austin
Austin, United States
10 h-index
16 publications
565 citations

Saarland University
Saarbrücken, Germany
9 h-index
14 publications
626 citations
Institut national de recherche en sciences et technologies du numérique
Le Chesnay-Rocquencourt, France
9 h-index
17 publications
1.5K citations
University of California, Berkeley
Berkeley, United States
9 h-index
19 publications
1.8K citations
1–8 of 488
TSE · 23 publications · 1.7K citations
18
h-index
ENTCS · 11 publications · 410 citations
11
h-index
8 publications · 433 citations
8
h-index
8 publications · 258 citations
8
h-index
7 publications · 275 citations
7
h-index
1–5