meta model

Computing Needs Time

Lambda the Ultimate - Programming Languages Weblog  Sun, 05/31/2009 - 18:03

Edward A. Lee, Computing Needs Time, Communications of the ACM, Volume 52, Issue 5 (May 2009).


 

A Framework for Comparing Models of Computation

Lambda the Ultimate - Programming Languages Weblog  Thu, 09/11/2008 - 09:02

A Framework for Comparing Models of Computation by Edward A.

Lee and Alberto Sangiovanni-Vincentelli, 1998.

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.