{"id":"https://openalex.org/W4244788740","doi":"https://doi.org/10.1109/iccps.2016.7479119","title":"SMT-Based Observer Design for Cyber-Physical Systems under Sensor Attacks","display_name":"SMT-Based Observer Design for Cyber-Physical Systems under Sensor Attacks","publication_year":2016,"publication_date":"2016-04-01","ids":{"openalex":"https://openalex.org/W4244788740","doi":"https://doi.org/10.1109/iccps.2016.7479119"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccps.2016.7479119","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://escholarship.org/content/qt01r9n44v/qt01r9n44v.pdf?t=o98az5","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019844918","display_name":"Yasser Shoukry","orcid":"https://orcid.org/0000-0002-8224-8477"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]},{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yasser Shoukry","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA","Department of Electrical Engineering, University of California, Los Angeles, CA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Department of Electrical Engineering, University of California, Los Angeles, CA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083231405","display_name":"M. S. Chong","orcid":"https://orcid.org/0000-0002-7324-1660"},"institutions":[{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Michelle Chong","raw_affiliation_strings":["Department of Automatic Control, Lund University, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Automatic Control, Lund University, Sweden","institution_ids":["https://openalex.org/I187531555"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066708711","display_name":"Masashi Wakaiki","orcid":"https://orcid.org/0000-0002-0905-6268"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Masashi Wakaiki","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067636168","display_name":"Pierluigi Nuzzo","orcid":"https://orcid.org/0000-0003-2984-0364"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pierluigi Nuzzo","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088660554","display_name":"Alberto Sangiovanni\u2010Vincentelli","orcid":"https://orcid.org/0000-0003-1298-8389"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alberto L. Sangiovanni-Vincentelli","raw_affiliation_strings":["University of California Berkeley, Berkeley, CA, US"],"affiliations":[{"raw_affiliation_string":"University of California Berkeley, Berkeley, CA, US","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064230639","display_name":"Sanjit A. Seshia","orcid":"https://orcid.org/0000-0001-6190-8707"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanjit A. Seshia","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065218317","display_name":"Jo\u00e3o P. Hespanha","orcid":"https://orcid.org/0000-0003-2809-4718"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joao P. Hespanha","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047674203","display_name":"Paulo Tabuada","orcid":"https://orcid.org/0000-0002-3417-0951"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paulo Tabuada","raw_affiliation_strings":["Department of Electrical Engineering, University of California, Los Angeles, CA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of California, Los Angeles, CA","institution_ids":["https://openalex.org/I161318765"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.468,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":33,"citation_normalized_percentile":{"value":0.999945,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10917","display_name":"Smart Grid Security and Resilience","score":0.9997,"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"}},"topics":[{"id":"https://openalex.org/T10917","display_name":"Smart Grid Security and Resilience","score":0.9997,"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/T10876","display_name":"Fault Detection and Control Systems","score":0.9946,"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/T10142","display_name":"Formal Methods in Verification","score":0.9837,"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/observer","display_name":"Observer (physics)","score":0.6653666},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability Modulo Theories","score":0.5346505},{"id":"https://openalex.org/keywords/cyber-physical-system","display_name":"Cyber-physical system","score":0.45924547}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.70037055},{"id":"https://openalex.org/C2780704645","wikidata":"https://www.wikidata.org/wiki/Q9251458","display_name":"Observer (physics)","level":2,"score":0.6653666},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.61071855},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.5346505},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.46927726},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.46387184},{"id":"https://openalex.org/C179768478","wikidata":"https://www.wikidata.org/wiki/Q1120057","display_name":"Cyber-physical system","level":2,"score":0.45924547},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44490862},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.4439846},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33787164},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18937889},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccps.2016.7479119","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://escholarship.org/uc/item/01r9n44v","pdf_url":"https://escholarship.org/content/qt01r9n44v/qt01r9n44v.pdf?t=o98az5","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":["California Digital Library"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://escholarship.org/content/qt01r9n44v/qt01r9n44v.pdf","pdf_url":"https://escholarship.org/content/qt01r9n44v/qt01r9n44v.pdf","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":["California Digital Library"],"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://escholarship.org/uc/item/01r9n44v","pdf_url":"https://escholarship.org/content/qt01r9n44v/qt01r9n44v.pdf?t=o98az5","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":["California Digital Library"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":20,"referenced_works":["https://openalex.org/W1499908471","https://openalex.org/W1827394255","https://openalex.org/W185142374","https://openalex.org/W1933146504","https://openalex.org/W1987806716","https://openalex.org/W1995810576","https://openalex.org/W1999396796","https://openalex.org/W2003530067","https://openalex.org/W2005028112","https://openalex.org/W2039427951","https://openalex.org/W2062132646","https://openalex.org/W2082289097","https://openalex.org/W2101986122","https://openalex.org/W2109161029","https://openalex.org/W2131919998","https://openalex.org/W2142474014","https://openalex.org/W2963639842","https://openalex.org/W2964243504","https://openalex.org/W5815757","https://openalex.org/W84777833"],"related_works":["https://openalex.org/W4387820098","https://openalex.org/W4236324517","https://openalex.org/W3196207352","https://openalex.org/W3098927713","https://openalex.org/W3084261076","https://openalex.org/W2963408011","https://openalex.org/W2951724202","https://openalex.org/W2808944898","https://openalex.org/W2576399385","https://openalex.org/W1996614773"],"abstract_inverted_index":{"We":[0,60,133,172],"introduce":[1],"a":[2,11,46,73,78,85,90,125,168],"scalable":[3],"observer":[4,51,120,152],"architecture":[5,112],"to":[6,64,101,105,124,144,153,166,184,201,214],"estimate":[7],"the":[8,25,66,69,95,115,119,129,147,150,223,229],"states":[9],"of":[10,28,68,77,80,87,108,118,128,131,149,159,175,225,231],"discrete-time":[12],"linear-time-invariant":[13],"(LTI)":[14],"system":[15],"whose":[16],"sensors":[17,160],"can":[18,113],"be":[19],"manipulated":[20],"by":[21],"an":[22,111,122,136],"attacker.":[23],"Given":[24],"maximum":[26],"number":[27,130],"attacked":[29],"sensors,":[30],"we":[31,83,221],"build":[32],"on":[33,36,53,228],"previous":[34],"results":[35,183],"necessary":[37],"and":[38,44,163,180,217],"sufficient":[39],"conditions":[40],"for":[41,94,177,196,204],"state":[42,170],"estimation,":[43],"propose":[45],"novel":[47],"multi-modal":[48],"Luenberger":[49],"(MML)":[50],"based":[52],"efficient":[54,137],"Satisfiability":[55],"Modulo":[56],"Theory":[57],"(SMT)":[58],"solving.":[59],"present":[61],"two":[62],"techniques":[63],"reduce":[65,114],"complexity":[67],"estimation":[70],"problem.":[71],"As":[72],"first":[74],"strategy,":[75],"instead":[76],"bank":[79],"distinct":[81],"observers,":[82],"use":[84,164],"family":[86],"filters":[88],"sharing":[89],"single":[91],"dynamical":[92],"equation":[93],"states,":[96],"but":[97],"different":[98,106],"output":[99],"equations,":[100],"generate":[102],"estimates":[103,148],"corresponding":[104],"subsets":[107],"sensors.":[109,132],"Such":[110],"memory":[116,216],"usage":[117],"from":[121],"exponential":[123],"linear":[126],"function":[127],"then":[134],"develop":[135],"SMT-based":[138],"decision":[139],"procedure":[140],"that":[141],"is":[142],"able":[143],"reason":[145],"about":[146],"MML":[151],"detect":[154],"at":[155],"runtime":[156,187],"which":[157,205],"sets":[158],"are":[161,210],"attack-free,":[162],"them":[165],"obtain":[167],"correct":[169],"estimate.":[171],"provide":[173],"proofs":[174],"convergence":[176],"our":[178,226],"algorithm":[179,193,227],"report":[181],"simulation":[182],"compare":[185],"its":[186],"performance":[188],"with":[189],"alternative":[190],"techniques.":[191],"Our":[192],"scales":[194],"well":[195],"large":[197],"systems":[198],"(including":[199],"up":[200],"5000":[202],"sensors)":[203],"many":[206],"previously":[207],"proposed":[208],"algorithms":[209],"not":[211],"implementable":[212],"due":[213],"excessive":[215],"time":[218],"requirements.":[219],"Finally,":[220],"illustrate":[222],"effectiveness":[224],"design":[230],"resilient":[232],"power":[233],"distribution":[234],"systems.":[235]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4244788740","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":3}],"updated_date":"2024-12-10T10:11:14.931981","created_date":"2022-05-12"}