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 217 records · Page 12

A Formal Verification Framework for Runtime Assurance

The simplex architecture is an instance of Runtime Assurance (RTA) where a trusted component takes control of a safety-critical system when an untrusted component violates a safety property. This paper presents a formalization of the simplex RTA framework in the language of hybrid programs. A feature of this formal verification framework is that, for a given system, a specific instantiation can be created and its safety properties are guaranteed by construction. Instantiations may be kept at varying levels of generality, allowing for black box components, such as ML/AI-based controllers, to be modeled. The framework is written in the Prototype Verification System (PVS) using Plaidypvs, an embedding of differential dynamic logic in PVS. As a proof of concept, the framework is illustrated on an automatic vehicle braking system.

Runtime assurance↗

POSTER: Automatic Differentiation of Parallel Loops with Formal Methods

The accompanying poster to this short paper presents a combination of reverse mode AD and formal methods to enable efficient differentiation of (or backpropagation through) shared-memory parallel code. Compared to the state of the art, our approach can more often avoid the need for atomic updates or private data copies during the parallel derivative computation, even in the presence of unstructured or data-dependent data access patterns. This is achieved by gathering information about the memory access patterns from the input program, which is assumed to be correctly parallelized. This information is then used to build a model of assertions in a theorem prover, which can be used to check the safety of shared memory accesses during the parallel derivative computation

Automatic Differentiation↗

Granular Contact Forces: Proof of "Self-Ergodicity" by Generalizing Boltzmann's Stosszahlansatz and H Theorem

Ergodicity is proved for granular contact forces. To obtain this proof from first principles, this paper generalizes Boltzmann's stosszahlansatz (molecular chaos) so that it maintains the necessary correlations and symmetries of granular packing ensembles. Then it formally counts granular contact force states and thereby defines the proper analog of Boltzmann's H functional. This functional is used to prove that (essentially) all static granular packings must exist at maximum entropy with respect to their contact forces. Therefore, the propagation of granular contact forces through a packing is a truly ergodic process in the Boltzmannian sense, or better, it is self-ergodic. Self-ergodicity refers to the non-dynamic, internal relationships that exist between the layer-by-layer and column-by-column subspaces contained within the phase space locus of any particular granular packing microstate. The generalized H Theorem also produces a recursion equation that may be solved numerically to obtain the density of single particle states and hence the distribution of granular contact forces corresponding to the condition of self-ergodicity. The predictions of the theory are overwhelmingly validated by comparison to empirical data from discrete element modeling.

Metzger, Philip T.↗

Arbitrary nonlinearity is sufficient to represent all functions by neural networks - A theorem

It is proved that if we have neurons implementing arbitrary linear functions and a neuron implementing one (arbitrary but smooth) nonlinear function g(x), then for every continuous function f(x sub 1,..., x sub m) of arbitrarily many variables, and for arbitrary e above 0, we can construct a network that consists of g-neurons and linear neurons, and computes f with precision e.

Kreinovich, Vladik YA.↗

An inverse theorem on 'economic' maps

We prove that the bound from the theorem on 'economic' maps is best possible. Namely, for m>n+d we construct a map from an n-dimensional simplex to an m-dimensional Euclidean space for which (and for any close map) there exists a d-dimensional plane whose preimage has cardinality not less than the upper bound [(dn+n+1)/(m-n-d)]+d from the theorem on 'economic' maps. Bibliography: 16 titles.

97 MATHEMATICS AND COMPUTING↗

A theorem for the existence of Majorana fermion modes in spin-orbit-coupled semiconductors

