Search NASA⌕ Search

SEARCH · Search NASA

Results for “Mutation testing”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 records
All sourcesNASA NTRSDOE OSTI
NASA NTRS1993

Automating test case generation for coverages required by FAA standard DO-178B

Coverage testing techniques are required by the FAA for various levels of subsystem criticality at the unit testing level. Higher levels of criticality require coverage schemes that frequently require more and more test cases, particularly when the number of conditions in a decision grows. For example, if we have a decision with n conditions of the form: if (/ci/ or /c2/ or .... or /cn/) then there are 2(n) possible combinations of condition outcomes. Given the enormous number of inputs that may be required to satisfy different coverages, and given that there are no automated tools for determining these inputs (to our knowledge), we will show how one alternative testing technique, mutation testing, can be coerced into generating inputs that satisfy a code coverage scheme X, i.e., if we modify the rules for mutant generation during mutation testing, this technique will provide test cases that satisfy X.

Voas, Jeffrey M.↗
NASA NTRS1986

Genetic effects on heavy ions in drosophila

Drosophila sex-linked recessive lethal mutation test was used to study the dose response relation and relative biological effectiveness of heavy ions. The experiments were performed using the heavy ion beams at BEVALAC of Lawrence Berkeley Laboratory. These experiments were undertaken according to the proposed milestones and included Ne-20, A-40 and Fe-65 ions with respective energies of 600 MeV, 840 MeV and 850 MeV. At these energies several doses of these radiations ranging from 20 to 1280 R were used. Space radiation exposure to astronauts is supposed to be quite low and therefore very low dose experiments i.e., 20 R, were also performed for the three ions. The mutation response was measured in all germ cell types i.e., spermatozoa, spermatids, spermatocytes and spermatogonia of treated Drosophila males. A linear dose frequency relation was observed for most of the range except at high doses where the saturation effect was observed. Also, a very significant difference was observed among the sensitivity of the four germ cell stages where spermatozoa and spermatids were more sensitive. At the higher doses of this range, most of the spermatogonia and spermatocytes were killed. Although comparative and identical experiments with X-rays or neutrons have not been performed, the compassion of our data with the ones available in literature suggest that the heavy ions have a high rbe and that they are several times more effective than low LET X-rays. The rbe compared to neutrons however appears to be only slightly higher.

Kale, P. G.↗
NASA NTRSDate not supplied

Benchmarking Computational Tools for Calling SNPs and Indels in Complex Microbial Populations

The NASA BioNutrients missions seek to understand the suitability of microorganisms for bioproduction during space flight. One topic of interest is the stability of microbial genomes during long-term ambient storage and subsequent rehydration and growth. To address these questions, samples from 8 species were flown to ISS for 5 years of desiccated storage at ambient temperature (Stasis Packs) and 2 species were packaged along with powdered media inside a bioreactor system to allow hydration and growth in microgravity (Production Packs). For both systems, Whole Genome Sequencing (WGS) of the DNA extracted from the returned samples and paired ground controls will be conducted to identify changes in genome stability due to time, storage conditions and growth in space. Across the technical replicates, ground controls, 10 timepoints, and multiple experimental conditions, ~300 samples have been selected for initial analysis with WGS sequencing to 100x coverage. A flexible and resource efficient mutation calling pipeline is needed to process this large dataset and allow for comparisons between species. Many bioinformatics tools for calling Indels and Single Nucleotide Variants (SNVs) are designed for use with pure isolates, where true variations from the reference genome are expected to dominate the reads aligning to the location of mutation. In contrast, DNA from the Stasis Pack (SP) samples was collected directly after recovery from desiccated storage and the Production Pack (PP) samples were collected after fermentation. In this context, reads with mutations are expected to be less frequent than reads that align with the reference genome, as each sample will include multiple lines of cells. Thus, BioNutrients samples are expected to be similar to samples from cancer cell or “pooled” sequencing approaches. In preparation for the analysis of the BioNutrients samples, we have tested three mutation calling tools (GATK for Microbes, BreSeq and DiscoSNP) designed for complex samples. A challenge of validating mutation identification pipelines is a lack of “Ground Truth” datasets, especially for complex samples. To compare these three tools, we sought to identify mutations in pre-existing WGS data collected from populations of Chlamydomonas reinhardtii that were exposed to UV mutagenesis and growth in LEO as part of the Space Algae-1 mission. Here we present a summary of these tools against the analysis originally conducted using the CRISP tool. Critical metrics are compared such as runtime, the number of SNPs, the number and size of Indels, and patterns of transversion and transitions identified by each tool are reported. By sharing these benchmarking results collected in support of the BioNutrients mission, we aim to guide others seeking to identify SNVs in similarly complex microbial samples.

