Search NASA⌕ Search

SEARCH · Search NASA

Results for “proof”

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 73 records · Page 4
All sourcesNASA NTRSDOE OSTI
NASA NTRS2012

Querying Proofs

We motivate and introduce a query language PrQL designed for inspecting machine representations of proofs. PrQL natively supports hiproofs which express proof structure using hierarchical nested labelled trees. The core language presented in this paper is locally structured (first-order), with queries built using recursion and patterns over proof structure and rule names. We define the syntax and semantics of locally structured queries, demonstrate their power, and sketch some implementation experiments.

Aspinall, David↗
NASA NTRS2009

Proceedings of the Third International Workshop on Proof-Carrying Code and Software Certification

This NASA conference publication contains the proceedings of the Third International Workshop on Proof-Carrying Code and Software Certification, held as part of LICS in Los Angeles, CA, USA, on August 15, 2009. Software certification demonstrates the reliability, safety, or security of software systems in such a way that it can be checked by an independent authority with minimal trust in the techniques and tools used in the certification process itself. It can build on existing validation and verification (V&V) techniques but introduces the notion of explicit software certificates, Vvilich contain all the information necessary for an independent assessment of the demonstrated properties. One such example is proof-carrying code (PCC) which is an important and distinctive approach to enhancing trust in programs. It provides a practical framework for independent assurance of program behavior; especially where source code is not available, or the code author and user are unknown to each other. The workshop wiII address theoretical foundations of logic-based software certification as well as practical examples and work on alternative application domains. Here "certificate" is construed broadly, to include not just mathematical derivations and proofs but also safety and assurance cases, or any fonnal evidence that supports the semantic analysis of programs: that is, evidence about an intrinsic property of code and its behaviour that can be independently checked by any user, intermediary, or third party. These guarantees mean that software certificates raise trust in the code itself, distinct from and complementary to any existing trust in the creator of the code, the process used to produce it, or its distributor. In addition to the contributed talks, the workshop featured two invited talks, by Kelly Hayhurst and Andrew Appel. The PCC 2009 website can be found at http://ti.arc.nasa.gov /event/pcc 091.

Ewen, Denney, W.↗
NASA NTRS2009

Proof-Carrying Code with Correct Compilers

In the late 1990s, proof-carrying code was able to produce machine-checkable safety proofs for machine-language programs even though (1) it was impractical to prove correctness properties of source programs and (2) it was impractical to prove correctness of compilers. But now it is practical to prove some correctness properties of source programs, and it is practical to prove correctness of optimizing compilers. We can produce more expressive proof-carrying code, that can guarantee correctness properties for machine code and not just safety. We will construct program logics for source languages, prove them sound w.r.t. the operational semantics of the input language for a proved-correct compiler, and then use these logics as a basis for proving the soundness of static analyses.

Appel, Andrew W.↗
NASA NTRS2015

High Altitude Venus Operational Concept (HAVOC): Proofs of Concept

The atmosphere of Venus is an exciting destination for both further scientific study and future human exploration. A recent internal NASA study of a High Altitude Venus Operational Concept (HAVOC) led to the development of an evolutionary program for the exploration of Venus, with focus on the mission architecture and vehicle concept for a 30-day crewed mission into Venus's atmosphere at 50 kilometers. Key technical challenges for the mission include performing the aerocapture maneuvers at Venus and Earth, inserting and inflating the airship at Venus during the entry sequence, and protecting the solar panels and structure from the sulfuric acid in the atmosphere. Two proofs of concept were identified that would aid in addressing some of the key technical challenges. To mitigate the threat posed by the sulfuric acid ambient in the atmosphere of Venus, a material was needed that could protect the systems while being lightweight and not inhibiting the performance of the solar panels. The first proof of concept identified candidate materials and evaluated them, finding FEP-Teflon (Fluorinated Ethylene Propylene-Teflon) to maintain 90 percent transmittance to relevant spectra even after 30 days of immersion in concentrated sulfuric acid. The second proof of concept developed and verified a packaging algorithm for the airship envelope to inform the entry, descent, and inflation analysis.

Jones, Christopher A.↗
NASA NTRSDate not supplied

