{"id":"https://openalex.org/W4390968319","doi":"https://doi.org/10.1109/tac.2024.3355378","title":"A Unified Framework for Verification of Observational Properties for Partially-Observed Discrete-Event Systems","display_name":"A Unified Framework for Verification of Observational Properties for Partially-Observed Discrete-Event Systems","publication_year":2024,"publication_date":"2024-01-18","ids":{"openalex":"https://openalex.org/W4390968319","doi":"https://doi.org/10.1109/tac.2024.3355378"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2024.3355378","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2024.3355378","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/A5107748060","display_name":"Jianing Zhao","orcid":"https://orcid.org/0000-0002-1579-0522"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"funder","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianing Zhao","raw_affiliation_strings":["Department of Automation, Shanghai Jiao Tong University, Shanghai, China","Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China","institution_ids":["https://openalex.org/I1327237609"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041126305","display_name":"Shaoyuan Li","orcid":"https://orcid.org/0000-0003-3427-2912"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"funder","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaoyuan Li","raw_affiliation_strings":["Department of Automation, Shanghai Jiao Tong University, Shanghai, China","Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China","institution_ids":["https://openalex.org/I1327237609"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034304769","display_name":"Xiang Yin","orcid":"https://orcid.org/0000-0003-1944-1570"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"funder","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Yin","raw_affiliation_strings":["Department of Automation, Shanghai Jiao Tong University, Shanghai, China","Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China","institution_ids":["https://openalex.org/I1327237609"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5107748060"],"corresponding_institution_ids":["https://openalex.org/I1327237609","https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":2.447,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.8875365,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"69","issue":"7","first_page":"4710","last_page":"4717"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T11005","display_name":"Radiation Effects in Electronics","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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.9940999746322632,"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/T10472","display_name":"Semiconductor materials and devices","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.6088036894798279},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.5873133540153503},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5511717796325684},{"id":"https://openalex.org/keywords/observational-study","display_name":"Observational study","score":0.4561946988105774},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45031240582466125},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43478304147720337},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.4285885989665985},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.4225307106971741},{"id":"https://openalex.org/keywords/predictability","display_name":"Predictability","score":0.41673359274864197},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.28834789991378784},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24827727675437927},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09324821829795837}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6088036894798279},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.5873133540153503},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5511717796325684},{"id":"https://openalex.org/C23131810","wikidata":"https://www.wikidata.org/wiki/Q818574","display_name":"Observational study","level":2,"score":0.4561946988105774},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45031240582466125},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43478304147720337},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4285885989665985},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4225307106971741},{"id":"https://openalex.org/C197640229","wikidata":"https://www.wikidata.org/wiki/Q2534066","display_name":"Predictability","level":2,"score":0.41673359274864197},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.28834789991378784},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24827727675437927},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09324821829795837},{"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},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tac.2024.3355378","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2024.3355378","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":[],"awards":[{"id":"https://openalex.org/G210139373","display_name":null,"funder_award_id":"62061136004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G229885113","display_name":null,"funder_award_id":"61803259","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5751649387","display_name":null,"funder_award_id":"62173226","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1141352453","https://openalex.org/W1213177963","https://openalex.org/W1498432697","https://openalex.org/W1910416184","https://openalex.org/W1966651017","https://openalex.org/W1985787415","https://openalex.org/W1986373236","https://openalex.org/W2004398490","https://openalex.org/W2028587915","https://openalex.org/W2031373068","https://openalex.org/W2041545457","https://openalex.org/W2052227055","https://openalex.org/W2053696489","https://openalex.org/W2068354234","https://openalex.org/W2101961364","https://openalex.org/W2117558445","https://openalex.org/W2147774669","https://openalex.org/W2148114786","https://openalex.org/W2509841691","https://openalex.org/W2964335063","https://openalex.org/W3001078780","https://openalex.org/W3089490871","https://openalex.org/W3119887256","https://openalex.org/W3143080648","https://openalex.org/W3173233974","https://openalex.org/W4221161625","https://openalex.org/W4226241072","https://openalex.org/W4233908264","https://openalex.org/W4250728693","https://openalex.org/W4366725162","https://openalex.org/W4390968319"],"related_works":["https://openalex.org/W2726467123","https://openalex.org/W2064726690","https://openalex.org/W4254065731","https://openalex.org/W4252678288","https://openalex.org/W1607297154","https://openalex.org/W4210820789","https://openalex.org/W2913177154","https://openalex.org/W4237782192","https://openalex.org/W4235131201","https://openalex.org/W4232793539"],"abstract_inverted_index":{"In":[0],"this":[1,67],"paper,":[2],"we":[3,14,69,140],"investigate":[4],"property":[5,138],"verification":[6,58,197],"problems":[7],"in":[8,17,47,51,66,121,162,193],"partially-observed":[9,122,191],"discrete-event":[10],"systems":[11],"(DES).":[12],"Particularly,":[13],"are":[15,24,60,201],"interested":[16],"verifying":[18,77,213],"<italic":[19,72,90],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[20,73,91],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">observational":[21],"properties</i>":[22],"that":[23,107,125,165,205],"related":[25],"to":[26,53,146],"the":[27,30,48,101,110,117,143,150,154,163,173,223],"information-flow":[28],"of":[29,84,89,103,112,156,195],"system.":[31],"Observational":[32],"properties":[33,64,80,168,189,214],"considered":[34],"here":[35],"include":[36],"diagnosability,":[37],"predictability,":[38],"detectability":[39],"and":[40],"opacity,":[41,220],"which":[42,203],"have":[43],"drawn":[44],"considerable":[45],"attentions":[46],"literature.":[49],"However,":[50],"contrast":[52],"existing":[54],"results,":[55],"where":[56],"different":[57,63,167],"procedures":[59],"developed":[61],"for":[62,76,135,153,186,190,212],"case-by-case,":[65],"work,":[68],"provide":[70,142],"a":[71,104],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">unified":[74],"framework</i>":[75],"all":[78,166],"these":[79],"by":[81],"reducing":[82],"each":[83,136],"them":[85],"as":[86,114,116,219],"an":[87],"instance":[88],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">HyperLTL":[92],"model":[93,127,175],"checking</i>":[94],".":[95],"Our":[96,158],"approach":[97,159],"is":[98,160,208],"based":[99],"on":[100],"construction":[102],"Kripke":[105,151],"structure":[106,152],"effectively":[108],"captures":[109],"issue":[111],"unobservability":[113],"well":[115],"finite":[118],"string":[119],"semantics":[120],"DES":[123,192],"so":[124],"HyperLTL":[126,144],"checking":[128,176],"techniques":[129],"can":[130,169],"be":[131,147,170],"suitably":[132],"applied.":[133],"Then":[134],"observational":[137,188],"considered,":[139],"explicitly":[141],"formula":[145],"checked":[148],"over":[149],"purpose":[155],"verification.":[157],"uniform":[161],"sense":[164],"verified":[171],"with":[172,222],"same":[174],"engine.":[177],"Furthermore,":[178],"our":[179,206],"unified":[180],"framework":[181,207],"also":[182],"brings":[183],"new":[184],"insights":[185],"classifying":[187],"terms":[194],"their":[196],"complexity.":[198],"Numerical":[199],"experiments":[200],"conducted,":[202],"show":[204],"computationally":[209],"more":[210],"efficient":[211],"involving":[215],"quantifier":[216],"alternations,":[217],"such":[218],"compared":[221],"standard":[224],"subset-based":[225],"approaches.":[226]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}