18,237 research outputs found
The Vampire and the FOOL
This paper presents new features recently implemented in the theorem prover
Vampire, namely support for first-order logic with a first class boolean sort
(FOOL) and polymorphic arrays. In addition to having a first class boolean
sort, FOOL also contains if-then-else and let-in expressions. We argue that
presented extensions facilitate reasoning-based program analysis, both by
increasing the expressivity of first-order reasoners and by gains in
efficiency
Holonomy observables in Ponzano-Regge type state sum models
We study observables on group elements in the Ponzano-Regge model. We show
that these observables have a natural interpretation in terms of Feynman
diagrams on a sphere and contrast them to the well studied observables on the
spin labels. We elucidate this interpretation by showing how they arise from
the no-gravity limit of the Turaev-Viro model and Chern-Simons theory.Comment: 15 pages, 2 figure
Quantizing speeds with the cosmological constant
Considering the Barrett-Crane spin foam model for quantum gravity with
(positive) cosmological constant, we show that speeds must be quantized and we
investigate the physical implications of this effect such as the emergence of
an effective deformed Poincare symmetry.Comment: 4 pages, revtex4, 3 figure
Observables in 3-dimensional quantum gravity and topological invariants
In this paper we report some results on the expectation values of a set of
observables introduced for 3-dimensional Riemannian quantum gravity with
positive cosmological constant, that is, observables in the Turaev-Viro model.
Instead of giving a formal description of the observables, we just formulate
the paper by examples. This means that we just show how an idea works with
particular cases and give a way to compute 'expectation values' in general by a
topological procedure.Comment: 24 pages, 47 figure
Reluplex: An Efficient SMT Solver for Verifying Deep Neural Networks
Deep neural networks have emerged as a widely used and effective means for
tackling complex, real-world problems. However, a major obstacle in applying
them to safety-critical systems is the great difficulty in providing formal
guarantees about their behavior. We present a novel, scalable, and efficient
technique for verifying properties of deep neural networks (or providing
counter-examples). The technique is based on the simplex method, extended to
handle the non-convex Rectified Linear Unit (ReLU) activation function, which
is a crucial ingredient in many modern neural networks. The verification
procedure tackles neural networks as a whole, without making any simplifying
assumptions. We evaluated our technique on a prototype deep neural network
implementation of the next-generation airborne collision avoidance system for
unmanned aircraft (ACAS Xu). Results show that our technique can successfully
prove properties of networks that are an order of magnitude larger than the
largest networks verified using existing methods.Comment: This is the extended version of a paper with the same title that
appeared at CAV 201
Cosmological Deformation of Lorentzian Spin Foam Models
We study the quantum deformation of the Barrett-Crane Lorentzian spin foam
model which is conjectured to be the discretization of Lorentzian Plebanski
model with positive cosmological constant and includes therefore as a
particular sector quantum gravity in de-Sitter space. This spin foam model is
constructed using harmonic analysis on the quantum Lorentz group. The
evaluation of simple spin networks are shown to be non commutative integrals
over the quantum hyperboloid defined as a pile of fuzzy spheres. We show that
the introduction of the cosmological constant removes all the infrared
divergences: for any fixed triangulation, the integration over the area
variables is finite for a large class of normalization of the amplitude of the
edges and of the faces.Comment: 37 pages, 7 figures include
Asymptotics of 10j symbols
The Riemannian 10j symbols are spin networks that assign an amplitude to each
4-simplex in the Barrett-Crane model of Riemannian quantum gravity. This
amplitude is a function of the areas of the 10 faces of the 4-simplex, and
Barrett and Williams have shown that one contribution to its asymptotics comes
from the Regge action for all non-degenerate 4-simplices with the specified
face areas. However, we show numerically that the dominant contribution comes
from degenerate 4-simplices. As a consequence, one can compute the asymptotics
of the Riemannian 10j symbols by evaluating a `degenerate spin network', where
the rotation group SO(4) is replaced by the Euclidean group of isometries of
R^3. We conjecture formulas for the asymptotics of a large class of Riemannian
and Lorentzian spin networks in terms of these degenerate spin networks, and
check these formulas in some special cases. Among other things, this conjecture
implies that the Lorentzian 10j symbols are asymptotic to 1/16 times the
Riemannian ones.Comment: 25 pages LaTeX with 8 encapsulated Postscript figures. v2 has various
clarifications and better page breaks. v3 is the final version, to appear in
Classical and Quantum Gravity, and has a few minor corrections and additional
reference
Discrete structures in gravity
Discrete approaches to gravity, both classical and quantum, are reviewed
briefly, with emphasis on the method using piecewise-linear spaces. Models of
3-dimensional quantum gravity involving 6j-symbols are then described, and
progress in generalising these models to four dimensions is discussed, as is
the relationship of these models in both three and four dimensions to
topological theories. Finally, the repercussions of the generalisations are
explored for the original formulation of discrete gravity using edge-length
variables.Comment: 30 pages, 4 figure
Lorentzian spin foam amplitudes: graphical calculus and asymptotics
The amplitude for the 4-simplex in a spin foam model for quantum gravity is
defined using a graphical calculus for the unitary representations of the
Lorentz group. The asymptotics of this amplitude are studied in the limit when
the representation parameters are large, for various cases of boundary data. It
is shown that for boundary data corresponding to a Lorentzian simplex, the
asymptotic formula has two terms, with phase plus or minus the Lorentzian
signature Regge action for the 4-simplex geometry, multiplied by an Immirzi
parameter. Other cases of boundary data are also considered, including a
surprising contribution from Euclidean signature metrics.Comment: 30 pages. v2: references now appear. v3: presentation greatly
improved (particularly diagrammatic calculus). Definition of "Regge state"
now the same as in previous work; signs change in final formula as a result.
v4: two references adde
- …