Intelligent Lemma Selection for Formal Methods Proofs

To help in formally verifying the correctness of various systems, NASA constructs mathematical proofs using the proof assistant PVS (Prototype Verification System). Throughout this effort, NASA has amassed a library of tens of thousands of proven lemmas. While these lemmas can often be applied to new problems, their abundance can make lemma selection a non-trivial task. This project focuses on creating a lemma selector for use in PVS based on existing systems MePo, MaSh, and MeSh, which were written for other proof assistants. An initial benchmark system makes selections based on symbol-level similarity while the final lemma selector is a hybrid system, combining the classical approach used in the benchmark with a machine learning approach which leverages the lemmas' past usage.

Connor T Baumler↗
DOE OSTI2019

Feynman’s proof of the commutativity of the Calogero integrals of motion

During his last year of life Feynman became interested in integrable models. In the course of his study of one dimensional particles with inverse square potentials (the Calogero model) he came up with a field theory-inspired proof of the commutativity of the integrals of motion of the system, which remained unpublished. I present an exact transcript of the proof together with a scan of the first page of Feynman’s original manuscript and some historical background.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2025

Antimicrobial Peptides Can Facilitate Whole Blood Safety from Bacteria: A Proof of Concept

With continuous improvements to blood donor deferrals and the availability of sensitive tests for donation screening for infectious agents, bacterial contamination of whole blood (WB) and blood components stored for transfusion is a rare event. Nonetheless, it still occurs and remains a transfusion-associated risk in terms of septic transfusion reactions (STRs) and transfusion-transmitted bacterial infections with morbidity and mortality outcomes. One of the risk mitigation strategies for bacterial contamination is to implement treatment with currently available proactive pathogen reduction technologies (PRTs) for these transfusion products. Here, as a proof of concept, we tested two recently developed unique cationic antimicrobial peptides (AMPs; D-CONGA and D-CONGA-Q7) for WB safety from bacterial contamination. In this study, WB was inoculated with Escherichia coli and Staphylococcus epidermidis and treated with the two peptides to evaluate their bactericidal efficacy. The results demonstrated that D-CONGA and D-CONGA-Q7 exhibit potent inhibitory activity against the bacteria with a minimal inhibitory concentration (MIC) range of 4–8 and 1–8 μM, respectively, depending on the bacterial species tested. Time-kill kinetics further confirmed that the peptides exhibit bactericidal efficacy at 8 μM by achieving a 5-log 10 reduction (99.999%) of the bacterial load in WB with a time-dependent killing profile. Furthermore, even at 20 μM, the AMPs did not negatively impact hemolysis or hemostatic properties. We have further demonstrated using a cationic exchange resin that the cationic AMPs can be separated and removed from WB after the peptide treatments. During 35-day WB storage at 2–8 °C, 4 μM D-CONGA-Q7 one-time treatment prevented S. epidermidis growth and preserved WB quality and integrity. Overall, the results described here provide the first proof of concept that certain AMPs, such as D-CONGA and D-CONGA-Q7, can facilitate WB safety from bacteria during storage.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2023

Interactive cryptographic proofs of quantumness using mid-circuit measurements

The ability to perform measurements in the middle of a quantum circuit is a powerful resource. It underlies a wide range of applications, from remote state preparation to quantum error correction. Here we apply mid-circuit measurements for a particular task: demonstrating quantum computational advantage. The goal of such a demonstration is for a quantum device to perform a computational task that is infeasible for a classical device with comparable resources. In contrast to existing demonstrations, the distinguishing feature of our approach is that the classical verification process is efficient, both in asymptotic complexity and in practice. Furthermore, the classical hardness of performing the task is based upon well-established cryptographic assumptions. Protocols with these features are known as cryptographic proofs of quantumness. Using a trapped-ion quantum computer, we perform mid-circuit measurements by spatially isolating portions of the ion chain via shuttling. This enables us to implement two interactive cryptographic proofs of quantumness, which when suitably scaled to larger systems, promise the efficient verification of quantum computational advantage. In conclusion, our methods can be applied to a range of interactive quantum protocols.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2021

