Abstract: In recent years, stochastic Petri nets have been widely used in the evaluation of performance and reliability of technical systems, such as flexible manufacturing systems, computer and communication systems. In this paper, evaluation of performance and reliability was introduced at first. General stochastic Petri nets were reviewed, together with the state space explosion problem. Finally non-Markovian stochastic Petri nets were discussed.