Search NASA⌕ Search

SEARCH · Search NASA

Results for “Theorem Proving”

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 415 records · Page 23

A no-hair theorem for stars in Horndeski theories

We consider a generic scalar-tensor theory involving a shift-symmetric scalar field and minimally coupled matter fields. We prove that the Noether current associated with shift-symmetry vanishes in regular, spherically symmetric and static spacetimes. We use this fact to prove the absence of scalar hair for spherically symmetric and static stars in Horndeski and beyond theories. We carefully detail the validity of this no-hair theorem.

79 ASTRONOMY AND ASTROPHYSICS↗

Ground-state energies of the nonlinear sigma model and the Heisenberg spin chains

A theorem on the O(3) nonlinear sigma model with the topological theta term is proved, which states that the ground-state energy at theta = pi is always higher than the ground-state energy at theta = 0, for the same value of the coupling constant g. Provided that the nonlinear sigma model gives the correct description for the Heisenberg spin chains in the large-s limit, this theorem makes a definite prediction relating the ground-state energies of the half-integer and the integer spin chains. The ground-state energies obtained from the exact Bethe ansatz solution for the spin-1/2 chain and the numerical diagonalization on the spin-1, spin-3/2, and spin-2 chains support this prediction.

Zhang, Shoucheng↗

Mechanically verified hardware implementing an 8-bit parallel IO Byzantine agreement processor

Consider a network of four processors that use the Oral Messages (Byzantine Generals) Algorithm of Pease, Shostak, and Lamport to achieve agreement in the presence of faults. Bevier and Young have published a functional description of a single processor that, when interconnected appropriately with three identical others, implements this network under the assumption that the four processors step in synchrony. By formalizing the original Pease, et al work, Bevier and Young mechanically proved that such a network achieves fault tolerance. We develop, formalize, and discuss a hardware design that has been mechanically proven to implement their processor. In particular, we formally define mapping functions from the abstract state space of the Bevier-Young processor to a concrete state space of a hardware module and state a theorem that expresses the claim that the hardware correctly implements the processor. We briefly discuss the Brock-Hunt Formal Hardware Description Language which permits designs both to be proved correct with the Boyer-Moore theorem prover and to be expressed in a commercially supported hardware description language for additional electrical analysis and layout. We briefly describe our implementation.

Moore, J. Strother↗

Bulk connectedness and boundary entanglement

Here we prove, for any state in a conformal field theory defined on a set of boundary manifolds with corresponding classical holographic bulk geometry, that for any bipartition of the boundary into two non-clopen sets, the density matrix cannot be a tensor product of the reduced density matrices on each region of the bipartition. In particular, there must be entanglement across the bipartition surface. We extend this no-go theorem to general, arbitrary partitions of the boundary manifolds into non-clopen parts, proving that the density matrix cannot be a tensor product. Finally, this result gives a necessary condition for states to potentially correspond to holographic duals.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The reversibility theorem for thin airfoils in subsonic and supersonic flow

A method introduced by Munk is extended to prove that the light-curve slope of thin wings in either subsonic flow or supersonic flow is the same when the direction of flight of the wing is reversed. It is also shown that the wing reversal does not change the thickness drag, damping-in-roll parameter or the damping-in-pitch parameter.

Brown, Clinton E↗

The analytic structure of non-global logarithms: Convergence of the dressed gluon expansion

