{"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":{"id":"doi:10.1109/iccps.2016.7479119","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 ACM/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS)","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/A5019844918","display_name":"Yasser Shoukry","orcid":"https://orcid.org/0000-0002-8224-8477"},"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"]},{"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":true,"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"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5019844918"],"corresponding_institution_ids":["https://openalex.org/I161318765","https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":5.3561,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.95932683,"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":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10917","display_name":"Smart Grid Security and Resilience","score":0.9997000098228455,"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.9997000098228455,"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.9945999979972839,"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.9836999773979187,"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/computer-science","display_name":"Computer science","score":0.7003705501556396},{"id":"https://openalex.org/keywords/observer","display_name":"Observer (physics)","score":0.6653665900230408},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6107185482978821},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.5346505045890808},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4692772626876831},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.4638718366622925},{"id":"https://openalex.org/keywords/cyber-physical-system","display_name":"Cyber-physical system","score":0.4592454731464386},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44490861892700195},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.44398459792137146},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33787164092063904},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18937888741493225}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7003705501556396},{"id":"https://openalex.org/C2780704645","wikidata":"https://www.wikidata.org/wiki/Q9251458","display_name":"Observer (physics)","level":2,"score":0.6653665900230408},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6107185482978821},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.5346505045890808},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4692772626876831},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.4638718366622925},{"id":"https://openalex.org/C179768478","wikidata":"https://www.wikidata.org/wiki/Q1120057","display_name":"Cyber-physical system","level":2,"score":0.4592454731464386},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44490861892700195},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.44398459792137146},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33787164092063904},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18937888741493225},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/iccps.2016.7479119","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 ACM/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS)","raw_type":"proceedings-article"},{"id":"pmh:oai:escholarship.org:ark:/13030/qt01r9n44v","is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/01r9n44v","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2016 ACM/IEEE 7TH INTERNATIONAL CONFERENCE ON CYBER-PHYSICAL SYSTEMS (ICCPS)","raw_type":"article"},{"id":"pmh:oai:lup.lub.lu.se:d8199bc8-6f0a-4a62-9da9-e453b5781203","is_oa":false,"landing_page_url":"https://lup.lub.lu.se/record/d8199bc8-6f0a-4a62-9da9-e453b5781203","pdf_url":null,"source":{"id":"https://openalex.org/S4306400536","display_name":"Lund University Publications (Lund University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I187531555","host_organization_name":"Lund University","host_organization_lineage":["https://openalex.org/I187531555"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W5815757","https://openalex.org/W84777833","https://openalex.org/W185142374","https://openalex.org/W1499908471","https://openalex.org/W1827394255","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/W6603455974"],"related_works":["https://openalex.org/W2808944898","https://openalex.org/W3196207352","https://openalex.org/W2951724202","https://openalex.org/W3084261076","https://openalex.org/W1996614773","https://openalex.org/W4387820098","https://openalex.org/W2576399385","https://openalex.org/W2963408011","https://openalex.org/W4236324517","https://openalex.org/W3098927713"],"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]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"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":7},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}