On Directed Transformations of Delay-Insensitive Specifications, Alternations and Dynamic Nondeterminism

Authors:
Willem C. Mallon
Affiliations:
-
Venue:
ASYNC '00 Proceedings of the 6th International Symposium on Advanced Research in Asynchronous Circuits and Systems
Year:
2000

Citing 0
Cited 2

Verification and implementation of delay-insensitive processes in restrictive environments

Fundamenta Informaticae - Special issue on application of concurrency to system design (ACSD'04)
Verification and Implementation of Delay-Insensitive Processes in Restrictive Environments

Fundamenta Informaticae - APPLICATION OF CONCURRENCY TO SYSTEM DESIGN (ACSD'04)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Delay-Insensitive specifications model communicating processes that are embedded in a medium that introduces arbitrary and varying delays on the communication channels. In this paper we study transformations of such specifications. The transformations we study are directed. They are either contracting or expanding. The former are useful when trying to improve specifications, the latter when trying to find implementations.The theory we develop is inspired by transformations based on handshake protocols. We show how an implementation of such a protocol can be derived. We also show how the transformations can help when analyzing specifications containing unavoidable non-determinism, which is closely related to unavoidable meta-stability.