Search NASA⌕ Search

SEARCH · Search NASA

Results for “formal”

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 163 records · Page 9
All sourcesNASA NTRSDOE OSTI
NASA NTRSDate not supplied

Formal Specification and Parametric Verification of the ICAROUS Distributed Merging Protocol for Autonomous Aircraft Systems

ICAROUS is a software architecture that provides highly assured core software modules for building safety-centric autonomous unmanned aircraft applications. One of its core components is the ICAROUS distributed merging (IDM) protocol, which allows for decentralized merging of autonomous aircrafts through a designated intersection. This report presents initial results on formal specification and parametric verification of the IDM protocol. We present the development of a formal, discrete-time specification of the ICAROUS distributed merging protocol in TLA+. The developed TLA+ specification includes an abstracted model of the physical aircraft dynamics, the consensus machinery for leader election and coordination, and the computation of merging schedules. In addition, we present details on a command line tool we developed verimerge, that utilizes the TLC model checker for doing bounded, parametric verification and allows for plotting of these results in 2D parameter spaces. The tool also provides functionality for visualization of concrete protocol behaviors, to aid debugging and understanding. We present preliminary, bounded time verification results for a finite number of aircraft. Limitations of the current techniques and possible future extensions of this work are also discussed.

ICAROUS↗
NASA NTRSDate not supplied

Formal Verification, Distributed Computing, and Path Planning Algorithms

The safety- and mission-critical nature of much of the work done at NASA requires algorithms and software to be exceedingly reliable. Formal methods techniques are one way of ensuring this high level of robustness. This talk will discuss the development and formal verification of autonomous aircraft path planning algorithms related to the Bellman-Ford shortest path algorithm, including consideration of distributed computation of the algorithm.

Formal Methods↗
DOE OSTI2024

Formal Methods for Provably Secure Software and Firmware

This project addresses a gap observed in verifying the programming in embedded devices used in international arms control: namely verifying that embedded programming in an arms control device does exactly what it is supposed to do, no more and no less, every time without fail, and without disclosing unauthorized information accidentally or intentionally. In critical military, aerospace, and industrial safety systems this problem is sometimes addressed using formal methods (FM). This multi-year project seeks to identify formal methods toolsets useable in arms control regimes, with emphasis on applicability, ease of use, long term availability, and support.

formal methods, Arms Control Verification↗
DOE OSTI2026

Implementing the finite-volume three-pion scattering formalism across all non-maximal isospins

We present a numerical exploration of the relativistic-field-theory (RFT) formalism for three pions with all possible values of non-maximal isospin, I πππ = 2, 1 and 0. Using the generic-isospin extension of the RFT formalism [1] and applying our open-source Python library to implement the framework, we predict a range of three-pion energies for illustrative values of the two-to-two scattering amplitudes for various finite-volume irreps also with non-zero total momentum P in the finite-volume frame. The results restrict attention to the case of a vanishing intrinsic three-body interaction so that the spectra can be understood as a baseline. In future lattice QCD calculations, deviations from these values will be translated into evidence for intrinsic three-body effects in the various scattering channels.

hadronic spectroscopy↗
DOE OSTI2025

A generalized and adaptable tensor-contraction-based cluster expansion formalism for multicomponent solids

Density functional theory (DFT)-based simulations of materials have first-principles accuracy, but are very computationally expensive. For simulating various properties of multi-component alloys, the cluster expansion (CE) technique has served as the standard workaround to improve computational efficiency. However, the standard CE technique is difficult to extend to exotic and/or low-symmetry lattices, often implemented via iteration over particular cluster types, which must be enumerated per lattice structure. In this work, we introduce the tensor cluster expansion (TCE), implemented in the open-source code tce-lib, which maps correlation functions to mixed tensor contractions, eliminating the need to iterate over cluster types and additionally making the calculation of correlation functions well-suited for massively parallel architectures like GPUs. We show that local interaction energies are an immediate consequence of the TCE formalism, yielding nearly $\mathcal{O}$(1) energy difference calculations. We then use this formalism to fit CE models for the TaW and CoNiCrFeMn systems, and use these models to respectively compute the enthalpy of mixing curve and Cowley short-range order parameters, showing excellent agreement with ground truth data.

Cluster expansion↗
DOE OSTI2025

