{"id":"https://openalex.org/W4412871488","doi":"https://doi.org/10.1109/lcsys.2025.3590422","title":"Initial-Location Opacity and Infinite-Step Opacity of Timed Automata With Integer Resets","display_name":"Initial-Location Opacity and Infinite-Step Opacity of Timed Automata With Integer Resets","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4412871488","doi":"https://doi.org/10.1109/lcsys.2025.3590422"},"language":"en","primary_location":{"id":"doi:10.1109/lcsys.2025.3590422","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcsys.2025.3590422","pdf_url":null,"source":{"id":"https://openalex.org/S4306422535","display_name":"IEEE Control Systems Letters","issn_l":"2475-1456","issn":["2475-1456"],"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 Control Systems Letters","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/A5068381685","display_name":"Weilin Deng","orcid":"https://orcid.org/0000-0002-7198-1999"},"institutions":[{"id":"https://openalex.org/I4210149618","display_name":"Guangdong University of Finance","ror":"https://ror.org/04grzdh47","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210149618"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weilin Deng","raw_affiliation_strings":["School of Computer Science, Guangdong University of Finance, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Guangdong University of Finance, Guangzhou, China","institution_ids":["https://openalex.org/I4210149618"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026963602","display_name":"Daowen Qiu","orcid":"https://orcid.org/0000-0003-1275-7599"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Daowen Qiu","raw_affiliation_strings":["School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, China","School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013360896","display_name":"Jingkai Yang","orcid":"https://orcid.org/0000-0003-2684-0617"},"institutions":[{"id":"https://openalex.org/I27462735","display_name":"Yulin Normal University","ror":"https://ror.org/00445hv47","country_code":"CN","type":"education","lineage":["https://openalex.org/I27462735"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingkai Yang","raw_affiliation_strings":["School of Mathematics and Statistics, Yulin Normal University, Yulin, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Yulin Normal University, Yulin, China","institution_ids":["https://openalex.org/I27462735"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5068381685"],"corresponding_institution_ids":["https://openalex.org/I4210149618"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.20202768,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":null,"first_page":"2031","last_page":"2036"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998000264167786,"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/T11567","display_name":"semigroups and automata theory","score":0.9998000264167786,"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/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"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/T12029","display_name":"DNA and Biological Computing","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/opacity","display_name":"Opacity","score":0.9456235766410828},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5925410985946655},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.554900586605072},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4810886085033417},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3815552890300751},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38089749217033386},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.20060032606124878},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13055133819580078},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08223026990890503},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.05950888991355896}],"concepts":[{"id":"https://openalex.org/C60056205","wikidata":"https://www.wikidata.org/wiki/Q691914","display_name":"Opacity","level":2,"score":0.9456235766410828},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5925410985946655},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.554900586605072},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4810886085033417},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3815552890300751},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38089749217033386},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.20060032606124878},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13055133819580078},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08223026990890503},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.05950888991355896}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lcsys.2025.3590422","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcsys.2025.3590422","pdf_url":null,"source":{"id":"https://openalex.org/S4306422535","display_name":"IEEE Control Systems Letters","issn_l":"2475-1456","issn":["2475-1456"],"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 Control Systems Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4340569410","display_name":null,"funder_award_id":"2025A1515012808","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G5519733732","display_name":null,"funder_award_id":"AD23026227","funder_id":"https://openalex.org/F4320336753","funder_display_name":"Changsha Science and Technology Project"},{"id":"https://openalex.org/G651363211","display_name":null,"funder_award_id":"2022A1515011136","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null},{"id":"https://openalex.org/F4320336753","display_name":"Changsha Science and Technology Project","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1551563240","https://openalex.org/W1582770869","https://openalex.org/W1992424076","https://openalex.org/W2037457229","https://openalex.org/W2101508170","https://openalex.org/W2149854232","https://openalex.org/W2509841691","https://openalex.org/W2538443008","https://openalex.org/W2601738991","https://openalex.org/W2897692436","https://openalex.org/W3134204576","https://openalex.org/W3184664699","https://openalex.org/W4390399279","https://openalex.org/W4400906158","https://openalex.org/W4402425151","https://openalex.org/W4403321850","https://openalex.org/W4404818093","https://openalex.org/W6868622769","https://openalex.org/W6966795464"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2161791806","https://openalex.org/W4366824690","https://openalex.org/W2613656770","https://openalex.org/W2482431380","https://openalex.org/W2073474947","https://openalex.org/W2082077321","https://openalex.org/W2053059436","https://openalex.org/W4313201885","https://openalex.org/W2401696997"],"abstract_inverted_index":{"Our":[0],"prior":[1],"work":[2],"established":[3],"the":[4,51,66,80,91,116],"decidability":[5,44],"of":[6,70],"current-location":[7],"timed":[8,12,22,27,31],"opacity":[9,23,28],"(CLTO)":[10],"in":[11,30,39,45,58,122],"automata":[13,32,72],"with":[14],"integer":[15],"resets":[16],"(IRTA).":[17],"This":[18],"letter":[19],"considers":[20],"initial-location":[21],"(ILTO)":[24],"and":[25,98],"infinite-step":[26],"(ISTO)":[29],"(TA).":[33],"These":[34],"properties":[35],"are":[36],"shown":[37,61],"undecidable":[38],"general":[40],"TA.":[41],"However,":[42],"their":[43,120],"IRTA":[46,59],"is":[47,60,87],"demonstrated":[48],"by":[49],"providing":[50],"corresponding":[52],"verification":[53,57],"algorithms.":[54],"Specifically,":[55],"ILTO":[56,102],"to":[62,65],"be":[63],"reducible":[64],"language":[67],"inclusion":[68],"problem":[69],"finite":[71],"(FA),":[73],"a":[74,84],"well-known":[75],"decidable":[76],"problem.":[77],"To":[78],"mitigate":[79],"state-space":[81],"explosion":[82],"effect,":[83],"state-reduction":[85,109],"method":[86],"proposed,":[88],"which":[89],"reduces":[90],"state":[92,96],"space":[93],"via":[94],"bisimilar":[95],"merging":[97],"reverse-automata-based":[99],"strategies":[100],"for":[101,111],"verification.":[103,113],"An":[104],"analogous":[105],"algorithm":[106],"extends":[107],"these":[108],"techniques":[110],"ISTO":[112],"Experiments":[114],"evaluate":[115],"proposed":[117],"algorithms,":[118],"showing":[119],"effectiveness":[121],"verifying":[123],"moderate-scale":[124],"IRTA.":[125]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}