loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth International Symposium on Advanced Research in Asynchronous Circuits and Systems (ASYNC '98)
Building Finite Automata from DI Specifications
San Diego, CA
March 30-April 02
ISBN: 0-8186-8392-9
Willem C. Mallon, Groningen University
Jan Tijmen Udding, Groningen University
Numerous formalisms exist to specify delay-insensitive computations and their implementations. It is not always straightforward to compare specifications in the different formalisms. One way of comparing specifications is transforming them to automata in which nodes are annotated with progress requirements. In this paper we present an algorithm that transforms DI-algebra recursive process expressions into finite automata. In doing so we develop an operational semantics for DI-algebra. The algorithm has been proven correct, and we highlight the most interesting aspects of that proof. The algorithm has been implemented and turns out to be very valuable in the process of getting a specification right.
Citation:
Willem C. Mallon, Jan Tijmen Udding, "Building Finite Automata from DI Specifications," async, pp.0184, Fourth International Symposium on Advanced Research in Asynchronous Circuits and Systems (ASYNC '98), 1998
Usage of this product signifies your acceptance of the Terms of Use.