Pub Date : 2024-06-28DOI: 10.1007/s10836-024-06123-9
Adnan Rashid, Ayesha Gauhar, Osman Hasan, Sa’ed Abed, Imtiaz Ahmad
A universal number (Unum) is a number representation format that can reduce the memory contention issues in multicore processors and parallel computing systems by optimizing the bit storage in the arithmetic operations. Given the safety-critical nature of applications of Unum format, there is a dire need to rigorously assess the correctness of the Unum based arithmetic operations. Unums are of three types, namely, Unum-I, Unum-II and Unum-III (commonly known as Posits). In this paper, we provide a higher-order-logic formalization of Unum-III (posits). In particular, we formally model a posit format (binary encoding of a posit), which is comprised of the sign, exponent, regime and fraction bits, using the HOL Light theorem prover. In order to prove the correctness of a posit format, we formally verify various properties regarding conversions of a real number to a posit and a posit to a real number and the scaling factors of the regime, exponent and fraction bits of a posit using HOL Light.
通用数(Unum)是一种数字表示格式,通过优化算术运算中的位存储,可以减少多核处理器和并行计算系统中的内存争用问题。鉴于 Unum 格式应用的安全关键性,迫切需要严格评估基于 Unum 的算术运算的正确性。Unum 有三种类型,即 Unum-I、Unum-II 和 Unum-III(通常称为 Posits)。在本文中,我们对 Unum-III(Posits)进行了高阶逻辑形式化。特别是,我们使用 HOL Light 定理证明器正式模拟了由符号位、指数位、制度位和分数位组成的 Posit 格式(Posit 的二进制编码)。为了证明 posit 格式的正确性,我们使用 HOL Light 正式验证了实数到 posit 和 posit 到实数转换的各种属性,以及 posit 的制度位、指数位和分数位的缩放因子。
{"title":"Formal Verification of Universal Numbers using Theorem Proving","authors":"Adnan Rashid, Ayesha Gauhar, Osman Hasan, Sa’ed Abed, Imtiaz Ahmad","doi":"10.1007/s10836-024-06123-9","DOIUrl":"https://doi.org/10.1007/s10836-024-06123-9","url":null,"abstract":"<p>A universal number (<span>Unum</span>) is a number representation format that can reduce the memory contention issues in multicore processors and parallel computing systems by optimizing the bit storage in the arithmetic operations. Given the safety-critical nature of applications of <span>Unum</span> format, there is a dire need to rigorously assess the correctness of the <span>Unum</span> based arithmetic operations. <span>Unums</span> are of three types, namely, Unum-I, Unum-II and <span>Unum-III</span> (commonly known as <span>Posits</span>). In this paper, we provide a higher-order-logic formalization of <span>Unum-III</span> (<span>posits</span>). In particular, we formally model a <span>posit</span> format (binary encoding of a <span>posit</span>), which is comprised of the sign, exponent, regime and fraction bits, using the <span>HOL Light</span> theorem prover. In order to prove the correctness of a <span>posit</span> format, we formally verify various properties regarding conversions of a real number to a <span>posit</span> and a <span>posit</span> to a real number and the scaling factors of the regime, exponent and fraction bits of a <span>posit</span> using <span>HOL Light</span>.</p>","PeriodicalId":501485,"journal":{"name":"Journal of Electronic Testing","volume":"61 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141501237","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-25DOI: 10.1007/s10836-024-06122-w
Sandip Chakraborty, Archisman Ghosh, Anindan Mondal, Bibhash Sen
Hardware Trojans (HT) are tiny circuits designed to exploit electronic devices, posing risks such as device malfunction or leakage of sensitive information. The adversary aims to implant these HTs specifically targeting nets with minimal signal transition (rare gates) within a circuit, evading detection during functional tests. Some Trojan variants are activated by adversaries under specific periodic conditions. Logic testing, a well-established method for test generation in HT detection, faces challenges due to the impractical scale of the search space, whereas Genetic Algorithms (GA) excel in efficiently navigating extensive solution spaces. This paper presents a GA-based technique that integrates information on effective inputs, along with an adequate fitness function defined based on combinational controllability and structural features, for detecting conditionally triggered ultrasmall HTs. Upon assessing the ITC 99 and ISCAS 85 and 89 benchmarks, we note significant enhancements in trigger coverage and reduced run-time requirements in comparison to state-of-the-art methods like MERO and TRIAGE.
{"title":"Towards the Detection of Hardware Trojans with Cost Effective Test Vectors using Genetic Algorithm","authors":"Sandip Chakraborty, Archisman Ghosh, Anindan Mondal, Bibhash Sen","doi":"10.1007/s10836-024-06122-w","DOIUrl":"https://doi.org/10.1007/s10836-024-06122-w","url":null,"abstract":"<p>Hardware Trojans (HT) are tiny circuits designed to exploit electronic devices, posing risks such as device malfunction or leakage of sensitive information. The adversary aims to implant these HTs specifically targeting nets with minimal signal transition (rare gates) within a circuit, evading detection during functional tests. Some Trojan variants are activated by adversaries under specific periodic conditions. Logic testing, a well-established method for test generation in HT detection, faces challenges due to the impractical scale of the search space, whereas Genetic Algorithms (GA) excel in efficiently navigating extensive solution spaces. This paper presents a GA-based technique that integrates information on effective inputs, along with an adequate fitness function defined based on combinational controllability and structural features, for detecting conditionally triggered ultrasmall HTs. Upon assessing the ITC 99 and ISCAS 85 and 89 benchmarks, we note significant enhancements in trigger coverage and reduced run-time requirements in comparison to state-of-the-art methods like MERO and TRIAGE.</p>","PeriodicalId":501485,"journal":{"name":"Journal of Electronic Testing","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141501238","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-20DOI: 10.1007/s10836-024-06121-x
A. Tamizharasi, P. Ezhumalai
Test Case Generation (TCG) generates various types of tests, including functional tests, performance tests, security tests, and reliability tests to ensure software quality, while Test Case Prioritization (TCP) prioritizes the generated tests. However, the previous studies had challenges, including resource constraints, detecting crucial requirements, and automating the Test Case (TC) process efficiently. Additionally, the process is costlier and takes a maximum time duration that affects the effective performance. Therefore, an effective framework is proposed to overcome such issues by optimizing TCG and TCP processes effectively. The proposed work starts with the generation of a Unified Modeling Language (UML) diagram from historical project source code, which is then converted into a Comma-Separated Value (CSV) format. Then, the feature extraction is performed on this CSV file, followed by optimal TCG using the Entropy-based Locust Swarm Optimization Algorithm (Ent-LSOA). Additionally, factors are extracted and reduced from the historical project source code using Pearson Correlation Coefficient-Generalized Discriminant Analysis (PCC-GDA). Finally, the optimal TCs and selected factors are prioritized with the highest accuracy and recall of 96.89% and 96.92%, respectively using an Interpolated Multiple Time scale Recurrent Neural Network (IMTRNN). Thus, the proposed work outperformed the existing techniques by providing an efficient solution for TCG and TCP in software testing.
{"title":"A Novel Framework For Optimal Test Case Generation and Prioritization Using Ent-LSOA And IMTRNN Techniques","authors":"A. Tamizharasi, P. Ezhumalai","doi":"10.1007/s10836-024-06121-x","DOIUrl":"https://doi.org/10.1007/s10836-024-06121-x","url":null,"abstract":"<p>Test Case Generation (TCG) generates various types of tests, including functional tests, performance tests, security tests, and reliability tests to ensure software quality, while Test Case Prioritization (TCP) prioritizes the generated tests. However, the previous studies had challenges, including resource constraints, detecting crucial requirements, and automating the Test Case (TC) process efficiently. Additionally, the process is costlier and takes a maximum time duration that affects the effective performance. Therefore, an effective framework is proposed to overcome such issues by optimizing TCG and TCP processes effectively. The proposed work starts with the generation of a Unified Modeling Language (UML) diagram from historical project source code, which is then converted into a Comma-Separated Value (CSV) format. Then, the feature extraction is performed on this CSV file, followed by optimal TCG using the Entropy-based Locust Swarm Optimization Algorithm (Ent-LSOA). Additionally, factors are extracted and reduced from the historical project source code using Pearson Correlation Coefficient-Generalized Discriminant Analysis (PCC-GDA). Finally, the optimal TCs and selected factors are prioritized with the highest accuracy and recall of 96.89% and 96.92%, respectively using an Interpolated Multiple Time scale Recurrent Neural Network (IMTRNN). Thus, the proposed work outperformed the existing techniques by providing an efficient solution for TCG and TCP in software testing.</p>","PeriodicalId":501485,"journal":{"name":"Journal of Electronic Testing","volume":"82 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141501239","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-05-28DOI: 10.1007/s10836-024-06119-5
Esther Goudet, Fabio Sureau, Paul Breuil, Luis Peña Treviño, Lirida Naviner, Jean-Marc Daveau, Philippe Roche
This paper studies the fault propagation and the correctness rate calculation of combinatorial circuits. We rely on circuit partitioning and on a probabilistic approach close to a binomial distribution, assuming some simultaneous faults have a certain probability to occur in the circuit’s gates. We extend the results of our Clusterized Probabilistic Binomial Reliability model (CPBR), in which we obtained the results for several combinatorial multiplier designs, as seen in our previous publication. We now target non-arithmetic combinatorial netlists and, among them, a few circuits with flip-flop instances. We use the graph representation of the combinatorial netlists and we generalize our approach with a generic algorithm for CPBR. To develop this algorithm, we use some existing work on multilevel acyclic hypergraph partitioning, that we adapt to acyclic directed graphs. Furthermore, we address the problem of calculating correctness rates of circuits in cases where sequential flip-flops induce cycles in the graph. Our experiments show that our approach is capable of analysing the error and the correctness rates of significant non-arithmetic circuits, with an automatized and generic tool.
{"title":"Analysis of Combinational Circuit Failure Rate based on Graph Partitioning and Probabilistic Binomial Approach","authors":"Esther Goudet, Fabio Sureau, Paul Breuil, Luis Peña Treviño, Lirida Naviner, Jean-Marc Daveau, Philippe Roche","doi":"10.1007/s10836-024-06119-5","DOIUrl":"https://doi.org/10.1007/s10836-024-06119-5","url":null,"abstract":"<p>This paper studies the fault propagation and the correctness rate calculation of combinatorial circuits. We rely on circuit partitioning and on a probabilistic approach close to a binomial distribution, assuming some simultaneous faults have a certain probability to occur in the circuit’s gates. We extend the results of our <i>Clusterized Probabilistic Binomial Reliability</i> model (CPBR), in which we obtained the results for several combinatorial multiplier designs, as seen in our previous publication. We now target non-arithmetic combinatorial netlists and, among them, a few circuits with flip-flop instances. We use the graph representation of the combinatorial netlists and we generalize our approach with a generic algorithm for CPBR. To develop this algorithm, we use some existing work on multilevel acyclic hypergraph partitioning, that we adapt to acyclic directed graphs. Furthermore, we address the problem of calculating correctness rates of circuits in cases where sequential flip-flops induce cycles in the graph. Our experiments show that our approach is capable of analysing the error and the correctness rates of significant non-arithmetic circuits, with an automatized and generic tool.</p>","PeriodicalId":501485,"journal":{"name":"Journal of Electronic Testing","volume":"38 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141170349","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-05-07DOI: 10.1007/s10836-024-06118-6
Vipin Kumar, Jayanta Ghosh
The present article proposes a novel method to reduce phase noise in a PLL based X-Band source consisting of oscillating and non-oscillating components for the use in Pulse Doppler radar. It also provides phase noise performance stabilization under random vibration. The method consists of improved electrical design and PCB layout, noise filtering technique and passive isolation scheme to suppress vibration-induced noise. Acceleration sensitivity is an important requirement for radars and sensors mounted in unmanned aerial vehicles, aircrafts, missiles and other dynamic platforms. These systems provide superior performance when subjected to severe environmental condition. However, mechanical vibration and acceleration can introduce physical deformation that thereby degrades the frequency source generated signal phase noise. It effects the complete radar system that depends on frequency source performance. The development and testing of a stable X-Band source at 10.64 GHz using indirect method has been carried out which proved that the phase noise is stable both in steady state and under random vibration of 7g magnitude. The study of critical design aspects of test fixture, test object mounting arrangement, investigation on vibration response and performance stabilization along with description of test setup and measurement procedure has been reported. An improvement of around 35-40 dB in phase noise is achieved at close-in offset frequencies. Few challenges and suggestions for the accurate measurement of random vibration testing for frequency sources have also been mentioned.
本文提出了一种降低基于 PLL 的 X 波段信号源相位噪声的新方法,该信号源由振荡和非振荡元件组成,可用于脉冲多普勒雷达。该方法还能在随机振动情况下稳定相位噪声性能。该方法包括改进电气设计和 PCB 布局、噪声滤波技术和无源隔离方案,以抑制振动引起的噪声。加速度灵敏度是安装在无人机、飞机、导弹和其他动态平台上的雷达和传感器的一项重要要求。这些系统在恶劣的环境条件下可提供卓越的性能。然而,机械振动和加速度会导致物理变形,从而降低频率源产生的信号相位噪声。这会影响到依赖频率源性能的整个雷达系统。采用间接法对 10.64 GHz 稳定 X 波段源进行了开发和测试,结果证明,无论是在稳定状态下还是在 7g 级随机振动下,相位噪声都是稳定的。报告研究了测试夹具的关键设计方面、测试对象的安装安排、振动响应和性能稳定的调查,以及测试装置和测量程序的说明。在接近偏移频率时,相位噪声提高了约 35-40 分贝。报告还提到了频率源随机振动测试精确测量方面的一些挑战和建议。
{"title":"Phase Noise Analysis Performance Improvement, Testing and Stabilization of Microwave Frequency Source","authors":"Vipin Kumar, Jayanta Ghosh","doi":"10.1007/s10836-024-06118-6","DOIUrl":"https://doi.org/10.1007/s10836-024-06118-6","url":null,"abstract":"<p>The present article proposes a novel method to reduce phase noise in a PLL based X-Band source consisting of oscillating and non-oscillating components for the use in Pulse Doppler radar. It also provides phase noise performance stabilization under random vibration. The method consists of improved electrical design and PCB layout, noise filtering technique and passive isolation scheme to suppress vibration-induced noise. Acceleration sensitivity is an important requirement for radars and sensors mounted in unmanned aerial vehicles, aircrafts, missiles and other dynamic platforms. These systems provide superior performance when subjected to severe environmental condition. However, mechanical vibration and acceleration can introduce physical deformation that thereby degrades the frequency source generated signal phase noise. It effects the complete radar system that depends on frequency source performance. The development and testing of a stable X-Band source at 10.64 GHz using indirect method has been carried out which proved that the phase noise is stable both in steady state and under random vibration of 7g magnitude. The study of critical design aspects of test fixture, test object mounting arrangement, investigation on vibration response and performance stabilization along with description of test setup and measurement procedure has been reported. An improvement of around 35-40 dB in phase noise is achieved at close-in offset frequencies. Few challenges and suggestions for the accurate measurement of random vibration testing for frequency sources have also been mentioned.</p>","PeriodicalId":501485,"journal":{"name":"Journal of Electronic Testing","volume":"33 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-05-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140936144","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
A radiation-hardened-by-design (RHBD) current-starved-ring voltage-controlled oscillator (CSR-VCO) design is proposed based on the separation of gate input technique to mitigate single event effects (SEEs) for phase-locked loop (PLL) implementation. A double-exponential (DE) current model is used to analyze the effect of single event transient (SET) at the output of the proposed RHBD CSR-VCO. The proposed RHBD CSR-VCO is implemented in United Microelectronics Corporation (UMC) 65 nm CMOS technology and a 71.6% improvement is achieved in phase displacement as compared to conventional VCO. The oscillation frequency of 1.75 GHz is obtained for the proposed RHBD CSR-VCO with a tuning range from 0.40 GHz to 2.23 GHz and power dissipation of 1.368 mW. The proposed RHBD CSR-VCO is protected against radiation with deposited charges up to 1050 fC and achieved a higher figure-of-merit (FOM) when compared to the recently reported VCOs and PLLs. This shows that even in a radiation-prone environment, the RHBD PLL can achieve excellent performance and be employed successfully in low-power, high-speed communication applications.
{"title":"Radiation Hardened by Design-based Voltage Controlled Oscillator for Low Power Phase Locked Loop Application","authors":"Rachana Ahirwar, Manisha Pattanaik, Pankaj Srivastava","doi":"10.1007/s10836-024-06113-x","DOIUrl":"https://doi.org/10.1007/s10836-024-06113-x","url":null,"abstract":"<p>A radiation-hardened-by-design (RHBD) current-starved-ring voltage-controlled oscillator (CSR-VCO) design is proposed based on the separation of gate input technique to mitigate single event effects (SEEs) for phase-locked loop (PLL) implementation. A double-exponential (DE) current model is used to analyze the effect of single event transient (SET) at the output of the proposed RHBD CSR-VCO. The proposed RHBD CSR-VCO is implemented in United Microelectronics Corporation (UMC) 65 nm CMOS technology and a 71.6% improvement is achieved in phase displacement as compared to conventional VCO. The oscillation frequency of 1.75 GHz is obtained for the proposed RHBD CSR-VCO with a tuning range from 0.40 GHz to 2.23 GHz and power dissipation of 1.368 mW. The proposed RHBD CSR-VCO is protected against radiation with deposited charges up to 1050 fC and achieved a higher figure-of-merit (FOM) when compared to the recently reported VCOs and PLLs. This shows that even in a radiation-prone environment, the RHBD PLL can achieve excellent performance and be employed successfully in low-power, high-speed communication applications.</p>","PeriodicalId":501485,"journal":{"name":"Journal of Electronic Testing","volume":"57 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-04-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140609279","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Fault diagnosis of analog circuits is a classical problem, and its difficulty lies in the similarity between fault features. To address the issue, an end-to-end mutually exclusive autoencoder (EEMEAE) fault diagnosis method for analog circuits is proposed. In order to make full use of the advantages of Fourier transform(FT) and wavelet packet transform(WPT) for extracting signal features, the original signals processed by FT and WPT are fed into two autoencoders respectively. The hidden layers of the autoencoders are mutually exclusive by Euclidean distance restriction. And the reconstruction layer is replaced by a softmax layer and 1-norm combined with cross-entropy that can effectively enhance the discriminability of features. Finally, the learning rate is adjusted adaptively by the difference of loss function to further improve the convergence speed and diagnostic performance of the model. The proposed method is verified by the simulation circuit and actual circuit and the experimental results illustrate that it is effective.
{"title":"An End-to-End Mutually Exclusive Autoencoder Method for Analog Circuit Fault Diagnosis","authors":"Yuling Shang, Songyi Wei, Chunquan Li, Xiaojing Ye, Lizhen Zeng, Wei Hu, Xiang He, Jinzhuo Zhou","doi":"10.1007/s10836-023-06097-0","DOIUrl":"https://doi.org/10.1007/s10836-023-06097-0","url":null,"abstract":"<p>Fault diagnosis of analog circuits is a classical problem, and its difficulty lies in the similarity between fault features. To address the issue, an end-to-end mutually exclusive autoencoder (EEMEAE) fault diagnosis method for analog circuits is proposed. In order to make full use of the advantages of Fourier transform(FT) and wavelet packet transform(WPT) for extracting signal features, the original signals processed by FT and WPT are fed into two autoencoders respectively. The hidden layers of the autoencoders are mutually exclusive by Euclidean distance restriction. And the reconstruction layer is replaced by a softmax layer and 1-norm combined with cross-entropy that can effectively enhance the discriminability of features. Finally, the learning rate is adjusted adaptively by the difference of loss function to further improve the convergence speed and diagnostic performance of the model. The proposed method is verified by the simulation circuit and actual circuit and the experimental results illustrate that it is effective.</p>","PeriodicalId":501485,"journal":{"name":"Journal of Electronic Testing","volume":"98 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140578981","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-04-15DOI: 10.1007/s10836-024-06117-7
Soham Roy, Spencer K. Millican, Vishwani D. Agrawal
Integrated circuit (IC) testing presents complex problems that for large circuits are exceptionally difficult to solve by traditional computing techniques. To deal with unmanageable time complexity, engineers often rely on human “hunches" and “heuristics" learned through experience. Training computers to adopt these human skills is referred to as machine intelligence (MI) or machine learning (ML). This survey examines applications of such methods to test analog, radio frequency (RF), digital, and memory circuits. It also summarizes ML applications to hardware security and emerging technologies, highlighting challenges and potential research directions. The present work is an extension of a recent paper from IEEE VLSI Test Symposium (VTS’21), and includes recent applications of artificial neural network (ANN) and principal component analysis (PCA) to automatic test pattern generation (ATPG).
{"title":"A Survey and Recent Advances: Machine Intelligence in Electronic Testing","authors":"Soham Roy, Spencer K. Millican, Vishwani D. Agrawal","doi":"10.1007/s10836-024-06117-7","DOIUrl":"https://doi.org/10.1007/s10836-024-06117-7","url":null,"abstract":"<p>Integrated circuit (IC) testing presents complex problems that for large circuits are exceptionally difficult to solve by traditional computing techniques. To deal with unmanageable time complexity, engineers often rely on human “hunches\" and “heuristics\" learned through experience. Training computers to adopt these human skills is referred to as machine intelligence (MI) or machine learning (ML). This survey examines applications of such methods to test analog, radio frequency (RF), digital, and memory circuits. It also summarizes ML applications to hardware security and emerging technologies, highlighting challenges and potential research directions. The present work is an extension of a recent paper from IEEE VLSI Test Symposium (VTS’21), and includes recent applications of artificial neural network (ANN) and principal component analysis (PCA) to automatic test pattern generation (ATPG).</p>","PeriodicalId":501485,"journal":{"name":"Journal of Electronic Testing","volume":"4 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140578983","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Software is playing a growing role in many safety-critical applications, and software systems dependability is a major concern. Predicting faulty modules of software before the testing phase is one method for enhancing software reliability. The ability to predict and identify the faulty modules of software can lower software testing costs. Machine learning algorithms can be used to solve software fault prediction problem. Identifying the faulty modules of software with the maximum accuracy, precision, and performance are the main objectives of this study. A hybrid method combining the autoencoder and the K-means algorithm is utilized in this paper to develop a software fault predictor. The autoencoder algorithm, as a preprocessor, is used to select the effective attributes of the training dataset and consequently to reduce its size. Using an autoencoder with the K-means clustering method results in lower clustering error and time. Tests conducted on the standard NASA PROMIS data sets demonstrate that by removing the inefficient elements from the training data set, the proposed fault predictor has increased accuracy (96%) and precision (93%). The recall criteria provided by the proposed method is about 87%. Also, reducing the time necessary to create the software fault predictor is the other merit of this study.
软件在许多安全关键型应用中发挥着越来越重要的作用,而软件系统的可靠性是人们关注的一个主要问题。在测试阶段之前预测软件的故障模块是提高软件可靠性的一种方法。预测和识别软件故障模块的能力可以降低软件测试成本。机器学习算法可用于解决软件故障预测问题。本研究的主要目标是以最高的准确度、精确度和性能识别软件故障模块。本文采用自编码器算法和 K-means 算法相结合的混合方法来开发软件故障预测器。自动编码器算法作为预处理器,用于选择训练数据集的有效属性,从而缩小数据集的规模。将自动编码器与 K-means 聚类方法结合使用,可以减少聚类误差和时间。在 NASA PROMIS 标准数据集上进行的测试表明,通过从训练数据集中删除低效元素,所提出的故障预测器提高了准确率(96%)和精确率(93%)。建议方法提供的召回标准约为 87%。此外,减少创建软件故障预测器所需的时间也是本研究的另一个优点。
{"title":"Sahand: A Software Fault-Prediction Method Using Autoencoder Neural Network and K-Means Algorithm","authors":"Bahman Arasteh, Sahar Golshan, Shiva Shami, Farzad Kiani","doi":"10.1007/s10836-024-06116-8","DOIUrl":"https://doi.org/10.1007/s10836-024-06116-8","url":null,"abstract":"<p>Software is playing a growing role in many safety-critical applications, and software systems dependability is a major concern. Predicting faulty modules of software before the testing phase is one method for enhancing software reliability. The ability to predict and identify the faulty modules of software can lower software testing costs. Machine learning algorithms can be used to solve software fault prediction problem. Identifying the faulty modules of software with the maximum accuracy, precision, and performance are the main objectives of this study. A hybrid method combining the autoencoder and the K-means algorithm is utilized in this paper to develop a software fault predictor. The autoencoder algorithm, as a preprocessor, is used to select the effective attributes of the training dataset and consequently to reduce its size. Using an autoencoder with the K-means clustering method results in lower clustering error and time. Tests conducted on the standard NASA PROMIS data sets demonstrate that by removing the inefficient elements from the training data set, the proposed fault predictor has increased accuracy (96%) and precision (93%). The recall criteria provided by the proposed method is about 87%. Also, reducing the time necessary to create the software fault predictor is the other merit of this study.</p>","PeriodicalId":501485,"journal":{"name":"Journal of Electronic Testing","volume":"16 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140579483","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-04-04DOI: 10.1007/s10836-024-06114-w
Rongxing Cao, Yan Liu, Yulong Cai, Bo Mei, Lin Zhao, Jiayu Tian, Shuai Cui, He Lv, Xianghua Zeng, Yuxiong Xue
As the central control component in aerospace products, SRAM-based FPGA finds extensive application in space. In its operational context, the space radiation environment introduces single event effect (SEE) and space electrostatic discharge effect (SESD) in FPGAs. This paper investigates SEE and SESD in SRAM-based FPGA using an integrated simulation method that combines device-level and circuit-level analyses. The findings reveal that the distinction in signal transmission primarily lies in the number of upsets and their correlation with the initial state. SEE can lead to single-bit or multi-bit upsets in SRAM, while SESD typically induces multi-bit upsets (MBU) in SRAM. Furthermore, the logic upset caused by SEE exhibits almost no correlation with the initial state of SRAM. Conversely, the upset caused by SESD is linked to the initial state, and the threshold voltage of Single Event Upsets (SEU) in different initial states is not uniform.
{"title":"Comparison of Single Event Effect and Space Electrostatic Discharge Effect on FPGA Signal Transmission","authors":"Rongxing Cao, Yan Liu, Yulong Cai, Bo Mei, Lin Zhao, Jiayu Tian, Shuai Cui, He Lv, Xianghua Zeng, Yuxiong Xue","doi":"10.1007/s10836-024-06114-w","DOIUrl":"https://doi.org/10.1007/s10836-024-06114-w","url":null,"abstract":"<p>As the central control component in aerospace products, SRAM-based FPGA finds extensive application in space. In its operational context, the space radiation environment introduces single event effect (SEE) and space electrostatic discharge effect (SESD) in FPGAs. This paper investigates SEE and SESD in SRAM-based FPGA using an integrated simulation method that combines device-level and circuit-level analyses. The findings reveal that the distinction in signal transmission primarily lies in the number of upsets and their correlation with the initial state. SEE can lead to single-bit or multi-bit upsets in SRAM, while SESD typically induces multi-bit upsets (MBU) in SRAM. Furthermore, the logic upset caused by SEE exhibits almost no correlation with the initial state of SRAM. Conversely, the upset caused by SESD is linked to the initial state, and the threshold voltage of Single Event Upsets (SEU) in different initial states is not uniform.</p>","PeriodicalId":501485,"journal":{"name":"Journal of Electronic Testing","volume":"138 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140579256","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}