Sciweavers

Share
TCAD
1998

A framework for comparing models of computation

8 years 4 months ago
A framework for comparing models of computation
—We give a denotational framework (a “meta model”) within which certain properties of models of computation can be compared. It describes concurrent processes in general terms as sets of possible behaviors. A process is determinate if, given the constraints imposed by the inputs, there are exactly one or exactly zero behaviors. Compositions of processes are processes with behaviors in the intersection of the behaviors of the component processes. The interaction between processes is through signals, which are collections of events. Each event is a value-tag pair, where the tags can come from a partially ordered or totally ordered set. Timed models are where the set of tags is totally ordered. Synchronous events share the same tag, and synchronous signals contain events with the same set of tags. Synchronous processes have only synchronous signals as behaviors. Strict causality (in timed tag systems) and continuity (in untimed tag systems) ensure determinacy under certain technical...
Edward A. Lee, Alberto L. Sangiovanni-Vincentelli
Added 23 Dec 2010
Updated 23 Dec 2010
Type Journal
Year 1998
Where TCAD
Authors Edward A. Lee, Alberto L. Sangiovanni-Vincentelli
Comments (0)
books