My guess is that “stateless” means no durable storage. There’s still state, but in-memory (or maybe transiently stored on disk?) and no guarantee about it being there, perhaps?