Search NASA⌕ Search

SEARCH · Search NASA

Results for “Formal Reasoning”

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 NTRS2013

Final Report - Regulatory Considerations for Adaptive Systems

This report documents the findings of a preliminary research study into new approaches to the software design assurance of adaptive systems. We suggest a methodology to overcome the software validation and verification difficulties posed by the underlying assumption of non-adaptive software in the requirementsbased- testing verification methods in RTCA/DO-178B and C. An analysis of the relevant RTCA/DO-178B and C objectives is presented showing the reasons for the difficulties that arise in showing satisfaction of the objectives and suggested additional means by which they could be satisfied. We suggest that the software design assurance problem for adaptive systems is principally one of developing correct and complete high level requirements and system level constraints that define the necessary system functional and safety properties to assure the safe use of adaptive systems. We show how analytical techniques such as model based design, mathematical modeling and formal or formal-like methods can be used to both validate the high level functional and safety requirements, establish necessary constraints and provide the verification evidence for the satisfaction of requirements and constraints that supplements conventional testing. Finally the report identifies the follow-on research topics needed to implement this methodology.

Wilkinson, Chris↗
NASA NTRS1992

On Vasyliunas's equivalent conductivity formalism

The Vasyliunas's (1972) equivalent conductivity formalism (ECF) for representing the coupling of the ionosphere and the magnetosphere is discussed, and a new, simpler, derivation is presented of the ECF, in which certain of the underlying assumptions and their implications are made transparent. The derivation presented indicates that the only role of the ions in the ECF is to insure quasi-neutrality. It is shown that the ECF is not as robust as usually assumed and that caution must be used to insure that reasonable results are obtained.

Pontius, D. H., Jr.↗
DOE OSTI2025

Mg vacancy and impurity-limited MgO single crystal thermal conductivity

Magnesium oxide (MgO) exhibits one of the highest thermal conductivities among oxides and is widely used as a dielectric material and substrate in semiconductor devices, in refractory applications, and as a promising filler in thermal interface materials for electronics. Its high thermal conductivity may be sensitive to impurity and defects, yet this influence is still uncertain. Here, in this study, the impact of the common impurities, i.e., Al, Ca, Ti, V, Fe, Si, B, Nb, Zr, Na, and K, as well as Mg and O vacancies on phonon scattering and thermal conductivity of MgO is studied using a fully first-principles T-matrix framework. It is found that B, Nb, and Zr impurities, along with Mg vacancies, lead to exceptionally strong reductions in thermal conductivity. By contrast, O vacancies and other impurities have modest to minimal impacts. Leveraging the T-matrix results, we reassess the perturbative, mass-only formalism whose use is pervasive in the literature and show that neglecting bond disorder does not necessarily lead to underestimation: for all transition-metal impurities studied, bond perturbations partially cancel mass disorder, causing the traditional perturbative model to overestimate scattering. We propose a simple modified perturbative expression that incorporates both mass and bond disorder and closely reproduces the T-matrix trends. Our predicted low-temperature trends by including phonon-impurity and phonon-boundary scattering match reasonably well with experiments. This work provides an in-depth study of impurity- and vacancy-limited thermal conductivity of MgO and suggests that reported “high-purity” MgO values have likely not yet reached the intrinsic upper limit, which may be substantially higher.

36 - MATERIALS SCIENCE↗
DOE OSTI2024

Charge self-consistent density functional theory plus ghost rotationally invariant slave-boson theory for correlated materials

We present a charge self-consistent density functional theory combined with the ghost rotationally invariant slave-boson (DFT+gRISB) formalism for studying correlated materials. Here, this method is applied to SrVO 3 and NiO, representing prototypical correlated metals and charge-transfer insulators. For SrVO 3 , we demonstrate that DFT+gRISB yields an accurate equilibrium volume and effective mass close to experimentally observed values. Regarding NiO, DFT+gRISB enables the simultaneous description of charge-transfer and Mott-Hubbard bands, significantly enhancing the accuracy of the original DFT+RISB approach. Furthermore, the calculated equilibrium volume and spectral function reasonably agree with experimental observations.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗
NASA NTRS2012

Modeling Off-Nominal Behavior in SysML

Specification and development of fault management functionality in systems is performed in an ad hoc way - more of an art than a science. Improvements to system reliability, availability, safety and resilience will be limited without infusion of additional formality into the practice of fault management. Key to the formalization of fault management is a precise representation of off-nominal behavior. Using the upcoming Soil Moisture Active-Passive (SMAP) mission for source material, we have modeled the off-nominal behavior of the SMAP system during its initial spin-up activity, using the System Modeling Language (SysML). In the course of developing these models, we have developed generic patterns for capturing off-nominal behavior in SysML. We show how these patterns provide useful ways of reasoning about the system (e.g., checking for completeness and effectiveness) and allow the automatic generation of typical artifacts (e.g., success trees and FMECAs) used in system analyses.