Synthesis, Structure, and Redox Reactivity of Ni Complexes Bearing a Redox and Acid–Base Non-innocent Ligand with Ni II , Ni III , and Ni IV Formal Oxidation States

Here, a series of Ni complexes bearing a redox and acid–base noninnocent tetraamido macrocyclic ligand, H 4 -(TAML-4) {H 4 -(TAML-4) = 15,15-dimethyl-5,8,13,17-tetrahydro-5,8,13,17-tetraaza-dibenzo[a,g]cyclotridecene-6,7,14,16-tetraone}, with formal oxidation states of Ni II , Ni III , and Ni IV were synthesized and characterized structurally and spectroscopically. The X-ray crystallographic analysis of the Ni complexes revealed a square planar geometry, and the [Ni(TAML-4)] complex with the formal oxidation state of Ni IV was characterized to be [Ni III (TAML-4 •+ )] with the oxidation state of the Ni III ion and the one-electron oxidized TAML-4 ligand, TAML-4 •+ . The Ni III oxidation state and the TAML-4 radical cation ligand, TAML-4 •+ , were supported by X-ray absorption spectroscopy and density functional theory calculations. The reversible interconversions between [Ni II (TAML-4)] 2– and [Ni III (TAML-4)] − and between [Ni III (TAML-4)] − and [Ni III (TAML-4 •+ )] were demonstrated in spectroelectrochemical measurements as well as in chemical oxidation and reduction reactions. The reactivities of [Ni III (TAML-4)] − and [Ni III (TAML-4 •+ )] were then investigated in hydride transfer reactions using NADH analogs. Hydride transfer from 9,10-dihydro-10-methylacridine (AcrH 2 ) to [Ni III (TAML-4 •+ )] was found to proceed via electron transfer (ET) from AcrH 2 to [Ni III (TAML-4 •+ )] with no deuterium kinetic isotope effect (k H /k D = 1.0(2)). In contrast, hydride transfer from AcrH 2 to [NiIII(TAML-4)] − proceeded much more slowly via a concerted proton-coupled electron transfer (PCET) process with k H /k D = 7.0(5). In the latter reaction, an electron and a proton were transferred to the Ni III center and the TAML-4 ligand, respectively. The mechanisms of the ET by [Ni III (TAML-4 •+ )] and the concerted PCET by [Ni III (TAML-4)] − were ascribed to the different redox potentials of the Ni complexes.

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

A formal Fe III/V redox couple in an intercalation electrode

Iron redox cycling between low-valent oxidation states of Fe II and Fe III drives crucial processes in nature. The Fe II/III redox couple charge compensates the cycling of lithium iron phosphate, a positive electrode (cathode) for lithium-ion batteries. High-valent iron redox couples, involving formal oxidation higher than Fe III , could deliver higher electrochemical potentials and energy densities. However, because of the instability of high-valent Fe electrodes, they have proven difficult to probe and exploit in intercalation systems. Here, in this study, we report and characterize a formal Fe III/V redox couple by revisiting the charge compensation mechanism of (de)lithiation in Li 4 FeSbO 6 . Valence-sensitive experimental and computational core-level spectroscopy reveal a direct transition from Fe III (3d 5 ) to a negative-charge-transfer FeV (3d 5 L 2 ) ground state on delithiation, without forming Fe IV , or oxygen dimers. We identify that the cation ordering in Li 4 FeSbO 6 drives a templated phase transition to stabilize the unique Fe V species and demonstrate that disrupting cation ordering suppresses the Fe III/V redox couple. Exhibiting resistance to calendar aging, high operating potential and low voltage hysteresis, the Fe III/V redox couple in Li 4 FeSbO 6 provides a framework for developing sustainable, Fe-based intercalation cathodes for high-voltage applications.

