Nominal Logic Programming

Nominal logic is an extension of first-order logic which provides a simple foundation for formalizing and reasoning about abstract syntax modulo consistent renaming of bound names (that is, alpha-equivalence). This article investigates logic programming based on nominal logic. We describe some typical nominal logic programs, and develop the model-theoretic, proof-theoretic, and operational semantics of such programs. Besides being of interest for ensuring the correct behavior of implementations, these results provide a rigorous foundation for techniques for analysis and reasoning about nominal logic programs, as we illustrate via examples.Comment: 46 pages; 19 page appendix; 13 figures. Revised journal submission as of July 23, 200

Towards an embedding of Graph Transformation in Intuitionistic Linear Logic

Linear logics have been shown to be able to embed both rewriting-based approaches and process calculi in a single, declarative framework. In this paper we are exploring the embedding of double-pushout graph transformations into quantified linear logic, leading to a Curry-Howard style isomorphism between graphs and transformations on one hand, formulas and proof terms on the other. With linear implication representing rules and reachability of graphs, and the tensor modelling parallel composition of graphs and transformations, we obtain a language able to encode graph transformation systems and their computations as well as reason about their properties

Scalar Field Quantum Inequalities in Static Spacetimes

We discuss quantum inequalities for minimally coupled scalar fields in static spacetimes. These are inequalities which place limits on the magnitude and duration of negative energy densities. We derive a general expression for the quantum inequality for a static observer in terms of a Euclidean two-point function. In a short sampling time limit, the quantum inequality can be written as the flat space form plus subdominant correction terms dependent upon the geometric properties of the spacetime. This supports the use of flat space quantum inequalities to constrain negative energy effects in curved spacetime. Using the exact Euclidean two-point function method, we develop the quantum inequalities for perfectly reflecting planar mirrors in flat spacetime. We then look at the quantum inequalities in static de~Sitter spacetime, Rindler spacetime and two- and four-dimensional black holes. In the case of a four-dimensional Schwarzschild black hole, explicit forms of the inequality are found for static observers near the horizon and at large distances. It is show that there is a quantum averaged weak energy condition (QAWEC), which states that the energy density averaged over the entire worldline of a static observer is bounded below by the vacuum energy of the spacetime. In particular, for an observer at a fixed radial distance away from a black hole, the QAWEC says that the averaged energy density can never be less than the Boulware vacuum energy density.Comment: 27 pages, 2 Encapsulated Postscript figures, uses epsf.tex, typeset in RevTe

Resource-Bound Quantification for Graph Transformation

Graph transformation has been used to model concurrent systems in software engineering, as well as in biochemistry and life sciences. The application of a transformation rule can be characterised algebraically as construction of a double-pushout (DPO) diagram in the category of graphs. We show how intuitionistic linear logic can be extended with resource-bound quantification, allowing for an implicit handling of the DPO conditions, and how resource logic can be used to reason about graph transformation systems

Self sustained traversable wormholes and the equation of state

We compute the graviton one loop contribution to a classical energy in a \textit{traversable} wormhole background. The form of the shape function considered is obtained by the equation of state $p=\omega\rho$. We investigate the size of the wormhole as a function of the parameter $\omega$. The investigation is evaluated by means of a variational approach with Gaussian trial wave functionals. A zeta function regularization is involved to handle with divergences. A renormalization procedure is introduced and the finite one loop energy is considered as a \textit{self-consistent} source for the traversable wormhole.The case of the phantom region is briefly discussed.Comment: Uses RevTeX 4. 21 pages. Submitted to Classical and Quantum Gravity. Extended version of the talk given at ERE2006 (Palma de Mallorca, September 4-8, 2006) and of the talk given at MG11-GT5, Berlin, 23-29 July, 200

Time travel paradoxes, path integrals, and the many worlds interpretation of quantum mechanics

We consider two approaches to evading paradoxes in quantum mechanics with closed timelike curves (CTCs). In a model similar to Politzer's, assuming pure states and using path integrals, we show that the problems of paradoxes and of unitarity violation are related; preserving unitarity avoids paradoxes by modifying the time evolution so that improbable events bewcome certain. Deutsch has argued, using the density matrix, that paradoxes do not occur in the "many worlds interpretation". We find that in this approach account must be taken of the resolution time of the device that detects objects emerging from a wormhole or other time machine. When this is done one finds that this approach is viable only if macroscopic objects traversing a wormhole interact with it so strongly that they are broken into microscopic fragments.Comment: no figure

Massive Schwinger model and its confining aspects on curved space-time

Using a covariant method to regularize the composite operators, we obtain the bosonized action of the massive Schwinger model on a classical curved background. Using the solution of the bosonic effective action, the energy of two static external charges with finite and large distance separation on a static curved space-time is obtained. The confining behavior of this model is also explicitly discussed.Comment: A disscussion about the infrared regularization and also two references are added. Accepted for publication in Phys. Rev. D (2001

Classical self-forces in a space with a dispiration

We derive the gravitational and electrostatic self-energies of a particle at rest in the background of a cosmic dispiration (topological defect), finding that the particle may experience potential steps, well potentials or potential barriers depending on the nature of the interaction and also on certain properties of the defect. The results may turn out to be useful in cosmology and condensed matter physics.Comment: 5 pages, 4 figures, revtex4 fil

A dependent nominal type theory

Nominal abstract syntax is an approach to representing names and binding pioneered by Gabbay and Pitts. So far nominal techniques have mostly been studied using classical logic or model theory, not type theory. Nominal extensions to simple, dependent and ML-like polymorphic languages have been studied, but decidability and normalization results have only been established for simple nominal type theories. We present a LF-style dependent type theory extended with name-abstraction types, prove soundness and decidability of beta-eta-equivalence checking, discuss adequacy and canonical forms via an example, and discuss extensions such as dependently-typed recursion and induction principles