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.

SourceResearch connectionFrom yearThrough year

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

At least 667 records · Page 37

All sources NASA NTRS DOE OSTI

NASA NTRSDate not supplied

Verifying PLC Programs via Monitors: Extending the Integration of FRET and PLCverif

Verification of Programmable Logic Controller (PLC) programs requires reasoning about propositions qualified in terms of time. CERN’s PLCverif, an open-source tool for the analysis of safety-critical PLC systems, uses Linear Temporal Logic (LTL) for the specification of properties. Until now, PLCverif depended on third-party tools that accept LTL specifications to perform verification. However, our experience with industrial PLC programs shows that, to overcome analysis limitations, a wide range of techniques are needed to successfully verify complex properties. In this paper, we extend PLCverif to enable PLC program verification of pure-past LTL (PLTL) safety properties with assertion-based verification tools. To this end, we take an algorithm from the runtime-monitoring domain, apply it to bounded model checking of PLC programs, and implement it in PLCverif. We extend the integration of NASA’s Formal Requirements Elicitation Tool (FRET) into PLCverif to use PLTL properties generated with FRET. In addition, we leverage the program structure induced by the PLC scan-cycle for a state-space reduction. Finally, we expose the algorithm to a real-world case study of critical systems at CERN.

Formal verification↗

NASA NTRS2003

Automated Environment Generation for Software Model Checking

A key problem in model checking open systems is environment modeling (i.e., representing the behavior of the execution context of the system under analysis). Software systems are fundamentally open since their behavior is dependent on patterns of invocation of system components and values defined outside the system but referenced within the system. Whether reasoning about the behavior of whole programs or about program components, an abstract model of the environment can be essential in enabling sufficiently precise yet tractable verification. In this paper, we describe an approach to generating environments of Java program fragments. This approach integrates formally specified assumptions about environment behavior with sound abstractions of environment implementations to form a model of the environment. The approach is implemented in the Bandera Environment Generator (BEG) which we describe along with our experience using BEG to reason about properties of several non-trivial concurrent Java programs.

Tkachuk, Oksana↗

NASA NTRS2019

A Comprehensive Chandra Study of the Disk Wind in the Black Hole Candidate 4U 1630-472

The mechanisms that drive disk winds are a window into the physical processes that underlie the disk. Stellar-mass black holes are an ideal setting in which to explore these mechanisms, in part because their outbursts span a broad range in mass accretion rate. We performed a spectral analysis of the disk wind found in six Chandra/HETG observations of the black hole candidate 4U 1630−472, covering a range of luminosities over two distinct spectral states. We modeled both wind absorption and extended wind re-emission components using PION, a selfconsistent photoionized absorption model. In all but one case, two photoionization zones were required in order to obtain acceptable fits. Two independent constraints on launching radii, obtained via the ionization parameter formalism and the dynamical broadening of the re-emission, helped characterize the geometry of the wind. The innermost wind components (r ≃ 10(sup 2-3)GM/c(exp 2)) tend toward small volume filling factors, high ionization, densities up to n ≃ 10(sup 15-16) cm(exp -3), and outflow velocities of ∼0.003c. These small launching radii and large densities require magnetic driving, as they are inconsistent with numerical and analytical treatments of thermally driven winds. Outer wind components (r ≃ 10(exp 5)GM/c(exp 2)) are significantly less ionized and have filling factors near unity. Their larger launching radii, lower densities (n ≃ 10(exp 12) cm(exp -3)), and outflow velocities (∼0.0007c) are nominally consistent with thermally driven winds. The overall wind structure suggests that these components may also be part of a broader MHD outflow and perhaps better described as magneto-thermal hybrid winds.

Black hole physics↗

NASA NTRS1984

Statistical analysis of direct-strike lightning data (1980 to 1982)

Electromagnetic measurements are being made during direct lightning strikes by NASA Langley Center using a specially instrumented F-106B aircraft. The research is to aid refinement, characterization, and understanding of the lightning-aircraft interaction process and the lightning hazards to aircraft. Statistical methods are applied to characterize some aspects of the lightning data obtained from 176 strikes to the aircraft. Specific attention is given to the problem of estimating the upper extreme quantiles of the distributions of peak-to-peak values for currents and rates of change in the magnetic and flux densities. A formal treatment via a general location-scale family of models allows the estimation method to be adapted to the realized shapes the distributions. The shapes are examined by probability plotting methods.

Lee, L. D.↗

NASA NTRS2018

Project-domain Science Traceability and Alignment Framework (P-STAF): Analysis of a Payload Architecture

