Ontology type: schema:Chapter Open Access: True
2013
AUTHORSChris Chilton , Bengt Jonsson , Marta Kwiatkowska
ABSTRACTWe formulate a sound and complete assume-guarantee framework for reasoning compositionally about safety properties of component behaviours. The specification of a component, which constrains the temporal ordering of input and output interactions with the environment, is expressed in terms of two prefix-closed sets of traces: an assumption and guarantee. The framework supports dynamic reasoning about components and specifications, and includes rules for parallel composition, logical conjunction corresponding to independent development, and quotient for incremental synthesis. Practical applicability of the framework is demonstrated by considering a simple printing example. More... »
PAGES92-109
Formal Aspects of Component Software
ISBN
978-3-642-35860-9
978-3-642-35861-6
http://scigraph.springernature.com/pub.10.1007/978-3-642-35861-6_6
DOIhttp://dx.doi.org/10.1007/978-3-642-35861-6_6
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1021892360
JSON-LD is the canonical representation for SciGraph data.
TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT
[
{
"@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json",
"about": [
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Information and Computing Sciences",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0802",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Computation Theory and Mathematics",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"alternateName": "Department of Computer Science, University of Oxford, UK",
"id": "http://www.grid.ac/institutes/grid.4991.5",
"name": [
"Department of Computer Science, University of Oxford, UK"
],
"type": "Organization"
},
"familyName": "Chilton",
"givenName": "Chris",
"id": "sg:person.011346164153.27",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011346164153.27"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Department of Information Technology, Uppsala University, Sweden",
"id": "http://www.grid.ac/institutes/grid.8993.b",
"name": [
"Department of Information Technology, Uppsala University, Sweden"
],
"type": "Organization"
},
"familyName": "Jonsson",
"givenName": "Bengt",
"id": "sg:person.012715245007.90",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012715245007.90"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Department of Computer Science, University of Oxford, UK",
"id": "http://www.grid.ac/institutes/grid.4991.5",
"name": [
"Department of Computer Science, University of Oxford, UK"
],
"type": "Organization"
},
"familyName": "Kwiatkowska",
"givenName": "Marta",
"id": "sg:person.011375012273.39",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011375012273.39"
],
"type": "Person"
}
],
"datePublished": "2013",
"datePublishedReg": "2013-01-01",
"description": "We formulate a sound and complete assume-guarantee framework for reasoning compositionally about safety properties of component behaviours. The specification of a component, which constrains the temporal ordering of input and output interactions with the environment, is expressed in terms of two prefix-closed sets of traces: an assumption and guarantee. The framework supports dynamic reasoning about components and specifications, and includes rules for parallel composition, logical conjunction corresponding to independent development, and quotient for incremental synthesis. Practical applicability of the framework is demonstrated by considering a simple printing example.",
"editor": [
{
"familyName": "P\u0103s\u0103reanu",
"givenName": "Corina S.",
"type": "Person"
},
{
"familyName": "Sala\u00fcn",
"givenName": "Gwen",
"type": "Person"
}
],
"genre": "chapter",
"id": "sg:pub.10.1007/978-3-642-35861-6_6",
"inLanguage": "en",
"isAccessibleForFree": true,
"isPartOf": {
"isbn": [
"978-3-642-35860-9",
"978-3-642-35861-6"
],
"name": "Formal Aspects of Component Software",
"type": "Book"
},
"keywords": [
"assume-guarantee framework",
"assume-guarantee reasoning",
"component behavior",
"dynamic reasoning",
"safety properties",
"parallel composition",
"incremental synthesis",
"logical conjunction",
"reasoning",
"independent development",
"temporal ordering",
"practical applicability",
"output interactions",
"framework",
"specification",
"guarantees",
"set",
"rules",
"environment",
"input",
"traces",
"applicability",
"example",
"components",
"sound",
"terms",
"behavior",
"assumption",
"development",
"ordering",
"conjunction",
"interaction",
"properties",
"composition",
"synthesis",
"quotient"
],
"name": "Assume-Guarantee Reasoning for Safe Component Behaviours",
"pagination": "92-109",
"productId": [
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1021892360"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/978-3-642-35861-6_6"
]
}
],
"publisher": {
"name": "Springer Nature",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/978-3-642-35861-6_6",
"https://app.dimensions.ai/details/publication/pub.1021892360"
],
"sdDataset": "chapters",
"sdDatePublished": "2022-05-10T10:36",
"sdLicense": "https://scigraph.springernature.com/explorer/license/",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-springernature-scigraph/baseset/20220509/entities/gbq_results/chapter/chapter_105.jsonl",
"type": "Chapter",
"url": "https://doi.org/10.1007/978-3-642-35861-6_6"
}
]
Download the RDF metadata as: json-ld nt turtle xml License info
JSON-LD is a popular format for linked data which is fully compatible with JSON.
curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-35861-6_6'
N-Triples is a line-based linked data format ideal for batch operations.
curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-35861-6_6'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-35861-6_6'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-35861-6_6'
This table displays all metadata directly associated to this object as RDF triples.
118 TRIPLES
23 PREDICATES
62 URIs
55 LITERALS
7 BLANK NODES