Search NASA⌕ Search

SEARCH · Search NASA

Results for “Formal analysis”

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 199 records · Page 11
All sourcesNASA NTRSDOE OSTI
NASA NTRS1988

Computational aspects of sensitivity calculations in transient structural analysis

A key step in the application of formal automated design techniques to structures under transient loading is the calculation of sensitivities of response quantities to the design parameters. This paper considers structures with general forms of damping acted on by general transient loading and addresses issues of computational errors and computational efficiency. The equations of motion are reduced using the traditional basis of vibration modes and then integrated using a highly accurate, explicit integration technique. A critical point constraint formulation is used to place constraints on the magnitude of each response quantity as a function of time. Three different techniques for calculating sensitivities of the critical point constraints are presented. The first two are based on the straightforward application of the forward and central difference operators, respectively. The third is based on explicit differentiation of the equations of motion. Condition errors, finite difference truncation errors, and modal convergence errors for the three techniques are compared by applying them to a simple five-span-beam problem. Sensitivity results are presented for two different transient loading conditions and for both damped and undamped cases.

Greene, William H.↗
NASA NTRS1989

Computational aspects of sensitivity calculations in transient structural analysis

A key step in the application of formal automated design techniques to structures under transient loading is the calculation of sensitivities of response quantities to the design parameters. This paper considers response quantities to the design parameters. This paper considers structures with general forms of damping acted on by general transient loading and addresses issues of computational errors and computational efficiency. The equations of motion are reduced using the traditional basis of vibration modes and then integrated using a highly accurate, explicit integration technique. A critical point constraint formulation is used to place constraints on the magnitude of each response quantity as a function of time. Three different techniques for calculating sensitivities of the critical point constraints are presented. The first two are based on the straightforward application of the forward and central difference operators, respectively. The third is based on explicit differentiation of the equations of motion. Condition errors, finite difference truncation errors, and modal convergence errors for the three techniques are compared by applying them to a simple five-span-beam problem. Sensitivity results are presented for two different transient loading conditions and for both damped and undamped cases.

Greene, William H.↗
NASA NTRSDate not supplied

From Partial to Global Assume-Guarantee Contracts: Compositional Realizability Analysis in FRET

Realizability checking refers to the formal procedure that aims to determine whether an implementation exists, always complying to a set of requirements, regardless of the stimuli provided by the system’s environment. Such a check is essential to ensure that the specification does not allow behavior that can force the system to violate safety constraints. In this paper, we present an approach that decomposes realizability checking into smaller, more tractable problems. More specifically, our approach automatically partitions specifications into sets of non-interfering requirements. We prove that checking whether a specification is realizable reduces to checking that each partition is realizable.We have integrated realizability checking and implemented our decomposition approach within the open-source Formal Requirements ElicitationTool (FRET). A FRET user may check the realizability of a specification monolithically or compositionally. We evaluate our approach by comparing monolithic and compositional checking and showcase the strengths of our decomposition approach on a variety of industrial-level case studies

Anastasia Mavridou↗
NASA NTRS1997

Rapid Application of Lightweight Formal Methods for Consistency Analyses

Lightweight formal methods promise to yield modest analysis results in an extremely rapid manner. To fulfill this promise, they must be able to work with existing information sources, be able to analyze for manifestly desirable properties, be hightly atuomated (especially if dealing with voluminous amounts of information), and able readily customizable and flexible in the face of emerging needs and understanding.

Lightweight↗
NASA NTRS2017

Fuzzy Logic Controller Stability Analysis Using a Satisfiability Modulo Theories Approach

While many widely accepted methods and techniques exist for validation and verification of traditional controllers, at this time no solutions have been accepted for Fuzzy Logic Controllers (FLCs). Due to the highly nonlinear nature of such systems, and the fact that developing a valid FLC does not require a mathematical model of the system, it is quite difficult to use conventional techniques to prove controller stability. Since safety-critical systems must be tested and verified to work as expected for all possible circumstances, the fact that FLC controllers cannot be tested to achieve such requirements poses limitations on the applications for such technology. Therefore, alternative methods for verification and validation of FLCs needs to be explored. In this study, a novel approach using formal verification methods to ensure the stability of a FLC is proposed. Main research challenges include specification of requirements for a complex system, conversion of a traditional FLC to a piecewise polynomial representation, and using a formal verification tool in a nonlinear solution space. Using the proposed architecture, the Fuzzy Logic Controller was found to always generate negative feedback, but inconclusive for Lyapunov stability.

