{
 "uuid": "029d5535-b066-428c-be39-56be51e9f044",
 "handle": "uniba/21713",
 "type": "Publication",
 "name": "Denotational Fixed Point Semantics for Constructive Scheduling of Synchronous Concurrency",
 "url": "/entities/publication/029d5535-b066-428c-be39-56be51e9f044/",
 "lastModified": "2024-10-15T10:10:35.952+00:00",
 "metadata": {
  "dc.contributor.author": [
   {
    "value": "Mendler, Michael",
    "authority": "a35cfaac-cffc-473a-86bc-7bf41c04b868",
    "language": "de_DE"
   },
   {
    "value": "von Hanxleden, Reinhard",
    "authority": "ad587590-e9c0-4dc3-af6c-d87e5ded6950",
    "language": "de_DE"
   },
   {
    "value": "Fuhrmann, Insa",
    "authority": "3e85318b-ae34-4f57-8632-33f451daaa49",
    "language": "de_DE"
   },
   {
    "value": "Aguado, Joaquín",
    "authority": "afeb1f6b-41b7-4b4a-a14d-5c38574707d2",
    "language": "de_DE"
   }
  ],
  "dc.date.accessioned": [
   {
    "value": "2019-09-19T15:55:13Z",
    "language": "de_DE"
   }
  ],
  "dc.date.available": [
   {
    "value": "2018-11-09T11:13:19+01:00",
    "language": "de_DE"
   }
  ],
  "dc.date.issued": [
   {
    "value": "2016",
    "language": "de_DE"
   }
  ],
  "dc.description.abstract": [
   {
    "value": "The synchronous model of concurrent computation (SMoCC) is well established for programming languages in the domain of safety-critical reactive and embedded systems.\r\nTranslated into mainstream C/Java programming, the SMoCC corresponds to a cyclic execution model in which concurrent threads are synchronised on a logical clock that cuts system computation into a sequence of macro-steps. A causality analysis verifies the existence of a schedule on memory accesses to ensure each macro-step is deadlock-free and determinate.\r\nWe introduce an abstract semantic domain I(D,P) and an associated denotational fixed point semantics for reasoning about concurrent and sequential variable accesses within a synchronous cycle-based model of computation. We use this domain for a new and extended behavioural definition of Berry’s causality analysis in terms of approximation intervals. The domain I(D,P) extends the domain I(D) from our previous work and fixes a mistake in the treatment of initialisations.\r\nBased on this fixed point semantics the notion of Input Berry-constructiveness (IBC) for synchronous programs is proposed. This new IBC class lies properly between strong (SBC) and normal Berry-constructiveness (BC) defined in previous work. SBC and BC are two ways to interpret the standard constructive semantics of synchronous programming, as exemplified by imperative SMoCC languages such as Esterel or Quartz.\r\nSBC is often too restrictive as it requires all variables to be initialised by the program.\r\nBC can be too permissive because it initialises all variables to a fixed value, by default.\r\nWhere the initialisation happens through the memory, e.g., when carrying values from one synchronous tick to the next, then IBC is more appropriate.\r\nIBC links two levels of execution, the macro-step level and the micro-step level. We prove that the denotational fixed point analysis for IBC, and hence Berry’s causality analysis, is sound with respect to operational micro-level scheduling. The denotational model can thus be viewed as a compositional presentation of a synchronous scheduling strategy that ensures reactiveness and determinacy for imperative concurrent programming.",
    "language": "de_DE"
   }
  ],
  "dc.identifier.uri": [
   {
    "value": "https://fis.uni-bamberg.de/handle/uniba/21713"
   }
  ],
  "dc.identifier.urn": [
   {
    "value": "urn:nbn:de:bvb:473-opus4-265444"
   }
  ],
  "dc.language.abstract": [
   {
    "value": "eng",
    "language": "de_DE"
   }
  ],
  "dc.language.iso": [
   {
    "value": "eng",
    "language": "de_DE"
   }
  ],
  "dc.language.subject": [
   {
    "value": "eng",
    "language": "de_DE"
   },
   {
    "value": "eng",
    "language": "de_DE"
   },
   {
    "value": "eng",
    "language": "de_DE"
   },
   {
    "value": "eng",
    "language": "de_DE"
   },
   {
    "value": "eng",
    "language": "de_DE"
   }
  ],
  "dc.language.title": [
   {
    "value": "eng",
    "language": "de_DE"
   }
  ],
  "dc.publisher": [
   {
    "value": "opus",
    "language": "de_DE"
   }
  ],
  "dc.publisher.place": [
   {
    "value": "Bamberg",
    "language": "de_DE"
   }
  ],
  "dc.relation.authororgunit": [
   {
    "value": null,
    "authority": "#PLACEHOLDER_PARENT_METADATA_VALUE#",
    "language": "de_DE"
   },
   {
    "value": null,
    "authority": "#PLACEHOLDER_PARENT_METADATA_VALUE#",
    "language": "de_DE"
   },
   {
    "value": null,
    "authority": "#PLACEHOLDER_PARENT_METADATA_VALUE#",
    "language": "de_DE"
   },
   {
    "value": null,
    "authority": "#PLACEHOLDER_PARENT_METADATA_VALUE#",
    "language": "de_DE"
   }
  ],
  "dc.relation.ispartofseries": [
   {
    "value": "Bamberger Beiträge zur Wirtschaftsinformatik und Angewandten Informatik",
    "authority": "b1e60d6b-45fa-4f5d-88cb-56a5d74ab3ed",
    "language": "de_DE"
   }
  ],
  "dc.relation.ispartofseriesnumber": [
   {
    "value": "96",
    "language": "de_DE"
   }
  ],
  "dc.subject": [
   {
    "value": "Denotational semantics",
    "language": "de_DE"
   },
   {
    "value": "concurrency",
    "language": "de_DE"
   },
   {
    "value": "determinism",
    "language": "de_DE"
   },
   {
    "value": "constructiveness",
    "language": "de_DE"
   },
   {
    "value": "Mealy reactive systems, synchronous programming, Esterel",
    "language": "de_DE"
   }
  ],
  "dc.subject.ddc": [
   {
    "value": "004",
    "language": "de_DE"
   }
  ],
  "dc.title": [
   {
    "value": "Denotational Fixed Point Semantics for Constructive Scheduling of Synchronous Concurrency",
    "language": "de_DE"
   }
  ],
  "dc.type": [
   {
    "value": "other",
    "language": "de_DE"
   }
  ],
  "dspace.entity.type": [
   {
    "value": "Publication"
   }
  ],
  "ubg.accessRights.copyright": [
   {
    "value": "0",
    "language": "de_DE"
   }
  ],
  "ubg.accessRights.licence": [
   {
    "value": "copyright_deu",
    "language": "de_DE"
   }
  ],
  "ubg.date.published": [
   {
    "value": "2015",
    "language": "de_DE"
   }
  ],
  "ubg.faculty.org": [
   {
    "value": "Professur für Grundlagen der Informatik",
    "authority": "30765c58-fe71-4fa1-9811-f2c6e2805751",
    "language": "de_DE"
   }
  ],
  "ubg.fulltexticon": [
   {
    "value": "true"
   }
  ],
  "ubg.generated.csl": [
   {
    "value": "<div class=\"csl-bib-body\">\n  <div class=\"csl-entry\">Mendler, Michael; von Hanxleden, Reinhard; Fuhrmann, Insa; u. a. (2016): Denotational Fixed Point Semantics for Constructive Scheduling of Synchronous Concurrency, Bamberg: opus.</div>\n</div>"
   }
  ],
  "ubg.intern.opusdatepublished": [
   {
    "value": "2018-11-09T11:13:19+01:00",
    "language": "de_DE"
   }
  ],
  "ubg.intern.org": [
   {
    "value": "Professur für Grundlagen der Informatik",
    "authority": "30765c58-fe71-4fa1-9811-f2c6e2805751",
    "language": "de_DE"
   }
  ],
  "ubg.intern.vonfeld": [
   {
    "value": "",
    "language": "de_DE"
   }
  ],
  "ubg.intern.vonfeldeditor": [
   {
    "value": "",
    "language": "de_DE"
   }
  ],
  "ubg.pages.count": [
   {
    "value": "76, 7"
   }
  ],
  "ubg.pages.illustration": [
   {
    "value": "Illustrationen"
   }
  ],
  "ubg.subject.gndsw": [
   {
    "value": "Nebenläufigkeit",
    "language": "de_DE"
   },
   {
    "value": "Verteilte Programmierung",
    "language": "de_DE"
   },
   {
    "value": "Denotation",
    "language": "de_DE"
   },
   {
    "value": "Funktionale Semantik",
    "language": "de_DE"
   },
   {
    "value": "Determinismus",
    "language": "de_DE"
   }
  ],
  "ubg.subject.rvk": [
   {
    "value": "ST 233",
    "language": "de_DE"
   }
  ],
  "ubg.submission.type": [
   {
    "value": "full-text",
    "language": "de_DE"
   }
  ],
  "ubg.thesis.grantor": [
   {
    "value": "Uni",
    "language": "de_DE"
   }
  ]
 },
 "relations": {},
 "files": [
  {
   "uuid": "5c436e01-df85-4e0b-a1f1-4f85f4bb35b4",
   "bundle": "ORIGINAL",
   "name": "BBWIAI96Aguadoreport14actaofufinalopusse_A2b.pdf",
   "size": 1561334,
   "md5": "f1c90ec62edffa94c2fe278abda0d85f",
   "mimetype": "application/pdf",
   "url": "/files/5c436e01-df85-4e0b-a1f1-4f85f4bb35b4/BBWIAI96Aguadoreport14actaofufinalopusse_A2b.pdf",
   "description": "BBWIAI96Aguadoreport14actaofufinalopusse_A2b.pdf"
  }
 ]
}