{"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":{"id":"doi:10.1145/2600176.2600188","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2600176.2600188","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 Symposium and Bootcamp on the Science of Security","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/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":"education","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","[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"]},{"raw_affiliation_string":"[University of Illinois at Urbana-Champaign,Urbana,IL]","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"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.3561,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.64103628,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9980999827384949,"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.9980999827384949,"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.9969000220298767,"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.979200005531311,"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.9120990037918091},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.7699522972106934},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7437962293624878},{"id":"https://openalex.org/keywords/observable","display_name":"Observable","score":0.6550072431564331},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6080818772315979},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.592120349407196},{"id":"https://openalex.org/keywords/dynamical-systems-theory","display_name":"Dynamical systems theory","score":0.5659124255180359},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.5576448440551758},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.5345003008842468},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4717598557472229},{"id":"https://openalex.org/keywords/complex-system","display_name":"Complex system","score":0.4192102253437042},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34725087881088257},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2311110496520996},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1274048388004303}],"concepts":[{"id":"https://openalex.org/C192034797","wikidata":"https://www.wikidata.org/wiki/Q3502995","display_name":"Undecidable problem","level":3,"score":0.9120990037918091},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.7699522972106934},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7437962293624878},{"id":"https://openalex.org/C32848918","wikidata":"https://www.wikidata.org/wiki/Q845789","display_name":"Observable","level":2,"score":0.6550072431564331},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6080818772315979},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.592120349407196},{"id":"https://openalex.org/C79379906","wikidata":"https://www.wikidata.org/wiki/Q3174497","display_name":"Dynamical systems theory","level":2,"score":0.5659124255180359},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.5576448440551758},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.5345003008842468},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4717598557472229},{"id":"https://openalex.org/C47822265","wikidata":"https://www.wikidata.org/wiki/Q854457","display_name":"Complex system","level":2,"score":0.4192102253437042},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34725087881088257},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2311110496520996},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1274048388004303},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2600176.2600188","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2600176.2600188","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 Symposium and Bootcamp on the Science of Security","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.8100000023841858,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W3838144","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/W4234647862"],"related_works":["https://openalex.org/W2120230527","https://openalex.org/W1536365843","https://openalex.org/W2125797022","https://openalex.org/W1802268423","https://openalex.org/W1993963635","https://openalex.org/W4252689011","https://openalex.org/W4251759788","https://openalex.org/W2565205911","https://openalex.org/W2017888836","https://openalex.org/W1758867715"],"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]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}