We prove an index theorem for the existence of Majorana zero modes in a semiconducting thin film with a sizable spin-orbit coupling when it is adjacent to an s-wave superconductor. The theorem, which is analogous to the Jackiw-Rebbi index theorem for the zero modes in mass domain walls in one-dimensional Dirac theory, applies to vortices with odd flux-quantum in a semiconducting film in which s-wave superconductivity and a Zeeman splitting are induced by proximity effect. The momentum space construction of the zero-mode solution presented here is complementary to the approximate real space solution of the Bogoliubov-de Gennes equations at a vortex core (Sau et al., arXiv:0907.2239), proving the existence of non-degenerate zero-energy Majorana excitations and the resultant non-Abelian topological order in the semiconductor heterostructure. With increasing magnitude of the proximity-induced pairing potential, the non-Abelian superconducting state makes a topological quantum phase transition to an ordinary s-wave superconducting state which no topological order.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

New nonrenormalization theorem from UV/IR mixing

In this paper, we prove a new nonrenormalization theorem which arises from UV/IR mixing. This theorem and its corollaries are relevant for all four-dimensional perturbative tachyon-free closed string theories which can be realized from higher-dimensional theories via geometric compactifications. As such, our theorem therefore holds regardless of the presence or absence of spacetime supersymmetry and regardless of the gauge symmetries or matter content involved. This theorem resolves a hidden clash between modular invariance and the process of decompactification, and enables us to uncover a number of surprising phenomenological properties of these theories. Chief among these is the fact that certain physical quantities within such theories cannot exhibit logarithmic or power-law running and instead enter an effective fixed-point regime above the compactification scale. This cessation of running occurs as the result of the UV/IR mixing inherent in the theory. These effects apply not only for gauge couplings but also for the Higgs mass and other quantities of phenomenological interest, thereby eliminating the logarithmic and/or power-law running that might have otherwise appeared for such quantities. These results illustrate the power of UV/IR mixing to tame divergences—even without supersymmetry—and reinforce the notion that UV/IR mixing may play a vital role in resolving hierarchy problems without supersymmetry. Published by the American Physical Society 2024

Abel, Steven (ORCID:000000031213907X)↗

A General Theorem Relating the Bulk Topological Number to Edge States in Two-dimensional Insulators

We prove a general theorem on the relation between the bulk topological quantum number and the edge states in two dimensional insulators. It is shown that whenever there is a topological order in bulk, characterized by a non-vanishing Chern number, even if it is defined for a non-conserved quantity such as spin in the case of the spin Hall effect, one can always infer the existence of gapless edge states under certain twisted boundary conditions that allow tunneling between edges. This relation is robust against disorder and interactions, and it provides a unified topological classification of both the quantum (charge) Hall effect and the quantum spin Hall effect. In addition, it reconciles the apparent conflict between the stability of bulk topological order and the instability of gapless edge states in systems with open boundaries (as known happening in the spin Hall case). The consequences of time reversal invariance for bulk topological order and edge state dynamics are further studied in the present framework.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Differentiability of correlations in realistic quantum mechanics

We prove a version of Bell’s theorem in which the locality assumption is weakened. We start by assuming theoretical quantum mechanics and weak forms of relativistic causality and of realism (essentially the fact that observable values are well defined independently of whether or not they are measured). Under these hypotheses, we show that only one of the correlation functions that can be formulated in the framework of the usual Bell theorem is unknown. We prove that this unknown function must be differentiable at certain angular configuration points that include the origin. We also prove that, if this correlation is assumed to be twice differentiable at the origin, then we arrive at a version of Bell’s theorem. On the one hand, we are showing that any realistic theory of quantum mechanics which incorporates the kinematic aspects of relativity must lead to this type of rough correlation function that is once but not twice differentiable. On the other hand, this study brings us a single degree of differentiability away from a relativistic von Neumann no hidden variables theorem.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Regularity of the Speed of Biased Random Walk in a One-Dimensional Percolation Model

