{"id":"https://openalex.org/W2260387855","doi":"https://doi.org/10.4204/eptcs.202.7","title":"Compositional Algorithms for Succinct Safety Games","display_name":"Compositional Algorithms for Succinct Safety Games","publication_year":2016,"publication_date":"2016-02-02","ids":{"openalex":"https://openalex.org/W2260387855","doi":"https://doi.org/10.4204/eptcs.202.7","mag":"2260387855"},"language":"en","primary_location":{"id":"doi:10.4204/eptcs.202.7","is_oa":true,"landing_page_url":"https://doi.org/10.4204/eptcs.202.7","pdf_url":"https://arxiv.org/pdf/1602.01174","source":{"id":"https://openalex.org/S4210216316","display_name":"Electronic Proceedings in Theoretical Computer Science","issn_l":"2075-2180","issn":["2075-2180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310318029","host_organization_name":"Open Publishing Association","host_organization_lineage":["https://openalex.org/P4310318029"],"host_organization_lineage_names":["Open Publishing Association"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Proceedings in Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://arxiv.org/pdf/1602.01174","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Romain Brenguier","orcid":null},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Romain Brenguier","raw_affiliation_strings":["Universit\u00e9 Libre de Bruxelles"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Libre de Bruxelles","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Guillermo A. P\u00e9rez","orcid":null},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Guillermo A. P\u00e9rez","raw_affiliation_strings":["Universit\u00e9 Libre de Bruxelles"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Libre de Bruxelles","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jean-Fran\u00e7ois Raskin","orcid":null},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Jean-Fran\u00e7ois Raskin","raw_affiliation_strings":["Universit\u00e9 Libre de Bruxelles"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Libre de Bruxelles","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"last","author":{"id":null,"display_name":"Ocan Sankur","orcid":null},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Ocan Sankur","raw_affiliation_strings":["Universit\u00e9 Libre de Bruxelles"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Libre de Bruxelles","institution_ids":["https://openalex.org/I132053463"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I132053463"],"apc_list":null,"apc_paid":null,"fwci":1.4366,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.82725373,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"202","issue":null,"first_page":"98","last_page":"111"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9818999767303467,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9818999767303467,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.0026000000070780516,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13295","display_name":"Safety Systems Engineering in Autonomy","score":0.0024999999441206455,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.635200023651123},{"id":"https://openalex.org/keywords/program-synthesis","display_name":"Program synthesis","score":0.420199990272522},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.3102000057697296},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.30630001425743103},{"id":"https://openalex.org/keywords/composition","display_name":"Composition (language)","score":0.29989999532699585},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.2978000044822693}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.739799976348877},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.635200023651123},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6047000288963318},{"id":"https://openalex.org/C2776937632","wikidata":"https://www.wikidata.org/wiki/Q4117718","display_name":"Program synthesis","level":2,"score":0.420199990272522},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40689998865127563},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.351500004529953},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.3102000057697296},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.30630001425743103},{"id":"https://openalex.org/C40231798","wikidata":"https://www.wikidata.org/wiki/Q1333743","display_name":"Composition (language)","level":2,"score":0.29989999532699585},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.2978000044822693},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.28130000829696655},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.26249998807907104},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.2621000111103058},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.2615000009536743}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.4204/eptcs.202.7","is_oa":true,"landing_page_url":"https://doi.org/10.4204/eptcs.202.7","pdf_url":"https://arxiv.org/pdf/1602.01174","source":{"id":"https://openalex.org/S4210216316","display_name":"Electronic Proceedings in Theoretical Computer Science","issn_l":"2075-2180","issn":["2075-2180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310318029","host_organization_name":"Open Publishing Association","host_organization_lineage":["https://openalex.org/P4310318029"],"host_organization_lineage_names":["Open Publishing Association"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Proceedings in Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1602.01174","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1602.01174","pdf_url":"https://arxiv.org/pdf/1602.01174","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/262454","is_oa":true,"landing_page_url":"https://dipot.ulb.ac.be/dspace/bitstream/2013/262454/3/doi_246081.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"In: Proceedings Fourth Workshop on Synthesis, SYNT 2015, San Francisco, CA, USA, 18th July 2015.","raw_type":"info:ulb-repo/semantics/openurl/proceeding"},{"id":"pmh:oai:doaj.org/article:435c1113aa274153a49aeab2d64b1c6c","is_oa":true,"landing_page_url":"https://doaj.org/article/435c1113aa274153a49aeab2d64b1c6c","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electronic Proceedings in Theoretical Computer Science, Vol 202, Iss Proc. SYNT 2015, Pp 98-111 (2016)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.4204/eptcs.202.7","is_oa":true,"landing_page_url":"https://doi.org/10.4204/eptcs.202.7","pdf_url":"https://arxiv.org/pdf/1602.01174","source":{"id":"https://openalex.org/S4210216316","display_name":"Electronic Proceedings in Theoretical Computer Science","issn_l":"2075-2180","issn":["2075-2180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310318029","host_organization_name":"Open Publishing Association","host_organization_lineage":["https://openalex.org/P4310318029"],"host_organization_lineage_names":["Open Publishing Association"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Proceedings in Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321390","display_name":"Fonds De La Recherche Scientifique - FNRS","ror":"https://ror.org/03q83t159"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2260387855.pdf","grobid_xml":"https://content.openalex.org/works/W2260387855.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W1594997032","https://openalex.org/W1989100715","https://openalex.org/W2041701185","https://openalex.org/W2046213250","https://openalex.org/W2080267935","https://openalex.org/W2108036288","https://openalex.org/W2123312976","https://openalex.org/W2145785237","https://openalex.org/W2170933628","https://openalex.org/W3023191323","https://openalex.org/W4251866393","https://openalex.org/W6629646320","https://openalex.org/W6903348357"],"related_works":[],"abstract_inverted_index":{"We":[0,15,44,75],"study":[1],"the":[2,12,36,42,47,59,67,72,92],"synthesis":[3,37,61],"of":[4,53,81],"circuits":[5],"for":[6,41,58],"succinct":[7],"safety":[8,19],"specifications":[9,20],"given":[10],"in":[11,64,98],"AIG":[13,18],"format.":[14],"show":[16,76],"how":[17],"can":[21,83],"be":[22,84],"decomposed":[23,85],"automatically":[24,86],"into":[25],"sub":[26],"specifications.":[27],"Then":[28],"we":[29,96],"propose":[30,97],"symbolic":[31],"compositional":[32,48,93],"algorithms":[33,49,94],"to":[34,71],"solve":[35],"problem":[38],"compositionally":[39],"starting":[40],"sub-specifications.":[43],"have":[45],"evaluated":[46],"on":[50],"a":[51,78],"set":[52],"benchmarks":[54,82],"including":[55],"those":[56],"proposed":[57],"first":[60],"competition":[62],"organised":[63],"2014":[65],"by":[66],"Synthesis":[68],"Workshop":[69],"affiliated":[70],"CAV":[73],"conference.":[74],"that":[77,95],"large":[79],"number":[80],"and":[87],"solved":[88],"more":[89],"efficiently":[90],"with":[91],"this":[99],"paper.":[100]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2016-06-24T00:00:00"}