{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T01:37:02Z","timestamp":1777599422684,"version":"3.51.4"},"reference-count":34,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","funder":[{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61802332"],"award-info":[{"award-number":["61802332"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61807028"],"award-info":[{"award-number":["61807028"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61772449"],"award-info":[{"award-number":["61772449"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"the Natural Science Foundation of Hebei Province P. R. China","award":["F2019203120"],"award-info":[{"award-number":["F2019203120"]}]},{"name":"the doctoral Foundation Program of Yanshan University","award":["BL18012"],"award-info":[{"award-number":["BL18012"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Soft. Eng. Knowl. Eng."],"published-print":{"date-parts":[[2020,5]]},"abstract":"<jats:p> Because of the sequence and number of calls of functions, software network cannot reflect the real execution of software. Thus, to detect crucial functions (DCF) based on software network is controversial. To address this issue, from the viewpoint of software dynamic execution, a novel approach to DCF is proposed in this paper. It firstly models, the dynamic execution process as an execution sequence by taking functions as nodes and tracing the stack changes occurring. Second, an algorithm for deleting repetitive patterns is designed to simplify execution sequence and construct software sequence pattern sets. Third, the crucial function detection algorithm is presented to identify the distribution law of the numbers of patterns at different levels and rank those functions so as to generate a decision-function-ranking-list (DFRL) by occurrence times. Finally, top-k discriminative functions in DFRL are chosen as crucial functions, and similarity the index of decision function sets is set up. Comparing with the results from Degree Centrality Ranking and Betweenness Centrality Ranking approaches, our approach can increase the node coverage to 80%, which is proven to be an effective and accurate one by combining advantages of the two classic algorithms in the experiments of different test cases on four open source software. The monitoring and protection on crucial functions can help increase the efficiency of software testing, strength software reliability and reduce software costs. <\/jats:p>","DOI":"10.1142\/s0218194020500254","type":"journal-article","created":{"date-parts":[[2020,6,26]],"date-time":"2020-06-26T11:28:04Z","timestamp":1593170884000},"page":"695-719","source":"Crossref","is-referenced-by-count":1,"title":["Software Crucial Functions Ranking and Detection in Dynamic Execution Sequence Patterns"],"prefix":"10.1142","volume":"30","author":[{"given":"Bing","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Information Science and Engineering, Yanshan University, No. 438, Hebei Street, Qinhuangdao Hebei 066004, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chun","family":"Shan","sequence":"additional","affiliation":[{"name":"Beijing Key Laboratory of Software, Security Engineering Technique, Beijing Institute of Technology, South Zhongguancun Street, Haidian District, Beijing 100081, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Munawar","family":"Hussain","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Yanshan University, No. 438, Hebei Street, Qinhuangdao Hebei 066004, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiadong","family":"Ren","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Yanshan University, No. 438, Hebei Street, Qinhuangdao Hebei 066004, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guoyan","family":"Huang","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Yanshan University, No. 438, Hebei Street, Qinhuangdao Hebei 066004, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2020,6,26]]},"reference":[{"key":"S0218194020500254BIB001","first-page":"10","volume":"7007","author":"Tassey G.","year":"2002","journal-title":"Nat. Inst. Standards Technol. RTI Project"},{"key":"S0218194020500254BIB002","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1145\/966712.966722","volume":"1","author":"Hallem S.","year":"2003","journal-title":"Queue"},{"key":"S0218194020500254BIB003","doi-asserted-by":"publisher","DOI":"10.1038\/35019019"},{"key":"S0218194020500254BIB004","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.85.5468"},{"key":"S0218194020500254BIB005","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.86.3682"},{"key":"S0218194020500254BIB006","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1145\/1718487.1718520","volume-title":"Proc. Third ACM Int. Conf. Web Search and Data Mining","author":"Weng J.","year":"2010"},{"issue":"3","key":"S0218194020500254BIB007","first-page":"e25995","volume":"6","author":"Vitali S.","year":"2016","journal-title":"Business Politics"},{"key":"S0218194020500254BIB008","doi-asserted-by":"publisher","DOI":"10.1142\/S0129183115501016"},{"issue":"8","key":"S0218194020500254BIB009","doi-asserted-by":"crossref","first-page":"1650085","DOI":"10.1142\/S0129183116500856","volume":"27","author":"Huang G. Y.","year":"2016","journal-title":"Int. J. Mod. Phys. C"},{"key":"S0218194020500254BIB010","doi-asserted-by":"crossref","first-page":"3976","DOI":"10.1109\/CCDC.2012.6244633","volume-title":"2012 24th Chinese Control and Decision Conference (CCDC)","author":"Wei D.","year":"2012"},{"issue":"5","key":"S0218194020500254BIB011","doi-asserted-by":"crossref","first-page":"056115","DOI":"10.1103\/PhysRevE.75.056115","volume":"75","author":"Kitsak M.","year":"2007","journal-title":"Phys. Rev. E"},{"key":"S0218194020500254BIB012","first-page":"1073","volume-title":"Control Conference (CCC), 2012 31st Chinese","author":"Wu X.","year":"2012"},{"key":"S0218194020500254BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2012.10.007"},{"key":"S0218194020500254BIB014","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324140"},{"key":"S0218194020500254BIB015","doi-asserted-by":"publisher","DOI":"10.1038\/nphys1746"},{"key":"S0218194020500254BIB016","first-page":"186","volume-title":"Software Quality, Reliability and Security-Companion (QRS-C), 2015 IEEE Int. Conf. IEEE","author":"Ye Q.","year":"2015"},{"key":"S0218194020500254BIB017","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1109\/ICRMS.2014.7107258","volume-title":"Reliability, Maintainability and Safety (ICRMS), 2014 Int. Conf. IEEE","author":"Ye Q.","year":"2014"},{"key":"S0218194020500254BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(78)90021-7"},{"key":"S0218194020500254BIB019","doi-asserted-by":"publisher","DOI":"10.2307\/3033543"},{"issue":"3","key":"S0218194020500254BIB020","first-page":"1109","volume":"11","author":"Huang G. Y.","year":"2015","journal-title":"J. Comput. Inf. Syst."},{"key":"S0218194020500254BIB021","doi-asserted-by":"publisher","DOI":"10.1049\/iet-sen.2016.0081"},{"key":"S0218194020500254BIB022","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0173244"},{"key":"S0218194020500254BIB023","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2013.12.031"},{"issue":"8","key":"S0218194020500254BIB024","doi-asserted-by":"crossref","first-page":"5294","DOI":"10.1166\/jctn.2016.5417","volume":"13","author":"Minglei S.","year":"2016","journal-title":"J. Comput. Theor. Nanosci."},{"issue":"5","key":"S0218194020500254BIB025","first-page":"1765","volume":"11","author":"Ren J. D.","year":"2015","journal-title":"Int. J. Innov. Comput. Inf. Control"},{"issue":"2","key":"S0218194020500254BIB026","first-page":"581","volume":"12","author":"Ren J. D.","year":"2016","journal-title":"Int. J. Innov. Comput. Inf. Control"},{"key":"S0218194020500254BIB027","first-page":"286","volume-title":"Proc. Fifth Siam Int. Conf. Data Mining","author":"Liu C.","year":"2005"},{"key":"S0218194020500254BIB028","first-page":"333","volume":"5211","author":"Eichinger F.","year":"2008","journal-title":"Physica"},{"issue":"5","key":"S0218194020500254BIB029","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1109\/TSE.2008.24","volume":"34","author":"Chang R.","year":"2008","journal-title":"IEEE Trans. Softw. Eng."},{"key":"S0218194020500254BIB030","doi-asserted-by":"publisher","DOI":"10.1007\/s11219-015-9274-6"},{"key":"S0218194020500254BIB031","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/j.csi.2015.08.001","volume":"44","author":"Liu X.","year":"2016","journal-title":"Comput. Stand. Int."},{"issue":"2","key":"S0218194020500254BIB032","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1109\/TR.2013.2257052","volume":"62","author":"Rahimi S.","year":"2013","journal-title":"IEEE Trans. Reliab."},{"key":"S0218194020500254BIB033","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2014.02.041"},{"key":"S0218194020500254BIB035","first-page":"6","volume-title":"Innovative Smart Grid Technologies Conf.","author":"Poudel S.","year":"2016"}],"container-title":["International Journal of Software Engineering and Knowledge Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218194020500254","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,26]],"date-time":"2020-06-26T11:30:21Z","timestamp":1593171021000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218194020500254"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5]]},"references-count":34,"journal-issue":{"issue":"05","published-print":{"date-parts":[[2020,5]]}},"alternative-id":["10.1142\/S0218194020500254"],"URL":"https:\/\/doi.org\/10.1142\/s0218194020500254","relation":{},"ISSN":["0218-1940","1793-6403"],"issn-type":[{"value":"0218-1940","type":"print"},{"value":"1793-6403","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5]]}}}