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 559 records · Page 31
All sourcesNASA NTRSDOE OSTI
DOE OSTI2022

Generating and Analyzing Program Call Graphs using Ontology

Call graph or caller-callee relationships have been used for various kinds of static program analysis, performance analysis and profiling, and for program safety or security analysis such as detecting anomalies of program execution or code injection attacks. However, different tools generate call graphs in different formats, which prevents efficient reuse of call graph results. In this paper, we present an approach of using ontology and resource description framework (RDF) to create knowledge graphs for specifying call graphs to facilitate the construction of full-fledged and complex call graphs of computer programs, realizing more interoperable and scalable program analyses than conventional approaches. We create a formal ontology-based specification of call graph information to capture concepts and properties of both static and dynamic call graphs so different tools can collaboratively contribute to more comprehensive analysis results. Our experiments show that ontology enables merging of call graphs generated from different tools and flexible queries using a standard query interface. Index Terms—Callgraph, ontology, knowl

Dorta, E.↗
NASA NTRS1996

Discrete Deterministic and Stochastic Petri Nets

Petri nets augmented with timing specifications gained a wide acceptance in the area of performance and reliability evaluation of complex systems exhibiting concurrency, synchronization, and conflicts. The state space of time-extended Petri nets is mapped onto its basic underlying stochastic process, which can be shown to be Markovian under the assumption of exponentially distributed firing times. The integration of exponentially and non-exponentially distributed timing is still one of the major problems for the analysis and was first attacked for continuous time Petri nets at the cost of structural or analytical restrictions. We propose a discrete deterministic and stochastic Petri net (DDSPN) formalism with no imposed structural or analytical restrictions where transitions can fire either in zero time or according to arbitrary firing times that can be represented as the time to absorption in a finite absorbing discrete time Markov chain (DTMC). Exponentially distributed firing times are then approximated arbitrarily well by geometric distributions. Deterministic firing times are a special case of the geometric distribution. The underlying stochastic process of a DDSPN is then also a DTMC, from which the transient and stationary solution can be obtained by standard techniques. A comprehensive algorithm and some state space reduction techniques for the analysis of DDSPNs are presented comprising the automatic detection of conflicts and confusions, which removes a major obstacle for the analysis of discrete time models.

MATHEMATICAL MODELS↗
DOE OSTI2021

Implicit highly-coupled single-ion Hall-MHD formulation for hybrid particle-in-cell codes

The rudiments of a particle-based single-fluid two-temperature magnetohydrodynamic (MHD) algorithm have been outlined in Thoma et al. (2013). The extension of this algorithm to include the effect of Hall physics is described in this paper. An implicit leapfrog version of the algorithm, which allows timesteps large compared to the resistive decay time and other relevant timescales, has recently been added to a hybrid particle-in-cell code. In standard MHD the Hall term in the generalized Ohm’s law can often be neglected when the Hall parameter is small. This term must, however, be retained in regimes where it is non-negligible. The retention of displacement current in Maxwell’s equations avoids the numerical difficulties associated with the whistler mode, which are encountered in standard explicit Hall-MHD codes, and allows the algorithm to be incorporated into hybrid particle-in-cell codes, for which particles may migrate from a kinetic to fluid to MHD description based upon local ambient plasma conditions. A highly-coupled implicit Hall-MHD formalism is presented, in which displacement current can either be retained or neglected. Even when displacement current is neglected, the highly-coupled implicit formalism avoids the restrictive timesteps for the whistler mode in explicit Hall-MHD codes. A comparison of numerical and analytic dispersion analysis demonstrates the feasibility of this approach and establishes relevant constraints to assure numerical stability. The implementation of the algorithm is described, and test simulation results in 1D and 2D in both linear and nonlinear regimes are presented.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2022

General, Rigorous Approach for the Treatment of Interfragment Covalent Bonds

Here, a generalized, projection-based transformation of the method-agnostic Fock operator in various ab initio fragment-based quantum chemistry methods has been developed for the treatment of interfragment covalent bonds. This transformation freezes the relevant localized molecular orbital associated with each interfragment bond, thereby restricting the variational subspace of the fragment wave functions, in order to maintain the proper physical characteristics of the involved covalent bonds. In addition, sets of orbitals that would lead to multiple occupancy of certain orbitals are explicitly removed from the variational space. The transformation is developed for the specific case of mutually orthonormal frozen and unfrozen orbitals within each fragment. The newly developed approach is then used to study model systems with two popular ab initio fragment-based methods, and the results of these calculations are compared to those obtained by existing methodologies. Analysis is focused on both quantitative and qualitative accuracy as well as computational scalability and stability. Other methods for which the developed formalisms are appropriate are outlined, and future extensions of the methods are discussed.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2022

Tracer-field cross-correlations with k -nearest neighbour distributions