Non-global logarithms (NGLs) are the leading manifestation of correlations between distinct phase space regions in QCD and gauge theories and have proven a challenge to understand using traditional resummation techniques. Recently, the dressed gluon ex-pansion was introduced that enables an expansion of the NGL series in terms of a “dressed gluon” building block, defined by an all-orders factorization theorem. Here, we clarify the nature of the dressed gluon expansion, and prove that it has an infinite radius of convergence as a solution to the leading logarithmic and large-N c master equation for NGLs, the Banfi-Marchesini-Smye (BMS) equation. The dressed gluon expansion therefore provides an expansion of the NGL series that can be truncated at any order, with reliable uncertainty estimates. In contrast, manifest in the results of the fixed-order expansion of the BMS equation up to 12-loops is a breakdown of convergence at a finite value of α s log. We explain this finite radius of convergence using the dressed gluon expansion, showing how the dynamics of the buffer region, a region of phase space near the boundary of the jet that was identified in early studies of NGLs, leads to large contributions to the fixed order expansion. We also use the dressed gluon expansion to discuss the convergence of the next-to-leading NGL series, and the role of collinear logarithms that appear at this order. Finally, we show how an understanding of the analytic behavior obtained from the dressed gluon expansion allows us to improve the fixed order NGL series using conformal transformations to extend the domain of analyticity. Furthermore, this allows us to calculate the NGL distribution for all values of α s log from the coefficients of the fixed order expansion.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Quantum bit threads

We give a bit thread prescription that is equivalent to the quantum extremal surface prescription for holographic entanglement entropy. Our proposal is inspired by considerations of bit threads in doubly holographic models, and equivalence is established by proving a generalisation of the Riemannian max-flow min-cut theorem. We explore our proposal’s properties and discuss ways in which islands and spacetime are emergent phenomena from the quantum bit thread perspective.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Multiyear estimates for the LACIE sampling plans

An approach that may be useful in improving the estimates of the wheat acreages for the LACIE countries for each year by using the short-time series of estimates made in the sequence of consecutive years is presented. A simple 'synthesis' based method of variance component estimation is described. A general theorem concerning weighted least squares, referred to as the Aiken method, is proved.

Hartley, H. O.↗

Moving formal methods into practice. Verifying the FTPP Scoreboard: Results, phase 1

This report documents the Phase 1 results of an effort aimed at formally verifying a key hardware component, called Scoreboard, of a Fault-Tolerant Parallel Processor (FTPP) being built at Charles Stark Draper Laboratory (CSDL). The Scoreboard is part of the FTPP virtual bus that guarantees reliable communication between processors in the presence of Byzantine faults in the system. The Scoreboard implements a piece of control logic that approves and validates a message before it can be transmitted. The goal of Phase 1 was to lay the foundation of the Scoreboard verification. A formal specification of the functional requirements and a high-level hardware design for the Scoreboard were developed. The hardware design was based on a preliminary Scoreboard design developed at CSDL. A main correctness theorem, from which the functional requirements can be established as corollaries, was proved for the Scoreboard design. The goal of Phase 2 is to verify the final detailed design of Scoreboard. This task is being conducted as part of a NASA-sponsored effort to explore integration of formal methods in the development cycle of current fault-tolerant architectures being built in the aerospace industry.

Srivas, Mandayam↗

Automated Real Proving in PVS via MetiTarski

This paper reports the development of a proof strategy that integrates the MetiTarski theorem prover as a trusted external decision procedure into the PVS theorem prover. The strategy automatically discharges PVS sequents containing real-valued formulas, including transcendental and special functions, by translating the sequents into first order formulas and submitting them to MetiTarski. The new strategy is considerably faster and more powerful than other strategies for nonlinear arithmetic available to PVS.

Denman, William↗

Spontaneously broken boosts and the Goldstone continuum

The spontaneous breaking of boost invariance is ubiquitous in nature, yet the associated Goldstone bosons are nowhere to be seen. We discuss why some subtleties are to be expected in the Goldstone phenomenon for spontaneously broken boosts, and derive the corresponding quantum mechanical, non-perturbative Goldstone theorem. Despite similarities with more standard Goldstone theorems, we show by examples that ours can be obeyed by quite unusual spectra of low-energy excitations. In particular, for non- relativistic Fermi liquids, we prove that it is obeyed by the particle-hole continuum . To the best of our knowledge, this is the first example of a Goldstone theorem obeyed by a continuum rather than by (approximately stable) single-particle Goldstone boson states in an interacting theory at zero temperature.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Emergent unitarity, all-loop cuts and integrations from the ABJM amplituhedron

