<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE rdf:RDF[
	<!ENTITY rdf 'http://www.w3.org/1999/02/22-rdf-syntax-ns#'>
	<!ENTITY rdfs 'http://www.w3.org/2000/01/rdf-schema#'>
	<!ENTITY owl 'http://www.w3.org/2002/07/owl#'>
	<!ENTITY swivt 'http://semantic-mediawiki.org/swivt/1.0#'>
	<!ENTITY wiki 'http://murray.cds.caltech.edu/Special:URIResolver/'>
	<!ENTITY category 'http://murray.cds.caltech.edu/Special:URIResolver/Category-3A'>
	<!ENTITY property 'http://murray.cds.caltech.edu/Special:URIResolver/Property-3A'>
	<!ENTITY wikiurl 'https://murray.cds.caltech.edu/'>
]>

<rdf:RDF
	xmlns:rdf="&rdf;"
	xmlns:rdfs="&rdfs;"
	xmlns:owl ="&owl;"
	xmlns:swivt="&swivt;"
	xmlns:wiki="&wiki;"
	xmlns:category="&category;"
	xmlns:property="&property;">

	<owl:Ontology rdf:about="https://murray.cds.caltech.edu/Special:ExportRDF/Hiding_variables_when_decomposing_specifications_into_GR-281-29_contracts">
		<swivt:creationDate rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2026-07-09T02:12:22+00:00</swivt:creationDate>
		<owl:imports rdf:resource="http://semantic-mediawiki.org/swivt/1.0"/>
	</owl:Ontology>
	<swivt:Subject rdf:about="http://murray.cds.caltech.edu/Special:URIResolver/Hiding_variables_when_decomposing_specifications_into_GR-281-29_contracts">
		<rdf:type rdf:resource="http://murray.cds.caltech.edu/Special:URIResolver/Category-3APapers"/>
		<rdfs:label>Hiding variables when decomposing specifications into GR(1) contracts</rdfs:label>
		<rdfs:isDefinedBy rdf:resource="https://murray.cds.caltech.edu/Special:ExportRDF/Hiding_variables_when_decomposing_specifications_into_GR-281-29_contracts"/>
		<swivt:page rdf:resource="https://murray.cds.caltech.edu/Hiding_variables_when_decomposing_specifications_into_GR-281-29_contracts"/>
		<swivt:wikiNamespace rdf:datatype="http://www.w3.org/2001/XMLSchema#integer">0</swivt:wikiNamespace>
		<swivt:wikiPageContentLanguage rdf:datatype="http://www.w3.org/2001/XMLSchema#string">en</swivt:wikiPageContentLanguage>
		<property:Abstract rdf:datatype="http://www.w3.org/2001/XMLSchema#string">We propose a method for eliminating variables from component specifications during the decomposition of GR(1) properties into contracts. The variables that can be eliminated are identified by parameterizing the communication architecture to investigate the dependence of realizability on the availability of information. We prove that the selected variables can be hidden from other components, while still expressing the resulting specification as a game with full information with respect to the remaining variables. The values of other variables need not be known all the time, so we hide them for part of the time, thus reducing the amount of information that needs to be communicated between components. We improve on our previous results on algorithmic decomposition of GR(1) properties, and prove existence of decompositions in the full information case. We use semantic methods of computation based on binary decision diagrams. To recover the constructed specifications so that humans can read them, we implement exact symbolic minimal covering over the lattice of integer orthotopes, thus deriving minimal formulae in disjunctive normal form over integer variable intervals.</property:Abstract>
		<property:Authors rdf:datatype="http://www.w3.org/2001/XMLSchema#string">Ioannis Filippidis and Richard M. Murray</property:Authors>
		<property:Funding rdf:resource="&wiki;The_TerraSwarm_Research_Center"/>
		<property:Funding rdf:resource="&wiki;Temporal_Logic_Specifications_for_Control_System_Design_in_Automotive_Systems"/>
		<property:ID rdf:datatype="http://www.w3.org/2001/XMLSchema#string">2017b</property:ID>
		<property:Source rdf:datatype="http://www.w3.org/2001/XMLSchema#string">Submitted, 2017 Conference on Decision and Control (CDC)</property:Source>
		<property:Tag rdf:datatype="http://www.w3.org/2001/XMLSchema#string">fm17-cdc</property:Tag>
		<property:Title rdf:resource="&wiki;Hiding_variables_when_decomposing_specifications_into_GR-281-29_contracts"/>
		<property:Type rdf:datatype="http://www.w3.org/2001/XMLSchema#string">Conference paper</property:Type>
		<swivt:wikiPageModificationDate rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-04-17T04:42:48Z</swivt:wikiPageModificationDate>
		<property:Modification_date-23aux rdf:datatype="http://www.w3.org/2001/XMLSchema#double">2457860.6963889</property:Modification_date-23aux>
		<swivt:wikiPageSortKey rdf:datatype="http://www.w3.org/2001/XMLSchema#string">Hiding variables when decomposing specifications into GR(1) contracts</swivt:wikiPageSortKey>
		<property:URL rdf:resource="http://www.cds.caltech.edu/~murray/preprints/fm17-cdc_s.pdf"/>
	</swivt:Subject>
	<owl:ObjectProperty rdf:about="http://murray.cds.caltech.edu/Special:URIResolver/Property-3ATitle">
		<rdfs:label>Title</rdfs:label>
		<rdfs:isDefinedBy rdf:resource="https://murray.cds.caltech.edu/Special:ExportRDF/Property-3ATitle"/>
		<swivt:page rdf:resource="https://murray.cds.caltech.edu/Property-3ATitle"/>
		<swivt:wikiNamespace rdf:datatype="http://www.w3.org/2001/XMLSchema#integer">102</swivt:wikiNamespace>
		<swivt:wikiPageContentLanguage rdf:datatype="http://www.w3.org/2001/XMLSchema#string">en</swivt:wikiPageContentLanguage>
		<swivt:wikiPageSortKey rdf:datatype="http://www.w3.org/2001/XMLSchema#string">Title</swivt:wikiPageSortKey>
		<swivt:type rdf:resource="http://semantic-mediawiki.org/swivt/1.0#_wpg"/>
	</owl:ObjectProperty>
	<owl:DatatypeProperty rdf:about="http://semantic-mediawiki.org/swivt/1.0#creationDate" />
	<owl:Class rdf:about="http://murray.cds.caltech.edu/Special:URIResolver/Category-3APapers" />
	<owl:ObjectProperty rdf:about="http://semantic-mediawiki.org/swivt/1.0#page" />
	<owl:DatatypeProperty rdf:about="http://semantic-mediawiki.org/swivt/1.0#wikiNamespace" />
	<owl:DatatypeProperty rdf:about="http://semantic-mediawiki.org/swivt/1.0#wikiPageContentLanguage" />
	<owl:DatatypeProperty rdf:about="http://murray.cds.caltech.edu/Special:URIResolver/Property-3AAbstract" />
	<owl:DatatypeProperty rdf:about="http://murray.cds.caltech.edu/Special:URIResolver/Property-3AAuthors" />
	<owl:ObjectProperty rdf:about="http://murray.cds.caltech.edu/Special:URIResolver/Property-3AFunding" />
	<owl:DatatypeProperty rdf:about="http://murray.cds.caltech.edu/Special:URIResolver/Property-3AID" />
	<owl:DatatypeProperty rdf:about="http://murray.cds.caltech.edu/Special:URIResolver/Property-3ASource" />
	<owl:DatatypeProperty rdf:about="http://murray.cds.caltech.edu/Special:URIResolver/Property-3ATag" />
	<owl:DatatypeProperty rdf:about="http://murray.cds.caltech.edu/Special:URIResolver/Property-3AType" />
	<owl:DatatypeProperty rdf:about="http://semantic-mediawiki.org/swivt/1.0#wikiPageModificationDate" />
	<owl:DatatypeProperty rdf:about="http://murray.cds.caltech.edu/Special:URIResolver/Property-3AModification_date-23aux" />
	<owl:DatatypeProperty rdf:about="http://semantic-mediawiki.org/swivt/1.0#wikiPageSortKey" />
	<owl:ObjectProperty rdf:about="http://murray.cds.caltech.edu/Special:URIResolver/Property-3AURL" />
	<owl:ObjectProperty rdf:about="http://semantic-mediawiki.org/swivt/1.0#type" />
	<!-- Created by Semantic MediaWiki, https://www.semantic-mediawiki.org/ -->
</rdf:RDF>