Discovering Models of Software Processes from Event-Based Data

13 years 4 months ago

Download www.cs.colorado.edu

Many software process methods and tools presuppose the existence of a formal model of a process. Unfortunately, developing a formal model for an on-going, complex process can be diﬃcult, costly, and error prone. This presents a practical barrier to the adoption of process technologies, which would be lowered by automated assistance in creating formal models. To this end, we have developed a data analysis technique that we term process discovery. Under this technique, data describing process events are ﬁrst captured from an on-going process and then used to generate a formal model of the behavior of that process. In this paper we describe a Markov method that we developed speciﬁcally for process discovery, as well as describe two additional methods that we adopted from other domains and augmented for our purposes. The three methods range from the purely algorithmic to the purely statistical. We compare the methods and discuss their application in an industrial case study. This wo...

Jonathan E. Cook, Alexander L. Wolf

Real-time Traffic