Fuzzy Logic Controller↗
NASA NTRSDate not supplied

Design, Formalization, and Verification of Decision Making for Intelligent Systems

The development of autonomous systems requires a rigorous process that can guarantee a system’s reliability in critical applications. At its core, an autonomous system bases its behavior on a well-defined decision making system. In this paper, we present a methodological basis for the design, formalization and formal verification of Decision Making systems for autonomous agents. The approach is generally applicable to operational objectives that can be functionally decomposed and subsequently represented as Hierarchical Finite State Machines. As a case study, we present the application of this method to implement a Decision Making model in Simulink. Furthermore, we present how we use NASA’s FRET tool to write requirements in structured natural language and generate formal specifications that can be automatically digested by NASA’s CoCoSim tool. Finally, we present how, by leveraging CoCoSim, we perform formal verification against the Simulink model and present analysis results.

Model-based development↗
NASA NTRSDate not supplied

Design, Formalization, and Verification of Decision Making for Intelligent Systems

The development of autonomous systems requires a rigorous process that can guarantee a system’s reliability in critical applications. At its core, an autonomous system bases its behavior on a well-defined decision making system. In this paper, we present a methodological basis for the design, formalization and formal verification of Decision Making systems for autonomous agents. The approach is generally applicable to operational objectives that can be functionally decomposed and subsequently represented as Hierarchical Finite State Machines. As a case study, we present the application of this method to implement a Decision Making model in Simulink. Furthermore, we present how we use NASA’s FRET tool to write requirements in structured natural language and generate formal specifications that can be automatically digested by NASA’s CoCoSim tool. Finally, we present how, by leveraging CoCoSim, we perform formal verification against the Simulink model and present analysis results.

Model-based development↗
NASA NTRS2018

From Apollo to the Future, the NASA Curation Model for Engaging the Sample Science Community Maximizes Science on Extraterrestrial Samples

