{
 "uuid": "00a8de07-6407-464b-b1c4-f30da7cec796",
 "handle": "uniba/55170",
 "type": "Publication",
 "name": "A linear-time branching-time perspective on interface automata",
 "url": "/entities/publication/00a8de07-6407-464b-b1c4-f30da7cec796/",
 "lastModified": "2024-10-15T10:07:08.563+00:00",
 "metadata": {
  "cris.virtual.author-orcid": [
   {
    "value": null
   },
   {
    "value": "0000-0002-0925-4870"
   }
  ],
  "cris.virtual.mainversiondoi": [
   {
    "value": "10.1007/s00236-020-00369-4"
   }
  ],
  "cris.virtualsource.author-orcid": [
   {
    "value": "b913fbb4-81a5-41fd-9081-90d3a0278842"
   },
   {
    "value": "267ec2de-4cc8-4b5b-af1d-b16d7ec1b711"
   }
  ],
  "cris.virtualsource.mainversiondoi": [
   {
    "value": "626d559b-9e33-4ec3-9e95-45feb9ec995d"
   }
  ],
  "dc.contributor.author": [
   {
    "value": "Vogler, Walter",
    "authority": "b913fbb4-81a5-41fd-9081-90d3a0278842",
    "language": "de_DE"
   },
   {
    "value": "Lüttgen, Gerald",
    "authority": "267ec2de-4cc8-4b5b-af1d-b16d7ec1b711",
    "language": "de_DE"
   }
  ],
  "dc.date.accessioned": [
   {
    "value": "2022-09-12T10:00:58Z"
   }
  ],
  "dc.date.available": [
   {
    "value": "2022-09-12T10:00:58Z"
   }
  ],
  "dc.date.issued": [
   {
    "value": "2022",
    "language": "de_DE"
   }
  ],
  "dc.description.abstract": [
   {
    "value": "Over the past two decades, de Alfaro and Henzinger’s interface automata (IA) have become a popular formal framework for the component-based specification of concurrent systems. IA’s parallel composition assumes that a component may wait on inputs but never on outputs, implying that an output must be consumed immediately or a communication error occurs. By now, the literature contains a number of semantics for IA: linear-time semantics based on traces observing communication errors, quiescence and/or divergence, as well as branching-time semantics based on alternating simulation. This article surveys these semantics from Rob van Glabbeek’s linear-time branching-time perspective, which does not consider settings with communication errors. We shed light onto the subtleties implied by IA’s pruning of all behaviour that might lead a component to autonomously enter an error state, and investigate when exactly de Alfaro and Henzinger’s restriction of input-determinism is needed. In addition, we introduce several new semantics for IA, in particular the linear-time ready semantics and the branching-time ready simulation.",
    "language": "de_DE"
   }
  ],
  "dc.identifier.uri": [
   {
    "value": "https://fis.uni-bamberg.de/handle/uniba/55170"
   }
  ],
  "dc.identifier.urn": [
   {
    "value": "urn:nbn:de:bvb:473-irb-551700"
   }
  ],
  "dc.language.iso": [
   {
    "value": "eng",
    "language": "de_DE"
   }
  ],
  "dc.publisher": [
   {
    "value": "Otto-Friedrich-Universität",
    "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": "Lehrstuhl für Praktische Informatik, insbesondere Softwaretechnik und Programmiersprachen",
    "authority": "7655b08b-b47d-4c2b-a02d-666c972480e8",
    "language": "de_DE"
   }
  ],
  "dc.subject": [
   {
    "value": "interface automata",
    "language": "de_DE"
   },
   {
    "value": "semantics",
    "language": "de_DE"
   },
   {
    "value": "simulation",
    "language": "de_DE"
   },
   {
    "value": "de Alfaro and Henzinger’s restriction",
    "language": "de_DE"
   },
   {
    "value": "Glabbeek’s linear-time branching-time perspective",
    "language": "de_DE"
   }
  ],
  "dc.subject.ddc": [
   {
    "value": "004",
    "language": "de_DE"
   }
  ],
  "dc.title": [
   {
    "value": "A linear-time branching-time perspective on interface automata",
    "language": "de_DE"
   }
  ],
  "dc.type": [
   {
    "value": "article",
    "language": "de_DE"
   }
  ],
  "dspace.entity.type": [
   {
    "value": "Publication"
   }
  ],
  "ubg.accessRights.copyright": [
   {
    "value": "true",
    "language": "de_DE"
   }
  ],
  "ubg.accessRights.licence": [
   {
    "value": "CC BY 4.0",
    "language": "de_DE"
   }
  ],
  "ubg.date.published": [
   {
    "value": "2020",
    "language": "de_DE"
   }
  ],
  "ubg.fulltexticon": [
   {
    "value": "true"
   }
  ],
  "ubg.generated.csl": [
   {
    "value": "<div class=\"csl-bib-body\">\n  <div class=\"csl-entry\">Vogler, Walter; Lüttgen, Gerald (2022): A linear-time branching-time perspective on interface automata, in: Bamberg: Otto-Friedrich-Universität, S. 513–550.</div>\n</div>"
   }
  ],
  "ubg.intern.org": [
   {
    "value": "Lehrstuhl für Praktische Informatik, insbesondere Softwaretechnik und Programmiersprachen",
    "authority": "7655b08b-b47d-4c2b-a02d-666c972480e8",
    "language": "de_DE"
   }
  ],
  "ubg.intern.source": [
   {
    "value": "Acta Informatica, 57 (2020), 3, S. 513-550 - ISSN: 1432-0525",
    "language": "de_DE"
   }
  ],
  "ubg.intern.vonfeld": [
   {
    "value": "",
    "language": "de_DE"
   }
  ],
  "ubg.intern.vonfeldeditor": [
   {
    "value": "",
    "language": "de_DE"
   }
  ],
  "ubg.pages.range": [
   {
    "value": "513-550"
   }
  ],
  "ubg.subject.gndsw": [
   {
    "value": "Mensch-Maschine-Schnittstelle",
    "language": "de_DE"
   },
   {
    "value": "Semantik",
    "language": "de_DE"
   },
   {
    "value": "Computersimulation",
    "language": "de_DE"
   },
   {
    "value": "Constraint <Künstliche Intelligenz>",
    "language": "de_DE"
   },
   {
    "value": "Framework <Informatik>",
    "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"
   }
  ],
  "ubg.version.type": [
   {
    "value": "publishedVersion",
    "language": "de_DE"
   }
  ],
  "ubg.version.versionof": [
   {
    "value": "uniba/50150",
    "authority": "626d559b-9e33-4ec3-9e95-45feb9ec995d",
    "language": "de_DE"
   }
  ]
 },
 "relations": {},
 "files": [
  {
   "uuid": "7961dde2-440d-4a17-a857-a763e5ca0313",
   "bundle": "ORIGINAL",
   "name": "fisba55170.pdf",
   "size": 797984,
   "md5": "df8a4e45a9e64db044ca1568987ca1a5",
   "mimetype": "application/pdf",
   "url": "/files/7961dde2-440d-4a17-a857-a763e5ca0313/fisba55170.pdf",
   "description": ""
  }
 ]
}