We elaborate on aspects of a new positive geometry proposed recently, which was conjectured to be the four-point amplituhedron for ABJM theory. We study generalized unitarity cuts from the geometry, and in particular we prove that (1) the four-point integrand satisfies perturbative unitarity (or optical theorem) to all loops, which follows directly from the geometry, and (2) vanishing cuts involving odd-point amplitudes follow from the “bipartite” nature of the associated “negative geometries”, which justifies their appearance in ABJM theory. We also take a first step in integrating the forms of these negative geometries and obtain an infrared-finite quantity up to two loops, from which we extract the cusp anomalous dimension at leading order.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Recovering Sturm-Liouville operators from spectra on a graph with a cycle

An inverse problem of spectral analysis is studied for Sturm-Liouville differential operators on a graph with a cycle and with generalized matching conditions at the internal vertex. Theorems on the unique recovery of operators from a system of spectra are proved, and a constructive solution is obtained for this class of inverse problems. Bibliography: 26 titles.

97 MATHEMATICS AND COMPUTING↗

Decays of B meson to two charmed mesons

The factorization theorem in decays of B{sub (s)} mesons to two charmed mesons (both pseudoscalar and vector) can be proved in the leading order in m{sub D}/m{sub B} and {Lambda}{sub QCD}/m{sub D} expansion. Working in the perturbative QCD approach, we find that the factorizable emission diagrams are dominant. Most of branching ratios we compute agree with the experimental data well, which means that the factorization theorem seems to be reliable in predicting branching ratios for these decays. In the decays of a B meson to two vector charmed mesons, the transverse polarization states contribute 40%-50% both in the processes with an external W emission and in the pure annihilation decays. This is in agreement with the present experimental data. We also calculate the CP asymmetry parameters. The results show that the direct CP asymmetries are very small. Thus observation of any large direct CP asymmetry will be a signal for new physics. The mixing induced CP asymmetry in the neutral modes is large. This is also in agreement with the current experimental measurements. They can give a cross-check of the sin2{beta} measurement from other channels.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Central vortex steady states and dynamics of Bose–Einstein condensates interacting with a microwave field

Here we study central vortex steady states and dynamics of a two-dimensional (2D), two-component, Gross–Pitaevskii equation (CGPE) system for two pseudo-spinor Bose Einstein condensates (BECs) interacting with an electromagnetic field (microwave) analytically and numerically. For the central vortex steady state at any given winding number S, we prove its existence in a reduced, single component detuning limit when contact-interaction strength β < β b , and nonexistence when β > β b , respectively, where β b is a threshold value, whose value is given in Theorem 3.1 in the paper. We extend the existence and nonexistence result to the general two pseudo-spinor case and prove that a central vortex steady state exists for any given S if β ≤ β b while it does not exist when β > 2β b . We then derive dynamical equations for some observables (expectations of the matter wave function) such as the center-of-mass, position of dispersion, the linear and angular momentum of the two pseudo-spinor CGPEs. Finally, numerical computations are brought in to validate and extend the existence of vortex steady state results to β b ≤ β < 2β b for the two pseudo-spinor case and to explore transient dynamics of the observables.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Recovering the QNEC from the ANEC

We study the relative entropy in QFT comparing the vacuum state to a special family of purifications determined by an input state and constructed using relative modular flow. We use this to prove a conjecture by Wall that relates the shape derivative of relative entropy to a variational expression over the averaged null energy (ANE) of possible purifications. Furthermore, this variational expression can be used to easily prove the quantum null energy condition (QNEC). We formulate Wall’s conjecture as a theorem pertaining to operator algebras satisfying the properties of a half-sided modular inclusion, with the additional assumption that the input state has finite averaged null energy. We also give a new derivation of the strong superadditivity property of relative entropy in this con- text. We speculate about possible connections to the recent methods used to strengthen monotonicity of relative entropy with recovery maps.

97 MATHEMATICS AND COMPUTING↗