The Astromaterials Acquisition and Curation Office at Johnson Space Center (JSC) has enjoyed a long-term partnership (50 years!) with a broad community of planetary sample scientists. This partnership has enabled the curators of planetary samples to plan for and enact evolving requirements for preservation of sample scientific integrity and for handling and long-term storage. The basis for this relationship is a standing peer review advisory committee composed of leading scientists who are recognized for achievements in sample analysis. The committee and its descendants have brought familiarity with the most relevant scientific investigations and the associated analytical and contamination challenges. Beginning with Apollo, the review committee was charged with oversight of curatorial operations and with ensuring fair access to samples. As additional samples from other planetary bodies were acquired, the committee evolved, taking on new responsibilities, reflected in committee name changes. However, oversight of curatorial operations and fair allocation of samples remain basic responsibilities. Committee recommendations are sent to the NASA Headquarters Discipline Scientist for approval. To minimize conflict of interest and maximize fair access, the rules governing the make-up of the committee is structured. Systematic rotation of leadership and staggered terms of membership allow the committee to retain expertise while bringing in fresh ideas. The first peer review committee was called the Lunar Sample Analysis and Planning Team (LSAPT) and was formalized in early 1968 with about 15 members. Their function was to review a) the equipment and procedures used in the new Lunar Receiving Laboratory (LRL); b) the proficiency and capability of the LRL staff; c) the sequence of sample analysis and allocation after quarantine release; and d) the findings of the Preliminary Examination Team (PET). According to LSAPT member Gerald Wasserburg, one of the first issues they faced was deciding whether to have most of the sample analyses performed in house at the LRL or to distribute samples to members of the scientific community. LSAPT concluded that the major scientific investigations should be carried out externally to the LRL by scientists chosen for their expertise in specific disciplines. Further they recommended that the PET's basic characterization of samples be circulated to the broad scientific community. LSAPT set its own agenda, paid attention to facility details, closely monitored the move of samples from the LRL to the interim curatorial facility in 1973, and was active in inspecting curation facilities. Between 1975 and 1979, a Facility Subcommittee of LSAPT oversaw the design and construction of a permanent facility for preservation of lunar samples. The result was an outstanding facility still in use today. In 1977, a separate peer review committee, the Meteorite Working Group (MWG), was formed to evaluate requests for new meteorites then being collected in Antarctica under what would in 1980 become a 3-agency agreement (National Science Foundation, NASA, Smithsonian Institution). By 1979, after lunar samples were moved into the new permanent facility, the vacated gloveboxes and laboratory were prepared for meteorite curation. Recognizing that LSAPT had been helpful in setting up the JSC curatorial facility for Antarctic meteorites, JSC recommended the review committee be given expanded duties, including advice on curation and analysis of materials from other planetary bodies and the name be changed to Lunar and Planetary Sample Team (LAPST). In 1993, LAPST was renamed the Curation and Analysis Planning Team for Extraterrestrial Materials (CAPTEM) to reflect additional functions. CAPTEM is chartered to be (1) a community-based, interdisciplinary forum for discussion and analysis of matters concerning the collection and curation of extraterrestrial samples, including planning future sample return missions and (2) a standing review panel, charged with evaluating proposals requesting allocation of all extraterrestrial samples contained in NASA collections. Efficiency and flexibility are gained through use of subcommittees, both ad hoc and standing. Transition of the MWG to a subcommittee of CAPTEM was completed in 2017. Today subcommittees review allocation requests for lunar samples, Antarctic meteorites, cosmic dust, Stardust cometary samples, Genesis solar wind samples, and samples returned from asteroids. Other subcommittees address facilities, informatics, and micro-cratered substrates. Planetary samples have been sent to research teams in over 30 countries world-wide. The expertise in the care and fair distribution of astromaterials by NASA using this model spans generations of planetary sample scientists and is a valuable resource to be tapped for future sample returns - OSIRIS-REx, Hayabusa 2, and Mars 2020.

Allton, Judith↗
NASA NTRS1985

Longitudinal compressive failure modes in fiber composites End attachment effects on IITRI type test specimens

The end-attachment effects on longitudinal compressive strength of IITRI type specimen unidirectional fiber composites are formally assessed using finite-element analysis (FEA) in conjunction with composite mechanics. Sixteen different cases were analyzed to evaluate end-attachment effects (such as degree of misalignment, type of misalignment, progressive end-tab debonding, and specimen thickness) on stress distribution, peak stresses, buckling loads, and buckling mode shapes. The results obtained from the FEA and comparisons with fractured specimens show that eccentricities induce bending-type stresses which peak near the end-tabs and cause flexural type fracture. Also, guidelines are included for placing back-to-back strain gages to measure the presence/absence of possible end-attachment and eccentricity effects.

Chamis, C. C.↗
NASA NTRS1985

Prediction of stable crack growth and instability using the V sub R-curve method

A methodology is presented for predicting stable crack growth and instability of cracked structural components from results of laboratory tests on metallic materials under plane-stress conditions. The methodology is based on the displacement V sub R at the tip of a stably tearing crack. Basically, the V sub R-curve method is a resistance curve approach, such as K sub R and J sub R, except that the 'crack drive' is written in terms of crack-tip displacement instead of K or J. The relationship between crack-tip-opening displacement, crack length, specimen type, and tensile properties is derived from the Dugdale model for the cracked structure of interest. This report describes the laboratory test procedure and calculations used to obtain the V sub R resistance curve from fracture tests of compact or of middle-crack tension (formally center-crack) specimens. The analysis procedure used to predict stable crack growth and instability of any through-the-thickness crack configuration made of the same material and thickness, and tested under the same environmental conditions, is presented. The various limitations of the present V sub R curve method are given. Four example calculations and predictions are shown.

Newman, J. C., Jr.↗
NASA NTRS1993