Large science-focused space missions often have multiple instruments working together to address broad science goals. Systems engineers on these types of projects must work with the project scientists to evaluate trades and make decisions that result in a system that efficiently serves the mission science goals. This collaboration is more effective if the systems engineers understand both the traceability from the L1 customer requirements to the selected instruments and the contributions of each instrument in the context of the whole payload suite. These relationships might be understood implicitly by the science team on a project, but there is value in formally codifying them so this understanding can be accessed and formally analyzed by a broader systems engineering effort. We first described a framework for this communication, called the Project-domain Science Traceability and Alignment Framework (P-STAF), in the IEEE 2017 paper “A Framework for Extending the Science Traceability Matrix: Application to the Planned Europa Mission.” This paper shows how that basic framework can be leveraged to not only formally capture these relationships between the instruments and the customer needs, but also how that information can be codified in an analyzable graph that can be queried to provide a better understanding of mission risks and scope. This work was drawn from the application of P-STAF to the Europa Clipper mission, but generic example networks are used to illustrate the power of this technique.

Reinholtz, Kirk↗

NASA NTRS1995

International GPS (Global Positioning System) Service for Geodynamics

The International GPS (Global Positioning System) Service for Geodynamics (IGS) began formal operation on January 1, 1994. This first annual report is divided into sections, which mirror different aspects of the service. Section (1) contains general information, including the history of the IGS, its organization, and the global network of GPS tracking sites; (2) contains information on the Central Bureau Information System; (3) describes the International Earth Rotation Service (IERS); (4) details collecting and distributing IGS data in Data Center reports; (6) describes how the IGS Analysis Centers generate their products; (7) contains miscellaneous contributions from other organizations that share common interests with the IGS.

Zumberge, J. F.↗

NASA NTRS1998

Recent Results of NASA's Space Environments and Effects Program