Additively Manufactured Compliant Hybrid Gas Thrust Bearing for Supercritical Carbon Dioxide Turbomachinery: Design and Proof of Concept Testing

The following paper presents a new type of gas lubricated thrust bearing that utilizes additive manufacturing or also known as direct metal laser melting (DMLM) to fabricate the bearing. The motivation for the new bearing concept is derived from the need for highly efficient supercritical carbon dioxide (sCO2) turbomachinery in the mega-watt power range. The paper provides a review of existing gas thrust-bearing technology, outlines the need for the new DMLM concept, and discusses proof-of-concept testing results. The new concept combines hydrostatic pressurization with individual tilting pads that are flexibly mounted using hermetic squeeze film dampers (HSFD) in the bearing-pad support. This paper describes the thrust-bearing concept and discusses the final design approach. Proof-of-concept testing in air for a 6.8 in. (173 mm) outer diameter thrust gas bearing was performed; with thrust loading, up to 1500 lbs (6.67 kN) and a thrust runner speed of 10krpm (91 m/s tip speed). The experiments were performed with a bent shaft resulting in thrust runner axial vibration magnitudes of 2.9 mils (74 μm) p-p and dynamic thrust loads of 270 lbs (1.2 kN) p-p. In addition, force deflection characteristics and stiffness coefficients of the bearing system are presented for an inlet hydrostatic pressure of 380 psi (2.62 MPa). Results at 10 krpm show that the pad support architecture was able to sustain high levels of dynamic misalignment equaling 6 times the nominal film clearance while demonstrating a unit load-carrying capacity of 55 psi (0.34 Mpa). Gas-film force deflection tests portrayed nonlinear behavior like a hardening spring, while the bearing pad support stiffness was measured to be linear and independent of gas film thickness.

Engineering↗
DOE OSTI2022

Historical review and proof-of-concept future method demonstration of adaptive mesh refinement in nuclear engineering for increased fidelity and computational efficiency

As the nuclear industry's use of computational tool increases, the need for increased fidelity and computational efficiency is well known. While most approaches to increased fidelity rely on applying a fine mesh over the problem domain, a more efficient method is to apply an adaptive mesh refinement (AMR) algorithm to the mesh definition. In the field of nuclear engineering, AMR has previously been used in conjunction with deterministic methods, including: S{sub N} transport methods, Lattice Boltzmann Methods, and COMSOL. The future of AMR in nuclear engineering is to couple it to a Monte Carlo code with the goal of reducing calculation time. A proof-of-concept example yielded positive results for using the gradient of the flux as a refinement criteria. The refinement criteria was varied from 0.01 to 0.10, which yielded a recommended range of 0.01 to 0.04, and the number of refinement iterations was varied from 0 to 7, with diminishing returns seen after 5 iterations. After the success of the proof-of-concept exercise, work began on creating a full program coupling MCNP6.2 and the AMR algorithm in the deal.II library. (authors)

22 GENERAL STUDIES OF NUCLEAR REACTORS↗
DOE OSTI2021

Proof that Combining the Forced-collision and DXTRAN Monte Carlo Variance-reduction Techniques is Fair

This report provides mathematical proof that the MCNP DXTRAN (also known in other codes as forced-flight) and forced-collision variance-reduction techniques do not bias the expected value of Monte Carlo simulation estimates when combined. Proof is also provided that the techniques are unbiased when used independently. To prove that the techniques are unbiased, this report derives the first History Score Moment Equation (HSME) for non-multiplying media employing only forced collisions, only DXTRAN, and then both the variance-reduction techniques combined, as defined next. The HSMEs are found by forming the History Score Probability Density Functions (HSPDFs) and then taking the first score moment. Following its derivation, each HSME with a variance-reduction technique employed is reduced to the HSME for an analog simulation. Because the HSME represents the expected contribution to estimators in the simulation, reducing the HSME with variance reduction to the analog HSME shows that the simulation is unbiased despite the variance-reduction technique considered in the HSME. Analysis regarding higher-score moments of each technique is the subject of prior work and is not addressed herein. Throughout this work, the phase space p is defined to be the particle position x, direction-of-flight unit vector $\hat{Ω}$, energy E, and statistical weight w, $$p ≡ (x; \hat{Ω}; E; w).$$ A reduced phase-space excluding the statistical weight of the particle, $$r ≡ (x; \hat{Ω}; E),$$ is also used.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS1973