fault protection↗
DOE OSTI2024

Efficient general method for numerically modeling laser pulse propagation, overlap, and lifetime effects in amplifiers

An efficient numerical time-dependent general method is developed to address incoherent pulse overlap and lifetime effects in laser amplifiers. The alternating propagation-population laser energetics method (APPLE) has been validated against a semi-discrete coupled rate equation numerical method (SDRE) and analytic formalisms in bounding cases. APPLE is based on decoupled rates applied to a time-dependent framework where both space-time-dependent populations and pulse energetics are consistently updated in each time step. A significant advantage of APPLE lies in its conceptual simplicity, ease of implementation, and relatively small computational cost. SDRE tracks the populations through coupled rates and uses the method of lines to discretize the hyperbolic partial differential transport equations allowing for use of ordinary differential equation solvers. With reasonably sized mesh, we report both energetic and power pulse shape relative differences on the order of one percent between the models over a large range of initial conditions.

47 OTHER INSTRUMENTATION↗
NASA NTRS2014

Effects on Calculated Half-Widths and Shifts from the Line Coupling for Asymmetric-Top Molecules

The refinement of the Robert-Bonamy formalism by considering the line coupling for linear molecules developed in our previous studies [Q. Ma, C. Boulet, and R. H. Tipping, J. Chem. Phys. 139, 034305 (2013); 140, 104304 (2014)] have been extended to asymmetric-top molecules. For H2O immersed in N2 bath, the line coupling selection rules applicable for the pure rotational band to determine whether two specified lines are coupled or not are established. Meanwhile, because the coupling strengths are determined by relative importance of off-diagonal matrix elements versus diagonal elements of the operator -iS1 -S2, quantitative tools are developed with which one is able to remove weakly coupled lines from consideration. By applying these tools, we have found that within reasonable tolerances, most of the H2O lines in the pure rotational band are not coupled. This reflects the fact that differences of energy levels of the H2O states are pretty large. But, there are several dozen strongly coupled lines and they can be categorized into different groups such that the line couplings occur only within the same groups. In practice, to identify those strongly coupled lines and to confine them into sub-linespaces are crucial steps in considering the line coupling. We have calculated half-widths and shifts for some groups, including the line coupling. Based on these calculations, one can conclude that for most of the H2O lines, it is unnecessary to consider the line coupling. However, for several dozens of lines, effects on the calculated half-widths from the line coupling are small, but remain noticeable and reductions of calculated half-widths due to including the line coupling could reach to 5%. Meanwhile, effects on the calculated shifts are very significant and variations of calculated shifts could be as large as 25%.

formalism↗
NASA NTRS1993

Uncertainty reasoning in expert systems

Intelligent control is a very successful way to transform the expert's knowledge of the type 'if the velocity is big and the distance from the object is small, hit the brakes and decelerate as fast as possible' into an actual control. To apply this transformation, one must choose appropriate methods for reasoning with uncertainty, i.e., one must: (1) choose the representation for words like 'small', 'big'; (2) choose operations corresponding to 'and' and 'or'; (3) choose a method that transforms the resulting uncertain control recommendations into a precise control strategy. The wrong choice can drastically affect the quality of the resulting control, so the problem of choosing the right procedure is very important. From a mathematical viewpoint these choice problems correspond to non-linear optimization and are therefore extremely difficult. In this project, a new mathematical formalism (based on group theory) is developed that allows us to solve the problem of optimal choice and thus: (1) explain why the existing choices are really the best (in some situations); (2) explain a rather mysterious fact that fuzzy control (i.e., control based on the experts' knowledge) is often better than the control by these same experts; and (3) give choice recommendations for the cases when traditional choices do not work.

Kreinovich, Vladik↗
NASA NTRS1995

Setting priorities for space research: An experiment in methodology

In 1989, the Space Studies Board created the Task Group on Priorities in Space Research to determine whether scientists should take a role in recommending priorities for long-term space research initiatives and, if so, to analyze the priority-setting problem in this context and develop a method by which such priorities could be established. After answering the first question in the affirmative in a previous report, the task group set out to accomplish the second task. The basic assumption in developing a priority-setting process is that a reasoned and structured approach for ordering competing initiatives will yield better results than other ways of proceeding. The task group proceeded from the principle that the central criterion for evaluating a research initiative must be its scientific merit -- the value of the initiative to the proposing discipline and to science generally. The group developed a two-stage methodology for priority setting and constructed a procedure and format to support the methodology. The first of two instruments developed was a standard format for structuring proposals for space research initiatives. The second instrument was a formal, semiquantitative appraisal procedure for evaluating competing proposals. This report makes available complete templates for the methodology, including the advocacy statement and evaluation forms, as well as an 11-step schema for a priority-setting process. From the beginning of its work, the task group was mindful that the issue of priority setting increasingly pervades all of federally supported science and that its work would have implications extending beyond space research. Thus, although the present report makes no recommendations for action by NASA or other government agencies, it provides the results of the task group's work for the use of others who may study priority-setting procedures or take up the challenge of implementing them in the future.

