Evaluating process mining algorithms would require the availability of a suite of real-world business processes and their execution logs, which hardly are available. In this paper we propose an approach for the random generation of business processes and their execution logs. The proposed approach is based on the generation of process descriptions via a stochastic context-free grammar whose definition is based on well-known process patterns. An algorithm for the generation of execution instances is also proposed. The implemented tools are publicly available.
Published in Proceedings of the 6th International Workshop on Business Process Intelligence (BPI 2010); Stevens Institute of Technology; Hoboken, New Jersey, USA; September 13, 2010.