No label defined (Q3347267)

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 3890707
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3890707

      Statements

      0 references
      0 references
      1984
      0 references
      Parallel programs with shared variables
      0 references
      semantics
      0 references
      impartiality
      0 references
      liveness
      0 references
      weak and strong fairness
      0 references
      transformations
      0 references
      syntax-directed correctness proofs
      0 references
      [For the entire collection see Zbl 0533.00025.] Parallel programs with shared variables are studied under a semantics which assumes the fair execution of all parallel components. We present transformations which reduce this fair semantics to a simple interleaving semantics with help of random assignments \(z:=?\). In fact, different notions of fairness are considered: impartiality, liveness, weak and strong fairness. All transformations preserve the structure of the original programs and are thus suitable as a basis for syntax-directed correctness proofs.
      0 references

      Identifiers