{"id":"https://openalex.org/W3095124930","doi":"https://doi.org/10.1109/tac.2023.3239590","title":"Error- and Tamper-Tolerant State Estimation for Discrete Event Systems Under Cost Constraints","display_name":"Error- and Tamper-Tolerant State Estimation for Discrete Event Systems Under Cost Constraints","publication_year":2023,"publication_date":"2023-02-01","ids":{"openalex":"https://openalex.org/W3095124930","doi":"https://doi.org/10.1109/tac.2023.3239590","mag":"3095124930"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2023.3239590","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2023.3239590","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-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/A5100377760","display_name":"Yuting Li","orcid":"https://orcid.org/0000-0001-9748-0247"},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Yuting Li","raw_affiliation_strings":["Institute of Systems Engineering, Macau University of Science and Technology, Taipa, China"],"raw_orcid":"https://orcid.org/0000-0001-9748-0247","affiliations":[{"raw_affiliation_string":"Institute of Systems Engineering, Macau University of Science and Technology, Taipa, China","institution_ids":["https://openalex.org/I111950717"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030551100","display_name":"Christoforos N. Hadjicostis","orcid":"https://orcid.org/0000-0002-1706-708X"},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY"],"is_corresponding":false,"raw_author_name":"Christoforos N. Hadjicostis","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus"],"raw_orcid":"https://orcid.org/0000-0002-1706-708X","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090664309","display_name":"Naiqi Wu","orcid":"https://orcid.org/0000-0001-6782-458X"},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Naiqi Wu","raw_affiliation_strings":["Institute of Systems Engineering, Macau University of Science and Technology, Taipa, China"],"raw_orcid":"https://orcid.org/0000-0001-6782-458X","affiliations":[{"raw_affiliation_string":"Institute of Systems Engineering, Macau University of Science and Technology, Taipa, China","institution_ids":["https://openalex.org/I111950717"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045305170","display_name":"Zhiwu Li","orcid":"https://orcid.org/0000-0003-1547-5503"},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Zhiwu Li","raw_affiliation_strings":["Institute of Systems Engineering, Macau University of Science and Technology, Taipa, China"],"raw_orcid":"https://orcid.org/0000-0003-1547-5503","affiliations":[{"raw_affiliation_string":"Institute of Systems Engineering, Macau University of Science and Technology, Taipa, China","institution_ids":["https://openalex.org/I111950717"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9961,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.8793875,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"68","issue":"11","first_page":"6743","last_page":"6750"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9991000294685364,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9991000294685364,"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/T11424","display_name":"Security and Verification in Computing","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/notation","display_name":"Notation","score":0.6247333884239197},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5667722225189209},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5109063982963562},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.49606165289878845},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.44639408588409424},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4418559968471527},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4389199912548065},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.43326640129089355},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.383553147315979},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32443228363990784},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3240346312522888},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.18846261501312256}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6247333884239197},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5667722225189209},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5109063982963562},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.49606165289878845},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.44639408588409424},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4418559968471527},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4389199912548065},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43326640129089355},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.383553147315979},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32443228363990784},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3240346312522888},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.18846261501312256},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tac.2023.3239590","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2023.3239590","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5099999904632568,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G2701914156","display_name":null,"funder_award_id":"0064/2021/A2","funder_id":"https://openalex.org/F4320321655","funder_display_name":"Science and Technology Development Fund"}],"funders":[{"id":"https://openalex.org/F4320321655","display_name":"Science and Technology Development Fund","ror":"https://ror.org/044vr6g03"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W198848696","https://openalex.org/W199736301","https://openalex.org/W1495373176","https://openalex.org/W1557652964","https://openalex.org/W1587663028","https://openalex.org/W1603631609","https://openalex.org/W1921864689","https://openalex.org/W1968302778","https://openalex.org/W1972757409","https://openalex.org/W1979349468","https://openalex.org/W1981008659","https://openalex.org/W1985787415","https://openalex.org/W2001598892","https://openalex.org/W2004398490","https://openalex.org/W2023968088","https://openalex.org/W2028587915","https://openalex.org/W2031373068","https://openalex.org/W2060032524","https://openalex.org/W2076974654","https://openalex.org/W2078964088","https://openalex.org/W2081336954","https://openalex.org/W2100969324","https://openalex.org/W2101622613","https://openalex.org/W2113428686","https://openalex.org/W2114534755","https://openalex.org/W2117558445","https://openalex.org/W2142384583","https://openalex.org/W2157970612","https://openalex.org/W2161179144","https://openalex.org/W2162000948","https://openalex.org/W2175139803","https://openalex.org/W2206041003","https://openalex.org/W2416559203","https://openalex.org/W2585833112","https://openalex.org/W2735804320","https://openalex.org/W2762155482","https://openalex.org/W2766003054","https://openalex.org/W2782611461","https://openalex.org/W2790374560","https://openalex.org/W2810405816","https://openalex.org/W2885267056","https://openalex.org/W2914130458","https://openalex.org/W2945384123","https://openalex.org/W2963076019","https://openalex.org/W2972546019","https://openalex.org/W3015129727","https://openalex.org/W3042263168","https://openalex.org/W4233908264"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W2498744856","https://openalex.org/W1595229445","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W2963177394","https://openalex.org/W1965815883","https://openalex.org/W4313359513","https://openalex.org/W763418848"],"abstract_inverted_index":{"This":[0],"article":[1,40],"deals":[2],"with":[3,12],"the":[4,78,85,91,115,127,133,138],"state":[5,106,117],"estimation":[6,107,118],"problem":[7],"in":[8,38],"discrete-event":[9],"systems":[10],"modeled":[11],"nondeterministic":[13],"finite":[14,135],"automata,":[15],"partially":[16],"observed":[17,26,48],"via":[18],"a":[19,32,54,62,74,82],"sensor":[20],"measuring":[21],"unit":[22],"whose":[23],"measurements":[24],"(reported":[25],"symbols)":[27],"may":[28],"be":[29],"vitiated":[30],"by":[31,50],"malicious":[33],"attacker.":[34],"The":[35],"attacks":[36,58],"considered":[37],"this":[39],"include":[41],"arbitrary":[42],"deletions,":[43,147],"insertions,":[44,148],"or":[45,71],"substitutions":[46],"of":[47,57,84,87,94,114,129,132],"symbols":[49,88],"taking":[51],"into":[52],"account":[53],"bounded":[55],"number":[56,128],"or,":[59],"more":[60],"generally,":[61],"total":[63,140],"cost":[64,76,110,141],"constraint":[65],"(assuming":[66],"that":[67,89,142],"each":[68],"deletion,":[69],"insertion,":[70],"substitution":[72],"bears":[73],"positive":[75],"to":[77,102,109],"attacker).":[79],"We":[80],"provide":[81],"characterization":[83],"sequences":[86],"match":[90],"received":[92],"sequence":[93],"possibly":[95],"corrupted":[96],"symbols,":[97],"and":[98,149],"subsequently":[99],"use":[100],"them":[101],"recursively":[103],"perform":[104],"tamper-tolerant":[105],"subject":[108],"constraints.":[111],"Each":[112],"step":[113],"recursive":[116],"procedure":[119],"has":[120],"complexity":[121],"of$O(|X||\\Sigma":[122],"|C)$,":[123],"where$|X|$($|\\Sigma":[124],"|$)":[125],"is":[126,143],"states":[130],"(events)":[131],"given":[134],"automaton":[136],"and$C$is":[137],"maximum":[139],"allowed":[144],"for":[145],"all":[146],"substitutions.":[150]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}