Biology↗
NASA NTRS1992

Advanced information processing system: Fault injection study and results

The objective of the AIPS program is to achieve a validated fault tolerant distributed computer system. The goals of the AIPS fault injection study were: (1) to present the fault injection study components addressing the AIPS validation objective; (2) to obtain feedback for fault removal from the design implementation; (3) to obtain statistical data regarding fault detection, isolation, and reconfiguration responses; and (4) to obtain data regarding the effects of faults on system performance. The parameters are described that must be varied to create a comprehensive set of fault injection tests, the subset of test cases selected, the test case measurements, and the test case execution. Both pin level hardware faults using a hardware fault injector and software injected memory mutations were used to test the system. An overview is provided of the hardware fault injector and the associated software used to carry out the experiments. Detailed specifications are given of fault and test results for the I/O Network and the AIPS Fault Tolerant Processor, respectively. The results are summarized and conclusions are given.

Burkhardt, Laura F.↗
NASA NTRS1992

Estimation and enhancement of real-time software reliability through mutation analysis

A simulation-based technique for obtaining numerical estimates of the reliability of N-version, real-time software is presented. An extended stochastic Petri net is employed to represent the synchronization structure of N versions of the software, where dependencies among versions are modeled through correlated sampling of module execution times. Test results utilizing specifications for NASA's planetary lander control software indicate that mutation-based testing could hold greater potential for enhancing reliability than the desirable but perhaps unachievable goal of independence among N versions.

Geist, Robert↗
NASA NTRS1992

Continued results of the seeds in space experiment

Two million seeds of 120 different varieties representing 106 species, 97 genera, and 55 plant families were flown aboard the Long Duration Exposure Facility (LDEF). The seeds were housed on the Space Exposed Experiment Developed for Students (SEEDS) tray in the sealed canister number 6 and in two small vented canisters. The seeds were germinated and the germination rates and development of the resulting plants compared to the control seed that stayed in the storage facility. There was a better survival rate in the sealed canister in space than in the storage facility. At least some of the seed in the vented canisters survived the exposure to vacuum for almost six years. The number of observed mutations was very low. In the initial testing, the small seeded crops were not grown to maturity to check for mutation and obtain a second generation seed. These small seeded crops are now being grown for evaluation.

Alston, Jim A.↗
NASA NTRS1993

Continued results of the seeds in space experiment

Two million seeds of 120 different varieties representing 106 species, 97 genera, and 55 plant families were flown aboard the Long Duration Exposure Facility (LDEF). The seed were housed on the Space Exposed Experiment Developed for Students (SEEDS) tray in the sealed canister number 6 and in two small vented canisters. The tray was in the F-2 position. The seed were germinated and the germination rates and the development of the resulting plants were compared to the performance of the control seed that stayed in Park Seed's seed storage facility. The initial results were presented in a paper at the First LDEF Post-Retrieval Symposium. There was a better survival rate of the seed in the sealed canister in space than in the storage facility at Park Seed. At least some of the seed in each of the vented canisters survived the exposure to vacuum for almost six years. The number of observed apparent mutations was very low. In the initial testing, the small seeded crops were not grown to maturity to check for mutations and obtain second generation seed. These small seeded crops have now been grown for evaluation and second generation seed collected.

Alston, Jim A.↗
NASA NTRS2000

Over-Expression, Purification and Crystallization of Human Dihydrolipoamide Dehydrogenase

