Exhaustive Testing Research Articles

A Practical Approach to Verification of Floating-Point C/C++ Programs with math.h/cmath Functions

Verification of C/C<bold>++</bold> programs has seen considerable progress in several areas, but not for programs that use these languages’ mathematical libraries. The reason is that all libraries in widespread use come with no guarantees about the computed results. This would seem to prevent any attempt at formal verification of programs that use them: without a specification for the functions, no conclusion can be drawn statically about the behavior of the program. We propose an alternative to surrender. We introduce a pragmatic approach that leverages the fact that most <monospace>math.h/cmath</monospace> functions are almost piecewise monotonic: as we discovered through exhaustive testing, they may have glitches , often of very small size and in small numbers. We develop interval refinement techniques for such functions based on a modified dichotomic search, which enable verification via symbolic execution based model checking, abstract interpretation, and test data generation. To the best of our knowledge, our refinement algorithms are the first in the literature to be able to handle non-correctly rounded function implementations, enabling verification in the presence of the most common implementations. We experimentally evaluate our approach on real-world code, showing its ability to detect or rule out anomalous behaviors.

Anti-Fatigue Activity of a Mixture of Stauntonia hexaphylla (Thunb.) Decaisne and Vaccinium bracteatum Thunb. Fruit Extract.

Stauntonia hexaphylla (Thunb.) Decaisne and Vaccinium bracteatum Thunb. are commonly used in traditional herbal medicine and food and both exhibit antioxidant and anti-inflammatory effects. Herein, hot-water extracts of Stauntonia hexaphylla (Thunb.) Decaisne and Vaccinium bracteatum Thunb. fruits (1:1 mixture) were used to produce a complex extract NET-1601. The anti-fatigue activity of NET-1601 was evaluated in an in vitro oxidative stress model induced by treating C2C12 myotubes with H2O2. An exhaustive swimming test (EST) in vivo model was established using ICR mice. NET-1601-treated C2C12 myotubes (50, 100, and 200 mg/mL) with H2O2-induced oxidative stress displayed significantly increased cell viability and ATP content, but significantly decreased levels of reactive oxygen species. All NET-1601-treated EST models demonstrated significantly higher maximum swimming rates than control mice. Furthermore, serum lactate, lactate dehydrogenase activity, non-esterified fatty acid, and intramuscular glycogen levels were higher in NET-1601-treated mice than in control mice. In addition, mRNA levels of regulatory factors involved in muscle mitochondrial fatty acid β-oxidation increased upon NET-1601 treatment. Moreover, catalase, superoxide dismutase, glutathione-S-transferase, and liver glutathione content, and antioxidant activity were higher in NET-1601-treated mice than in control mice. Reduced malondialdehyde levels indicated that NET-1601 treatment inhibited exercise-induced lipid peroxidation. Together, these results suggest that NET-1601 retains antioxidant enzyme activity during oxidative stress, simultaneously enhancing both muscle function via glycogen and fatty acid oxidation, thereby exerting a positive effect on recovery from fatigue.

Automated System Testing for a Learning Management System

Over the last years software development life-cycles have continuously been shortened and new releases are being deployed at a more and more frequent level. In order to ensure the quality of those releases, a strong shift towards automated testing at all testing levels has become noticeable throughout the software devel-opment industry. At system testing level, the scope of testing is the developed product as a whole, tested in a test environment that has a very close resemblance to the production system. Because of this system-wide scope and the many po-tential sources for failures, the implementation of automated tests at this level is challenging. Exhaustive testing is neither feasible nor maintainable, therefore proper designed test cases that cover important functionality are essential. Due to increasing laws and regulations on data protection and data privacy, proper man-agement of test data used in automated testing is as important. This paper dis-cusses how automated system tests for TeachCenter 3.0, Graz University of Technology’s learning management system, were implemented.

Detection and Diagnosis of Skin Diseases Using Residual Neural Networks (RESNET)

Skin diseases have become prevalent in the present times. It has been observed in a study that every year the percentage of global population suffering from skin diseases is 1.79%. These diseases have a potential to become extremely dangerous if they are not treated in the nascent stages. It is extremely important that skin diseases are detected and diagnosed at the starting stages so that serious risks to life are avoided. Often, exhaustive tests are required so as to arrive on a conclusion regarding skin condition, the patient may be affected with. Thus, an expert system is required that has the ability to identify diseases and propose the required diagnosis. Presently, only a few solutions are available for diagnosis of skin diseases using computerized system but this is an era which is under extensive research and can be developed further. As the existing system has certain loopholes, this system attempts to override the present problems by applying a different approach. As a result of comparison of results from numerous research papers, an expert system has been developed by choosing residual neural networks (ResNet) and this system can be used to aid skin specialists in identifying and diagnosing various major diseases of skin like (Eczema, Psoriasis & Lichen Planus, Benign Tumors, Fungal Infections and Viral Infections) in more effective and efficient manner. The causes for identified skin disease can be outlined through this system and treatment can be provided. We have used Python language for implementing the proposed expert system that uses a 50-layer ResNets for training a dataset that has been taken from DERMNET. We achieved an accuracy of 95% using ResNet for training of the model and prediction of results at an epoch value of 10.

Optimized counting threshold Built-in redundancy analysis for memories

Memory plays pivotal roles in any System on chip (SOC) design. While manufacturing the memories, there may be a chance of defects in the memory so it will influence its total yield. So, it is necessary to ensure the defect less memory while manufacturing itself. There are certain techniques like the Built-in self-test (BIST) to test the working condition of the memory in the chip itself. If the memory is repairable then it will not affect the total yield. There are repairing mechanisms such as Built-in redundancy analysis (BIRA), which can be used to repair the memory in the chip itself. In this paper, we propose anoptimized Built-In Redundancy analysis algorithm, which uses Customized Fibonacci Based Test Pattern Generation (CFBTPG) and optimized counting threshold logic for testing and repairing analysis.The proposed method shows better results in comparing with the existing counting threshold algorithm and commonly used Comprehensive Real-time Exhaustive Search Test and Analysis (CRESTA) algorithms.

Use of the Weibull model on sizing thickeners ‐ Part I: Sedimentation curve representation

AbstractThe present work aims to represent the sedimentation curve of different industrial pulps through the Weibull model PDF, which employs two parameters k and γ, dispensing the graphical methods to design thickeners and clarifiers, using exclusively mathematical equations. This provides greater accuracy and increases significantly the speed in sizing calculations. To ratify the use of the model, sedimentation curves of various types of pulps were generated in the laboratory, several types of curves were obtained through tests given in the literature and exhaustive comparison tests between the data obtained in the tests and those predicted by the model. The proposed model presented good data adjustment in relation to those obtained in several bibliographic references, presenting maximum error of 12%.

Industrial applications of selected JFS articles

Industrial applications of selected <i>JFS</i> articles

An Adaptive Software Fault-Tolerant Framework for Ubiquitous Vehicular Technologies

The probability of the occurrence of faults increases manifolds when program lines of code exceed a few thousand in ubiquitous applications. Fault mitigation in ubiquitous applications, such as those of autonomous vehicular technologies (VTs), has not been effective even with the use of formal methods. Faults in such applications require exhaustive testing for a timely fix, which seems infeasible computationally. This emphasizes the imperative role of software fault tolerance (SFT) for autonomous applications. Several SFT techniques have been proposed, but failures revealed in VT applications imply that existing SFT techniques need to be fine-tuned. In this article, current replication-based SFT techniques are analyzed and classified with respect to their diversity, adjudication, and adaptivity. Essential parameters (reliability, time, variance, etc.) for adjudication, diversity, and adaptiveness are recorded. The identified parameters are mapped to different techniques (e.g., AFTRC, SCOP, VFT) for observing their shortcomings. Consequently, a generic framework named Diverse Parallel Adjudication for Software Fault Tolerance (DPA-SFT) is proposed. DPA-SFT addresses the shortcomings of existing SFT techniques for VTs with the added value of parallel and diverse adjudication. A prototype implementation of the proposed framework has been developed for assessing the viability of DPA-SFT over modules of VT. An empirical comparison of the proposed framework is performed with prevalent techniques (AFTRC, SCOP, VFT, etc). A thorough evaluation suggests that DPA-SFT performs better than contemporary SFT techniques in VTs due to its parallel and diverse adjudication.

Optimal path test data generation based on hybrid negative selection algorithm and genetic algorithm.

Path testing is the basic approach of white box testing and the main approach to solve it by discovering the particular input data of the searching space to encompass the paths in the software under test. Due to the increasing software complexity, exhaustive testing is impossible and computationally not feasible. The ultimate challenge is to generate suitable test data that maximize the coverage; many approaches have been developed by researchers to accomplish path coverage. The paper suggested a hybrid method (NSA-GA) based on Negative Selection Algorithm (NSA) and Genetic Algorithm (GA) to generate an optimal test data avoiding replication to cover all possible paths. The proposed method modifies the generation of detectors in the generation phase of NSA using GA, as well as, develops a fitness function based on the paths’ prioritization. Different benchmark programs with different data types have been used. The results show that the hybrid method improved the coverage percentage of the programs’ paths, even for complicated paths and its ability to minimize the generated number of test data and enhance the efficiency even with the increased input range of different data types used. This method improves the effectiveness and efficiency of test data generation and maximizes search space area, increasing percentage of path coverage while preventing redundant data.

Novel methods for epistasis detection in genome-wide association studies.

More and more genome-wide association studies are being designed to uncover the full genetic basis of common diseases. Nonetheless, the resulting loci are often insufficient to fully recover the observed heritability. Epistasis, or gene-gene interaction, is one of many hypotheses put forward to explain this missing heritability. In the present work, we propose epiGWAS, a new approach for epistasis detection that identifies interactions between a target SNP and the rest of the genome. This contrasts with the classical strategy of epistasis detection through exhaustive pairwise SNP testing. We draw inspiration from causal inference in randomized clinical trials, which allows us to take into account linkage disequilibrium. EpiGWAS encompasses several methods, which we compare to state-of-the-art techniques for epistasis detection on simulated and real data. The promising results demonstrate empirically the benefits of EpiGWAS to identify pairwise interactions.

Gangrene, revascularization, and limb function improved with E-selectin/adeno-associated virus gene therapy

ObjectiveNovel therapeutic angiogenic concepts for critical limb ischemia are still needed for limb salvage. E-selectin, a cell-adhesion molecule, is vital for recruitment of the stem/progenitor cells necessary for neovascularization in ischemic tissues. We hypothesized that priming ischemic limb tissue with E-selectin/adeno-associated virus (AAV) gene therapy, in a murine hindlimb ischemia and gangrene model, would increase therapeutic angiogenesis and improve gangrene. MethodsFVB/NJ mice were given intramuscular hindlimb injections of either E-selectin/AAV or LacZ/AAV and then underwent induction of gangrene via femoral artery ligation and concomitant systemic injections of the nitric oxide synthesis inhibitor L-NAME (L-NG-Nitro arginine methyl ester; 40 mg/kg). Gangrene was evaluated via the Faber hindlimb appearance score. The rate of ischemic limb reperfusion and ischemic tissue angiogenesis were evaluated using laser Doppler perfusion imaging and DiI perfusion with confocal laser scanning microscopy of the ischemic footpads, respectively. The treadmill exhaustion test was performed on postoperative day (POD) 8 to determine hindlimb functionality. ResultsThe E-selectin/AAV–treated mice (n = 10) had decreased Faber ischemia scores compared with those of the LacZ/AAV–treated mice (n = 7) at both PODs 7 and 14 (P < .05 and P < .01, respectively), improved laser Doppler perfusion imaging reperfusion indexes by POD 14 (P < .01), and greater gangrene footpad capillary density (P < .001). E-selectin/AAV–treated mice also had improved exercise tolerance (P < .05) and lower relative muscular atrophy (P < .01). ConclusionWe surmised that E-selectin/AAV gene therapy would significantly promote hindlimb angiogenesis, reperfusion, and limb functionality in mice with hindlimb ischemia and gangrene. Our findings highlight the reported novel gene therapy approach to critical limb ischemia as a potential therapeutic option for future clinical studies.

