{"id":"https://openalex.org/W2090868996","doi":"https://doi.org/10.1145/2600176.2600188","title":"Proving abstractions of dynamical systems through numerical simulations","display_name":"Proving abstractions of dynamical systems through numerical simulations","publication_year":2014,"publication_date":"2014-04-08","ids":{"openalex":"https://openalex.org/W2090868996","doi":"https://doi.org/10.1145/2600176.2600188","mag":"2090868996"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2600176.2600188","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1401.1313","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085795401","display_name":"Sayan Mitra","orcid":"https://orcid.org/0000-0002-6672-8470"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"funder","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sayan Mitra","raw_affiliation_strings":["[University of Illinois at Urbana-Champaign,Urbana,IL]"],"affiliations":[{"raw_affiliation_string":"[University of Illinois at Urbana-Champaign,Urbana,IL]","institution_ids":["https://openalex.org/I157725225"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5085795401"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":0.231,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":1,"citation_normalized_percentile":{"value":0.207896,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":66,"max":73},"biblio":{"volume":"54","issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9981,"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.9981,"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/T10917","display_name":"Smart Grid Security and Resilience","score":0.9969,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9792,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/undecidable-problem","display_name":"Undecidable problem","score":0.912099},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.7699523},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness","score":0.6080819},{"id":"https://openalex.org/keywords/complex-system","display_name":"Complex system","score":0.41921023}],"concepts":[{"id":"https://openalex.org/C192034797","wikidata":"https://www.wikidata.org/wiki/Q3502995","display_name":"Undecidable problem","level":3,"score":0.912099},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.7699523},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7437962},{"id":"https://openalex.org/C32848918","wikidata":"https://www.wikidata.org/wiki/Q845789","display_name":"Observable","level":2,"score":0.65500724},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6080819},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.59212035},{"id":"https://openalex.org/C79379906","wikidata":"https://www.wikidata.org/wiki/Q3174497","display_name":"Dynamical systems theory","level":2,"score":0.5659124},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.55764484},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.5345003},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47175986},{"id":"https://openalex.org/C47822265","wikidata":"https://www.wikidata.org/wiki/Q854457","display_name":"Complex system","level":2,"score":0.41921023},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34725088},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23111105},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12740484},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2600176.2600188","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1401.1313","pdf_url":"https://arxiv.org/pdf/1401.1313","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":null,"pdf_url":"http://arxiv.org/pdf/1401.1313.pdf","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1401.1313","pdf_url":"https://arxiv.org/pdf/1401.1313","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"display_name":"Peace, justice, and strong institutions","score":0.81,"id":"https://metadata.un.org/sdg/16"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":28,"referenced_works":["https://openalex.org/W1518704718","https://openalex.org/W1552094772","https://openalex.org/W1610219453","https://openalex.org/W1711666165","https://openalex.org/W1966515438","https://openalex.org/W1976806460","https://openalex.org/W2004463571","https://openalex.org/W2012580470","https://openalex.org/W2073540225","https://openalex.org/W2078162013","https://openalex.org/W2079042739","https://openalex.org/W2080593426","https://openalex.org/W2101508170","https://openalex.org/W2111688293","https://openalex.org/W2117079884","https://openalex.org/W2131399618","https://openalex.org/W2132394594","https://openalex.org/W2134889984","https://openalex.org/W2144518067","https://openalex.org/W2153803621","https://openalex.org/W2154221986","https://openalex.org/W2165276844","https://openalex.org/W2169630160","https://openalex.org/W2269854487","https://openalex.org/W2518113119","https://openalex.org/W2579440852","https://openalex.org/W3838144","https://openalex.org/W4234647862"],"related_works":["https://openalex.org/W4252689011","https://openalex.org/W4251759788","https://openalex.org/W2565205911","https://openalex.org/W2125797022","https://openalex.org/W2120230527","https://openalex.org/W2017888836","https://openalex.org/W1993963635","https://openalex.org/W1802268423","https://openalex.org/W1758867715","https://openalex.org/W1536365843"],"abstract_inverted_index":{"A":[0,47],"key":[1],"question":[2,52],"that":[3,96,166,172],"arises":[4],"in":[5,118],"rigorous":[6],"analysis":[7],"of":[8,32,43,50,75,105,112,148,152],"cyberphysical":[9,78],"systems":[10,79,115],"under":[11,178],"attack":[12,83],"involves":[13],"establishing":[14],"whether":[15,34],"or":[16,35],"not":[17,36,125],"the":[18,24,30,37,44,57,62,73,109,149,153,167],"attacked":[19,45,58],"system":[20,39,59,100,154],"deviates":[21,60],"significantly":[22],"from":[23,61],"ideal":[25,38],"allowed":[26],"behavior.":[27],"This":[28],"is":[29,40,101,169,174],"problem":[31],"deciding":[33,67],"an":[41],"abstraction":[42,68,104],"system.":[46],"quantitative":[48,103],"variation":[49],"this":[51,87],"can":[53,70],"capture":[54],"how":[55],"much":[56],"ideal.":[63],"Thus,":[64],"algorithms":[65],"for":[66,94,130],"relations":[69],"help":[71],"measure":[72],"effect":[74],"attacks":[76],"on":[77,162],"and":[80,120,140,155,171],"to":[81,144,160,176],"develop":[82],"detection":[84],"strategies.":[85],"In":[86],"paper,":[88],"we":[89],"present":[90],"a":[91,102,127,141],"decision":[92],"procedure":[93,134,168],"proving":[95,131],"one":[97],"nonlinear":[98,114],"dynamical":[99],"another.":[106],"Directly":[107],"computing":[108],"reach":[110,121],"sets":[111],"these":[113,158],"are":[116],"undecidable":[117],"general":[119],"set":[122],"over-approximations":[123],"do":[124],"give":[126],"direct":[128],"way":[129],"abstraction.":[132,163],"Our":[133],"uses":[135,157],"(possibly":[136],"inaccurate)":[137],"numerical":[138],"simulations":[139],"model":[142],"annotation":[143],"compute":[145],"tight":[146],"approximations":[147,159],"observable":[150],"behaviors":[151],"then":[156],"decide":[161],"We":[164],"show":[165],"sound":[170],"it":[173],"guaranteed":[175],"terminate":[177],"reasonable":[179],"robustness":[180],"assumptions.":[181]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2090868996","counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2025-02-21T10:36:31.705156","created_date":"2016-06-24"}