The space of all possible states that a software system can enter. For a smallish EmbeddedSystem of 2 megabytes of memory, the state space is about 2 to power of 2000000, a truly vast number. ---- CategoryJargon