Modeling of outgassing and matrix decomposition in carbon-phenolic composites

A new release rate equation to model the phase change of water to steam in composite materials was derived from the theory of molecular diffusion and equilibrium moisture concentration. The new model is dependent on internal pressure, the microstructure of the voids and channels in the composite materials, and the diffusion properties of the matrix material. Hence, it is more fundamental and accurate than the empirical Arrhenius rate equation currently in use. The model was mathematically formalized and integrated into the thermostructural analysis code CHAR. Parametric studies on variation of several parameters have been done. Comparisons to Arrhenius and straight-line models show that the new model produces physically realistic results under all conditions.

Mcmanus, Hugh L.↗
NASA NTRS1997

Enhanced Multiobjective Optimization Technique for Comprehensive Aerospace Design

A multidisciplinary design optimization procedure which couples formal multiobjectives based techniques and complex analysis procedures (such as computational fluid dynamics (CFD) codes) developed. The procedure has been demonstrated on a specific high speed flow application involving aerodynamics and acoustics (sonic boom minimization). In order to account for multiple design objectives arising from complex performance requirements, multiobjective formulation techniques are used to formulate the optimization problem. Techniques to enhance the existing Kreisselmeier-Steinhauser (K-S) function multiobjective formulation approach have been developed. The K-S function procedure used in the proposed work transforms a constrained multiple objective functions problem into an unconstrained problem which then is solved using the Broyden-Fletcher-Goldfarb-Shanno (BFGS) algorithm. Weight factors are introduced during the transformation process to each objective function. This enhanced procedure will provide the designer the capability to emphasize specific design objectives during the optimization process. The demonstration of the procedure utilizes a computational Fluid dynamics (CFD) code which solves the three-dimensional parabolized Navier-Stokes (PNS) equations for the flow field along with an appropriate sonic boom evaluation procedure thus introducing both aerodynamic performance as well as sonic boom as the design objectives to be optimized simultaneously. Sensitivity analysis is performed using a discrete differentiation approach. An approximation technique has been used within the optimizer to improve the overall computational efficiency of the procedure in order to make it suitable for design applications in an industrial setting.

Chattopadhyay, Aditi↗
NASA NTRS2008

An Investigation of State-Space Model Fidelity for SSME Data

In previous studies, a variety of unsupervised anomaly detection techniques for anomaly detection were applied to SSME (Space Shuttle Main Engine) data. The observed results indicated that the identification of certain anomalies were specific to the algorithmic method under consideration. This is the reason why one of the follow-on goals of these previous investigations was to build an architecture to support the best capabilities of all algorithms. We appeal to that goal here by investigating a cascade, serial architecture for the best performing and most suitable candidates from previous studies. As a precursor to a formal ROC (Receiver Operating Characteristic) curve analysis for validation of resulting anomaly detection algorithms, our primary focus here is to investigate the model fidelity as measured by variants of the AIC (Akaike Information Criterion) for state-space based models. We show that placing constraints on a state-space model during or after the training of the model introduces a modest level of suboptimality. Furthermore, we compare the fidelity of all candidate models including those embodying the cascade, serial architecture. We make recommendations on the most suitable candidates for application to subsequent anomaly detection studies as measured by AIC-based criteria.

Martin, Rodney Alexander↗
NASA NTRS1995

On the uncertainty in single molecule fluorescent lifetime and energy emission measurements

Time-correlated single photon counting has recently been combined with mode-locked picosecond pulsed excitation to measure the fluorescent lifetimes and energy emissions of single molecules in a flow stream. Maximum likelihood (ML) and least square methods agree and are optimal when the number of detected photons is large however, in single molecule fluorescence experiments the number of detected photons can be less than 20, 67% of those can be noise and the detection time is restricted to 10 nanoseconds. Under the assumption that the photon signal and background noise are two independent inhomogeneous poisson processes, we derive the exact joint arrival time probably density of the photons collected in a single counting experiment performed in the presence of background noise. The model obviates the need to bin experimental data for analysis, and makes it possible to analyze formally the effect of background noise on the photon detection experiment using both ML or Bayesian methods. For both methods we derive the joint and marginal probability densities of the fluorescent lifetime and fluorescent emission. the ML and Bayesian methods are compared in an analysis of simulated single molecule fluorescence experiments of Rhodamine 110 using different combinations of expected background nose and expected fluorescence emission. While both the ML or Bayesian procedures perform well for analyzing fluorescence emissions, the Bayesian methods provide more realistic measures of uncertainty in the fluorescent lifetimes. The Bayesian methods would be especially useful for measuring uncertainty in fluorescent lifetime estimates in current single molecule flow stream experiments where the expected fluorescence emission is low. Both the ML and Bayesian algorithms can be automated for applications in molecular biology.

