Search NASASearch

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 55 records · Page 3

Definition of mutually optimum NDI and proof test criteria for 2219 aluminum pressure vessels. Volume 1: Methods

The requirements for proof testing and nondestructive inspection of aluminum pressure vessels were discussed. The following conclusions are (1) lack-of-fusion weld defects are sufficiently tight in the as-welded condition to be considered undetectable; (2) proof-level loads are required to fully open lack-of-fusion weld defects; (3) significant crack opening occurs at subproof levels so that an inspection enhancement loading treatment designed to avoid catastrophic failure is feasible; (4) currently used proof levels for 2219 pressure vessels are adequate for postproof inspection; (5) quantification of defect size and location using collimated ultrasonic pitch-catch techniques appears sufficiently feasible for tankage to warrant developmental work; (6) for short-time single-cycle pressure-vessel applications, postproof inspection is desirable; and (7) for long-term multiple-cycle pressure-vessel applications, postproof inspection is essential for life assurance.

Schwartzberg, F. R.

Summary of theoretical considerations and wind tunnel tests of an aerodynamic spoiler for stall proofing a general aviation airplane

An airplane stall proofing system utilizing a spoiler was investigated for application on a low wing airplane representative of typical general aviation aircraft. Tests of the full scale airplane were conducted in the NASA Langley 30 x 60 foot full scale wind tunnel. The test velocity was 86 feet per second, corresponding to a Reynolds number of 2.20 million. The stall proofing capability of the spoiler is shown and a theoretical approach to the design of the spoiler and analysis of the spoiler's contribution to the airplane's trim and longitudinal stability is verified. Controlled spoiler deployment in a narrow angle of attack range, 4 degrees, immediately preceding the stall angle will stall proof the airplane. The results also show some of the limitations of flight tests to determine spoiler deployment rate for good handling qualities.

Chevalier, H. L.

The Proof of the SIFT Implementation

The Software Implemented Fault Tolerance SIFT specifications consist primarily of constraints on the schedule table and descriptions of the changes each routine makes to the global variables. The proof proceeds by proving that each routine is consistent with its specification. Each of these proofs is separate from the others and the order of the proofs is unimportant. A routine is proved by generating a set of verification conditions from the PASCAL code and the SPECIAL specifications. Each verification condition is a set of assertions derived from a particular path in the routine. A verification condition (VC) is generated for each possible path through the routine.

Source record

A comparison of single-cycle versus multiple-cycle proof testing strategies

An evaluation of single-cycle and multiple-cycle proof testing (MCPT) strategies for SSME components is described. Data for initial sizes and shapes of actual SSME hardware defects are analyzed statistically. Closed-form estimates of the J-integral for surface flaws are derived with a modified reference stress method. The results of load- and displacement-controlled stable crack growth tests on thin IN-718 plates with deep surface flaws are summarized. A J-resistance curve for the surface-cracked configuration is developed and compared with data from thick compact tension specimens. The potential for further crack growth during large unload/reload cycles is discussed, highlighting conflicting data in the literature. A simple model for ductile crack growth during MCPT based on the J-resistance curve is used to study the potential effects of key variables. The projected changes in the crack size distribution during MCPT depend on the interactions between several key parameters, including the number of proof cycles, the nature of the resistance curve, the initial crack size distribution, the component boundary conditions (load vs. displacement control), and the magnitude of the applied load or displacement. The relative advantages of single-cycle and multiple-cycle proof testing appear to be specific, therefore, to individual component geometry, material, and loading.

Hudak, S. J., Jr.

The design and proof of correctness of a fault-tolerant circuit

The flowing achievements are presented in view graph form: (1) a formal statement of interactive consistency conditions in the Boyer-Moore logic; (2) a formal statement of the oral messages (OM) algorithm in the Boyer-Moore logic; (3) a mechanically checked proof that OM satisfies the interactive consistency conditions; (4) a mechanically checked proof of the optimality result--no algorithm can tolerate fewer faults than OM yet still achieve interactive consistency; (5) the use of OM in a functional specification for a fault-tolerant device; (6) a formal description of the design of the device; (7) a mechanically checked proof that the device design satisfies the specification; and (8) an implementation of the design in programmable logic arrays.

Bevier, William R.

Formal proof of the AVM-1 microprocessor using the concept of generic interpreters

A microprocessor designated AVM-1 was designed to demonstrate the use of generic interpreters in verifying hierarchically decomposed microprocessor specifications. This report is intended to document the high-order language (HOL) code verifying AVM-1. The organization of the proof is discussed and some technical details concerning the execution of the proof scripts in HOL are presented. The proof scripts used to verify AVM-1 are also presented.

