{"id":"https://openalex.org/W3020964323","doi":"https://doi.org/10.7717/peerj-cs.272","title":"Exact acceleration of complex real-time model checking based on overlapping cycle","display_name":"Exact acceleration of complex real-time model checking based on overlapping cycle","publication_year":2020,"publication_date":"2020-05-04","ids":{"openalex":"https://openalex.org/W3020964323","doi":"https://doi.org/10.7717/peerj-cs.272","mag":"3020964323","pmid":"https://pubmed.ncbi.nlm.nih.gov/33816923"},"language":"en","primary_location":{"id":"doi:10.7717/peerj-cs.272","is_oa":true,"landing_page_url":"https://doi.org/10.7717/peerj-cs.272","pdf_url":"https://peerj.com/articles/cs-272.pdf","source":{"id":"https://openalex.org/S4210178049","display_name":"PeerJ Computer Science","issn_l":"2376-5992","issn":["2376-5992"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320104","host_organization_name":"PeerJ, Inc.","host_organization_lineage":["https://openalex.org/P4310320104"],"host_organization_lineage_names":["PeerJ, Inc."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PeerJ Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://peerj.com/articles/cs-272.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100739561","display_name":"Guoqing Wang","orcid":"https://orcid.org/0000-0003-1157-0909"},"institutions":[{"id":"https://openalex.org/I38877650","display_name":"Zhengzhou University","ror":"https://ror.org/04ypx8c21","country_code":"CN","type":"education","lineage":["https://openalex.org/I38877650"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoqing Wang","raw_affiliation_strings":["School of Information Engineering, Zhengzhou University, Zhengzhou, Henan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Engineering, Zhengzhou University, Zhengzhou, Henan, China","institution_ids":["https://openalex.org/I38877650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091399765","display_name":"Lei Zhuang","orcid":"https://orcid.org/0000-0003-0050-3428"},"institutions":[{"id":"https://openalex.org/I38877650","display_name":"Zhengzhou University","ror":"https://ror.org/04ypx8c21","country_code":"CN","type":"education","lineage":["https://openalex.org/I38877650"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Zhuang","raw_affiliation_strings":["School of Information Engineering, Zhengzhou University, Zhengzhou, Henan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Engineering, Zhengzhou University, Zhengzhou, Henan, China","institution_ids":["https://openalex.org/I38877650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100770387","display_name":"Yu Song","orcid":"https://orcid.org/0000-0001-6218-3234"},"institutions":[{"id":"https://openalex.org/I38877650","display_name":"Zhengzhou University","ror":"https://ror.org/04ypx8c21","country_code":"CN","type":"education","lineage":["https://openalex.org/I38877650"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Song","raw_affiliation_strings":["School of Information Engineering, Zhengzhou University, Zhengzhou, Henan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Engineering, Zhengzhou University, Zhengzhou, Henan, China","institution_ids":["https://openalex.org/I38877650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037030253","display_name":"Mengyang He","orcid":"https://orcid.org/0000-0002-3898-2201"},"institutions":[{"id":"https://openalex.org/I38877650","display_name":"Zhengzhou University","ror":"https://ror.org/04ypx8c21","country_code":"CN","type":"education","lineage":["https://openalex.org/I38877650"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengyang He","raw_affiliation_strings":["School of Information Engineering, Zhengzhou University, Zhengzhou, Henan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Engineering, Zhengzhou University, Zhengzhou, Henan, China","institution_ids":["https://openalex.org/I38877650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065856282","display_name":"Ding Ma","orcid":null},"institutions":[{"id":"https://openalex.org/I36152291","display_name":"Henan University of Technology","ror":"https://ror.org/05sbgwt55","country_code":"CN","type":"education","lineage":["https://openalex.org/I36152291"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ding Ma","raw_affiliation_strings":["College of Information Science and Engineering, Henan University of Technology, Zhengzhou, Henan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Henan University of Technology, Zhengzhou, Henan, China","institution_ids":["https://openalex.org/I36152291"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036882508","display_name":"Ling Ma","orcid":"https://orcid.org/0000-0002-3424-3540"},"institutions":[{"id":"https://openalex.org/I38877650","display_name":"Zhengzhou University","ror":"https://ror.org/04ypx8c21","country_code":"CN","type":"education","lineage":["https://openalex.org/I38877650"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ling Ma","raw_affiliation_strings":["Digital Medical Image Technique Research Center, Zhengzhou University, Zhengzhou, Henan, China","School of Information Engineering, Zhengzhou University, Zhengzhou, Henan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Digital Medical Image Technique Research Center, Zhengzhou University, Zhengzhou, Henan, China","institution_ids":["https://openalex.org/I38877650"]},{"raw_affiliation_string":"School of Information Engineering, Zhengzhou University, Zhengzhou, Henan, China","institution_ids":["https://openalex.org/I38877650"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1395,"currency":"USD","value_usd":1395},"apc_paid":{"value":1395,"currency":"USD","value_usd":1395},"fwci":0.1381,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.50684783,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"6","issue":null,"first_page":"e272","last_page":"e272"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","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/T10142","display_name":"Formal Methods in Verification","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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9977999925613403,"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/reachability","display_name":"Reachability","score":0.7843656539916992},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.7359868288040161},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6077561378479004},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.4657991826534271},{"id":"https://openalex.org/keywords/timed-automaton","display_name":"Timed automaton","score":0.4325666129589081},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39238685369491577},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.34824371337890625},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.2929268479347229},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.1490432322025299},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06848078966140747}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.7843656539916992},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.7359868288040161},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6077561378479004},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4657991826534271},{"id":"https://openalex.org/C30788636","wikidata":"https://www.wikidata.org/wiki/Q7805517","display_name":"Timed automaton","level":3,"score":0.4325666129589081},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39238685369491577},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.34824371337890625},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.2929268479347229},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.1490432322025299},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06848078966140747},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.7717/peerj-cs.272","is_oa":true,"landing_page_url":"https://doi.org/10.7717/peerj-cs.272","pdf_url":"https://peerj.com/articles/cs-272.pdf","source":{"id":"https://openalex.org/S4210178049","display_name":"PeerJ Computer Science","issn_l":"2376-5992","issn":["2376-5992"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320104","host_organization_name":"PeerJ, Inc.","host_organization_lineage":["https://openalex.org/P4310320104"],"host_organization_lineage_names":["PeerJ, Inc."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PeerJ Computer Science","raw_type":"journal-article"},{"id":"pmid:33816923","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33816923","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PeerJ. Computer science","raw_type":null},{"id":"pmh:oai:doaj.org/article:c365f18f12af451e893ec98474839639","is_oa":true,"landing_page_url":"https://doaj.org/article/c365f18f12af451e893ec98474839639","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PeerJ Computer Science, Vol 6, p e272 (2020)","raw_type":"article"},{"id":"pmh:oai:pubmedcentral.nih.gov:7924618","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7924618","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PeerJ Comput Sci","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.7717/peerj-cs.272","is_oa":true,"landing_page_url":"https://doi.org/10.7717/peerj-cs.272","pdf_url":"https://peerj.com/articles/cs-272.pdf","source":{"id":"https://openalex.org/S4210178049","display_name":"PeerJ Computer Science","issn_l":"2376-5992","issn":["2376-5992"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320104","host_organization_name":"PeerJ, Inc.","host_organization_lineage":["https://openalex.org/P4310320104"],"host_organization_lineage_names":["PeerJ, Inc."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PeerJ Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.7900000214576721,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1962072139","https://openalex.org/W1971949385","https://openalex.org/W1978707903","https://openalex.org/W1999319859","https://openalex.org/W2007490191","https://openalex.org/W2011767010","https://openalex.org/W2060551079","https://openalex.org/W2070539467","https://openalex.org/W2099225046","https://openalex.org/W2101508170","https://openalex.org/W2121524534","https://openalex.org/W2138555006","https://openalex.org/W2160106331","https://openalex.org/W2316088250","https://openalex.org/W2328988290","https://openalex.org/W2353208103","https://openalex.org/W2376859192","https://openalex.org/W2397640392","https://openalex.org/W2603565600","https://openalex.org/W2731600756","https://openalex.org/W2751694483","https://openalex.org/W2790587587","https://openalex.org/W2884898944","https://openalex.org/W2900774402","https://openalex.org/W2912814862","https://openalex.org/W2945308717","https://openalex.org/W2962719417","https://openalex.org/W6650008104","https://openalex.org/W7048893498"],"related_works":["https://openalex.org/W2130664212","https://openalex.org/W1554767603","https://openalex.org/W1750171350","https://openalex.org/W4382045631","https://openalex.org/W2095644384","https://openalex.org/W1571606103","https://openalex.org/W1903000972","https://openalex.org/W2148140319","https://openalex.org/W2035000455","https://openalex.org/W1565729639"],"abstract_inverted_index":{"When":[0],"real-time":[1,70,92,168],"systems":[2],"are":[3],"modeled":[4],"as":[5],"timed":[6,151],"automata,":[7],"different":[8],"time":[9,81,160],"scales":[10],"may":[11],"lead":[12],"to":[13,53,66,127],"substantial":[14],"fragmentation":[15,25],"of":[16,35,56,80,109,119,142,162],"the":[17,24,54,110,116,140,149,159,166,171,180,191],"symbolic":[18],"state":[19],"space.":[20],"Exact":[21],"acceleration":[22,37,85,94,194],"solves":[23],"problem":[26],"without":[27,137],"changing":[28],"system":[29,169],"reachability.":[30],"The":[31],"relatively":[32],"mature":[33],"technology":[34],"exact":[36,93,163,193],"has":[38],"been":[39],"used":[40],"with":[41,133],"an":[42,98,105,175],"appended":[43],"cycle":[44,60,100,177],"or":[45],"a":[46,57,68,77,90,129,134],"parking":[47],"cycle,":[48],"which":[49,103,186],"can":[50,178],"be":[51,188],"applied":[52],"calculation":[55],"single":[58,130],"acceleratable":[59,121,143],"model.":[61],"Using":[62],"these":[63],"two":[64],"technologies":[65],"develop":[67],"complex":[69,91,167],"model":[71,153],"requires":[72],"additional":[73],"states":[74,185],"and":[75,156,183],"consumes":[76],"large":[78,181],"amount":[79],"cost,":[82],"thereby":[83],"influencing":[84],"efficiency.":[86],"In":[87],"this":[88],"paper,":[89],"method":[95,172],"based":[96,173],"on":[97,139,174],"overlapping":[99,131,176],"is":[101,104,124,154],"proposed,":[102],"application":[106],"scenario":[107],"extension":[108],"parking-cycle":[111],"technique.":[112],"By":[113],"comprehensively":[114],"analyzing":[115],"accelerating":[117],"impacts":[118],"multiple":[120],"cycles,":[122],"it":[123],"only":[125],"necessary":[126],"add":[128],"period":[132],"fixed":[135],"length":[136],"relying":[138],"windows":[141],"cycles.":[144],"Experimental":[145],"results":[146],"show":[147],"that":[148],"proposed":[150],"automaton":[152],"simple":[155],"effectively":[157],"decreases":[158],"costs":[161],"acceleration.":[164],"For":[165],"model,":[170],"accelerate":[179],"scale":[182],"concurrent":[184],"cannot":[187],"solved":[189],"by":[190],"original":[192],"theory.":[195]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}