{"id":"https://openalex.org/W2607212181","doi":"https://doi.org/10.1145/3049797.3049814","title":"Safety Verification of Nonlinear Hybrid Systems Based on Invariant Clusters","display_name":"Safety Verification of Nonlinear Hybrid Systems Based on Invariant Clusters","publication_year":2017,"publication_date":"2017-04-13","ids":{"openalex":"https://openalex.org/W2607212181","doi":"https://doi.org/10.1145/3049797.3049814","mag":"2607212181"},"language":"en","primary_location":{"id":"doi:10.1145/3049797.3049814","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3049797.3049814","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th International Conference on Hybrid Systems: Computation and Control","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103067693","display_name":"Hui Kong","orcid":"https://orcid.org/0000-0002-6658-4235"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Hui Kong","raw_affiliation_strings":["IST Austria, Klosterneuburg, Austria"],"affiliations":[{"raw_affiliation_string":"IST Austria, Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055381376","display_name":"Sergiy Bogomolov","orcid":"https://orcid.org/0000-0002-0686-0365"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Sergiy Bogomolov","raw_affiliation_strings":["Australian National University, Canberra, Australia"],"affiliations":[{"raw_affiliation_string":"Australian National University, Canberra, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074526208","display_name":"Christian Schilling","orcid":"https://orcid.org/0000-0003-3658-1065"},"institutions":[{"id":"https://openalex.org/I161046081","display_name":"University of Freiburg","ror":"https://ror.org/0245cg223","country_code":"DE","type":"education","lineage":["https://openalex.org/I161046081"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Schilling","raw_affiliation_strings":["University of Freiburg, Freiburg, Germany"],"affiliations":[{"raw_affiliation_string":"University of Freiburg, Freiburg, Germany","institution_ids":["https://openalex.org/I161046081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060117799","display_name":"Yu Jiang","orcid":"https://orcid.org/0000-0003-0955-503X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Jiang","raw_affiliation_strings":["Tsinghua University & Henan Univeristy, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University & Henan Univeristy, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080555605","display_name":"Thomas A. Henzinger","orcid":"https://orcid.org/0000-0002-2985-7724"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Thomas A. Henzinger","raw_affiliation_strings":["IST Austria, Klosterneuburg, Austria"],"affiliations":[{"raw_affiliation_string":"IST Austria, Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5103067693"],"corresponding_institution_ids":["https://openalex.org/I157556583"],"apc_list":null,"apc_paid":null,"fwci":3.5534,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.93661695,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"163","last_page":"172"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9988999962806702,"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.9988999962806702,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9817000031471252,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.975600004196167,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/invariant","display_name":"Invariant (physics)","score":0.6790984869003296},{"id":"https://openalex.org/keywords/ode","display_name":"Ode","score":0.6312496066093445},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.5852904915809631},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.566140353679657},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5634384751319885},{"id":"https://openalex.org/keywords/invariant-polynomial","display_name":"Invariant polynomial","score":0.5277814269065857},{"id":"https://openalex.org/keywords/remainder","display_name":"Remainder","score":0.43585461378097534},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.42576727271080017},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.40466779470443726},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.33218178153038025},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3169404864311218},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.20544123649597168},{"id":"https://openalex.org/keywords/matrix-polynomial","display_name":"Matrix polynomial","score":0.15579569339752197}],"concepts":[{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.6790984869003296},{"id":"https://openalex.org/C34862557","wikidata":"https://www.wikidata.org/wiki/Q178985","display_name":"Ode","level":2,"score":0.6312496066093445},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.5852904915809631},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.566140353679657},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5634384751319885},{"id":"https://openalex.org/C134530390","wikidata":"https://www.wikidata.org/wiki/Q2920801","display_name":"Invariant polynomial","level":4,"score":0.5277814269065857},{"id":"https://openalex.org/C39613435","wikidata":"https://www.wikidata.org/wiki/Q846677","display_name":"Remainder","level":2,"score":0.43585461378097534},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.42576727271080017},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40466779470443726},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.33218178153038025},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3169404864311218},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.20544123649597168},{"id":"https://openalex.org/C101044782","wikidata":"https://www.wikidata.org/wiki/Q6787887","display_name":"Matrix polynomial","level":3,"score":0.15579569339752197},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","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/3049797.3049814","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3049797.3049814","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th International Conference on Hybrid Systems: Computation and Control","raw_type":"proceedings-article"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/247845","is_oa":false,"landing_page_url":"https://openresearch-repository.anu.edu.au/bitstream/1885/247845/3/01_Kong_Safety_Verification_of_2017.pdf.jpg","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5248949799","display_name":null,"funder_award_id":"Z211-N23","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G7026909245","display_name":null,"funder_award_id":"DP140104219","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W107960161","https://openalex.org/W575850752","https://openalex.org/W1481467550","https://openalex.org/W1518341038","https://openalex.org/W1523211942","https://openalex.org/W1530240157","https://openalex.org/W1552875110","https://openalex.org/W1569146343","https://openalex.org/W1598855039","https://openalex.org/W1607353007","https://openalex.org/W1842754478","https://openalex.org/W1878611151","https://openalex.org/W1971727916","https://openalex.org/W1979646426","https://openalex.org/W1999317395","https://openalex.org/W2012681899","https://openalex.org/W2060369194","https://openalex.org/W2075133940","https://openalex.org/W2084859862","https://openalex.org/W2085352155","https://openalex.org/W2091208171","https://openalex.org/W2102696258","https://openalex.org/W2129729773","https://openalex.org/W2137258051","https://openalex.org/W2147340401","https://openalex.org/W2147936671","https://openalex.org/W2166929155","https://openalex.org/W2182451272","https://openalex.org/W2189073054","https://openalex.org/W2274161097","https://openalex.org/W2319466955","https://openalex.org/W2407184253","https://openalex.org/W2476606743","https://openalex.org/W3021664313","https://openalex.org/W4295124794","https://openalex.org/W6687319255","https://openalex.org/W6721302847","https://openalex.org/W6831247231"],"related_works":["https://openalex.org/W4287632584","https://openalex.org/W3134930970","https://openalex.org/W3093500986","https://openalex.org/W2366593490","https://openalex.org/W2350951400","https://openalex.org/W582610109","https://openalex.org/W3176937077","https://openalex.org/W2076547165","https://openalex.org/W2365874930","https://openalex.org/W1965391895"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,133],"propose":[4],"an":[5,21,39,89],"approach":[6,158],"to":[7,49],"automatically":[8],"compute":[9],"invariant":[10,18,30,90,127],"clusters":[11,128],"for":[12,20,138],"nonlinear":[13,147],"semialgebraic":[14,72],"hybrid":[15,143],"systems.":[16,144],"An":[17],"cluster":[19,91],"ordinary":[22],"differential":[23],"equation":[24],"(ODE)":[25],"is":[26,159],"a":[27,66,83,135],"multivariate":[28,78,85],"polynomial":[29,79,86,116],"g(u,":[31,87,108],"x)=0,":[32],"parametric":[33],"in":[34],"u,":[35],"which":[36,74],"can":[37,58,92],"yield":[38],"infinite":[40],"number":[41],"of":[42,55,65,68,100,104,115,122,142],"concrete":[43,69],"invariants":[44],"by":[45,62,95,107],"assigning":[46],"different":[47],"values":[48],"u":[50],"so":[51],"that":[52,156],"every":[53],"trajectory":[54],"the":[56,63,98,101,113,120,123,139],"system":[57,114],"be":[59,93],"overapproximated":[60],"precisely":[61],"intersection":[64],"group":[67],"invariants.":[70],"For":[71],"systems,":[73],"involve":[75],"ODEs":[76],"with":[77],"right-hand":[80],"sides,":[81],"given":[82],"template":[84],"x),":[88],"obtained":[94,118],"first":[96],"computing":[97],"remainder":[99],"Lie":[102],"derivative":[103],"g(u,x)":[105],"divided":[106],"x)":[109],"and":[110,129,152],"then":[111],"solving":[112],"equations":[117],"from":[119,150],"coefficients":[121],"remainder.":[124],"Based":[125],"on":[126,146],"sum-of-squares":[130],"(SOS)":[131],"programming,":[132],"present":[134],"new":[136],"method":[137],"safety":[140],"verification":[141],"Experiments":[145],"benchmark":[148],"systems":[149],"biology":[151],"control":[153],"theory":[154],"show":[155],"our":[157],"efficient.":[160]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}