Windley, P.

Putting time into proof outlines

A logic for reasoning about timing properties of concurrent programs is presented. The logic is based on Hoare-style proof outlines and can handle maximal parallelism as well as certain resource-constrained execution environments. The correctness proof for a mutual exclusion protocol that uses execution timings in a subtle way illustrates the logic in action. A soundness proof using structural operational semantics is outlined in the appendix.

Schneider, Fred B.

Design and Control of a Proof-of-Concept Active Jet Engine Intake Using Shape Memory Alloy Actuators

The design and control of a novel proof-of-concept active jet engine intake using Nickel-Titanium (Ni-Ti or Nitinol) shape memory alloy (SMA) wire actuators is used to demonstrate the potential of an adaptive intake to improve the fuel efficiency of a jet engine. The Nitinol SMA material is selected for this research due to the material's ability to generate large strains of up to 5 percent for repeated operations, a high power-to-weight ratio, electrical resistive actuation, and easy fabrication into a variety of shapes. The proof-of-concept engine intake employs an overlapping leaf design arranged in a concentric configuration. Each leaf is mounted on a supporting bar that rotates upon actuation by SMA wires electrical resistive heating. Feedback control is enabled through the use of a laser range sensor to detect the movement of a leaf and determine the radius of the intake area. Due to the hysteresis behavior inherent in SMAs, a nonlinear robust controller is used to direct the SMA wire actuation. The controller design utilizes the sliding-mode approach to compensate for the nonlinearities associated with the SMA actuator. Feedback control experiments conducted on a fabricated proof-of-concept model have demonstrated the capability to precisely control the intake area and achieve up to a 25 percent reduction in intake area. The experiments demonstrate the feasibility of engine intake area control using the proposed design.

Song, Gangbing

Batch Proving and Proof Scripting in PVS

The batch execution modes of PVS are powerful, but highly technical, features of the system that are mostly accessible to expert users. This paper presents a PVS tool, called ProofLite, that extends the theorem prover interface with a batch proving utility and a proof scripting notation. ProofLite enables a semi-literate proving style where specification and proof scripts reside in the same file. The goal of ProofLite is to provide batch proving and proof scripting capabilities to regular, non-expert, users of PVS.

Munoz, Cesar A.

Analysis of Potential for Titanium Liner Buckling after Proof in a Large Kevlar/Epoxy COPV

We analyze the potential for liner buckling in a 40-in Kevlar49/epoxy overwrapped spherical pressure vessel (COPV) due to long, local depressions or valleys in the titanium liner, which appeared after proof testing (autofrettage). We begin by presenting the geometric characteristics of approximately 20 mil (0.02 in.) deep depressions measured by laser profilometry in several vessels. While such depths were more typical, depths of more than 40 mils (0.02 in.) were seen near the equator in one particular vessel. Such depressions are largely the result of overlap of the edges of overwrap bands (with rectangular cross-section prepreg tows) from the first or second wrap patterns particularly where they start and end. We then discuss the physical mechanisms of formation of the depressions during the autofrettage process in terms of uneven void compaction in the overwrap around the tow overlap lines and the resulting 10-fold increase in through-thickness stiffness of the overwrap. We consider the effects of liner plastic yielding mechanisms in the liner on residual bending moments and interface pressures with the overwrap both at the peak proof pressure (approx.6500 psi) and when reducing the pressure to 0 psi. During depressurization the Bauschinger phenomenon becomes very important whereby extensive yielding in tension reduces the magnitude of the yield threshold in compression by 30 to 40%, compared to the virgin annealed state of the liner titanium. In the absence of a depression, the liner is elastically stable in compression even at liner overwrap interface pressures nominally 6 times the approx. 1000 psi interface pressure that exists at 0 psi. Using a model based on a plate-on-an-elastic-foundation, we develop an extensive analysis of the possible destabilizing effects of a frozen-in valley. The analysis treats the modifying effects of the residual bending moments and interface pressures remaining after the proof hold as well as the Bauschinger effect on the compressive yield threshold. The key result is that depression depths of up to 40 mils can be tolerated, but above 40 mils, the Bauschinger effect drives destabilization, and buckling becomes increasingly likely depending on the details of depression formation during autofrettage. It is almost certain that destabilization and buckling will occur for depression depths beyond 55 mils. The main equations and formulas for treating the various phases of depression development and potential buckling, are only briefly outlined in the paper, but are available from the authors.

Phoenix, S. Leigh

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

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.

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.

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.

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

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