No label defined (Q3680241)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3901998
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3901998

      Statements

      0 references
      1985
      0 references
      semantics of indeterminate operators
      0 references
      dataflow network
      0 references
      hiatons
      0 references
      abstract interpretation
      0 references
      fairness
      0 references
      [For the entire collection see Zbl 0562.00011.] We present a theory for the semantics of indeterminate operators in a dataflow network. The assumption is made that the language in which the indeterminate operators are written has a construct that allows for the testing of availability of data on input lines. We then show that indeterminacy arises through the use of such an operator together with the fact that communication channels produce unpredictable delays in the transmission of data. Our scheme is to use the notion of hiatons to represent delays as measured locally, and then to filter out the hiatons to obtain ordinary streams. This filtering process produces indeterminate behavior at the level of ordinary streams. We indicate how this can be justified using the formalism of abstract interpretation. We show that a particular fairness anomaly does not arise.
      0 references

      Identifiers