SEARCH · Search NASA

Results for “Quantifier Elimination”

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.

SourceResearch connectionFrom yearThrough year

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

At least 19 records

All sources NASA NTRS DOE OSTI

NASA NTRS2021

Improving Automated Strategies for Univariate Quantifier Elimination

This report discusses improved support for univariate quantifier elimination in the Prototype Verification System (PVS). Previously, PVS had three strategies for quantifier elimination—hutch, tarski, and sturm. Of these, only hutch is able to decide queries in any input format—sturm only works on queries regarding a single polynomial on an interval and tarski resolves queries in the universal existential fragment. This paper describes an extended version of tarski. The extension is accomplished by formally verifying a disjunctive normal form transformation in PVS and using tarski on each conjunctive clause. Additionally, a preprocessing step is added to the decision procedure underlying tarski. This preprocessing is designed to exploit properties of polynomial structure to quickly resolve queries that have certain formats. The preprocessing produces dramatic speedup when it succeeds in resolving a query, and seems to introduce negligible overhead when it does not resolve a query. Finally, testing reveals some ways to improve the hutch and tarski strategies.

Polynomial Constraints↗

NASA NTRS2009

Formal methods for modeling and analysis of hybrid systems

A technique based on the use of a quantifier elimination decision procedure for real closed fields and simple theorem proving to construct a series of successively finer qualitative abstractions of hybrid automata is taught. The resulting abstractions are always discrete transition systems which can then be used by any traditional analysis tool. The constructed abstractions are conservative and can be used to establish safety properties of the original system. The technique works on linear and non-linear polynomial hybrid systems: the guards on discrete transitions and the continuous flows in all modes can be specified using arbitrary polynomial expressions over the continuous variables. An exemplar tool in the SAL environment built over the theorem prover PVS is detailed. The technique scales well to large and complex hybrid systems.

Tiwari, Ashish↗

NASA NTRSDate not supplied

In-situ Inspection of Reflowable-Interface Composite Joints During Cure in an Autoclave

In structural bonds, the interface between adherend and adhesive is nearly two-dimensional making it susceptible to minute quantities of contamination, which can cause weak bonds. Regulatory organizations such as the Federal Aviation Administration (FAA) often require redundant load paths in secondary-bonded, primary-structures to alleviate concerns with bonded performance. Under NASA’s Convergent Aeronautics Solutions (CAS) project, the Adhesive Free Bonding of Composites (AERoBOND) project is investigating reformulated aerospace epoxy-matrix resins to enable reflow and diffusion of the resin at the joint interface during a secondary bonding and cure process. The reflow and intermixing of the matrix resin during assembly can eliminate the material discontinuity at the interface, thereby removing the dependence of bond performance on adhesion at a nearly two-dimensional boundary. AERoBOND process development has evaluated a multitude of parameters including the materials used, the stoichiometric offset of the epoxy resins, time and temperature of cure, and thickness of each ply. Without in-situ process monitoring, the condition of a test article is unknown until mechanical testing is completed. This presentation describes the use of an in-situ ultrasonic inspection system to monitor the joining of two composite parts assembled using the AERoBOND technique. This work quantifies the elimination of the interface by measuring the wave reflection, or lack thereof, at the joint throughout the cure cycle. In addition, the results indicate when reflow and cure of the epoxy resin at the joint occurred. By using the recently developed in-situ inspection with a mobile ultrasonic transducer, localized results can be obtained across a large portion of the joint with high resolution.

Tyler B Hudson↗

NASA NTRSDate not supplied

In-situ Inspection of Reflowable-Interface Composite Joints During Cure in an Autoclave

Tyler B Hudson↗

NASA NTRS2012

Space Suit Joint Torque Measurement Method Validation