ABSTRACT In astronomy and cosmology significant effort is devoted to characterizing and understanding spatial cross-correlations between points – e.g galaxy positions, high energy neutrino arrival directions, X-ray and AGN sources, and continuous fields – e.g. weak lensing meiand Cosmic Microwave Background maps. Recently, we introduced the k-nearest neighbour (kNN) formalism to better characterize the clustering of discrete (point) data sets. Here, we extend it to the point – field cross-correlations analysis. It combines kNN measurements of the point data set with measurements of the field smoothed at many scales. The resulting statistics are sensitive to all orders in the joint clustering of the points and the field. We demonstrate that this approach, unlike the 2-pt cross-correlation, can measure the statistical dependence of two data sets even when there are no linear (Gaussian) correlations between them. We further demonstrate that this framework is far more effective than the two point function in detecting cross-correlations when the continuous field is contaminated by high levels of noise. For a particularly high level of noise, the cross-correlation between haloes and the underlying matter field in a cosmological simulation, between 10 h−1 Mpc and 30 h−1 Mpc, is detected at >5σ significance using the technique presented here, when the two-point cross-correlation significance is ∼1σ. Finally, we show that kNN cross-correlations of haloes and the matter field can be well modelled on quasi-linear scales using the Hybrid Effective Field Theory (HEFT) framework, with the same set of bias parameters as are used for 2-pt cross-correlations. The substantial improvement in the statistical power of detecting cross-correlations using this method makes it a promising tool for various cosmological applications.

79 ASTRONOMY AND ASTROPHYSICS↗
NASA NTRS1972

Relativistic stellar stability: An empirical approach

The PPN formalism which encompasses the post-Newtonian limit of nearly every metric theory of gravity is used to analyze stellar stability. This analysis enables one to infer, for any given gravitation theory, the extent to which post-Newtonian effects induce instabilities in white dwarfs, in neutron stars, and in supermassive stars. It also reveals the extent to which our current empirical knowledge of post-Newtonian gravity (based on solar-system experiments) actually guarantees that relativistic instabilities exist. In particular, it shows that: (1) for conservative theories of gravity, current solar-system experiments guarantee that the critical adiabatic index, for the stability of stars against radial pulsations exceeds the Newtonian value of 4/3 and (2) for nonconservative theories, current experiments do not permit any firm conclusion about the sign of the critical adiabatic index, and (3) in the PPN approximation to every metric theory, the standard Schwarzschild criterion for convection is valid.

Ni, W.↗
NASA NTRS1988

The integrated analysis capability (IAC Level 2.0)

The critical data management issues involved in the development of the integral analysis capability (IAC), Level 2, to support the design analysis and performance evaluation of large space structures, are examined. In particular, attention is given to the advantages and disadvantages of the formalized data base; merging of the matrix and relational data concepts; data types, query operators, and data handling; sequential versus direct-access files; local versus global data access; programming languages and host machines; and data flow techniques. The discussion also covers system architecture, recent system level enhancements, executive/user interface capabilities, and technology applications.

Frisch, Harold P.↗
NASA NTRS1989

Probabilistic structural analysis: Introductory remarks

The development of probabilistic structural analysis methodology consists of the following program elements: (1) composite load spectra models, (2) computational probabilistic structural analysis methods, and (3) probabilistic constitutive relationships. The development of the probabilistic structural analysis methodology is a joint program of NASA Lewis in-house and sponsored research. The objective of this session is to illustrate recent progress on the application of this methodology to determine the reliability of structural components for rocket propulsion systems. The session contains descriptions of and progress reports on the following specific activities: (1) The NESSUS computer code, (2) approximate methods, (3) advanced methods, (4) composite load spectra applications, (5) probabilistic fracture mechanisms, and (6) probability of failure and risk analysis. Collectively, the progress to date demonstrates that the structural durability of hot engine structural components can be effectively evaluated in a formal probabilistic/reliability framework.

Chamis, Christos C.↗
NASA NTRS1991

LET analyses of biological damage during solar particle events

The effects of nuclear reactions on integral low-linear-energy-transfer (LET) protons spectra are studied, behind typical levels of spacecraft and body shielding, for the historically largest flares using the high-energy transport code BRYNTRN in conjunction with several biological damage models. The cellular track model of Katz provides an accurate description of cellular damage from heavy ion exposure. The track model is applied with BRYNTRN to provide a LET decomposition of survival and transformation rates for solar proton events. In addition, a fluence-based risk coefficient formalism is used to estimate Harderian gland-tumor induction in rodents and cataractogenesis in rabbits from solar flares, and a LET analysis is used to assess the relative contribution from target fragments on these biological endpoints.

Cucinotta, Francis A.↗
NASA NTRS2004

Coherence Phenomena in Coupled Optical Resonators