Dehydrolipoamide dehydrogenase (E3; dihydrolipoan-tide:NAD+ oxidoreductase, EC 1.8.1.4) is a common catalytic component found in pyruvate dehydrogenase complex, alpha-ketoglutarate dehydrogenase complex, and branched-chain cc-keto acid dehydrogenase complex. E3 is also a component (referred to as L protein) of the glycine cleavage system in bacterial metabolism (2). Active E3 forms a homodimer with four distinctive subdomain structures (FAD binding, NAD+ binding, central and interface domains) with non-covalently but tightly bound FAD in the holoenzyme. Deduced amino acids from cloned full-length human E3 gene showed a total of 509 amino acids with a leader sequence (N-terminal 35 amino acids) that is excised (mature form) during transportation of expressed E3 into mitochondria membrane. So far, three-dimensional structure of human E3 has not been reported. Our effort to achieve the elucidation of the X-ray crystal structure of human E3 will be presented. Recombinant pPROEX-1 expression vector (from GIBCO BRL Life Technologies) having the human E3 gene without leader sequence was constructed by Polymerase Chain Reaction (PCR) and subsequent ligation, and cloned in E.coli XL1-Blue by transformation. Since pPROEX-1 vector has an internal His-tag (six histidine peptide) located at the upstream region of a multicloning site, one-step affinity purification of E3 using nickelnitriloacetic acid (Ni-NTA) agarose resin, which has a strong affinity to His-tag, was feasible. Also a seven-amino-acid spacer peptide and a recombinant tobacco etch virus protease recognition site (seven amino acids peptide) found between His-tag and first amino acid of expressed E3 facilitated the cleavage of His-tag from E3 after the affinity purification. By IPTG induction, ca. 15 mg of human E3 (mature form) was obtained from 1L LB culture with overnight incubation at 25C. Over 98% of purity of E3 from one-step Ni-NTA agarose affinity purification was confirmed by SDS-PAGE analysis. For crystallization, E3 samples were prepared with and without His-tag. To minimize the aggregation of E3, apo- and holo- forms of E3s were tested, as well as a mutated E3. Dynamic light scattering measurements revealed that the E3 preparations without His-tag and substrate are highly monodispersive with regard to homodimers. Consequent crystallization trials of this E3 preparation led to single crystals of E3 grown by the vapor diffusion method. Crystals were obtained within a few days from solution containing poly (ethylene glycol) monomethyl ether 5000 as a precipitant. Autoindexing and integration of the X-ray diffraction data showed that E3 crystals belong to an orthorhombic system with unit cell parameters a-- 123. 1, b= 165.3 and c=214.3A. Further optimization of protein preparation and crystallization experiments for the structural determination will be discussed.

Hong, Y. S.↗
NASA NTRS2000

Cloning and characterization of ftsZ and pyrF from the archaeon Thermoplasma acidophilum

To characterize cytoskeletal components of archaea, the ftsZ gene from Thermoplasma acidophilum was cloned and sequenced. In T. acidophilum ftsZ, which is involved in cell division, was found to be in an operon with the pyrF gene, which encodes orotidine-5'-monophosphate decarboxylase (ODC), an essential enzyme in pyrimidine biosynthesis. Both ftsZ and pyrF from T. acidophilum were expressed in Escherichia coli and formed functional proteins. FtsZ expression in wild-type E. coli resulted in the filamentous phenotype characteristic of ftsZ mutants. T. acidophilum pyrF expression in an E. coli mutant lacking pyrF complemented the mutation and rescued the strain. Sequence alignments of ODCs from archaea, bacteria, and eukarya reveal five conserved regions, two of which have homology to 3-hexulose-6-phosphate synthase (HPS), suggesting a common substrate recognition and binding motif. Copyright 2000 Academic Press.

Bacterial Proteins/chemistry/genetics/metabolism↗
NASA NTRS2002

Bell-Curve Genetic Algorithm for Mixed Continuous and Discrete Optimization Problems

In this manuscript we have examined an extension of BCB that encompasses a mix of continuous and quasi-discrete, as well as truly-discrete applications. FVe began by testing two refinements to the discrete version of BCB. The testing of midpoint versus fitness (Tables 1 and 2) proved inconclusive. The testing of discrete normal tails versus standard mutation showed was conclusive and demonstrated that the discrete normal tails are better. Next, we implemented these refinements in a combined continuous and discrete BCB and compared the performance of two discrete distance on the hub problem. Here we found when "order does matter" it pays to take it into account.

Kincaid, Rex K.↗
NASA NTRSDate not supplied

Determining Chlamydomonas reinhardtii resistance to ionizing radiation at a genome-wide scale

Spaceflight is a complex mixture of abiotic stresses that causes a myriad of cellular responses including increased genome-wide mutation load. The impact of spaceflight on mutation load is not well understood for most organisms and is especially critical to characterize for candidate microorganisms that could be part of biological life support systems. Prior research in our laboratory revealed an unexpectedly high level of mutation during spaceflight in the eukaryotic green algae, C. reinhardtii. Based on the spectrum of base changes observed, we concluded that the mutations were generated through a molecular mechanism unique to the spaceflight environment. Spaceflight is a complex set of stresses, and we are using an Earth-based analog to test ionizing radiation as a potential causative variable for the unique mutation spectrum observed in spaceflight. C. reinhardtii was grown exposed to chronic radiation from a Cesium-137 source. Four biological replicate cultures of wild-type cells were grown in gas permeable plastic tissue culture bags in liquid media following the design used on the International Space Station (ISS) during the previous space algae experiment. Radiation levels for this experiment approximate ionizing radiation observed on the moon, in low Earth orbit (LEO), and on Earth. Cells from each replicate were passaged to inoculate the next cycle of growth, then samples were taken from each culture to characterize cell morphology, quantify biomass, and extract DNA. Whole genome sequencing from each culture will be used to identify the frequency and types of mutations in each radiation level. In growth cycles 3 and 4, there was a significant increase in biomass accumulation under lunar radiation level compared to LEO or Earth radiation levels. These results such that ionizing radiation affected growth of C. reinhardtii.