Brown, Emery N.↗
NASA NTRS1996

On the Uncertainty in Single Molecule Fluorescent Lifetime and Energy Emission Measurements

Time-correlated single photon counting has recently been combined with mode-locked picosecond pulsed excitation to measure the fluorescent lifetimes and energy emissions of single molecules in a flow stream. Maximum likelihood (ML) and least squares methods agree and are optimal when the number of detected photons is large, however, in single molecule fluorescence experiments the number of detected photons can be less than 20, 67 percent of those can be noise, and the detection time is restricted to 10 nanoseconds. Under the assumption that the photon signal and background noise are two independent inhomogeneous Poisson processes, we derive the exact joint arrival time probability density of the photons collected in a single counting experiment performed in the presence of background noise. The model obviates the need to bin experimental data for analysis, and makes it possible to analyze formally the effect of background noise on the photon detection experiment using both ML or Bayesian methods. For both methods we derive the joint and marginal probability densities of the fluorescent lifetime and fluorescent emission. The ML and Bayesian methods are compared in an analysis of simulated single molecule fluorescence experiments of Rhodamine 110 using different combinations of expected background noise and expected fluorescence emission. While both the ML or Bayesian procedures perform well for analyzing fluorescence emissions, the Bayesian methods provide more realistic measures of uncertainty in the fluorescent lifetimes. The Bayesian methods would be especially useful for measuring uncertainty in fluorescent lifetime estimates in current single molecule flow stream experiments where the expected fluorescence emission is low. Both the ML and Bayesian algorithms can be automated for applications in molecular biology.

Brown, Emery N.↗
NASA NTRS1993

Experience with Formal Methods techniques at the Jet Propulsion Laboratory from a quality assurance perspective

Recent experience with Formal Methods (FM) in the Software Quality Assurance Section at the Jet Propulsion Lab is presented. An integrated Formal Method process is presented to show how related existing requirements analysis and FM techniques complement one another. Example application of FM techniques such as formal specifications and specification animators are presented. The authors suggest that the quality assurance organization is a natural home for the Formal Methods specialist, whose expertise can then be used to best advantage across a range of projects.

Kelly, John C.↗
NASA NTRS2000

Analysis of Phase-Type Stochastic Petri Nets With Discrete and Continuous Timing

The Petri net formalism is useful in studying many discrete-state, discrete-event systems exhibiting concurrency, synchronization, and other complex behavior. As a bipartite graph, the net can conveniently capture salient aspects of the system. As a mathematical tool, the net can specify an analyzable state space. Indeed, one can reason about certain qualitative properties (from state occupancies) and how they arise (the sequence of events leading there). By introducing deterministic or random delays, the model is forced to sojourn in states some amount of time, giving rise to an underlying stochastic process, one that can be specified in a compact way and capable of providing quantitative, probabilistic measures. We formalize a new non-Markovian extension to the Petri net that captures both discrete and continuous timing in the same model. The approach affords efficient, stationary analysis in most cases and efficient transient analysis under certain restrictions. Moreover, this new formalism has the added benefit in modeling fidelity stemming from the simultaneous capture of discrete- and continuous-time events (as opposed to capturing only one and approximating the other). We show how the underlying stochastic process, which is non-Markovian, can be resolved into simpler Markovian problems that enjoy efficient solutions. Solution algorithms are provided that can be easily programmed.

Jones, Robert L.↗