Computer Testing Equipment White Papers

Fast Graph Generation for Synchronous Processes

Overview The automated analysis of concurrent systems requires that they are translated from a syntactic presentation into some semantic space. One common space of interpretation is transition systems (Milner, 1980; Milner, 1990). In particular situations it is possible to produce these transformations piecewise, but in general we need to produce the complete system graph in order to analyse it. Performing this task efficiently is clearly important for the practicality of automated systems analysis. We present some techniques that greatly reduce the cost of generating graphs from synchronous presentations of concurrent systems. These methods have been implemented within an analysis tool the probabilistic workbench (PRWB).

Further White Paper Details
PublisherHP Labs File FormatPDF, requires Acrobat Rdr 5
Date PublishedJanuary 2002 Downloads68
FormatWhite Papers   
Topics

Quick Sitemap Links: