Ontology type: schema:Chapter Open Access: True
2012
AUTHORSChris Chilton , Marta Kwiatkowska , Xu Wang
ABSTRACTWe consider the setting of component-based design for real-time systems with critical timing constraints. Based on our earlier work, we propose a compositional specification theory for timed automata with I/O distinction, which supports substitutive refinement. Our theory provides the operations of parallel composition for composing components at run-time, logical conjunction/disjunction for independent development, and quotient for incremental synthesis. The key novelty of our timed theory lies in a weakest congruence preserving safety as well as bounded liveness properties. We show that the congruence can be characterised by two linear-time semantics, timed-traces and timed-strategies, the latter of which is derived from a game-based interpretation of timed interaction. More... »
PAGES75-90
Formal Modeling and Analysis of Timed Systems
ISBN
978-3-642-33364-4
978-3-642-33365-1
http://scigraph.springernature.com/pub.10.1007/978-3-642-33365-1_7
DOIhttp://dx.doi.org/10.1007/978-3-642-33365-1_7
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1038199650
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 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"
},
{
"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": "Wang",
"givenName": "Xu",
"type": "Person"
}
],
"datePublished": "2012",
"datePublishedReg": "2012-01-01",
"description": "We consider the setting of component-based design for real-time systems with critical timing constraints. Based on our earlier work, we propose a compositional specification theory for timed automata with I/O distinction, which supports substitutive refinement. Our theory provides the operations of parallel composition for composing components at run-time, logical conjunction/disjunction for independent development, and quotient for incremental synthesis. The key novelty of our timed theory lies in a weakest congruence preserving safety as well as bounded liveness properties. We show that the congruence can be characterised by two linear-time semantics, timed-traces and timed-strategies, the latter of which is derived from a game-based interpretation of timed interaction.",
"editor": [
{
"familyName": "Jurdzi\u0144ski",
"givenName": "Marcin",
"type": "Person"
},
{
"familyName": "Ni\u010dkovi\u0107",
"givenName": "Dejan",
"type": "Person"
}
],
"genre": "chapter",
"id": "sg:pub.10.1007/978-3-642-33365-1_7",
"inLanguage": "en",
"isAccessibleForFree": true,
"isPartOf": {
"isbn": [
"978-3-642-33364-4",
"978-3-642-33365-1"
],
"name": "Formal Modeling and Analysis of Timed Systems",
"type": "Book"
},
"keywords": [
"component-based design",
"real-time systems",
"specification theory",
"critical timing constraints",
"linear time semantics",
"timing constraints",
"liveness properties",
"Timed Automata",
"parallel composition",
"incremental synthesis",
"key novelty",
"conjunction/disjunction",
"independent development",
"semantics",
"automata",
"earlier work",
"constraints",
"novelty",
"system",
"operation",
"design",
"work",
"refinement",
"disjunction",
"theory",
"perspective",
"components",
"development",
"safety",
"setting",
"interpretation",
"interaction",
"weak congruence",
"congruence",
"distinction",
"properties",
"composition",
"synthesis",
"quotient"
],
"name": "Revisiting Timed Specification Theories: A Linear-Time Perspective",
"pagination": "75-90",
"productId": [
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1038199650"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/978-3-642-33365-1_7"
]
}
],
"publisher": {
"name": "Springer Nature",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/978-3-642-33365-1_7",
"https://app.dimensions.ai/details/publication/pub.1038199650"
],
"sdDataset": "chapters",
"sdDatePublished": "2022-05-10T10:53",
"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_435.jsonl",
"type": "Chapter",
"url": "https://doi.org/10.1007/978-3-642-33365-1_7"
}
]
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-33365-1_7'
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-33365-1_7'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-33365-1_7'
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-33365-1_7'
This table displays all metadata directly associated to this object as RDF triples.
117 TRIPLES
23 PREDICATES
65 URIs
58 LITERALS
7 BLANK NODES