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

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

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

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

Area Regge Calculus and Discontinuous Metrics

Taking the triangle areas as independent variables in the theory of Regge calculus can lead to ambiguities in the edge lengths, which can be interpreted as discontinuities in the metric. We construct solutions to area Regge calculus using a triangulated lattice and find that on a spacelike hypersurface no such discontinuity can arise. On a null hypersurface however, we can have such a situation and the resulting metric can be interpreted as a so-called refractive wave.Comment: 18 pages, 1 figur