Source record↗
NASA NTRS2011

Systems, methods and apparatus for generation and verification of policies in autonomic computing systems

Described herein is a method that produces fully (mathematically) tractable development of policies for autonomic systems from requirements through to code generation. This method is illustrated through an example showing how user formulated policies can be translated into a formal mode which can then be converted to code. The requirements-based programming method described provides faster, higher quality development and maintenance of autonomic systems based on user formulation of policies.Further, the systems, methods and apparatus described herein provide a way of analyzing policies for autonomic systems and facilities the generation of provably correct implementations automatically, which in turn provides reduced development time, reduced testing requirements, guarantees of correctness of the implementation with respect to the policies specified at the outset, and provides a higher degree of confidence that the policies are both complete and reasonable. The ability to specify the policy for the management of a system and then automatically generate an equivalent implementation greatly improves the quality of software, the survivability of future missions, in particular when the system will operate untended in very remote environments, and greatly reduces development lead times and costs.

Hinchey, Michael G.↗
NASA NTRS1986

Intuitive reasoning about abstract and familiar physics problems

Previous research has demonstrated that many people have misconceptions about basic properties of motion. Two experiments examined whether people are more likely to produce dynamically correct predictions about basic motion problems involving situations with which they are familiar, and whether solving such problems enhances performance on a subsequent abstract problem. In experiment 1, college students were asked to predict the trajectories of objects exiting a curved tube. Subjects were more accurate on the familiar version of the problem, and there was no evidence of transfer to the abstract problem. In experiment 2, two familiar problems were provided in an attempt to enhance subjects' tendency to extract the general structure of the problems. Once again, they gave more correct responses to the familiar problems but failed to generalize to the abstract problem. Formal physics training was associated with correct predictions for the abstract problem but was unrelated to performance on the familiar problems.

Kaiser, Mary Kister↗
NASA NTRS1995

Phenomenology of non-Alfvenic turbulence in a uniformly expanding medium

Transport and decay of magnetohydrodynamic (MHD) turbulence in a weakly inhomogeneous uniformly expanding medium involves a fairly complex formalism, even for the case where no spectral information is required. Here we argue that the phenomenology for decay simplifies greatly if: (1) the cross helicity (Alfvenicity) is small, (2) the dynamical influence of the large scale magnetic field is negligible either because of spectral anisotropy or because the expansion speed is much greater than the corresponding Alfven speed, and (3) the ratio of kinetic energy to magnetic energy for the fluctuations is either unity or some other constant. These conditions are acceptable as an approximation to solar wind turbulence in the outer heliosphere. In these circumstances a reasonable MHD energy-containing phenomenology is essentially that of locally homogeneous Kolmogoroff turbulence in a uniformly expanding medium. Analytical solutions for this model are presented for both undriven and driven cases.

Matthaeus, W. H.↗
NASA NTRS2005

Bayesian Retrieval of Complete Posterior PDFs of Oceanic Rain Rate From Microwave Observations

This paper presents a new Bayesian algorithm for retrieving surface rain rate from Tropical Rainfall Measurements Mission (TRMM) Microwave Imager (TMI) over the ocean, along with validations against estimates from the TRMM Precipitation Radar (PR). The Bayesian approach offers a rigorous basis for optimally combining multichannel observations with prior knowledge. While other rain rate algorithms have been published that are based at least partly on Bayesian reasoning, this is believed to be the first self-contained algorithm that fully exploits Bayes Theorem to yield not just a single rain rate, but rather a continuous posterior probability distribution of rain rate. To advance our understanding of theoretical benefits of the Bayesian approach, we have conducted sensitivity analyses based on two synthetic datasets for which the true conditional and prior distribution are known. Results demonstrate that even when the prior and conditional likelihoods are specified perfectly, biased retrievals may occur at high rain rates. This bias is not the result of a defect of the Bayesian formalism but rather represents the expected outcome when the physical constraint imposed by the radiometric observations is weak, due to saturation effects. It is also suggested that the choice of the estimators and the prior information are both crucial to the retrieval. In addition, the performance of our Bayesian algorithm is found to be comparable to that of other benchmark algorithms in real-world applications, while having the additional advantage of providing a complete continuous posterior probability distribution of surface rain rate.

Chiu, J. Christine↗
NASA NTRS2014