Microbiology↗
NASA NTRSDate not supplied

Determining Chlamydomonas Reinhardtii Resistance to Ionizing Radiation at A Genome-Wide Scale

Spaceflight is a complex mixture of abiotic stresses that causes a myriad of cellular responses including increased genome-wide mutation load. The impact of spaceflight on mutation load is not well understood for most organisms and is especially critical to characterize for candidate microorganisms that could be part of biological life support systems. Prior research in our laboratory revealed an unexpectedly high level of mutation during spaceflight in the eukaryotic green algae, C. reinhardtii. Based on the spectrum of base changes observed, we concluded that the mutations were generated through a molecular mechanism unique to the spaceflight environment. Spaceflight is a complex set of stresses, and we are using an Earth-based analog to test ionizing radiation as a potential causative variable for the unique mutation spectrum observed in spaceflight. C. reinhardtii was grown exposed to chronic radiation from a Cesium-137 source. Four biological replicate cultures of wild-type cells were grown in gas permeable plastic tissue culture bags in liquid media following the design used on the International Space Station (ISS) during the previous space algae experiment. Radiation levels for this experiment approximate ionizing radiation observed on the moon, in low Earth orbit (LEO), and on Earth. Cells from each replicate were passaged to inoculate the next cycle of growth, then samples were taken from each culture to characterize cell morphology, quantify biomass, and extract DNA. Whole genome sequencing from each culture will be used to identify the frequency and types of mutations in each radiation level. In growth cycles 3 and 4, there was a significant increase in biomass accumulation under lunar radiation level compared to LEO or Earth radiation levels. These results show that ionizing radiation affected growth of C. reinhardtii.

Hope Hersh↗
NASA NTRS1975

Quarantine testing and biocharacterization of lunar materials

Quarantine testing was conducted to ensure the safety of all life on earth. The plants and animals which were exposed to lunar material were carefully observed for prolonged periods to determine if any mutation or changes in growing characteristics and behavior occurred. The quarantine testing was terminated after the Apollo 14 flight when it became apparent that previously returned lunar material contained no potentially harmful agents. Further biological experimentation with the lunar material was conducted to determine its chemical, physical, and nutritional qualities.

Gerald R. Taylor↗
NASA NTRS1999

Modulation of Radiogenic Damage by Microgravity: Results From STS-76

The STS-76 (Shuttle-Mir 3) spaceflight provided an opportunity to test two questions about radiation responses in C. elegans. First, does the absence of gravity modify the dose-response relation for mutation and chromosome aberration and second, what are the features of the mutation spectrum resulting from exposure to cosmic rays? These questions were put to the test in space using the ESA "Biorack" facility which was housed in the Spacehab module aboard shuttle Atlantis. The mission flew in March, 1996 and was a shuttle rendezvous with the Russian space station Mir.

Nelson, Gregory↗
NASA NTRS2000

A Parallel Genetic Algorithm for Automated Electronic Circuit Design