We predict a variety of photonic coherence phenomena in passive and active coupled ring resonators. Specifically, the effective dispersive and absorptive steady-state response of coupled resonators is derived, and used to determine the conditions for coupled-resonator-induced transparency and absorption, lasing without gain, and cooperative cavity emission. These effects rely on coherent photon trapping, in direct analogy with coherent population trapping phenomena in atomic systems. We also demonstrate that the coupled-mode equations are formally identical to the two-level atom Schrodinger equation in the rotating-wave approximation, and use this result for the analysis of coupled-resonator photon dynamics. Notably, because these effects are predicted directly from coupled-mode theory, they are not unique to atoms, but rather are fundamental to systems of coherently coupled resonators.

Smith, D. D.↗
NASA NTRS2004

Abstractions for Fault-Tolerant Distributed System Verification

Four kinds of abstraction for the design and analysis of fault tolerant distributed systems are discussed. These abstractions concern system messages, faults, fault masking voting, and communication. The abstractions are formalized in higher order logic, and are intended to facilitate specifying and verifying such systems in higher order theorem provers.

Pike, Lee S.↗
NASA NTRS2004

Proceedings 3rd NASA/IEEE Workshop on Formal Approaches to Agent-Based Systems (FAABS-III)

These preceedings contain 18 papers and 4 poster presentation, covering topics such as: multi-agent systems, agent-based control, formalism, norms, as well as physical and biological models of agent-based systems. Some applications presented in the proceedings include systems analysis, software engineering, computer networks and robot control.

Hinchey, Michael↗
NASA NTRS2011

Natural Language Interface for Safety Certification of Safety-Critical Software

Model-based design and automated code generation are being used increasingly at NASA. The trend is to move beyond simulation and prototyping to actual flight code, particularly in the guidance, navigation, and control domain. However, there are substantial obstacles to more widespread adoption of code generators in such safety-critical domains. Since code generators are typically not qualified, there is no guarantee that their output is correct, and consequently the generated code still needs to be fully tested and certified. The AutoCert generator plug-in supports the certification of automatically generated code by formally verifying that the generated code is free of different safety violations, by constructing an independently verifiable certificate, and by explaining its analysis in a textual form suitable for code reviews.

Denney, Ewen↗
NASA NTRS2006

NASA's Lunar Robotic Architecture Study

This report documents the findings and analysis of a 60-day agency-wide Lunar Robotic Architecture Study (LRAS) conducted by the National Aeronautics and Space Administration (NASA). Work on this study began in January 2006. Its purpose was to: Define a lunar robotics architecture by addressing the following issues: 1) Do we need robotic missions at all? If so, why and under what conditions? 2) How would they be accomplished and at what cost? Are they within budget? 3) What are the minimum requirements? What is the minimum mission set? 4) Integrate these elements together to show a viable robotic architecture. 5) Establish a strategic framework for a lunar robotics program. The LRAS Final Report presents analysis and recommendations concerning potential approaches related to NASA s implementation of the President's Vision for Space Exploration. Project and contract requirements will likely be derived in part from the LRAS analysis and recommendations contained herein, but these do not represent a set of project or contract requirements and are not binding on the U.S. Government unless and until they are formally and expressly adopted as such. Details of any recommendations offered by the LRAS Final Report will be translated into implementation requirements. Moreover, the report represents the assessments and projects of the report s authors at the time it was prepared; it is anticipated that the concepts in this report will be analyzed further and refined. By the time some of the activities addressed in this report are implemented, certain assumptions on which the report s conclusions are based will likely evolve as a result of this analysis. Accordingly, NASA, and any entity under contract with NASA, should not use the information in this report for final project direction. Since the conclusion of this study, there have been various changes to the Agency's current portfolio of lunar robotic precursor activities. First, the Robotic Lunar Exploration Program (RLEP) has been renamed the Lunar Precursor and Robotic Program (LPRP). On May 17, 2006, the Lunar Reconnaissance Orbiter (LRO) was confirmed to enter its implementation phase. Last, a new low-cost secondary payload known as the Lunar Crater Observation and Sensing Satellite (LCROSS) was co-manifested to launch with LRO in 2008. These changes are consistent with the conclusions and recommendations of this study, but came too late to be specifically reflected in this report.

Mulville, Daniel R.↗
NASA NTRS2017

Norton-Thevenin Receptance Coupling (NTRC) as a Payload Design Tool