Antifatigue effect of functional cookies fortified with mushroom powder (Tricholoma Matsutake) in mice.

Bakery products made by cereal and edible fungi powder have a unique flavor and health benefits, dramatically enhancing the nutritional value of the products. In this study, we investigated the antifatigue effect of a novel Tricholoma matsutake cookie (TMC) by the exhaustive swimming test. Male Kunming ICR mice were randomly divided into seven groups (each group, n = 10), fed with saline, ordinary cookies (4, 8, 16g/kg B.W./day), and TMC (4, 8, 16g/kg B.W./day) by gavage. After 30-day administration, the weight-loaded swimming test was carried out on the mice to evaluate the antifatigue effect of TMC. In comparison with the effect of ordinary cookies, the intake of TMC significantly prolonged the exhaustive swimming time of mice and increased the level of muscle glycogen and liver glycogen, accompanied by the reduction of lactic acid and urea nitrogen level in serum. Additionally, TMC dramatically improved the activity of superoxide dismutase and glutathione peroxidase in serum and largely decreased the level of malondialdehyde. All in all, TMC could enforce exhaustive swimming tolerance, accelerate the decomposition of sports-related metabolites such as lactic acid and urea nitrogen, and increase the activity of the antioxidant enzyme, thereby improving sports-related energy storage and relieving fatigue. Our findings broadened the application of T. matsutake in the processing of bakery products and provided the theoretical basis and technical support for the development of antifatigue products. PRACTICAL APPLICATION: In this study, we investigated the antifatigue effect of a novel Tricholoma matsutake cookie by the exhaustive swimming test. Collectively, the results of the present study suggested that the cookies fortified with T. matsutake could be considered as an antifatigue bakery product. Furthermore, our findings broadened the application of T. matsutake in the processing of bakery products and provided the theoretical basis and technical support for the development of antifatigue products.

Checking Correctness of a Symbolic Reliability Expression for a Capacitated Network

Checking a symbolic reliability expression for a flow network is useful for detecting faults in hand derivations and for debugging computer programs. This checking can be achieved in a systematic way, though it may be a formidable task. Three exhaustive tests are given when a reliability system or network has a flow constraint. These tests apply to unreliability and reliability expressions for non-coherent as well as coherent systems, and to cases when both nodes and branches are unreliable. Further properties of reliability expressions derived through various methods are discussed. All the tests and other pertinent results are proved and illustrated by examples.

Mutation Testing and Its Analysis on Web Applications for Defect Prevention and Performance Improvement

The society's increasing reliance on web applications with the growing online market and digitization of almost every service, there is an increasing demand for better reliability, security, and interoperability of web applications. Testing becomes an integral part of improving this reliability on web applications. Despite the innumerable number of tools, techniques, methods for testing web applications, there is still scope for expansion in the code coverage of web applications. Mutation testing with its expansive potential to expose vulnerabilities of web applications took a backseat owing to its exhaustive testing cycles. Some mutation operators related to security, performance, and other non-functional attributes of web applications are presented in the current work. In the current work, a thorough analysis of various mutations operators proposed by authors towards the non-existent operators thus far is presented. An augment of 47% of operators occurred in the present work. A concise discussion on the scope of work future direction of work is presented.

Alterations in the mucosal immune system by a chronic exhausting exercise in Wistar rats

