{"id":"https://openalex.org/W4396571421","doi":"https://doi.org/10.1145/3641513.3650127","title":"Cone-Based Abstract Interpretation for Nonlinear Positive Invariant Synthesis","display_name":"Cone-Based Abstract Interpretation for Nonlinear Positive Invariant Synthesis","publication_year":2024,"publication_date":"2024-05-02","ids":{"openalex":"https://openalex.org/W4396571421","doi":"https://doi.org/10.1145/3641513.3650127"},"language":"en","primary_location":{"id":"doi:10.1145/3641513.3650127","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3641513.3650127","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM International Conference on Hybrid Systems: Computation and Control","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2078.1/309247","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087306498","display_name":"Guillaume O. Berger","orcid":"https://orcid.org/0000-0002-0633-8948"},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Guillaume Berger","raw_affiliation_strings":["UCLouvain, Belgium"],"raw_orcid":"https://orcid.org/0000-0002-0633-8948","affiliations":[{"raw_affiliation_string":"UCLouvain, Belgium","institution_ids":["https://openalex.org/I95674353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063637724","display_name":"Masoumeh Ghanbarpour","orcid":null},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Masoumeh Ghanbarpour","raw_affiliation_strings":["University of Colorado Boulder, USA"],"raw_orcid":"https://orcid.org/0000-0001-8948-8628","affiliations":[{"raw_affiliation_string":"University of Colorado Boulder, USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103106502","display_name":"Sriram Sankaranarayanan","orcid":"https://orcid.org/0000-0001-7315-4340"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sriram Sankaranarayanan","raw_affiliation_strings":["University of Colorado Boulder, USA"],"raw_orcid":"https://orcid.org/0000-0001-7315-4340","affiliations":[{"raw_affiliation_string":"University of Colorado Boulder, USA","institution_ids":["https://openalex.org/I188538660"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5087306498"],"corresponding_institution_ids":["https://openalex.org/I95674353"],"apc_list":null,"apc_paid":null,"fwci":0.3457,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.58201025,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"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.9995999932289124,"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.9936000108718872,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9908999800682068,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/orthant","display_name":"Orthant","score":0.7728862762451172},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.656825065612793},{"id":"https://openalex.org/keywords/interpretation","display_name":"Interpretation (philosophy)","score":0.6125330924987793},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6016655564308167},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.5987109541893005},{"id":"https://openalex.org/keywords/fixed-point","display_name":"Fixed point","score":0.48328307271003723},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"Abstract interpretation","score":0.46710410714149475},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.4614182412624359},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4451283812522888},{"id":"https://openalex.org/keywords/positive-systems","display_name":"Positive systems","score":0.4268170893192291},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.41146326065063477},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.41141268610954285},{"id":"https://openalex.org/keywords/monomial","display_name":"Monomial","score":0.41111573576927185},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.40881645679473877},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3615531921386719},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.28304946422576904},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.23313689231872559},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2088998258113861},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.17906883358955383}],"concepts":[{"id":"https://openalex.org/C2780016784","wikidata":"https://www.wikidata.org/wiki/Q2714507","display_name":"Orthant","level":2,"score":0.7728862762451172},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.656825065612793},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.6125330924987793},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6016655564308167},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.5987109541893005},{"id":"https://openalex.org/C61445026","wikidata":"https://www.wikidata.org/wiki/Q217608","display_name":"Fixed point","level":2,"score":0.48328307271003723},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.46710410714149475},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4614182412624359},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4451283812522888},{"id":"https://openalex.org/C2778299942","wikidata":"https://www.wikidata.org/wiki/Q7233296","display_name":"Positive systems","level":3,"score":0.4268170893192291},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.41146326065063477},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.41141268610954285},{"id":"https://openalex.org/C11252640","wikidata":"https://www.wikidata.org/wiki/Q243723","display_name":"Monomial","level":2,"score":0.41111573576927185},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40881645679473877},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3615531921386719},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.28304946422576904},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.23313689231872559},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2088998258113861},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.17906883358955383},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3641513.3650127","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3641513.3650127","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM International Conference on Hybrid Systems: Computation and Control","raw_type":"proceedings-article"},{"id":"pmh:oai:dial.uclouvain.be:boreal:309247","is_oa":true,"landing_page_url":"http://hdl.handle.net/2078.1/309247","pdf_url":null,"source":{"id":"https://openalex.org/S4306401902","display_name":"Digital Access to Libraries (Universit\u00e9 catholique de Louvain (UCL), l'Universit\u00e9 de Namur (UNamur) and the Universit\u00e9 Saint-Louis (USL-B))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I95674353","host_organization_name":"UCLouvain","host_organization_lineage":["https://openalex.org/I95674353"],"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":"HSCC '24: Proceedings of the 27th ACM International Conference on Hybrid Systems: Computation and Contro, p. 1-16 (2024)","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:dial.uclouvain.be:boreal:309247","is_oa":true,"landing_page_url":"http://hdl.handle.net/2078.1/309247","pdf_url":null,"source":{"id":"https://openalex.org/S4306401902","display_name":"Digital Access to Libraries (Universit\u00e9 catholique de Louvain (UCL), l'Universit\u00e9 de Namur (UNamur) and the Universit\u00e9 Saint-Louis (USL-B))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I95674353","host_organization_name":"UCLouvain","host_organization_lineage":["https://openalex.org/I95674353"],"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":"HSCC '24: Proceedings of the 27th ACM International Conference on Hybrid Systems: Computation and Contro, p. 1-16 (2024)","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2027634032","display_name":null,"funder_award_id":"836900 and 1932189","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1480909796","https://openalex.org/W1489150842","https://openalex.org/W1568307856","https://openalex.org/W1569146343","https://openalex.org/W1590463358","https://openalex.org/W1621444007","https://openalex.org/W1865218796","https://openalex.org/W1967091946","https://openalex.org/W1979646426","https://openalex.org/W2000420589","https://openalex.org/W2016043649","https://openalex.org/W2033118636","https://openalex.org/W2043100293","https://openalex.org/W2087749124","https://openalex.org/W2099354898","https://openalex.org/W2117218135","https://openalex.org/W2131395649","https://openalex.org/W2187041056","https://openalex.org/W2217989345","https://openalex.org/W2296642625","https://openalex.org/W2493494838","https://openalex.org/W2595590978","https://openalex.org/W2758761172","https://openalex.org/W2883109957","https://openalex.org/W2885880873","https://openalex.org/W2964239200","https://openalex.org/W2968945909","https://openalex.org/W3016425199","https://openalex.org/W3021664313","https://openalex.org/W3023788998","https://openalex.org/W3101115050","https://openalex.org/W3143474180","https://openalex.org/W3168224710","https://openalex.org/W4210450858","https://openalex.org/W4210577781","https://openalex.org/W4231039456","https://openalex.org/W4254742099","https://openalex.org/W4296371626","https://openalex.org/W4388013161"],"related_works":["https://openalex.org/W2220253973","https://openalex.org/W1617703264","https://openalex.org/W1905581482","https://openalex.org/W4301415903","https://openalex.org/W2991666192","https://openalex.org/W3203676140","https://openalex.org/W2000898041","https://openalex.org/W2131032422","https://openalex.org/W3186957793","https://openalex.org/W2186188480"],"abstract_inverted_index":{"We":[0],"present":[1],"an":[2,105],"abstract":[3,126],"interpretation":[4,127],"approach":[5,27,168],"for":[6,12,59,79,90,140],"synthesizing":[7],"nonlinear":[8,38,181],"(semi-algebraic)":[9],"positive":[10,37,46,61,77,99,189],"invariants":[11,100,190],"systems":[13,142],"of":[14,43,48,73,135,177],"polynomial":[15],"ordinary":[16],"differential":[17],"equations":[18],"(ODEs)":[19],"and":[20,137,164],"switched":[21],"systems.":[22],"The":[23,45,83],"key":[24],"behind":[25],"our":[26],"is":[28,108,169,185],"to":[29,35,119,131,143,171,187,191],"connect":[30],"the":[31,49,67,71,80,111,132],"system":[32,39,62],"under":[33,104],"study":[34],"a":[36,41,60,76,91,144,175],"through":[40],"\u201cchange":[42],"variables\u201d.":[44],"invariance":[47],"first":[50],"orthant":[51],"(<Formula":[52],"format=\"inline\"><TexMath><?TeX":[53],"$\\mathbb":[54],"{R}_+$?></TexMath><AltText>Math":[55],"1</AltText><File":[56],"name=\"hscc24-10-inline1\"":[57],"type=\"svg\"/></Formula>)":[58],"guarantees,":[63],"in":[64,70,86],"turn,":[65],"that":[66,107],"functions":[68,89],"involved":[69],"change":[72],"variables":[74],"define":[75],"invariant":[78,138],"original":[81],"system.":[82,93],"challenge":[84],"lies":[85],"discovering":[87],"such":[88],"given":[92],"To":[94],"this":[95,122],"end,":[96],"we":[97,115,147],"characterize":[98],"as":[101],"fixed":[102,123,154],"points":[103,155],"operator":[106],"defined":[109],"using":[110,161],"Lie":[112],"derivative.":[113],"Next,":[114],"use":[116],"abstract-interpretation":[117],"approaches":[118,151],"systematically":[120],"compute":[121,153],"point.":[124],"Whereas":[125],"has":[128],"been":[129],"applied":[130],"static":[133],"analysis":[134],"programs,":[136],"synthesis":[139],"hybrid":[141],"limited":[145],"extent,":[146],"show":[148],"how":[149],"these":[150],"can":[152],"over":[156,174],"cones":[157],"generated":[158],"by":[159],"polynomials":[160],"sum-of-squares":[162],"optimization":[163],"its":[165],"relaxations.":[166],"Our":[167],"shown":[170],"be":[172],"promising":[173],"set":[176],"small":[178],"but":[179],"hard-to-analyze":[180],"models,":[182],"wherein":[183],"it":[184],"able":[186],"generate":[188],"place":[192],"useful":[193],"bounds":[194],"on":[195],"their":[196],"reachable":[197],"sets.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}