The NASA Engineering and Safety Center (NESC) is funding a study to develop an alternate method for performing coupled loads analysis called Norton-Thevenin Receptance Coupling (NTRC). NTRC combines Receptance Coupling (RC), a frequency-domain synthesis method and Norton-Thevenin (NT) theory, an impedance based approach for simulating the interaction between dynamic systems. The goal of developing the NTRC method is to provide a tool that payload developers can use to reduce the conservatism in defining preliminary design loads, assess the impact of design changes between formal load cycles, and to perform trade studies for design optimization with a minimum amount of data required from the launch vehicle (LV) provider. NTRC also has the ability to perform parametric loads analysis where many different design configurations can be evaluated. This will result in cost and schedule benefits to the payload developer that are currently not possible under the standard coupled loads analysis (CLA) flow where typically only 2-3 official load cycles are performed by the LV provider over the life of a payload program. NTRC is not envisioned as a replacement for the official load cycles performed by the LV provider but rather as a means to address the types of design issues faced by the payload developer before and between official load cycles.The presentation provides an overview of the NTRC methodology and discusses how NTRC can be used to replicate the results from a standard LV CLA. The presentation covers the benchmarking that has been performed as part of the NESC study to demonstrate the accuracy of the technique for both frequency and time domain dynamic analyses. Future plans for benchmarking the NTRC approach against CLA results for NASAs Space Launch System (SLS) and commercial launch vehicles are discussed and the role that NTRC is envisioned to play in the payload development cycle.

Structural Dynamics↗
DOE OSTI2020

Definition of Redox Centers in Reactions of Lithium Intercalation in Li 3 RuO 4 Polymorphs

Cathodes based on layered LiMO 2 are the limiting components in the path toward Li-ion batteries with energy densities suitable for electric vehicles. Introducing an over-stoichiometry of Li increases storage capacity beyond a conventional mechanism of formal transition metal redox. However, the role and fate of the oxide ligands in such intriguing additional capacity remain unclear. This reactivity was predicted in Li 3 RuO 4 , making it a valuable model system. For this study, a comprehensive analysis of the redox activity of both Ru and O under different electrochemical conditions was carried out, and the effect of Li/Ru ordering was evaluated. Li 3 RuO 4 displays highly reversible Li intercalation to Li 4 RuO 4 below 2.5 V vs Li + /Li 0 , with conventional reactivity through the formal Ru 5+ -Ru 4+ couple. In turn, it can also undergo anodic Li extraction at 3.9 V, which involves O states to a much greater extent than Ru. This reaction competes with side processes such as electrolyte decomposition and, to a much lesser extent, oxygen loss. Although the associated capacity is reversible, reintercalation unlocks a different, conventional pathway also involving the formal Ru 5+ -Ru 4+ couple despite operating above 2.5 V, leading to chemical hysteresis. This new pathway is both chemically and electrochemically reversible in subsequent cycles. This work exemplifies both the challenge of stabilizing highly depleted O states, even with 4d metals, and the ability of solids to access the same redox couple at two very different potential windows depending on the underlying structural changes. It highlights the importance of properly defining the covalency of oxides when defining charge compensation in view of the design of materials with high capacity for Li storage.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
NASA NTRS2019

Bridging the Gap Between Requirements and Model Analysis: Evaluation on Cyber-Physical Challenge Problems

We present a framework for introducing high-level requirement specifications in the automated analysis of dataflow models. By integrating the FRET requirements elicitation tool with the CoCoSim analyzer, our framework enables the analysis of hierarchical Simulink models against requirements written in a restricted English language. More precisely, we support: automatic extraction of Simulink model information and association of high-level requirements with target model signals and components; translation of temporal logic formulas into synchronous dataflow CoCoSpec specifications as well as Simulink monitors; and interpretation of counterexamples produced by the analysis both at the requirement and model level. The features provided by our framework are generic and can be used to integrate other requirements elicitation and Simulink/Lustre analysis tools. We report on the lessons learned from the application of our approach to the Lockheed Martin Cyber-Physical, aerospace-inspired challenge problems. For the analysis, we used the Kind2, Zustre, and Simulink Design Verifier (SLDV) tools.

Simulink↗
NASA NTRSDate not supplied

The Ten Lockheed Martin Cyber-Physical Challenges: Formalized, Analyzed, and Explained

Capturing and analyzing requirements of Cyber-Physical Systems (CPS) can be challenging, since CPS models typically involve time-varying and real-valued variables, physical system dynamics, or even adaptive behavior. MATLAB/Simulinkis a development and simulation framework that is widely used in industry to capture such systems. In this paper, we report on the application of NASA Ames tools to perform end-to-end analysis of the Ten Lockheed Martin Challenge Problems (LMCPS). LMCPS is a set of industrial Simulink model benchmarks and natural language requirements developed by domain experts. Our framework, which integrates the tools FRET and COCOSIM, is used to: 1) elicit, explain, and formalize the semantics of the given natural language requirements; 2) generate verification code and monitors that can be automatically attached to the Simulink models; 3) perform verification by using SMT-based model checkers. FRET and COCOSIM are open source, and can be used by other researchers and practitioners to replicate our case study. We provide a categorization of recurring patterns in the formalization of the requirements and discuss the strengths and weaknesses of our automated verification approach.

Anastasia Mavridou↗