Exhausting exercise can disturb immune and gastrointestinal functions. Nevertheless, the impact of it on mucosal-associated lymphoid tissue has not been studied in depth. Here, we aim to establish the effects of an intensive training and exhausting exercise on the mucosal immunity of rats and to approach the mechanisms involved. Rats were submitted to a high-intensity training consisting of running in a treadmill 5 days per week for 5 weeks, involving 2 weekly exhaustion tests. At the end, samples were obtained before (T), immediately after (TE) and 24 h after (TE24) an additional final exhaustion test. The training programme reduced the salivary production of immunoglobulin A, impaired the tight junction proteins’ gene expression and modified the mesenteric lymph node lymphocyte composition and function, increasing the ratio between Tαβ+ and B lymphocytes, reducing their proliferation capacity and enhancing their interferon-γ secretion. As a consequence of the final exhaustion test, the caecal IgA content increased, while it impaired the gut zonula occludens expression and enhanced the interleukin-2 and interferon-γ secretion. Our results indicate that intensive training for 5 weeks followed or not by an additional exhaustion disrupts the mucosal-associated lymphoid tissue and the intestinal epithelial barrier integrity in rats.

Effects of Xiaoyaosan on Depressive-Like Behaviors in Rats With Chronic Unpredictable Mild Stress Through HPA Axis Induced Astrocytic Activities.

Astrocytes in the hippocampus are immediately relevant to depressive-like behavior. By regulating their activities, Xiaoyaosan (XYS), a traditional Chinese medicine compound, works in the treatment of depression.ObjectiveChronic unpredictable mild stress (CUMS) rat model was established to observe the regulation of XYS. We investigated the behavioral changes of CUMS, the expression of corticosterone (CORT) of the hypothalamo–pituitary–adrenal (HPA) axis, the expression of Glu-NMDA receptor and astrocytes glial fibrillary acidic protein (GFAP) in the hippocampus. We also investigated whether these changes were linked to XYS.Methods80 adult SD rats were randomly divided into four groups, control group, CUMS group, XYS group, and fluoxetine group. The rats in the control group and the CUMS group received 0.5 ml of deionized water once a day by intragastrically administration. Rats in the two treatment groups received XYS (2.224g/kg/d) and fluoxetine (2.0mg/kg/d) once a day, respectively. Rat hippocampus GFAP and Glu-NMDA receptor were respectively detected by real-time fluorescent quantitative PCR and western blot. The CORT of HPA axis was detected by Elisa. Body weight, food intake, and behavioral tests, such as open field tests, the sucrose preference test, and exhaustive swimming test, were used to assess depressive-like behavior in rats.ResultsIn this work, significant behavioral changes and differences in expression of the CORT of HPA axis and hippocampal GFAP and Glu-NMDA receptor were presented in CUMS-exposed rats. Like fluoxetine, XYS improved CUMS-induced rat’s body weight, food intake, and depressive-like behavior. The study also proved that XYS could reverse the CUMS-induced changes of the CORT of HPA axis and affect the astrocytic activities and down-regulate the NR2B subunit of NMDA receptor (NR2B) level in the hippocampus.ConclusionChanges in the hippocampus GFAP and Glu-NMDA receptor may be an essential mechanism of depression. Besides, XYS may be critical to the treatment of depression by intervention the HPA axis, GFAP and Glu-NMDA receptor.

Group Testing with Homophily to Curb Epidemics with Asymptomatic Carriers

Contagion happens through heterogeneous interpersonal relations (homophily) which induce contamination clusters. Group testing is increasingly recognized as necessary to fight the asymptomatic transmission of the COVID-19. Still, it is plagued by false negatives. Homophily can be taken into account to design test pools that encompass potential contamination clusters. I show that this makes it possible to overcome the usual information-theoretic limits of group testing, which are based on an implicit homogeneity assumption. Even more interestingly, a multiple-step testing strategy combining this approach with advanced complementary exams for all individuals in pools identified as positive identifies asymptomatic carriers who would be missed even by costly exhaustive individual tests. Recent advances in group testing have brought large gains in efficiency, but within the bounds of the above cited information-theoretic limits, and without tackling the false negatives issue which is crucial for COVID-19. Homophily has been considered in the contagion literature already, but not in order to improve group testing.

