Embodiments of the present invention relate to a system and method for process discovery. Specifically, embodiments of the present invention relate to defining a trace using process data, the trace comprising a collection of events, analyzing the trace to detect nodes and arcs between the nodes using relationships between the collection of events, and detecting interleaving in the arcs by analyzing relationships between the collection of events and the detected nodes and arcs.