In 2009 and early 2010, a test method was developed and performed to quantify the torque required to manipulate joints in several existing operational and prototype space suits. This was done in an effort to develop joint torque requirements appropriate for a new Constellation Program space suit system. The same test method was levied on the Constellation space suit contractors to verify that their suit design met the requirements. However, because the original test was set up and conducted by a single test operator there was some question as to whether this method was repeatable enough to be considered a standard verification method for Constellation or other future development programs. In order to validate the method itself, a representative subset of the previous test was repeated, using the same information that would be available to space suit contractors, but set up and conducted by someone not familiar with the previous test. The resultant data was compared using graphical and statistical analysis; the results indicated a significant variance in values reported for a subset of the re-tested joints. Potential variables that could have affected the data were identified and a third round of testing was conducted in an attempt to eliminate and/or quantify the effects of these variables. The results of the third test effort will be used to determine whether or not the proposed joint torque methodology can be applied to future space suit development contracts.

Valish, Dana↗

NASA NTRS1999

Space Acceleration Measurement System for Free Flyers

Experimenters from the fluids, combustion, materials, and life science disciplines all use the microgravity environment of space to enhance their understanding of fundamental physical phenomena caused by disturbances from events such as spacecraft maneuvers, equipment operations, atmospheric drag, and (for manned flights) crew movement. Space conditions reduce gravity but do not eliminate it. To quantify the level of these disturbances, NASA developed the Space Acceleration Measurement System (SAMS) series to collect data characterizing the acceleration environment on the space shuttles. This information is provided to investigators so that they can evaluate how the microgravity environment affects their experiments. Knowledge of the microgravity environment also helps investigators to plan future experiments. The original SAMS system flew 20 missions on the shuttle as well as on the Russian space station Mir. Presently, Lewis is developing SAMS-II for the International Space Station; it will be a distributed system using digital output sensor heads. The latest operational version of SAMS, SAMS-FF, was originally designed for free flyer spacecraft and unmanned areas. SAMS-FF is a flexible, modular system, housed in a lightweight package, and it uses advances in technology to improve performance. The hardware package consists of a control and data acquisition module, three different types of sensors, data storage devices, and ground support equipment interfaces. Three different types of sensors are incorporated to measure both high- and low-frequency accelerations and the roll rate velocity. Small, low-power triaxial sensor heads (TSH's) offer high resolution and selectable bandwidth, and a special low-frequency accelerometer is available for high-resolution, low-frequency applications. A state-of-the-art, triaxial fiberoptic gyroscope that measures extremely low roll rates is housed in a compact package. The versatility of the SAMS-FF system is shown in the three different types of missions SAMS-FF has supported.

Kacpura, Thomas J.↗

DOE OSTI2020

Reactions of Propyl Radicals: A Shock Tube - VUV Photoionization Mass Spectrometry Study

The pyrolytic reactions of n-propyl and i-propyl radicals and their precursors have been investigated at elevated temperatures and pressures (600 – 900 K and 5 – 8 bar). The studies were performed in a miniature high repetition rate shock tube with synchrotron vacuum ultraviolet photoionization mass spectrometry yielding comprehensive datasets of temporal and photoionization energy dependencies of reagents and products. The propyl radicals were generated by pyrolysis of alkyl nitrites. In addition to the main decomposition path, NO elimination, the mass spectra allowed an alternative minor path via HNO elimination to be identified and quantified. For the n-propyl precursor the HNO elimination route accounted for 9% of the alkyl nitrite while for the i-propyl precursor it was 2.5%. These values are in good agreement with a recent study on i-butyl radicals in the same apparatus at similar conditions. The ratio of disproportionation/recombination was obtained for n- propyl from the relative concentrations of n-hexane and propene and for i-propyl from 2,3-dimethyl butane and propene. For n-propyl the ratio is 0.3 and 1.2 for i-propyl, both are independent of temperature and pressure over the experimental range. The disproportionation/recombination ratios are about a factor of 2 higher than prior evaluations that are based mainly on room temperature data. The experimental results are some of the first from the apparatus used and comments are made about the technique, challenges encountered, and suggestions for future developments.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

NASA NTRS2010

Control of Risks Through the Use of Procedures: A Method for Evaluating the Change in Risk

This paper considers how procedures can be used to control risks faced by an organization and proposes a means of recognizing if a particular procedure reduces risk or contributes to the organization's exposure. The proposed method was developed out of the review of work documents and the governing procedures performed in the wake of the Columbia accident by NASA and the Space Shuttle prime contractor, United Space Alliance, LLC. A technique was needed to understand the rules, or procedural controls, in place at the time in the context of how important the role of each rule was. The proposed method assesses procedural risks, the residual risk associated with a hazard after a procedure's influence is accounted for, by considering each clause of a procedure as a unique procedural control that may be beneficial or harmful. For procedural risks with consequences severe enough to threaten the survival of the organization, the method measures the characteristics of each risk on a scale that is an alternative to the traditional consequence/likelihood couple. The dual benefits of the substitute scales are that they eliminate both the need to quantify a relationship between different consequence types and the need for the extensive history a probabilistic risk assessment would require. Control Value is used as an analog for the consequence, where the value of a rule is based on how well the control reduces the severity of the consequence when operating successfully. This value is composed of two parts: the inevitability of the consequence in the absence of the control, and the opportunity to intervene before the consequence is realized. High value controls will be ones where there is minimal need for intervention but maximum opportunity to actively prevent the outcome. Failure Likelihood is used as the substitute for the conventional likelihood of the outcome. For procedural controls, a failure is considered to be any non-malicious violation of the rule, whether intended or not. The model used for describing the Failure Likelihood considers how well a task was established by evaluating that task on five components. The components selected to define a well established task are: that it be defined, assigned to someone capable, that they be trained appropriately, that the actions be organized to enable proper completion and that some form of independent monitoring be performed. Validation of the method was based on the information provided by a group of experts in Space Shuttle ground processing when they were presented with 5 scenarios that identified a clause from a procedure. For each scenario, they recorded their perception of how important the associated rule was and how likely it was to fail. They then rated the components of Control Value and Failure Likelihood for all the scenarios. The order in which each reviewer ranked the scenarios Control Value and Failure Likelihood was compared to the order in which they ranked the scenarios for each of the associated components; inevitability and opportunity for Control Value and definition, assignment, training, organization and monitoring for Failure Likelihood. This order comparison showed how the components contributed to a relative relationship to the substitute risk element. With the relationship established for Space Shuttle ground processing, this method can be used to gauge if the introduction or removal of a particular rule will increase or decrease the .risk associated with the hazard it is intended to control.

Praino, Gregory T.↗

DOE OSTI2025

Uptake and elimination of 137Cs in aquatic biota inhabiting a contaminated effluent canal

Radiocesium (137Cs) is among the most prevalent and concerning radionuclide released from anthropogenic activities due to its relatively slow decay time and high bioavailability. Numerous studies have reported activity concentrations of 137Cs in exposed biota, but few have assessed detailed toxicokinetics. The objective of our study was to quantify and compare the uptake and elimination of 137Cs in aquatic taxa from multiple classes with different ecological roles inhabiting a canal contaminated from nuclear production activities on the Savannah River Site in South Carolina, USA. We tracked accumulation and elimination of 137Cs in four understudied aquatic species: one aquatic macrophyte [American white water lily (Nymphae odorata), two benthic associated omnivorous species (American bullfrog (Lithobates catesbeianus) and red swamp crayfish (Procambarus clarkii), and one pelagic carnivorous fish (Eastern mosquitofish (Gambusia holbrooki)]. We monitored accumulation of 137Cs from initial exposure until equilibrium for biota restricted within the canal and subsequently tracked elimination of 137Cs over time by moving organisms from the canal to a nearby reference pond. Results indicated bullfrog tadpoles reached 95 % equilibrium in approximately 9 days, the fastest among the species evaluated. After bullfrog tadpoles, the next fastest time to equilibrium was achieved by red swamp crayfish (51 days) followed by mosquitofish (86 days). At equilibrium, bullfrog tadpoles were found to have similar 137Cs activity concentrations to mosquitofish (3.16 and 3.57 Bq/g, respectively), and both were significantly higher than red swamp crayfish (1.77 Bq/g). For elimination, we found biological half-lives to range between 8 and 43 days with bullfrog tadpoles eliminating 137Cs the fastest followed by water lilies, mosquitofish, and red swamp crayfish. Overall, we found the uptake and elimination of 137Cs to vary widely among our studied species, but benthic organisms are not at an increased risk to accumulate 137Cs compared to organisms in less frequent contact with the sediment.

Benthic organism Bioaccumulation Bioindicator Elim↗

DOE OSTI2025

Measuring error rates of mid-circuit measurements

High-fidelity mid-circuit measurements, which read out the state of specific qubits in a multiqubit processor without destroying them or disrupting their neighbors, are a critical component for useful quantum computing. They enable fault-tolerant quantum error correction, dynamic circuits, and other paths to solving classically intractable problems. But there are few methods to assess their performance comprehensively. In this work, we address this gap by introducing the first randomized benchmarking protocol that measures the rate at which mid-circuit measurements induce errors in many-qubit circuits. Using this protocol, we detect and eliminate previously undetected measurement-induced crosstalk in a 20-qubit trapped-ion quantum computer. Then, we use the same protocol to measure the rate of measurement-induced crosstalk error on a 27-qubit IBM Q processor, and quantify how much of that error is eliminated by dynamical decoupling.

Hothem, Daniel [Sandia National Laboratories (SNL-↗

DOE OSTI2024

Multiscale modeling of HBV infection integrating intra- and intercellular viral propagation to analyze extracellular viral markers

Chronic infection with hepatitis B virus (HBV) is caused by the persistence of closed circular DNA (cccDNA) in the nucleus of infected hepatocytes. Despite available therapeutic anti-HBV agents, eliminating the cccDNA remains challenging. Thus, quantifying and understanding the dynamics of cccDNA are essential for developing effective treatment strategies and new drugs. However, such study requires repeated liver biopsy to measure the intrahepatic cccDNA, which is basically not accepted because liver biopsy is potentially morbid and not common during hepatitis B treatment. We here aimed to develop a noninvasive method for quantifying cccDNA in the liver using surrogate markers in peripheral blood. We constructed a multiscale mathematical model that explicitly incorporates both intracellular and intercellular HBV infection processes. The model, based on age-structured partial differential equations, integrates experimental data from in vitro and in vivo investigations. By applying this model, we roughly predicted the amount and dynamics of intrahepatic cccDNA within a certain range using specific viral markers in serum samples, including HBV DNA, HBsAg, HBeAg, and HBcrAg. Our study represents a significant step towards advancing the understanding of chronic HBV infection. The noninvasive quantification of cccDNA using our proposed method holds promise for improving clinical analyses and treatment strategies. By comprehensively describing the interactions of all components involved in HBV infection, our multiscale mathematical model provides a valuable framework for further research and the development of targeted interventions.

59 BASIC BIOLOGICAL SCIENCES↗

NASA NTRS2012

Analysis of Phoenix Anomalies and IV and V Findings Applied to the GRAIL Mission

Analysis of patterns in IV&V findings and their correlation with post-launch anomalies allowed GRAIL to make more efficient use of IV&V services . Fewer issues. . Higher fix rate. . Better communication. . Increased volume of potential issues vetted, at lower cost. . Hard to make predictions of post-launch performance based on IV&V findings . Phoenix made sound fix/use as-is decisions . Things that were fixed eliminated some problems, but hard to quantify. . Broad predictive success in one area, but inverse relationship in others.

Gravity Recovery and Interior Laboratory (GRAIL)↗

DOE OSTI2025

alaric parton shower for hadron colliders

We introduce the parton shower for simulating quantum chromodynamics (QCD) radiation at hadron colliders and present numerical results from an implementation in the event generator . provides a consistent framework to quantify certain systematic uncertainties which cannot be eliminated by comparing the parton shower with analytic resummation. In particular, it allows us to study recoil effects away from the soft and collinear limits without the need to change the evolution variable or the splitting functions. We assess the performance of in Drell-Yan lepton pair and QCD jet production, and present the first multijet merging for the new algorithm. Published by the American Physical Society 2025

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

DOE OSTI2022

Infidelity Associated with Eliminating the Bus Resonator

This summer project started out to quantify the error associated with an approximate model of a superconducting circuit, where two qubits are dispersively coupled through a bus resonator. Understanding this error helps us decide if the approximate model is sufficient for the purpose of optimal control. We find out that the error of the approximate model covers up a nontrivial problem of the underlying circuit, which limits the fidelity of two-qubit gates under 99% for practical parameters. This suggests that high fidelity gates of this circuit cannot be achieved through optimal control alone, and changes of the parameters/design of the circuits appear necessary. Additionally, to carry out the algebra involved, a symbolic commutator algebra package HamMaker is developed in Julia. The package is capable of automating some difficult algebra in optimal control that previously had to be performed by hand. Within this work, HamMaker has been used to derived some simple but nontrivial corrections to the existing effective Hamiltonian.

74 ATOMIC AND MOLECULAR PHYSICS↗

DOE OSTI2022

Locking oxygen in lattice: A quantifiable comparison of gas generation in polycrystalline and single crystal Ni-rich cathodes

High-energy Ni-rich NMC (LiNi x Mn y Co 1-x-y O 2 , x ≥ 0.6) is a very promising cathode material in Li-ion batteries but the gas generation during cycling is a significant safety concern and becomes the major roadblock of the large-scale commercialization of Ni-rich NMC cathode materials. Micron-sized single crystal Ni-rich NMC has a potential to address the common issues that polycrystals have. However, it is unknown if gassing issue will be mitigated or even eliminated by using single crystals, not mentioning a quantifiable understanding of gas generation from single crystals and polycrystals. This work takes LiNi 0.76 Mn 0.14 Co 0.1 O 2 (NMC76) as a model material to study the mechanism of gas generation from single crystal and polycrystalline NMC by using both coin cells and pouch cells, which provides different conclusions on the generated gases, highlighting the importance of using relevant testing conditions for fundamental diagnostic study on battery materials. Further, the information from single crystal NMC also provides critical insights from material perspective to enhance the safety attributes of Ni-rich NMC cathodes.

25 ENERGY STORAGE↗

NASA NTRS2011

Image Quality Indicator for Infrared Inspections

The quality of images generated during an infrared thermal inspection depends on many system variables, settings, and parameters to include the focal length setting of the IR camera lens. If any relevant parameter is incorrect or sub-optimal, the resulting IR images will usually exhibit inherent unsharpness and lack of resolution. Traditional reference standards and image quality indicators (IQIs) are made of representative hardware samples and contain representative flaws of concern. These standards are used to verify that representative flaws can be detected with the current IR system settings. However, these traditional standards do not enable the operator to quantify the quality limitations of the resulting images, i.e. determine the inherent maximum image sensitivity and image resolution. As a result, the operator does not have the ability to optimize the IR inspection system prior to data acquisition. The innovative IQI described here eliminates this limitation and enables the operator to objectively quantify and optimize the relevant variables of the IR inspection system, resulting in enhanced image quality with consistency and repeatability in the inspection application. The IR IQI consists of various copper foil features of known sizes that are printed on a dielectric non-conductive board. The significant difference in thermal conductivity between the two materials ensures that each appears with a distinct grayscale or brightness in the resulting IR image. Therefore, the IR image of the IQI exhibits high contrast between the copper features and the underlying dielectric board, which is required to detect the edges of the various copper features. The copper features consist of individual elements of various shapes and sizes, or of element-pairs of known shapes and sizes and with known spacing between the elements creating the pair. For example, filled copper circles with various diameters can be used as individual elements to quantify the image sensitivity limit. Copper line-pairs of various sizes where the line width is equivalent to the spacing between the lines can be used as element-pairs to quantify the image resolution limit.

Burke, Eric↗

DOE OSTI2022

Multi-state Catalysts Modulated by Mechanical Force (Final Report)

The development of more efficient catalytic processes and new approaches to control catalytic activity and selectivity are central to the realization of more selective, atom economic, and energy efficient routes to value added chemicals and polymers. The reactivity and selectivity of a transition metal catalyst is intimately related to the ligand-sphere geometry and, in many cases, the ideal ligand geometry for one step of a catalytic cycle is poorly matched to the ideal ligand geometry for another, resulting in sub-optimal efficiency. Macroscopic mechanical forces are both large, potentially much larger than interatomic forces, and are directional and localized to an extent that differentiates them from other forms of energy input such as heat or light. As such, mechanical force represents a heretofore untapped approach to modulate catalyst geometry, with the potential to reversibly modulate catalyst geometry on the timescale of catalytic turnover or monomer enchainment. This project has addressed the fundamental challenges in material-to-molecule strain coupling associated with the development of a new class of mechanically responsive catalysts (mechanocatalysts) in which active organotransition metal catalysts are strategically embedded in a flexible polymer network such that application of external mechanical force (stretching or deformation) leads to modulation of catalyst geometry, and hence reactivity and selectivity. Our efforts during the tenure of this grant were directed toward the elucidation of force-reactivity relationships of elementary transformations that occur within the first coordination sphere of a transition metal complex employing stiff stilbene photoswitches tethered to a flexible bidentate phosphine ligand derived from MeOBiphep as molecular force probes which provide a range of compressive and extension forces to the coupled transition metal complex depending on the geometry of the stiff stilbene and length of the tethering chains. During the tenure of this grant, we have quantified the rate of C(sp 2 )-C(sp 2 ) reductive elimination from platinum(II) diaryl complexes containing bis(phosphine) force probe ligands as a function of mechanical force; compressive forces decreased the rate of reductive elimination whereas extension forces increased the rate relative to the strain-free MeOBiphep complex with a 3.4-fold change in rate over a ~290 pN range of restoring forces. In a similar manner, we have quantified the rate of oxidative addition of bromobenzene to low-ligated palladium(0) complexes containing force probe ligands as a function of mechanical force; compressive forces increase the rate of oxidative addition, whereas tensile forces decrease the rate with a ~6 fold change in rate across ~340 pN of force applied to the complexes. In both cases, experimental and computational analyses argue strongly against any significant force-induced perturbation of ground state geometry within the first coordination sphere of the reactant complexes. Rather, the force/rate behavior observed for these transformations across these ranges of forces is attributed to the coupling of force to the nuclear motion comprising the reaction coordinates for reductive elimination and oxidative addition. These results together inform the development of catalysts whose activity can be tuned by an external force that is adjusted within a catalytic cycle and suggest opportunities to experimentally map geometry changes associated with reactions in transition metal complexes and potential strategies for force-modulated catalysis.

99 GENERAL AND MISCELLANEOUS↗

DOE OSTI2022

Demonstration of a modeling toolkit for the design of building electrical distribution systems

The deployment of building equipment (e.g., lighting, security) and miscellaneous electrical loads that fundamentally require DC power for operation is increasing. Powering these DC loads has traditionally required an AC/DC converter, but the installation of photovoltaic (PV) and battery energy storage systems that primarily produce DC power eliminates the need for AC/DC converters at each end-device. However, analyzing system energy efficiency and cost for different electrical distribution architectures can be challenging as software tools that support this are not readily available. This paper presents preliminary results from a laboratory verification of the Building Electrical Efficiency Analysis Model (BEEAM) toolkit that was developed to address this gap. Three different eight-luminaire lighting systems comprised of market-available products were designed and modeled: one that used traditional AC distribution, a second that used a hybrid AC -to- centralized DC electrical distribution architecture, and a third that used a hybrid AC -to- distributed DC architecture. Notably, AC/DC conversions are required in all three systems. BEEAM models for LED drivers as well as Power-over-Ethernet (PoE) switches were created using laboratory characterization data. The lighting systems were simulated in Modelica, and the results were compared with each other and physics-based expectations. Simulation results show that PoE system energy efficiency is highly dependent on both device specification (e.g., LED driver and PoE switch efficiency) and system architecture (e.g., PoE switch loading) choices, as expected. For the products and system architectures selected for this study, the two DC systems were found to be less efficient than the AC system over the course of typical operation. In future work, simulation results will be compared with laboratory measurements to validate the usefulness of this software for design, and lighting systems with integrated PV and battery energy storage will be simulated to quantify the energy performance improvements that result from the elimination of some AC/DC converters.

Waghale, Anay S.↗