A restricted proof that the weak equivalence principle implies the Einstein equivalence principle

Schiff has conjectured that the weak equivalence principle (WEP) implies the Einstein equivalence principle (EEP). A proof is presented of Schiff's conjecture, restricted to: (1) test bodies made of electromagnetically interacting point particles, that fall from rest in a static, spherically symmetric gravitational field; (2) theories of gravity within a certain broad class - a class that includes almost all complete relativistic theories that have been found in the literature, but with each theory truncated to contain only point particles plus electromagnetic and gravitational fields. The proof shows that every nonmentric theory in the class (every theory that violates EEP) must violate WEP. A formula is derived for the magnitude of the violation. It is shown that WEP is a powerful theoretical and experimental tool for constraining the manner in which gravity couples to electromagnetism in gravitation theories.

Lightman, A. P.↗
NASA NTRS1974

Effect of proof testing on the flaw growth characteristics of 304 stainless steel

The effects of proof overload frequency and magnitude on the cyclic crack growth rates of 304 stainless steel weldments were investigated. The welding procedure employed was typical of those used on over-the-road cryogenic vessels. Tests were conducted at room temperature with an overload ratio of 1.50 to determine the effect of overload frequency. Effect of overload magnitude was determined from tests where a room temperature overload was applied between blocks of 1000 cycles applied at 78 K (-320 F). The cyclic stress level used in all tests was typical of the nominal membrane stress generally encountered in full scale vessels. Test results indicate that judicious selection of proof overload frequency and magnitude can reduce crack growth rates for cyclic stress levels.

Finger, R. W.↗
NASA NTRS1974

Effects of proof loads and combined mode loadings on fracture and flaw growth characteristics of aerospace alloys

This experimental program was undertaken to determine the effects of (1) combined tensile and bending loadings, (2) combined tensile and shear loadings, and (3) proof overloads on fracture and flaw growth characteristics of aerospace alloys. Tests were performed on four alloys: 2219-T87 aluminum, 5Al-2.5Sn (ELl) titanium, 6Al-4V beta STA titanium and high strength 4340 steel. Tests were conducted in room air, gaseous nitrogen at -200F (144K), liquid nitrogen and liquid hydrogen. Flat center cracked and surface flawed specimens, cracked tube specimens, circumferentially notched round bar and surface flawed cylindrical specimens were tested. The three-dimensional photoelastic technique of stress freezing and slicing was used to determine stress intensity factors for surface flawed cylindrical specimens subjected to tension or torsion. Results showed that proof load/temperature histories used in the tests have a small beneficial effect or no effect on subsequent fracture strength and flaw growth rates.

Shah, R. C.↗
NASA NTRS1976

Proof test criteria for thin walled pressure vessels

Proof tests were conducted on surface-flaw pressure-vessel specimens of 2219-T87 aluminum base metal and weld metal at three different temperatures: 72, -320, and -423 F, and for three different metal sheet thicknesses: 0.125, 0.250, and 0.375 in. It was found that significant stable crack growth under increasing load can occur prior to failure. Initial flaw shapes and material conditions have a significant effect on the extent of crack growth. Stable crack growth initiates at a lower K sub Ii/K sub cr ratio and is more severe in weld metal specimens than in base metal specimens. Low aspect ratio flaws experience more growth in the depthwise direction than higher aspect ratio flaws. Proof testing assures that any first cycle failure will be by leakage, not by catastrophic failure.

Finger, R. W.↗
NASA NTRS1980

Proof test and fatigue of unnotched composite laminates

A comprehensive fatigue and residual strength degradation model has been used to predict the effect of proof loads (or high load) on the statistical fatigue behavior of composite laminates. The validity of the theoretical model is confirmed by the experimental test results. The correlation between the test results and the theoretical distributions of the fatigue life and the residual strength for composite specimens with or without the effect of proof loads is shown to be very good.

Yang, J. N.↗