Ramachandran, Hari [Stanford Univ., CA (United Sta↗
DOE OSTI2024

Pseudo-neutrino versus recoil formalism for 4-body phase space and applications to nuclear decay

It is well known that the traditional treatment of radiative corrections that utilizes the “true” neutrino momentum$\overrightarrow{p}_v$ in the differential decay rate formula could lead to a ~α/π systematic error in certain observables due to the mistreatment of 4-body kinematics. Here, I investigate the theory structure of one of the proposed solutions, the “v'-formalism”, in the nonrecoil limit appropriate for neutron and nuclear β decays. I derive an elegant master formula for the 4-body phase space and use it to reanalyze the spectrum-dependent “outer” radiative corrections to the β decay of a polarized spin-half nucleus; a complete set of analytic expressions is provided for readers to straightforwardly obtain the final numerical results. Furthermore, I compare it to the “recoil formalism” where the energy of the recoil nucleus is fixed.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗
DOE OSTI2024

Gravitational waveforms: A tale of two formalisms

We revisit the quantum-amplitude-based derivation of the gravitational waveform emitted by the scattering of two spinless massive bodies at the third order in Newton’s constant, ℎ ∼ 𝐺 + 𝐺 2 + 𝐺 3 (one-loop level), and correspondingly update its comparison with its classically derived multipolar-post-Minkowskian counterpart. A spurious-pole-free reorganization of the one-loop five-point amplitude substantially simplifies the post-Newtonian expansion. We find complete agreement between the two results up to the fifth order in the small velocity expansion after taking into account three subtle aspects of the amplitude derivation: (1) in agreement with [A. Georgoudis et al., J. High Energy Phys. 03 (2024) 089], the term quadratic in the amplitude in the observable-based formalism [D. A. Kosower et al., J. High Energy Phys. 02 (2019) 137] generates a frame rotation by half the classical scattering angle; (2) the dimensional regularization of the infrared divergences of the amplitude introduces an additional (𝑑 − 4)/(𝑑 − 4) finite term; and (3) zero-frequency gravitons are found to contribute additional terms both at order ℎ ∼ 𝐺 1 and at order ℎ ∼ 𝐺 3 when including disconnected diagrams in the observable-based formalism.

Astronomy & Astrophysics↗
DOE OSTI2024

Replica symmetry breaking in spin glasses in the replica-free Keldysh formalism

We show that the algebra of Parisi ultrametric matrices is recovered by the real-time, replica-free, Dyson-Keldysh equations of infinite-range quantum spin glasses in the late time glassy limit. This connects to earlier results on classical and quantum systems showing how ultrametricity emerges from the persistent slow aging dynamics of the glass phase. The stationary spin glass state thereby spontaneously breaks thermal symmetry, or the Kubo-Martin-Schwinger relation of a state in global thermal equilibrium. We describe the Keldysh path integral of the infinite-range Ising model in transverse and longitudinal fields, and in the context of the Landau expansion of the action functional, show how the long-time limit connects to the full replica symmetry breaking obtained in the equilibrium formalism. We also illustrate our formalism by applying it to the spherical quantum p p -spin model, which only exhibits one-step replica symmetry breaking.

Lang, Johannes (ORCID:0000000283533392)↗
DOE OSTI2026

Resilience Through Data-Driven, Intelligent Designed Control: A Formal Methods Approach

The PNNL and GTRI team developed a strategy to integrate temporal logic rule specification for detection of cyber-intrusion in the source code and control algorithms of CPS using advanced cyber-data. The GTRI team utilized its capabilities in rule synthesis and temporal logic specifications for software assurance and verification to detect and predict impact of cyber-intrusions and malware in the computational and control algorithms of cyber-physical systems. The team also developed a testing and verification approach that could be used to validate the suggested approach against a realistic use-case CPS showcasing improvements in system impact prediction performance. Temporal logic offers a compact expression of events in absolute and relative time and has a formalized translation to state machines. As such, temporal logic rules can feasibly be synthesized to any system as a rule engine, with the process being formally verified to be correct. The goal here is to utilize temporal logic rules to detect cyber-attacks and manipulations in the computational algorithms and provide real-time software assurance and verification guarantees.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS1974

The Boltzmann- and the Klimontovich formalisms with reference to turbulence resolution

The Navier-Stokes equation expressed in terms of Klimontovich microscopic density is compared with the conventional one based on the Boltzmann formalism. Their difference is described by the two-point BBGKY equation. An implication is given that the averaging procedure from the Klimontovich to the Boltzmann formalism wipes out not only thermal agitation, but also a certain hydrodynamic turbulence. This is substantiated by agreement with measurements due to Schubauer and Klebanoff.

Tsuge, S.↗
NASA NTRS1975

The generation of gravitational waves. 2: The post-linear formalism revisited

Two different versions of the Green's function for the scalar wave equation in weakly curved spacetime (one due to DeWitt and DeWitt, the other to Thorne and Kovacs) are compared and contrasted; and their mathematical equivalence is demonstrated. The DeWitt-DeWitt Green's function is used to construct several alternative versions of the Thorne-Kovacs post-linear formalism for gravitational-wave generation. Finally it is shown that, in calculations of gravitational bremsstrahlung radiation, some of our versions of the post-linear formalism allow one to treat the interacting bodies as point masses, while others do not.

Crowley, R. J.↗
NASA NTRS1977

The generation of gravitational waves. II - The postlinear formalism revisited

Two different versions of the Green's function for the scalar wave equation in weakly curved spacetime (one due to DeWitt and DeWitt, the other to Thorne and Kovacs) are compared and contrasted; and their mathematical equivalence is demonstrated. Then the DeWitt-DeWitt Green's function is used to construct several alternative versions of the Thorne-Kovacs postlinear formalism for gravitational-wave generation. Finally it is shown that, in calculations of gravitational bremsstrahlung radiation, some of our versions of the postlinear formalism allow one to treat the interacting bodies as point masses, while others do not.

Crowley, R. J.↗
NASA NTRS1978

Radiative transfer calculated from a Markov chain formalism

The theory of Markov chains is used to formulate the radiative transport problem in a general way by modeling the successive interactions of a photon as a stochastic process. Under the minimal requirement that the stochastic process is a Markov chain, the determination of the diffuse reflection or transmission from a scattering atmosphere is equivalent to the solution of a system of linear equations. This treatment is mathematically equivalent to, and thus has many of the advantages of, Monte Carlo methods, but can be considerably more rapid than Monte Carlo algorithms for numerical calculations in particular applications. We have verified the speed and accuracy of this formalism for the standard problem of finding the intensity of scattered light from a homogeneous plane-parallel atmosphere with an arbitrary phase function for scattering. Accurate results over a wide range of parameters were obtained with computation times comparable to those of a standard 'doubling' routine. The generality of this formalism thus allows fast, direct solutions to problems that were previously soluble only by Monte Carlo methods. Some comparisons are made with respect to integral equation methods.

Esposito, L. W.↗
NASA NTRS1981

Adaptation of the TH Epsilon Mu formalism for the analysis of the equivalence principle in the presence of the weak and electroweak interaction

The TH epsilon mu formalism, used in analyzing equivalence principle experiments of metric and nonmetric gravity theories, is adapted to the description of the electroweak interaction using the Weinberg-Salam unified SU(2) x U(1) model. The use of the TH epsilon mu formalism is thereby extended to the weak interactions, showing how the gravitational field affects W sub mu (+ or -1) and Z sub mu (0) boson propagation and the rates of interactions mediated by them. The possibility of a similar extension to the strong interactions via SU(5) grand unified theories is briefly discussed. Also, using the effects of the potentials on the baryon and lepton wave functions, the effects of gravity on transition mediated in high-A atoms which are electromagnetically forbidden. Three possible experiments to test the equivalence principle in the presence of the weak interactions, which are technologically feasible, are then briefly outline: (1) K-capture by the FE nucleus (counting the emitted X-ray); (2) forbidden absorption transitions in high-A atoms' vapor; and (3) counting the relative Beta-decay rates in a suitable alpha-beta decay chain, assuming the strong interactions obey the equivalence principle.

Fennelly, A. J.↗
NASA NTRS1983

The use of a formal simulator to verify a simple real time control program

The authors present an initial and elementary investigation of the formal specification and mechanical verification of programs that interact with environments. They describe a mechanical proof that a simple, real time control program keeps a vehicle on a straightline course in a variable crosswind. To formalize the specification they define a mathematical function which models the interaction of the program and its environment. They then state and proved two theorems about this function: the simulated vehicle never gets farther than three units away from the intended course, and it comes to the course if the wind ever remains steady for at least four sampling units.

Boyer, R. S.↗
NASA NTRS1984

Formal verification of mathematical software

Methods are investigated for formally specifying and verifying the correctness of mathematical software (software which uses floating point numbers and arithmetic). Previous work in the field was reviewed. A new model of floating point arithmetic called the asymptotic paradigm was developed and formalized. Two different conceptual approaches to program verification, the classical Verification Condition approach and the more recently developed Programming Logic approach, were adapted to use the asymptotic paradigm. These approaches were then used to verify several programs; the programs chosen were simplified versions of actual mathematical software.

Sutherland, D.↗