Model Checking Degrees of Belief in a System of Agents

Reasoning about degrees of belief has been investigated in the past by a number of authors and has a number of practical applications in real life. In this paper we present a unified framework to model and verify degrees of belief in a system of agents. In particular, we describe an extension of the temporal-epistemic logic CTLK and we introduce a semantics based on interpreted systems for this extension. In this way, degrees of beliefs do not need to be provided externally, but can be derived automatically from the possible executions of the system, thereby providing a computationally grounded formalism. We leverage the semantics to (a) construct a model checking algorithm, (b) investigate its complexity, (c) provide a Java implementation of the model checking algorithm, and (d) evaluate our approach using the standard benchmark of the dining cryptographers. Finally, we provide a detailed case study: using our framework and our implementation, we assess and verify the situational awareness of the pilot of Air France 447 flying in off-nominal conditions.

MAS Verification↗
NASA NTRS1988

Graphic simualtion test bed for robotics applications in a workstation environment

Graphical simulation is a cost-effective solution for developing and testing robots and their control systems. The availability of various high-performance workstations makes these systems feasible. Simulation offers preliminary testing of systems before their actual realizations, and it provides a framework for developing new control and planning algorithms. On the other hand, these simulation systems have to have the capability of incorporating various knowledge-based system components, e.g., task planners, representation formalisms, etc. They also should have an appropriate user interface, which makes possible the creation and control of simulation models. ROBOSIM was developed jointly by MSFC and Vanderbilt University, first in a VAX environment. Recently, the system has been ported to an HP-9000 workstation equipped with an SRX graphics accelerator. The user interface of the system now contains a menu- and icon-based facility, as well as the original ROBOSIM language. The system is also coupled to a symbolic computing system based on Common Lisp, where knowledge-based functionalities are implemented. The knowledge-based layer uses various representation and reasoning facilities for programming and testing the control systems of robots.

Springfield, J.↗
NASA NTRS2015

R2U2: Monitoring and Diagnosis of Security Threats for Unmanned Aerial Systems

We present R2U2, a novel framework for runtime monitoring of security properties and diagnosing of security threats on-board Unmanned Aerial Systems (UAS). R2U2, implemented in FPGA hardware, is a real-time, REALIZABLE, RESPONSIVE, UNOBTRUSIVE Unit for security threat detection. R2U2 is designed to continuously monitor inputs from the GPS and the ground control station, sensor readings, actuator outputs, and flight software status. By simultaneously monitoring and performing statistical reasoning, attack patterns and post-attack discrepancies in the UAS behavior can be detected. R2U2 uses runtime observer pairs for linear and metric temporal logics for property monitoring and Bayesian networks for diagnosis of security threats. We discuss the design and implementation that now enables R2U2 to handle security threats and present simulation results of several attack scenarios on the NASA DragonEye UAS.

Formal Methods↗
DOE OSTI2026

ϕ → 3 π and ϕ π 0 transition form factor from Khuri-Treiman equations

This work studies the ϕ → 3 π decay and the ϕ → π 0 γ * transition form factor, utilizing the Khuri-Treiman formalism to account for analyticity, crossing, and unitarity. Using once-subtracted dispersion relations, we perform a simultaneous fit to the ϕ → 3 π Dalitz plot distribution and the ϕ → π 0 γ * measurements from the KLOE collaboration, finding good agreement with these experimental data. These results reaffirm the applicability of the Khuri-Treiman approach in the analysis of three-body decays. An interesting result is that the subtraction constant appearing in the equations is similar to a sum rule expectation, in contrast to analogous studies of ω → 3 π decays and ω → π 0 γ * , which shows significant deviations. Our results also provide a reasonable description of the trend of the transition form factor data from in the e + e − → ϕ π 0 scattering region. These intriguing theoretical differences between the decays of ϕ and ω could encourage further experimental measurements to assess the discrepancies and refine the theoretical predictions.

Lorenzo, A. G. [Instituto de Física Corpuscular; U↗
NASA NTRS2012

Why Games Work and the Science of Learning

In 2010, the Navy formally added the Damage Control Trainer (DCT) to the recruit training program at Great Lakes, Illinois. Despite the incredibly dense training schedule at the Navy's boot camp, the instructors were willing to set aside two hours of time for recruits to play a game. Why? Because it worked. Even with just one hour of play, research showed that recruits gained a 50-80% improvement in performance that transferred to Battle Stations 21 (B821), the Navy's capstone training event. This paper explores why games makes these kinds of results possible. It argues that the things that are known to improve learning are almost exactly the same reasons why games work: the time-honored laws of learning. It concludes that the traditional gulf between instructional design and game design is really an issue of perspective, rather than fundamentals.

Murphy, Curtiss↗