Random stochastic automata?
REGAL: a library to randomly and exhaustively generate automata http://regal.univ-mlv.fr/ Enumeration and random generation of possibly incomplete deterministic automata http://www.swmath.org/software/791
Enumeration and Generation of Initially Connected Deterministic Finite Automata (implemented in FAdo).