We consider biased random walks on the infinite cluster of a conditional bond percolation model on the infinite ladder graph. Axelson-Fisk and Häggström established for this model a phase transition for the asymptotic linear speed v̄ of the walk. Namely, there exists some critical value λ{sub c}>0 such that v̄>0 if λ∈(0,λ{sub c}) and v̄=0 if λ≥λ{sub c}. We show that the speed v̄ is continuous in λ on (0,∞) and differentiable on (0,λ{sub c}/2). Moreover, we characterize the derivative as a covariance. For the proof of the differentiability of v̄ on (0,λ{sub c}/2), we require and prove a central limit theorem for the biased random walk. Additionally, we prove that the central limit theorem fails to hold for λ≥λ{sub c}/2.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The spectral theorem for quaternionic unbounded normal operators based on the S-spectrum

In this paper we prove the spectral theorem for quaternionic unbounded normal operators using the notion of S-spectrum. The proof technique consists of first establishing a spectral theorem for quaternionic bounded normal operators and then using a transformation which maps a quaternionic unbounded normal operator to a quaternionic bounded normal operator. With this paper we complete the foundation of spectral analysis of quaternionic operators. The S-spectrum has been introduced to define the quaternionic functional calculus but it turns out to be the correct object also for the spectral theorem for quaternionic normal operators. The lack of a suitable notion of spectrum was a major obstruction to fully understand the spectral theorem for quaternionic normal operators. A prime motivation for studying the spectral theorem for quaternionic unbounded normal operators is given by the subclass of unbounded anti-self adjoint quaternionic operators which play a crucial role in the quaternionic quantum mechanics.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A generalization of Bertrand's theorem to surfaces of revolution

We prove a generalization of Bertrand's theorem to the case of abstract surfaces of revolution that have no 'equators'. We prove a criterion for exactly two central potentials to exist on this type of surface (up to an additive and a multiplicative constant) for which all bounded orbits are closed and there is a bounded nonsingular noncircular orbit. We prove a criterion for the existence of exactly one such potential. We study the geometry and classification of the corresponding surfaces with the aforementioned pair of potentials (gravitational and oscillatory) or unique potential (oscillatory). We show that potentials of the required form do not exist on surfaces that do not belong to any of the classes described. Bibliography: 33 titles.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The Pfaffian Sign Theorem for the Dimer Model on a Triangular Lattice

We prove the Pfaffian Sign Theorem for the dimer model on a triangular lattice embedded in the torus. More specifically, we prove that the Pfaffian of the Kasteleyn periodic-periodic matrix is negative, while the Pfaffians of the Kasteleyn periodic-antiperiodic, antiperiodic-periodic, and antiperiodic-antiperiodic matrices are all positive. The proof is based on the Kasteleyn identities and on small weight expansions. As an application, we obtain an asymptotic behavior of the dimer model partition function with an exponentially small error term.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Uniqueness theorem for black holes with Kaluza-Klein asymptotic in 5D Einstein-Maxwell gravity

In the present paper, we prove a uniqueness theorem for stationary multi-black hole configurations with Kaluza-Klein asymptotic in a certain sector of 5D Einstein-Maxwell gravity. As a part of the technical assumptions in the theorem, we assume that the Killing vector associated with the compact dimension is orthogonal to the other Killing vectors and that it is also hypersurface orthogonal. About the Maxwell field, we assume that it is invariant under the Killing symmetries and has a nonzero component only along the Killing vector associated with the compact dimension. We show that such multi-black hole configurations are uniquely specified by the interval structure, angular momenta of the horizons, magnetic charges, and the magnetic flux. A straightforward generalization of the uniqueness theorem for 5D Einstein-Maxwell-dilaton gravity is also given.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Slowly changing potential problems in Quantum Mechanics: Adiabatic theorems, ergodic theorems, and scattering

We employ the recently developed multi-time scale averaging method to study the large time behavior of slowly changing (in time) Hamiltonians. We treat some known cases in a new way, such as the Zener problem, and we give another proof of the adiabatic theorem in the gapless case. We prove a new uniform ergodic theorem for slowly changing unitary operators. This theorem is then used to derive the adiabatic theorem, do the scattering theory for such Hamiltonians, and prove some classical propagation estimates and asymptotic completeness.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