Effect of Humic Acids from Lowland Peat on Endurance of Rats in Forced Swim Test in Relation to Serum Lactate and Corticosterone.

The study substantiated the possibility of using peat humic acids for improving endurance during extreme physical exertion. The mature outbred Wistar rats weighing 200-250 g (n=40) were subjected to forced swim test until complete exhaustion. The humic acids (1%) were administered intragastrically (0.5 ml/100 g body weight) 30 min prior to the test. Chronic administration of peat humic acids for 5 days increased physical capacity and endurance of rats in exhaustive forced swim test without the changes in serum lactate and corticosterone.

THE VALUE OF TREADMILL EXERCISE TEST PARAMETERS TO PREDICT THE MARATHON PERFORMANCE OF YOUNG AND MIDDLE-AGED RECREATIONAL ATHLETES IN CHINA

Objectives: This study will evaluate the results of parameters measured during a treadmill exercise test to predict marathon performances. Methods: We studied 171 Chinese recreational athletes who participated in marathons or half-marathons (42.2[Formula: see text]k or 21.1[Formula: see text]k, respectively) between October 2016 and December 2017. The participants completed a survey that included questions about demographics and training, and they underwent a treadmill exercise test according to the Bruce protocol. The number of years in training, mean weekly hours of training, mean weekly training volume, and performance time in subsequent marathon events were recorded and analyzed in this study. Results: The total exercise times achieved on the treadmill test were significantly longer for men compared to women ([Formula: see text]). The performance times in the half-marathons were significantly shorter for men compared to women ([Formula: see text]). Training volume was the only independent predictor of total exercise time on the treadmill and performance time in marathons and half-marathons (all [Formula: see text]). The value of the total exercise time on the treadmill to predict performance times in half-marathons ([Formula: see text]) was superior to full marathons ([Formula: see text]) and significantly better in study subjects aged 30–39 years ([Formula: see text], [Formula: see text]) and 40–49 years ([Formula: see text], [Formula: see text]) compared to study subjects aged 20–29 years and 50–59 years. The percentage of decrease in the maximal heart rate (MHR) at the end of one minute of recovery time was negatively correlated with performance times in marathons. Conclusions: The total exercise time achieved during an exhaustive treadmill exercise test and percentage of decrease in the MHR at the end of one minute of recovery time are accessible parameters that can help athletes manage their expectations and adjust their training plans. A large study that includes additional countries is needed to confirm the value of treadmill exercise test results for predicting marathon performance.

Formal Verification of ECCs for Memories Using ACL2

Due to the ever-increasing toll of soft errors in memories, Error Correction Codes (ECCs) like Hamming and Reed-Solomon Codes have been used to protect data in memories, in applications ranging from space to terresterial work stations. In past seven decades, most of the research has focused on providing better ECC strategies for data integrity in memories, but the same pace research efforts have not been made to develop better verification methodologies for the newer ECCs. As the memory sizes keep increasing, exhaustive simulation-based testing of ECCs is no longer practical. Hence, formal verification, particularly theorem proving, provides an efficient, yet scarcely explored, alternative for ECC verification. We propose a framework, with extensible libraries, for the formal verification of ECCs using the ACL2 theorem prover. The framework is easy to use and particularly targets the needs of formally verified ECCs in memories. We also demonstrate the usefulness of the proposed framework by verifying two of the most commonly used ECCs, i.e., Hamming and Convolutional codes. To illustrate that the ECCs verified using our formal framework are practically reliable, we utilized a formal record-based memory model to formally verify that the inherent properties of the ECCs like hamming distance, codeword decoding, and error detection/correction remain consistent even when the ECC is implemented on the memory.