Parallelized versions of genetic algorithms (GAs) are popular primarily for three reasons: the GA is an inherently parallel algorithm, typical GA applications are very compute intensive, and powerful computing platforms, especially Beowulf-style computing clusters, are becoming more affordable and easier to implement. In addition, the low communication bandwidth required allows the use of inexpensive networking hardware such as standard office ethernet. In this paper we describe a parallel GA and its use in automated high-level circuit design. Genetic algorithms are a type of trial-and-error search technique that are guided by principles of Darwinian evolution. Just as the genetic material of two living organisms can intermix to produce offspring that are better adapted to their environment, GAs expose genetic material, frequently strings of 1s and Os, to the forces of artificial evolution: selection, mutation, recombination, etc. GAs start with a pool of randomly-generated candidate solutions which are then tested and scored with respect to their utility. Solutions are then bred by probabilistically selecting high quality parents and recombining their genetic representations to produce offspring solutions. Offspring are typically subjected to a small amount of random mutation. After a pool of offspring is produced, this process iterates until a satisfactory solution is found or an iteration limit is reached. Genetic algorithms have been applied to a wide variety of problems in many fields, including chemistry, biology, and many engineering disciplines. There are many styles of parallelism used in implementing parallel GAs. One such method is called the master-slave or processor farm approach. In this technique, slave nodes are used solely to compute fitness evaluations (the most time consuming part). The master processor collects fitness scores from the nodes and performs the genetic operators (selection, reproduction, variation, etc.). Because of dependency issues in the GA, it is possible to have idle processors. However, as long as the load at each processing node is similar, the processors are kept busy nearly all of the time. In applying GAs to circuit design, a suitable genetic representation 'is that of a circuit-construction program. We discuss one such circuit-construction programming language and show how evolution can generate useful analog circuit designs. This language has the desirable property that virtually all sets of combinations of primitives result in valid circuit graphs. Our system allows circuit size (number of devices), circuit topology, and device values to be evolved. Using a parallel genetic algorithm and circuit simulation software, we present experimental results as applied to three analog filter and two amplifier design tasks. For example, a figure shows an 85 dB amplifier design evolved by our system, and another figure shows the performance of that circuit (gain and frequency response). In all tasks, our system is able to generate circuits that achieve the target specifications.

Long, Jason D.↗
NASA NTRS1981

The current status of REH theory

A response is made to the evaluation of Fitch (1980) of REH (random evolutionary hits) theory for the evolutionary divergence of proteins and nucleic acids. Correct calculations for the beta hemoglobin mRNAs of the human, mouse and rabbit in the absence and presence of selective constraints are summarized, and it is shown that the alternative evolutionary analysis of Fitch underestimates the total fixed mutations. It is further shown that the model used by Fitch to test for the completeness of the count of total base substitutions is in fact a variant of REH theory. Considerations of the variance inherent in evolutionary estimations are also presented which show the REH model to produce no more variance than other evolutionary models. In the reply, it is argued that, despite the objections raised, REH theory applied to proteins gives inaccurate estimates of total gene substitutions. It is further contended that REH theory developed for nucleic sequences suffers from problems relating to the frequency of nucleotide substitutions, the identity of the codons accepting silent and amino acid-changing substitutions, and estimate uncertainties.

Holmquist, R.↗
NASA NTRS1983

Role of metabolic rate and DNA-repair in Drosophila aging Implications for the mitochondrial mutation theory of aging

The notion that injury to mitochondrial DNA is a cause of intrinsic aging was tested by correlating the different respiration rates of several wild strains of Drosophila melanogaster with the life-spans. Respiration rate and aging in a mutant of D. melanogaster deficient in postreplication repair were also investigated. In agreement with the rate of living theory, there was an inverse relation between oxygen consumption and median life-span in flies having normal DNA repair. The mutant showed an abnormally low life-span as compared to the controls and also exhibited significant deficiency in mating fitness and a depressed metabolic rate. Therefore, the short life-span of the mutant may be due to the congenital condition rather than to accelerated aging.

Miquel, J.↗
NASA NTRSDate not supplied

Space Algae-2 Ground and Lunar Analog Studies in Preparation for Long-Duration Propagation of Cyanobacteria in Spaceflight

There are numerous applications for microalgae in spaceflight missions and on Earth, such as, oxygen production, carbon dioxide removal, nutrition, wastewater processing, and biofuel production. Space Algae-2 aims to test the genetic stability of Arthrospira platensis, commonly known as spirulina, during six-months of continuous culture in spaceflight on the International Space Station. Long-duration exposure to ionizing radiation and microgravity may impact growth, nutrient composition, and genetic stability. The high protein, vitamin, antioxidant content, and radiation resistance make spirulina a promising candidate for bioregenerative life support systems during long-duration missions. A concept of operations was developed to grow and harvest algal biomass in space. Preflight testing experiments were conducted to optimize conditions for an extended growth period in a gas permeable bioreactor bag. Preflight and post-harvest storage methods were developed in addition to a novel cryopreservation method. After sample return, multi-omics analysis will be conducted to determine the mutation rate, gene expression, and protein and metabolite profile. The concept of operations for Space Algae-2 was tested at HI-SEAS (Hawai’i Space Exploration Analog and Simulation) during a six-day lunar analog mission (EMMIHS23, EuroMoonMars, International MoonBase Alliance, HI-SEAS, 2023). A. platensis was grown in the semi-controlled environment using flight-like hardware and solar powered LED lights. Then, the biomass was harvested and used to supplement bread as an example of A. platensis utilization. Overall, the data collected from Space Algae-2 will inform potential bioengineering of spirulina for space and terrestrial applications.

Algae↗