The Space Environments and Effects (SEE) Program is a multi-center multi-agency program managed by the NASA Marshall Space Flight Center. The program evolved from the Long Duration Exposure Facility (LDEF), analysis of LDEF data, and recognition of the importance of the environments and environmental effects on future space missions. It is a very comprehensive and focused approach to understanding the space environments, to define the best techniques for both flight and ground-based experimentation, to update the models which predict both the environments and the environmental effects on spacecraft, and finally to ensure that this information is properly maintained and inserted into spacecraft design programs. Formal funding of the SEE Program began initially in FY95. A NASA Research Announcement (NRA) solicited research proposals in the following categories: 1) Engineering environment definitions; 2) Environments and effects design guidelines; 3) Environments and effects assessment models and databases; and, 4) Flight/ground simulation/technology assessment data. This solicitation resulted in funding for eighteen technology development activities (TDA's). This paper will present and describe technical results rom the first set of TDA's of the SEE Program. It will also describe the second set of technology development activities which are expected to begin in January 1998. These new technology development activities will enable the SEE Program to start numerous new development activities in support of mission customer needs.

Minor, Jody L.↗

NASA NTRS2002

Calculation of Scattering Amplitude Without Partial Analysis: Inclusion of Exchange - II

There was a method for calculating the whole scattering amplitude, f(Omega(sub k)), directly. The idea was to calculate the complete wave function Psi numerically, and use it in an integral expression for f, which can be reduced to a 2 dimensional quadrature. The original application was for e-H scattering without exchange. There the Schrodinger reduces a 2-d partial differential equation (pde), which was solved using the finite element method (FEM). Here we extend the method to the exchange approximation. The S.E. can be reduced to a pair of coupled pde's, which are again solved by the FEM. The formal expression for f(Omega(sub k)) consists two integrals, f+/- = f(sub d) +/- f(sub e); f(sub d) is formally the same integral as the no-exchange f. We have also succeeded in reducing f(sub e) to a 2-d integral. Results will be presented at the meeting.

Temkin, Aaron↗

NASA NTRS1979

Non-force-free solar magnetic fields in magnetohydrostatic equilibrium

The objective of the paper is to examine a class of non-force-free fields analytically. Specifically, magnetic fields in magnetohydrostatic equilibrium with a plasma in a gravitational field are treated in an approximation of two independent variables but three vector components. Spherical coordinates are emphasized, although the formal results for cylindrical and Cartesian coordinates are presented in the appendices. Formal solutions for the magnetic-field components are obtained in terms of the plasma variables, and field line equations are derived. A final equation governing the plasma variables is then obtained. Procedures are developed for analyzing this equation and obtaining sets of self-consistent particular solutions to the governing equations; a number of such sets of solutions are presented. As an example, one solution set is examined, illustrating the application of the results to the analysis of solar observational data.

Comfort, R. H.↗

NASA NTRS1992

Towards automated support for extraction of reusable components

A cost effective introduction of software reuse techniques requires the reuse of existing software developed in many cases without aiming at reusability. This paper discusses the problems related to the analysis and reengineering of existing software in order to reuse it. We introduce a process model for component extraction and focus on the problem of analyzing and qualifying software components which are candidates for reuse. A prototype tool for supporting the extraction of reusable components is presented. One of the components of this tool aids in understanding programs and is based on the functional model of correctness. It can assist software engineers in the process of finding correct formal specifications for programs. A detailed description of this component and an example to demonstrate a possible operational scenario are given.

Abd-El-hafiz, S. K.↗

NASA NTRS1991

Towards automated support for extraction of reusable components

Abd-El-hafiz, S. K.↗

NASA NTRS1995

New approaches to optimization in aerospace conceptual design

Aerospace design can be viewed as an optimization process, but conceptual studies are rarely performed using formal search algorithms. Three issues that restrict the success of automatic search are identified in this work. New approaches are introduced to address the integration of analyses and optimizers, to avoid the need for accurate gradient information and a smooth search space (required for calculus-based optimization), and to remove the restrictions imposed by fixed complexity problem formulations. (1) Optimization should be performed in a flexible environment. A quasi-procedural architecture is used to conveniently link analysis modules and automatically coordinate their execution. It efficiently controls a large-scale design tasks. (2) Genetic algorithms provide a search method for discontinuous or noisy domains. The utility of genetic optimization is demonstrated here, but parameter encodings and constraint-handling schemes must be carefully chosen to avoid premature convergence to suboptimal designs. The relationship between genetic and calculus-based methods is explored. (3) A variable-complexity genetic algorithm is created to permit flexible parameterization, so that the level of description can change during optimization. This new optimizer automatically discovers novel designs in structural and aerodynamic tasks.

Gage, Peter J.↗

NASA NTRS1988

Morphology as a basis for taxonomy of large spirochetes symbiotic in wood-eating cockroaches and termites: Pillotina gen. nov., nom. rev.; Pillotina calotermitidis sp. nov., nom. rev.; Diplocalyx gen. nov., nom. rev.; Diplocalyx calotermitidis sp. nov., nom. rev.; Hollandina gen. nov., nom.[TRUNCATED]

The purposes of this paper are (i) to present a framework for the morphometric analysis of large uncultivable spirochetes that are symbiotic in wood-eating cockroaches and termites; (ii) to revive, in accordance with the rules of the International Code of Nomenclature of Bacteria, the names of three genera (Pillotina, Diplocalyx, and Hollandina) and three species (Pillotina calotermitidis, Diplocalyx calotermitidis, and Hollandina pterotermitidis) for the same organisms to which the names were originally applied, because these names were not included on the 1980 Approved Lists of Bacterial Names; and (iii) to formally propose the name Clevelandina reticulitermitidis for a new genus and species of spirochetes from the termite Reticulitermes tibialis. None of these genera and species has been cultivated either axenically or in mixed culture; hence, all are based on type-descriptive material.

Non-NASA Center↗

NASA NTRS2004

Aerodynamic Optimization of Rocket Control Surface Geometry Using Cartesian Methods and CAD Geometry

Aerodynamic design is an iterative process involving geometry manipulation and complex computational analysis subject to physical constraints and aerodynamic objectives. A design cycle consists of first establishing the performance of a baseline design, which is usually created with low-fidelity engineering tools, and then progressively optimizing the design to maximize its performance. Optimization techniques have evolved from relying exclusively on designer intuition and insight in traditional trial and error methods, to sophisticated local and global search methods. Recent attempts at automating the search through a large design space with formal optimization methods include both database driven and direct evaluation schemes. Databases are being used in conjunction with surrogate and neural network models as a basis on which to run optimization algorithms. Optimization algorithms are also being driven by the direct evaluation of objectives and constraints using high-fidelity simulations. Surrogate methods use data points obtained from simulations, and possibly gradients evaluated at the data points, to create mathematical approximations of a database. Neural network models work in a similar fashion, using a number of high-fidelity database calculations as training iterations to create a database model. Optimal designs are obtained by coupling an optimization algorithm to the database model. Evaluation of the current best design then gives either a new local optima and/or increases the fidelity of the approximation model for the next iteration. Surrogate methods have also been developed that iterate on the selection of data points to decrease the uncertainty of the approximation model prior to searching for an optimal design. The database approximation models for each of these cases, however, become computationally expensive with increase in dimensionality. Thus the method of using optimization algorithms to search a database model becomes problematic as the number of design variables is increased.

Nelson, Andrea↗

NASA NTRS2009

Ares V: Shifting the Payload Design Paradigm

NASA's Ares V heavy-lift cargo launch vehicle is being designed send more crew and cargo to more places on the lunar surface than the 1960s-era Apollo program and provide ongoing support to a permanent lunar outpost. In addition to that role, however, its unmatched mass and volume capability represent a global asset for exploration, science, and commerce. The Ares V also is an enabler of a large class of space missions not thought possible by scientists and engineers since the Saturn V program ended over 30 years ago. Compared to current systems, it will offer approximately 5 times the mass and volume to most orbits and locations. This should allow prospective mission planners to build robust payloads with margins that are 3 to 5 times the industry norm. The space inside the planned payload shroud has enough usable volume to launch the volumetric equivalent of approximately 10 Apollo Lunar Excursion Modules or approximately 5 equivalent Hubble Space Telescopes. This mass and volume capability to Low Earth Orbit enables a host of new scientific and observation platforms, such as telescopes, satellites, planetary and solar missions, as well as being able to provide the lift for future large in-space infrastructure missions, such as space based power and mining, Earth asteroid defense, propellant depots, etc. The Ares V team is engaging the potential payload community now, 2-3 years before System Requirements Review, in order to better understand the potential limitations and or additional requirements that could be added to the Ares V from the mission planning community. If a viable mission is determined and added to the Ares V as a design case, tradeoffs will be conducted to determine if other mission design requirements can be included in the system. Multiple shroud options for the Ares V have been analyzed to identify their impact on performance. Ares V is in a conceptual design stage prior to a formal design phase. The initial concept for the cargo launch vehicle (CaLV) that would later be dubbed "Ares V" was produced by the Exploration Systems Architecture Study in 2005. Since then, it has evolved through hundreds of concepts. The current point-of-departure (POD) concept was approved during the Lunar Capabilities Concept Review/Ares V Mission Concept Review in June 2008. This reference concept serves as a starting point for a renewed set of design trades and detailed analysis into its interaction with the other components of the Constellation architecture and existing launch infrastructure. This paper will discuss the Ares V design evolution, the most recent point-of-departure concept, and its capabilities to support future science missions.

Summrall, Phil↗

NASA NTRS2024

Survey of Methods for Assessing Safety Compliance of sUAS BVLOS Operations

To ensure the safety of small Unmanned Aircraft System (sUAS) Beyond Line of Sight (BVLOS) operations in the National Airspace System (NAS), the FAA offers a guideline on how sUAS operators can demonstrate compliance with FAA rules, including regulations, advisory circulars, policy statements, and acceptable means of compliance (AMOC), using a formal and top-down approach. According to FAA Advisory Circular 23.2010-1, the AMOC refers to “one method, but not the only method, to show compliance with a regulatory requirement.” It is common for regulations to include a performance and safety standard rather than a detailed design or operation requirement, which allows for flexibility in fulfilling the regulatory requirements while still achieving a predetermined level of safety. This technical report explores existing frameworks for sUAS BVLOS safety analysis. It begins by discussing how sUAS BVLOS operations can be strategically deconflicted and then discusses their hazards. The next step is to establish safety assessment methods commonly used by the aviation industry and the FAA, illustrate how these methods can be applied to several safety-critical air traffic systems, and list collision models that the FAA and industry use. This investigation documents the processes for assessing safety risks in sUAS BVLOS operations and will allow sUAS BVLOS operations to be assessed for safety compliance more efficiently.

sUAS BVLOS Operations↗

NASA NTRS2010

Correlations Between the Contributions of Individual IVS Analysis Centers

Within almost all space-geodetic techniques, contributions of different analysis centers (ACs) are combined in order to improve the robustness of the final product. So far, the contributing series are assumed to be independent as each AC processes the observations in different ways. However, the series cannot be completely independent as each analyst uses the same set of original observations and many applied models are subject to conventions used by each AC. In this paper, it is shown that neglecting correlations between the contributing series yields too optimistic formal errors and small, but insignificant, errors in the estimated parameters derived from the adjustment of the combined solution.

Bockmann, Sarah↗

NASA NTRS1988

The decay of highly excited open strings

The decay rates of leading edge Regge trajectory states are calculated for very high level number in open bosonic string theories, ignoring tachyon final states. The optical theorem simplifies the analysis while enabling identification of the different mass level decay channels. The main result is that (in four dimensions) the greatest single channel is the emission of a single photon and a state of the next mass level down. A simple asymptotic formula for arbitrarily high level number is given for this process. Also calculated is the total decay rate exactly up to N=100. It shows little variation over this range but appears to decrease for larger N. The formalism is checked in examples and the decay rate of the first excited level calculated for open superstring theories. The calculation may also have implications for high spin meson resonances.

Mitchell, D.↗