Spectrum-based fault localization (SBFL) generates a ranked list of suspicious elements by using the program execution spectrum, but the excessive number of elements ranked in parallel results in low localization accu...Spectrum-based fault localization (SBFL) generates a ranked list of suspicious elements by using the program execution spectrum, but the excessive number of elements ranked in parallel results in low localization accuracy. Most researchers consider intra-class dependencies to improve localization accuracy. However, some studies show that inter-class method call type faults account for more than 20%, which means such methods still have certain limitations. To solve the above problems, this paper proposes a two-phase software fault localization based on relational graph convolutional neural networks (Two-RGCNFL). Firstly, in Phase 1, the method call dependence graph (MCDG) of the program is constructed, the intra-class and inter-class dependencies in MCDG are extracted by using the relational graph convolutional neural network, and the classifier is used to identify the faulty methods. Then, the GraphSMOTE algorithm is improved to alleviate the impact of class imbalance on classification accuracy. Aiming at the problem of parallel ranking of element suspicious values in traditional SBFL technology, in Phase 2, Doc2Vec is used to learn static features, while spectrum information serves as dynamic features. A RankNet model based on siamese multi-layer perceptron is constructed to score and rank statements in the faulty method. This work conducts experiments on 5 real projects of Defects4J benchmark. Experimental results show that, compared with the traditional SBFL technique and two baseline methods, our approach improves the Top-1 accuracy by 262.86%, 29.59% and 53.01%, respectively, which verifies the effectiveness of Two-RGCNFL. Furthermore, this work verifies the importance of inter-class dependencies through ablation experiments.展开更多
Software debugging accounts for a vast majority of the financial and time costs in software developing and maintenance. Thus, approaches of software fault localization that can help automate the debugging process have...Software debugging accounts for a vast majority of the financial and time costs in software developing and maintenance. Thus, approaches of software fault localization that can help automate the debugging process have become a hot topic in the field of software engineering. Given the great demand for software fault localization, an approach based on the artificial bee colony （ABC） algorithm is proposed to be integrated with other related techniques. In this process, the source program is initially instrumented after analyzing the dependence information. The test case sets are then compiled and run on the instrumented program, and execution results are input to the ABC algorithm. The algorithm can determine the largest fitness value and best food source by calculating the average fitness of the employed bees in the iteralive process. The program unit with the highest suspicion score corresponding to the best test case set is regarded as the final fault localization. Experiments are conducted with the TCAS program in the Siemens suite. Results demonstrate that the proposed fault localization method is effective and efficient. The ABC algorithm can efficiently avoid the local optimum, and ensure the validity of the fault location to a larger extent.展开更多
Currently, some fault prognosis technology occasionally has relatively unsatisfied performance especially for in- cipient faults in nonlinear processes duo to their large time delay and complex internal connection. To...Currently, some fault prognosis technology occasionally has relatively unsatisfied performance especially for in- cipient faults in nonlinear processes duo to their large time delay and complex internal connection. To overcome this deficiency, multivariate time delay analysis is incorporated into the high sensitive local kernel principal component analysis. In this approach, mutual information estimation and Bayesian information criterion （BIC） are separately used to acquire the correlation degree and time delay of the process variables. Moreover, in order to achieve prediction, time series prediction by back propagation （BP） network is applied whose input is multivar- iate correlated time series other than the original time series. Then the multivariate time delayed series and future values obtained by time series prediction are combined to construct the input of local kernel principal component analysis （LKPCA） model for incipient fault prognosis. The new method has been exemplified in a sim- ple nonlinear process and the complicated Tennessee Eastman （TE） benchmark process. The results indicate that the new method has suoerioritv in the fault prognosis sensitivity over other traditional fault prognosis methods.展开更多
Traditional data driven fault detection methods assume unimodal distribution of process data so that they often perform not well in chemical process with multiple operating modes. In order to monitor the multimode che...Traditional data driven fault detection methods assume unimodal distribution of process data so that they often perform not well in chemical process with multiple operating modes. In order to monitor the multimode chemical process effectively, this paper presents a novel fault detection method based on local neighborhood similarity analysis(LNSA). In the proposed method, prior process knowledge is not required and only the multimode normal operation data are used to construct a reference dataset. For online monitoring of process state, LNSA applies moving window technique to obtain a current snapshot data window. Then neighborhood searching technique is used to acquire the corresponding local neighborhood data window from the reference dataset. Similarity analysis between snapshot and neighborhood data windows is performed, which includes the calculation of principal component analysis(PCA) similarity factor and distance similarity factor. The PCA similarity factor is to capture the change of data direction while the distance similarity factor is used for monitoring the shift of data center position. Based on these similarity factors, two monitoring statistics are built for multimode process fault detection. Finally a simulated continuous stirred tank system is used to demonstrate the effectiveness of the proposed method. The simulation results show that LNSA can detect multimode process changes effectively and performs better than traditional fault detection methods.展开更多
Fault localization is an important topic in software testing, as it enables the developer to specify fault location in their code. One of the dynamic fault localization techniques is statistical debugging. In this stu...Fault localization is an important topic in software testing, as it enables the developer to specify fault location in their code. One of the dynamic fault localization techniques is statistical debugging. In this study, two statistical debugging algorithms are implemented, SOBER and Cause Isolation, and then the experimental works are conducted on five programs coded using Python as an example of well-known dynamic programming language. Results showed that in programs that contain only single bug, the two studied statistical debugging algorithms are very effective to localize a bug. In programs that have more than one bug, SOBER algorithm has limitations related to nested predicates, rarely observed predicates and complement predicates. The Cause Isolation has limitations related to sorting predicates based on importance and detecting bugs in predicate condition. The accuracy of both SOBER and Cause Isolation is affected by the program size. Quality comparison showed that SOBER algorithm requires more code examination than Cause Isolation to discover the bugs.展开更多
The most resource-intensive and laborious part of debugging is finding the exact location of the fault from the more significant number of code snippets.Plenty of machine intelligence models has offered the effective ...The most resource-intensive and laborious part of debugging is finding the exact location of the fault from the more significant number of code snippets.Plenty of machine intelligence models has offered the effective localization of defects.Some models can precisely locate the faulty with more than 95%accuracy,resulting in demand for trustworthy models in fault localization.Confidence and trustworthiness within machine intelligencebased software models can only be achieved via explainable artificial intelligence in Fault Localization(XFL).The current study presents a model for generating counterfactual interpretations for the fault localization model’s decisions.Neural system approximations and disseminated presentation of input information may be achieved by building a nonlinear neural network model.That demonstrates a high level of proficiency in transfer learning,even with minimal training data.The proposed XFL would make the decisionmaking transparent simultaneously without impacting the model’s performance.The proposed XFL ranks the software program statements based on the possible vulnerability score approximated from the training data.The model’s performance is further evaluated using various metrics like the number of assessed statements,confidence level of fault localization,and TopN evaluation strategies.展开更多
In the long distance GIL under certain conditions, this paper researches and realizes detection of PD characters and accurate fault localization through UHF coupling sensors at different positions of the GIL pipeline....In the long distance GIL under certain conditions, this paper researches and realizes detection of PD characters and accurate fault localization through UHF coupling sensors at different positions of the GIL pipeline. The main methods for the detection are UHF signal amplitude difference （DOA） and time difference （TOF）. We analyze the localization error by using TE and TEM component and high order TE mode component in electromagnetic coaxial wave guide theory. Research and field test prove the DOA detection error can meet the requirements of real-time online diagnosis and for history tracking analysis. The error of TOF detection method can be controlled within 3% and can be applied to the site.展开更多
Femtosecond laser direct inscription is a technique especially useful for prototyping purposes due to its distinctive advantages such as high fabrication accuracy,true 3D processing flexibility,and no need for mold or...Femtosecond laser direct inscription is a technique especially useful for prototyping purposes due to its distinctive advantages such as high fabrication accuracy,true 3D processing flexibility,and no need for mold or photomask.In this paper,we demonstrate the design and fabrication of a planar lightwave circuit(PLC)power splitter encoded with waveguide Bragg gratings(WBG)using a femtosecond laser inscription technique for passive optical network(PON)fault localization application.Both the reflected wavelengths and intervals of WBGs can be conveniently tuned.In the experiment,we succeeded in directly inscribing WBGs in 1×4 PLC splitter chips with a wavelength interval of about 4 nm and an adjustable reflectivity of up to 70% in the C-band.The proposed method is suitable for the prototyping of a PLC splitter encoded with WBG for PON fault localization applications.展开更多
Aiming at the mode mixture in local wave decomposition（LWD） caused by a noise signal, the original data is preprocessed using the lifting wavelet transformation to suppress abnormal interference of noise and improve...Aiming at the mode mixture in local wave decomposition（LWD） caused by a noise signal, the original data is preprocessed using the lifting wavelet transformation to suppress abnormal interference of noise and improve the quality of decomposition. It is employed to analyze the vibration signal of rotor rub-impact for extracting the weak impulsive feature. The signal is decomposed into intrinsic mode functions by LWD, then the high-frequency components are analyzed by Hilbert envelop demodulation. The period of the impulse response can be achieved, and the modulate fault feature of the vibration signal of a rotor system with rub-impact fault can be extracted exactly. Analysis results show that the proposed method is accurate and efficient, and is expected to be applied in engineering practice effectively.展开更多
A fault detection method based on incremental locally linear embedding(LLE)is presented to improve fault detecting accuracy for satellites with telemetry data.Since conventional LLE algorithm cannot handle incremental...A fault detection method based on incremental locally linear embedding(LLE)is presented to improve fault detecting accuracy for satellites with telemetry data.Since conventional LLE algorithm cannot handle incremental learning,an incremental LLE method is proposed to acquire low-dimensional feature embedded in high-dimensional space.Then,telemetry data of Satellite TX-I are analyzed.Therefore,fault detection are performed by analyzing feature information extracted from the telemetry data with the statistical indexes T2 and squared prediction error(SPE)and SPE.Simulation results verify the fault detection scheme.展开更多
To diagnosethe reciprocating mechanical fault.We utilizedlocal waveti me-frequency approach.Firstly,we gave the principle.Secondly,the application of local wave ti me-frequency was given.Finally,we discusseditsvirtue ...To diagnosethe reciprocating mechanical fault.We utilizedlocal waveti me-frequency approach.Firstly,we gave the principle.Secondly,the application of local wave ti me-frequency was given.Finally,we discusseditsvirtue in reciprocating mechanical fault diagnosis.展开更多
In order to solve the code debugging difficulties faced by students and relieve the pressure of manual personalized tutoring,this paper proposes a method for locating faults in student code,called SCFL(student code fa...In order to solve the code debugging difficulties faced by students and relieve the pressure of manual personalized tutoring,this paper proposes a method for locating faults in student code,called SCFL(student code fault location).This method utilizes a historical correct code repository composed of correct codes submitted by previous students in the same assignments.It standardizes the erroneous code and historical correct code variables simultaneously and calculates the abstract syntax change tree.Then,by establishing the mapping between the abstract syntax change tree and the student assignment code,the fault location results of the student assignment are calculated.The evaluation experiments show that the SCFL method has a result of 9.25 in the cumulative inspection statement count and 15.9%in the fault localization cost indicator.Both indicators are better than the three currently commonly used spectrum-based baseline methods.展开更多
The rapid proliferation of renewable energy integration and escalating grid operational complexity have intensified demands for resilient self-healing mechanisms in modern power systems.Conventional approaches relying...The rapid proliferation of renewable energy integration and escalating grid operational complexity have intensified demands for resilient self-healing mechanisms in modern power systems.Conventional approaches relying on static models and heuristic rules exhibit limitations in addressing dynamic fault propagation and multimodal data fusion.This study proposes a Transformer-enhanced intelligent microgrid self-healing framework that synergizes large languagemodels(LLMs)with adaptive optimization,achieving three key innovations:(1)Ahierarchical attention mechanism incorporating grid impedance characteristics for spatiotemporal feature extraction,(2)Dynamic covariance estimation Kalman filtering with wavelet packet energy entropy thresholds(Daubechies-4 basis,6-level decomposition),and(3)A grouping-stratified ant colony optimization algorithm featuring penalty-based pheromone updating.Validated on IEEE 33/100-node systems,our framework demonstrates 96.7%fault localization accuracy(23%improvement over STGCN)and 0.82-s protection delay,outperforming MILP-basedmethods by 37%in reconfiguration speed.The system maintains 98.4%self-healing success rate under cascading faults,resolving 89.3%of phase-toground faults within 500 ms through adaptive impedance matching.Field tests on 220 kV substations with 45%renewable penetration show 99.1%voltage stability(±5%deviation threshold)and 40%communication efficiency gains via compressed GOOSE message parsing.Comparative analysis reveals 12.6×faster convergence than conventional ACO in 1000-node networks,with 95.2%robustness against±25%load fluctuations.These advancements provide a scalable solution for real-time fault recovery in renewable-dense grids,reducing outage duration by 63%inmulti-agent simulations compared to centralized architectures.展开更多
基金funded by the Youth Fund of the National Natural Science Foundation of China(Grant No.42261070).
文摘Spectrum-based fault localization (SBFL) generates a ranked list of suspicious elements by using the program execution spectrum, but the excessive number of elements ranked in parallel results in low localization accuracy. Most researchers consider intra-class dependencies to improve localization accuracy. However, some studies show that inter-class method call type faults account for more than 20%, which means such methods still have certain limitations. To solve the above problems, this paper proposes a two-phase software fault localization based on relational graph convolutional neural networks (Two-RGCNFL). Firstly, in Phase 1, the method call dependence graph (MCDG) of the program is constructed, the intra-class and inter-class dependencies in MCDG are extracted by using the relational graph convolutional neural network, and the classifier is used to identify the faulty methods. Then, the GraphSMOTE algorithm is improved to alleviate the impact of class imbalance on classification accuracy. Aiming at the problem of parallel ranking of element suspicious values in traditional SBFL technology, in Phase 2, Doc2Vec is used to learn static features, while spectrum information serves as dynamic features. A RankNet model based on siamese multi-layer perceptron is constructed to score and rank statements in the faulty method. This work conducts experiments on 5 real projects of Defects4J benchmark. Experimental results show that, compared with the traditional SBFL technique and two baseline methods, our approach improves the Top-1 accuracy by 262.86%, 29.59% and 53.01%, respectively, which verifies the effectiveness of Two-RGCNFL. Furthermore, this work verifies the importance of inter-class dependencies through ablation experiments.
文摘Software debugging accounts for a vast majority of the financial and time costs in software developing and maintenance. Thus, approaches of software fault localization that can help automate the debugging process have become a hot topic in the field of software engineering. Given the great demand for software fault localization, an approach based on the artificial bee colony （ABC） algorithm is proposed to be integrated with other related techniques. In this process, the source program is initially instrumented after analyzing the dependence information. The test case sets are then compiled and run on the instrumented program, and execution results are input to the ABC algorithm. The algorithm can determine the largest fitness value and best food source by calculating the average fitness of the employed bees in the iteralive process. The program unit with the highest suspicion score corresponding to the best test case set is regarded as the final fault localization. Experiments are conducted with the TCAS program in the Siemens suite. Results demonstrate that the proposed fault localization method is effective and efficient. The ABC algorithm can efficiently avoid the local optimum, and ensure the validity of the fault location to a larger extent.
基金Supported by the National Natural Science Foundation of China(61573051,61472021)the Natural Science Foundation of Beijing(4142039)+1 种基金Open Fund of the State Key Laboratory of Software Development Environment(SKLSDE-2015KF-01)Fundamental Research Funds for the Central Universities(PT1613-05)
文摘Currently, some fault prognosis technology occasionally has relatively unsatisfied performance especially for in- cipient faults in nonlinear processes duo to their large time delay and complex internal connection. To overcome this deficiency, multivariate time delay analysis is incorporated into the high sensitive local kernel principal component analysis. In this approach, mutual information estimation and Bayesian information criterion （BIC） are separately used to acquire the correlation degree and time delay of the process variables. Moreover, in order to achieve prediction, time series prediction by back propagation （BP） network is applied whose input is multivar- iate correlated time series other than the original time series. Then the multivariate time delayed series and future values obtained by time series prediction are combined to construct the input of local kernel principal component analysis （LKPCA） model for incipient fault prognosis. The new method has been exemplified in a sim- ple nonlinear process and the complicated Tennessee Eastman （TE） benchmark process. The results indicate that the new method has suoerioritv in the fault prognosis sensitivity over other traditional fault prognosis methods.
基金Supported by the National Natural Science Foundation of China(61273160,61403418)the Natural Science Foundation of Shandong Province(ZR2011FM014)+1 种基金the Fundamental Research Funds for the Central Universities(10CX04046A)the Doctoral Fund of Shandong Province(BS2012ZZ011)
文摘Traditional data driven fault detection methods assume unimodal distribution of process data so that they often perform not well in chemical process with multiple operating modes. In order to monitor the multimode chemical process effectively, this paper presents a novel fault detection method based on local neighborhood similarity analysis(LNSA). In the proposed method, prior process knowledge is not required and only the multimode normal operation data are used to construct a reference dataset. For online monitoring of process state, LNSA applies moving window technique to obtain a current snapshot data window. Then neighborhood searching technique is used to acquire the corresponding local neighborhood data window from the reference dataset. Similarity analysis between snapshot and neighborhood data windows is performed, which includes the calculation of principal component analysis(PCA) similarity factor and distance similarity factor. The PCA similarity factor is to capture the change of data direction while the distance similarity factor is used for monitoring the shift of data center position. Based on these similarity factors, two monitoring statistics are built for multimode process fault detection. Finally a simulated continuous stirred tank system is used to demonstrate the effectiveness of the proposed method. The simulation results show that LNSA can detect multimode process changes effectively and performs better than traditional fault detection methods.
文摘Fault localization is an important topic in software testing, as it enables the developer to specify fault location in their code. One of the dynamic fault localization techniques is statistical debugging. In this study, two statistical debugging algorithms are implemented, SOBER and Cause Isolation, and then the experimental works are conducted on five programs coded using Python as an example of well-known dynamic programming language. Results showed that in programs that contain only single bug, the two studied statistical debugging algorithms are very effective to localize a bug. In programs that have more than one bug, SOBER algorithm has limitations related to nested predicates, rarely observed predicates and complement predicates. The Cause Isolation has limitations related to sorting predicates based on importance and detecting bugs in predicate condition. The accuracy of both SOBER and Cause Isolation is affected by the program size. Quality comparison showed that SOBER algorithm requires more code examination than Cause Isolation to discover the bugs.
文摘The most resource-intensive and laborious part of debugging is finding the exact location of the fault from the more significant number of code snippets.Plenty of machine intelligence models has offered the effective localization of defects.Some models can precisely locate the faulty with more than 95%accuracy,resulting in demand for trustworthy models in fault localization.Confidence and trustworthiness within machine intelligencebased software models can only be achieved via explainable artificial intelligence in Fault Localization(XFL).The current study presents a model for generating counterfactual interpretations for the fault localization model’s decisions.Neural system approximations and disseminated presentation of input information may be achieved by building a nonlinear neural network model.That demonstrates a high level of proficiency in transfer learning,even with minimal training data.The proposed XFL would make the decisionmaking transparent simultaneously without impacting the model’s performance.The proposed XFL ranks the software program statements based on the possible vulnerability score approximated from the training data.The model’s performance is further evaluated using various metrics like the number of assessed statements,confidence level of fault localization,and TopN evaluation strategies.
文摘In the long distance GIL under certain conditions, this paper researches and realizes detection of PD characters and accurate fault localization through UHF coupling sensors at different positions of the GIL pipeline. The main methods for the detection are UHF signal amplitude difference （DOA） and time difference （TOF）. We analyze the localization error by using TE and TEM component and high order TE mode component in electromagnetic coaxial wave guide theory. Research and field test prove the DOA detection error can meet the requirements of real-time online diagnosis and for history tracking analysis. The error of TOF detection method can be controlled within 3% and can be applied to the site.
基金supported by the ZTE Industry-University-Institute Fund Project under Grant No.IA20221202011。
文摘Femtosecond laser direct inscription is a technique especially useful for prototyping purposes due to its distinctive advantages such as high fabrication accuracy,true 3D processing flexibility,and no need for mold or photomask.In this paper,we demonstrate the design and fabrication of a planar lightwave circuit(PLC)power splitter encoded with waveguide Bragg gratings(WBG)using a femtosecond laser inscription technique for passive optical network(PON)fault localization application.Both the reflected wavelengths and intervals of WBGs can be conveniently tuned.In the experiment,we succeeded in directly inscribing WBGs in 1×4 PLC splitter chips with a wavelength interval of about 4 nm and an adjustable reflectivity of up to 70% in the C-band.The proposed method is suitable for the prototyping of a PLC splitter encoded with WBG for PON fault localization applications.
基金supported by National Natural Science Foundation of China under Grant No. 50805014
文摘Aiming at the mode mixture in local wave decomposition（LWD） caused by a noise signal, the original data is preprocessed using the lifting wavelet transformation to suppress abnormal interference of noise and improve the quality of decomposition. It is employed to analyze the vibration signal of rotor rub-impact for extracting the weak impulsive feature. The signal is decomposed into intrinsic mode functions by LWD, then the high-frequency components are analyzed by Hilbert envelop demodulation. The period of the impulse response can be achieved, and the modulate fault feature of the vibration signal of a rotor system with rub-impact fault can be extracted exactly. Analysis results show that the proposed method is accurate and efficient, and is expected to be applied in engineering practice effectively.
基金supported by the Fundamental Research Funds for the Central Universities(No.2016083)
文摘A fault detection method based on incremental locally linear embedding(LLE)is presented to improve fault detecting accuracy for satellites with telemetry data.Since conventional LLE algorithm cannot handle incremental learning,an incremental LLE method is proposed to acquire low-dimensional feature embedded in high-dimensional space.Then,telemetry data of Satellite TX-I are analyzed.Therefore,fault detection are performed by analyzing feature information extracted from the telemetry data with the statistical indexes T2 and squared prediction error(SPE)and SPE.Simulation results verify the fault detection scheme.
文摘To diagnosethe reciprocating mechanical fault.We utilizedlocal waveti me-frequency approach.Firstly,we gave the principle.Secondly,the application of local wave ti me-frequency was given.Finally,we discusseditsvirtue in reciprocating mechanical fault diagnosis.
基金supported by the National Natural Science Foundation of China(Grant No.62177003)the Fundamental Research Funds for the Central Universities of Ministry of Education of China(Grant No.JKF-20240213)。
文摘In order to solve the code debugging difficulties faced by students and relieve the pressure of manual personalized tutoring,this paper proposes a method for locating faults in student code,called SCFL(student code fault location).This method utilizes a historical correct code repository composed of correct codes submitted by previous students in the same assignments.It standardizes the erroneous code and historical correct code variables simultaneously and calculates the abstract syntax change tree.Then,by establishing the mapping between the abstract syntax change tree and the student assignment code,the fault location results of the student assignment are calculated.The evaluation experiments show that the SCFL method has a result of 9.25 in the cumulative inspection statement count and 15.9%in the fault localization cost indicator.Both indicators are better than the three currently commonly used spectrum-based baseline methods.
基金the project“Research on Power SafetyDecision Support SystemBased on Large Language Models”(Science and Technology Project of Huaian Hongneng Group Co.,Ltd.)under Contract No.SGTYHT/23-JS-001.
文摘The rapid proliferation of renewable energy integration and escalating grid operational complexity have intensified demands for resilient self-healing mechanisms in modern power systems.Conventional approaches relying on static models and heuristic rules exhibit limitations in addressing dynamic fault propagation and multimodal data fusion.This study proposes a Transformer-enhanced intelligent microgrid self-healing framework that synergizes large languagemodels(LLMs)with adaptive optimization,achieving three key innovations:(1)Ahierarchical attention mechanism incorporating grid impedance characteristics for spatiotemporal feature extraction,(2)Dynamic covariance estimation Kalman filtering with wavelet packet energy entropy thresholds(Daubechies-4 basis,6-level decomposition),and(3)A grouping-stratified ant colony optimization algorithm featuring penalty-based pheromone updating.Validated on IEEE 33/100-node systems,our framework demonstrates 96.7%fault localization accuracy(23%improvement over STGCN)and 0.82-s protection delay,outperforming MILP-basedmethods by 37%in reconfiguration speed.The system maintains 98.4%self-healing success rate under cascading faults,resolving 89.3%of phase-toground faults within 500 ms through adaptive impedance matching.Field tests on 220 kV substations with 45%renewable penetration show 99.1%voltage stability(±5%deviation threshold)and 40%communication efficiency gains via compressed GOOSE message parsing.Comparative analysis reveals 12.6×faster convergence than conventional ACO in 1000-node networks,with 95.2%robustness against±25%load fluctuations.These advancements provide a scalable solution for real-time fault recovery in renewable-dense grids,reducing outage duration by 63%inmulti-agent simulations compared to centralized architectures.
