{"id":"https://openalex.org/W4393253049","doi":"https://doi.org/10.1109/tsmc.2024.3372941","title":"An Efficient Liveness Analysis Method for Petri Nets via Maximally Good-Step Graphs","display_name":"An Efficient Liveness Analysis Method for Petri Nets via Maximally Good-Step Graphs","publication_year":2024,"publication_date":"2024-03-28","ids":{"openalex":"https://openalex.org/W4393253049","doi":"https://doi.org/10.1109/tsmc.2024.3372941"},"language":"en","primary_location":{"id":"doi:10.1109/tsmc.2024.3372941","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2024.3372941","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"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 Systems, Man, and Cybernetics: Systems","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/A5083743714","display_name":"Hao Dou","orcid":"https://orcid.org/0000-0003-2697-6274"},"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":true,"raw_author_name":"Hao Dou","raw_affiliation_strings":["Macau Institute of Systems Engineering, Macau University of Science and Technology, Macau, China"],"affiliations":[{"raw_affiliation_string":"Macau Institute of Systems Engineering, Macau University of Science and Technology, Macau, China","institution_ids":["https://openalex.org/I111950717"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081318069","display_name":"MengChu Zhou","orcid":"https://orcid.org/0000-0002-5408-8752"},"institutions":[{"id":"https://openalex.org/I75059550","display_name":"Zhejiang Gongshang University","ror":"https://ror.org/0569mkk41","country_code":"CN","type":"education","lineage":["https://openalex.org/I75059550"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"MengChu Zhou","raw_affiliation_strings":["School of Information and Electronic Engineering, Zhejiang Gongshang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Information and Electronic Engineering, Zhejiang Gongshang University, Hangzhou, China","institution_ids":["https://openalex.org/I75059550"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033428699","display_name":"Shouguang Wang","orcid":"https://orcid.org/0000-0002-8998-0433"},"institutions":[{"id":"https://openalex.org/I75059550","display_name":"Zhejiang Gongshang University","ror":"https://ror.org/0569mkk41","country_code":"CN","type":"education","lineage":["https://openalex.org/I75059550"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shouguang Wang","raw_affiliation_strings":["School of Information and Electronic Engineering, Zhejiang Gongshang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Information and Electronic Engineering, Zhejiang Gongshang University, Hangzhou, China","institution_ids":["https://openalex.org/I75059550"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045587553","display_name":"Aiiad Albeshri","orcid":"https://orcid.org/0000-0003-3796-0294"},"institutions":[{"id":"https://openalex.org/I185163786","display_name":"King Abdulaziz University","ror":"https://ror.org/02ma4wv74","country_code":"SA","type":"education","lineage":["https://openalex.org/I185163786"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Aiiad Albeshri","raw_affiliation_strings":["Department of Computer Science, King Abdulaziz University, Jeddah, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, King Abdulaziz University, Jeddah, Saudi Arabia","institution_ids":["https://openalex.org/I185163786"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5083743714"],"corresponding_institution_ids":["https://openalex.org/I111950717"],"apc_list":null,"apc_paid":null,"fwci":4.1847,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.94527395,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"54","issue":"7","first_page":"3908","last_page":"3919"},"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.9998999834060669,"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.9998999834060669,"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/T11741","display_name":"Flexible and Reconfigurable Manufacturing Systems","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/liveness","display_name":"Liveness","score":0.980034589767456},{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.8704833984375},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.8495908975601196},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.8095710873603821},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7132086753845215},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.542507529258728},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4982757568359375},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4950369894504547},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.4859853684902191},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44782698154449463},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4435098171234131},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.419898122549057},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2540655732154846},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25344252586364746},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1336670219898224}],"concepts":[{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.980034589767456},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.8704833984375},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.8495908975601196},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.8095710873603821},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7132086753845215},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.542507529258728},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4982757568359375},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4950369894504547},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.4859853684902191},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44782698154449463},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4435098171234131},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.419898122549057},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2540655732154846},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25344252586364746},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1336670219898224},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsmc.2024.3372941","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2024.3372941","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"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 Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W614929447","https://openalex.org/W1490850339","https://openalex.org/W1519324376","https://openalex.org/W1561267729","https://openalex.org/W1580676464","https://openalex.org/W1589633291","https://openalex.org/W1760795249","https://openalex.org/W1979349468","https://openalex.org/W1990856034","https://openalex.org/W1996109622","https://openalex.org/W2014844714","https://openalex.org/W2041743477","https://openalex.org/W2050590236","https://openalex.org/W2059057465","https://openalex.org/W2093709900","https://openalex.org/W2095603938","https://openalex.org/W2110169180","https://openalex.org/W2157931415","https://openalex.org/W2159950991","https://openalex.org/W2160999345","https://openalex.org/W2182981651","https://openalex.org/W2344708716","https://openalex.org/W2495146466","https://openalex.org/W2594563654","https://openalex.org/W2611319816","https://openalex.org/W2767893948","https://openalex.org/W2774592484","https://openalex.org/W2790897865","https://openalex.org/W2888212256","https://openalex.org/W2907604798","https://openalex.org/W2946439073","https://openalex.org/W2965199304","https://openalex.org/W2970557498","https://openalex.org/W2981971579","https://openalex.org/W3003999587","https://openalex.org/W3004752949","https://openalex.org/W3013758117","https://openalex.org/W3023381051","https://openalex.org/W3033481339","https://openalex.org/W3033555834","https://openalex.org/W3099076450","https://openalex.org/W3107544882","https://openalex.org/W3109526546","https://openalex.org/W3118222663","https://openalex.org/W3135374998","https://openalex.org/W3140989447","https://openalex.org/W3141776272","https://openalex.org/W3214353491","https://openalex.org/W4232930382","https://openalex.org/W4235250169","https://openalex.org/W4249906489","https://openalex.org/W4285229139","https://openalex.org/W6633768105"],"related_works":["https://openalex.org/W2154794415","https://openalex.org/W2107824370","https://openalex.org/W4312626387","https://openalex.org/W1500907979","https://openalex.org/W1651168384","https://openalex.org/W2039577724","https://openalex.org/W2103504376","https://openalex.org/W2380814829","https://openalex.org/W1551903405","https://openalex.org/W3161493205"],"abstract_inverted_index":{"Liveness":[0],"is":[1],"among":[2],"the":[3,22,57,74,85,92,128,161,170,177,193,204],"most":[4],"significant":[5],"properties":[6],"when":[7],"Petri":[8],"net":[9,162],"(PN)":[10],"models":[11],"of":[12,31,60,76,87,99,106,130,151,179,207],"automated":[13,188],"systems":[14,190],"are":[15],"analyzed,":[16],"which":[17,62],"ensures":[18],"systems\u2019":[19],"deadlock-freeness.":[20],"Traditionally,":[21],"liveness":[23,69,178,205],"analysis":[24,206],"methods":[25],"based":[26,50],"on":[27,51],"reachability":[28],"graphs":[29,54,150],"(RGs)":[30],"PNs":[32],"often":[33],"suffer":[34],"from":[35,95],"state-space":[36],"explosion":[37],"problems.":[38],"In":[39],"this":[40],"article,":[41],"we":[42,72,102,135,168],"propose":[43,103],"a":[44,96,104,116,137],"novel":[45],"liveness-analysis":[46],"method":[47,195],"for":[48,83,114,139,145,169],"PN":[49,180],"maximally":[52,147],"good-step":[53],"(MGs),":[55],"namely,":[56],"reduced":[58],"form":[59],"RGs,":[61],"can":[63],"effectively":[64],"alleviate":[65],"such":[66],"problems":[67],"in":[68,185,203],"analysis.":[70],"First,":[71],"introduce":[73,136],"concept":[75],"sound":[77,108],"steps":[78,109,141],"and":[79,110,132,142,153,164,200],"establish":[80],"an":[81,88,112,143],"algorithm":[82,113,144],"assessing":[84],"soundness":[86],"enabled":[89],"step":[90,149],"at":[91,119],"current":[93],"marking":[94,121],"practice":[97],"point":[98],"view.":[100],"Second,":[101],"definition":[105,138],"maximal":[107],"construct":[111],"calculating":[115],"maximal-sound-step":[117],"set":[118],"each":[120],"whose":[122],"computational":[123,156],"complexity":[124,157],"grows":[125],"polynomial":[126],"with":[127,158],"number":[129],"places":[131],"transitions.":[133],"Then,":[134],"good":[140,148],"generating":[146],"PN;":[152],"discuss":[154],"its":[155],"respect":[159],"to":[160,175],"size":[163],"initial":[165],"marking.":[166],"Next,":[167],"first":[171],"time":[172,201],"answer":[173],"how":[174],"evaluate":[176],"by":[181],"using":[182],"MGs.":[183],"Experiments":[184],"diverse":[186],"large-scale":[187],"manufacturing":[189],"demonstrate":[191],"that":[192],"proposed":[194],"significantly":[196],"reduces":[197],"state":[198],"space":[199],"consumption":[202],"network":[208],"systems.":[209]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}