Search

Variable sharing is a fundamental property in the static analysis of logic programs, since it is instrumental for ensuring correctness and increasing precision while inferring many useful program properties. Such properties include modes, determinacy, non-failure, cost, etc. This has motivated significant work on developing abstract domains to improve the precision and performance of sharing analyses. Much of this work has centered around the family of set-sharing domains, because of the high precision they offer. However, this comes at a price: their scalability to a wide set of realistic programs remains challenging and this hinders their wider adoption. In this work, rather than defining new sharing abstract domains, we focus instead on developing techniques which can be incorporated in the analyzers to address aspects that are known to affect the efficiency of these domains, such as the number of variables, without affecting precision. These techniques are inspired in others used in the context of compiler optimizations, such as expression reassociation and variable trimming. We present several such techniques and provide an extensive experimental evaluation of over 1100 program modules taken from both production code and classical benchmarks. This includes the Spectector cache analyzer, the s(CASP) system, the libraries of the Ciao system, the LPdoc documenter, the PLAI analyzer itself, etc. The experimental results are quite encouraging: we have obtained significant speed-ups, and, more importantly, the number of modules that require a timeout was cut in half. As a result, many more programs can be analyzed precisely in reasonable times., Comment: 61 pages, 10 figures, 7 tables, submitted to ICLP 2024

We study the wave form emitted by a particle moving along an arbitrary (in general open) geodesic of the Schwarzschild geometry. The mathematical problem can be phrased in terms of quantities in ${\cal N}=2$ supersymmetric gauge theories that can be calculated by using localization and the AGT correspondence. In particular through this mapping, the post-Newtonian expansion of the wave form is expressed as a double instanton sum with rational coefficients that resums all tail contributions into Gamma functions and exponentials. The formulae we obtain are valid for generic values of the orbital quantum numbers $\ell$ and $m$. For $\ell=2,3$ we check explicitly that our results agree with the small mass ratio limit of the wave forms derived in the Multipole Post-Minkowskian and the amplitudes approaches. We show how the so-called tail and tail of tail contributions to the wave form arise in our approach. Finally, we derive a universal formula for the soft limit of the wave form that resums all logarithmic divergent terms of the form $\omega^{n-1} (\log \omega)^n$., Comment: 29 pages, references added, some typos corrected, version prepared for submission to phys.rev

We reconsider linear perturbations around general Friedmann - Lemaitre - Robertson - Walker (FLRW) cosmological backgrounds. Exploiting gauge freedom involving only time reparametrizations, we write down classical background solutions analytically, for an arbitrary number of fluid components. We then show that the time evolution of scalar and tensor adiabatic perturbations are governed by Schr\"odinger-like differential equations of generalized Heun type. After recovering known analytic results for a single-component fluid, we discuss more general situations with two and three different fluid components, with special attention to the combination of radiation, matter and vacuum energy, which is supposed to describe the $\Lambda$CDM model. The evolution of linear perturbations of a flat $\Lambda$CDM universe is described by a two-transient model, where the transitions from radiation to matter and matter to vacuum energy are governed by a Heun equation and a Hypergeometric equation, respectively. We discuss an analytic approach to the study of the general case, involving generalized Heun equations, that makes use of (quantum) Seiberg-Witten curves for ${\cal N}=2$ supersymmetric gauge theories and has proven to be very effective in the analysis of Black-Hole, fuzzball and ECO perturbations., Comment: 30 pages, 6 figures, 3 tables

We consider coupled gravitational and electromagnetic perturbations of a family of five-dimensional Einstein-Maxwell solutions that describes both magnetized black strings and horizonless topological stars. We find that the odd perturbations of this background lead to a master equation with five Fuchsian singularities and compute its quasinormal mode spectrum using three independent methods: Leaver, WKB and numerical integration. Our analysis confirms that odd perturbations always decay in time, while spherically symmetric even perturbations may exhibit for certain ranges of the magnetic fluxes instabilities of Gregory-Laflamme type for black strings and of Gross-Perry-Yaffe type for topological stars. This constitutes evidence that topological stars and black strings are classically stable in a finite domain of their parameter space.

Recurrence equations have played a central role in static cost analysis, where they can be viewed as abstractions of programs and used to infer resource usage information without actually running the programs with concrete data. Such information is typically represented as functions of input data sizes. More generally, recurrence equations have been increasingly used to automatically obtain non-linear numerical invariants. However, state-of-the-art recurrence solvers and cost analysers suffer from serious limitations when dealing with the (complex) features of recurrences arising from cost analyses. We address this challenge by developing a novel order-theoretical framework where recurrences are viewed as operators and their solutions as fixpoints, which allows leveraging powerful pre/postfixpoint search techniques. We prove useful properties and provide principles and insights that enable us to develop techniques and combine them to design new solvers. We have also implemented and experimentally evaluated an optimisation-based instantiation of the proposed approach. The results are quite promising: our prototype outperforms state-of-the-art cost analysers and recurrence solvers, and can infer tight non-linear lower/upper bounds, in a reasonable time, for complex recurrences representing diverse program behaviours., Comment: Preprint of a paper accepted at SAS 2024

This volume contains * The post-proceedings of the Eighteenth Logical and Semantic Frameworks with Applications (LSFA 2023). The meeting was held on July 1-2, 2023, organised by the Sapienza Universit\`a di Roma, Italy. LSFA aims to bring researchers and students interested in theoretical and practical aspects of logical and semantic frameworks and their applications. The covered topics include proof theory, type theory and rewriting theory, specification and deduction languages, and formal semantics of languages and systems. * The post-proceedings of the Tenth Workshop on Horn clauses for Verification and Synthesis (HCVS 2023). The meeting was held on April 23, 2023 at the Institut Henri Poincar\'e in Paris. HCVS aims to bring together researchers working in the two communities of constraint/ logic programming (e.g., ICLP and CP), program verification (e.g., CAV, TACAS, and VMCAI), and automated deduction (e.g., CADE, IJCAR), on the topics of Horn clause based analysis, verification, and synthesis.

We study the gravitational tidal response of D1D5, Top Star and (1,0,n) strata horizonless geometries. We find that the tidal interactions in fuzzball geometries, unlike in the case of black holes, exhibits a sequence of resonant peaks associated to the existence of metastable bound states. The spectrum of resonant frequencies is computed by semi-analytical and numerical methods., Comment: 23 pages, 8 figures

We derive a gauge inspired combinatorial formula based on localization for the Post-Newtonian expansion of the gravitational wave form luminosity of binary systems made of objects with very different masses orbiting at large distances and small velocities. The results are tested against previous formulae in the literature for Schwarschild and Kerr black holes at the 5th and 3rd Post Newtonian order respectively beyond the quadrupole approximation. Tidal effects show up in the wave form at the 5th PN order, providing a quantitative measure of the blackness/compactness properties of the heavy object., Comment: 29 pages, few notations changed hoping to make the paper more readable. few typos corrected. version to appear in JHEP

The article provides upper bounds for the blow-up time of a system of fractional differential equations in the Caputo sense. Furthermore, concrete examples of blow-up time estimation are given using a numerical algorithm of the predictor-corrector type., Comment: 17 pages, 16 figures

Active Logic Documents (ALD) are web pages which incorporate embedded Prolog engines that run locally within the browser. ALD offers both a very easy way to add click-to-run capabilities to any kind of teaching materials, independently of the tool used to generate them, as well as a tool-set for generating web-based materials with embedded examples and exercises. Both leverage on (components of) the Ciao Prolog Playground. We present a demonstration of the ALD approach and the Ciao Prolog Playground, as well as a recent extension to ALDs to facilitate the integration of other tools into the system for creating Hybrid Active Logic Documents (HALD). We also present a concrete application of these technologies to the creation of tutorials for a program verification tool., Comment: In Proceedings ICLP 2023, arXiv:2308.14898

Structured light beams, in particular those carrying orbital angular momentum (OAM), have gained a lot of attention due to their potential for enlarging the transmission capabilities of communication systems. However, the use of OAM-carrying light in communications faces two major problems, namely distortions introduced during propagation in disordered media, such as the atmosphere or optical fibers, and the large divergence that high-order OAM modes experience. While the use of non-orthogonal modes may offer a way to circumvent the divergence of high-order OAM fields, artificial intelligence (AI) algorithms have shown promise for solving the mode-distortion issue. Unfortunately, current AI-based algorithms make use of large-amount data-handling protocols that generally lead to large processing time and high power consumption. Here we show that a low-power, low-cost image sensor can itself act as an artificial neural network that simultaneously detects and reconstructs distorted OAM-carrying beams. We demonstrate the capabilities of our device by reconstructing (with a 95$\%$ efficiency) individual Vortex, Laguerre-Gaussian (LG) and Bessel modes, as well as hybrid (non-orthogonal) coherent superpositions of such modes. Our work provides a potentially useful basis for the development of low-power-consumption, light-based communication devices.

The computation of the partition function in certain quantum field theories, such as those of the Argyres-Douglas or Minahan-Nemeschansky type, is problematic due to the lack of a Lagrangian description. In this paper, we use the holomorphic anomaly equation to derive the gravitational corrections to the prepotential of such theories at rank one by deforming them from the conformal point. In the conformal limit, we find a general formula for the partition function as a sum of hypergeometric functions. We show explicit results for the round sphere and the Nekrasov-Shatashvili phases of the $\Omega$ background. The first case is relevant for the derivation of extremal correlators in flat space, whereas the second one has interesting applications for the study of anharmonic oscillators., Comment: 37 pages, references added

Conformal theories of the Argyres-Douglas type are notoriously hard to study given that they are isolated and strongly coupled thus lacking a lagrangian description. In flat space, an exact description is provided by the Seiberg-Witten theory. Turning on a $\Omega$-background makes the geometry ``quantum" and tractable only in the weak curvature limit. In this paper we use the AGT correspondence to derive $\Omega$-exact formulae for the partition function, in the nearby of monopole points where the dynamics is described by irregular conformal blocks of the CFT. The results are checked against those obtained by the recursion relations coming from a conformal anomaly in the region where the two approaches overlap. The Nekrasov-Shatashvili limit is also discussed. Finally, we comment on the existence of black holes in De Sitter space whose low energy dynamics is described by an Argyres-Douglas theory., Comment: 26 pages, 1 reference added, many typos corrected as suggested from the referee

Topological stars, or top stars for brevity, are smooth horizonless static solutions of Einstein-Maxwell theory in 5-d that reduce to spherically symmetric solutions of Einstein-Maxwell-Dilaton theory in 4-d. We study linear scalar perturbations of top stars and argue for their stability and deformability. We tackle the problem with different techniques including WKB approximation, numerical analysis, Breit-Wigner resonance method and quantum Seiberg-Witten curves. We identify three classes of quasi-normal modes corresponding to prompt-ring down modes, long-lived meta-stable modes and what we dub `blind' modes. All mode frequencies we find have negative imaginary parts, thus suggesting linear stability of top stars. Moreover we determine the tidal Love and dissipation numbers encoding the response to tidal deformations and, similarly to black holes, we find zero value in the static limit but, contrary to black holes, we find non-trivial dynamical Love numbers and vanishing dissipative effects at linear order. For the sake of illustration in a simpler context, we also consider a toy model with a piece-wise constant potential and a centrifugal barrier that captures most of the above features in a qualitative fashion.

Exceptional points (EPs) are degeneracies of non-Hermitian systems, where both eigenvalues and eigenvectors coalesce. Classical and quantum systems exhibiting high-order EPs have recently been identified as fundamental building blocks for the development of novel, ultra-sensitive opto-electronic devices. However, arguably one of their major drawbacks is that they rely on non-linear amplification processes that could limit their potential applications, particularly in the quantum realm. In this work, we show that high-order EPs can be designed by means of linear, time-modulated, chain of inductively coupled RLC (where R stands for resistance, L for inductance, and C for capacitance) electronic circuits. With a general theory, we show that $N$ coupled circuits with $2N$ dynamical variables and time-dependent parameters can be mapped onto an $N$-site, time-dependent, non-Hermitian Hamiltonian, and obtain constraints for $\mathcal{PT}$-symmetry in such models. With numerical calculations, we obtain the Floquet exceptional contours of order $N$ by studying the energy dynamics in the circuit. Our results pave the way toward realizing robust, arbitrary-order EPs by means of synthetic gauge fields, with important implications for sensing, energy transfer, and topology.

ICLP is the premier international event for presenting research in logic programming. Contributions to ICLP 2022 were sought in all areas of logic programming, including but not limited to: Foundations: Semantics, Formalisms, Nonmonotonic reasoning, Knowledge representation. Languages issues: Concurrency, Objects, Coordination, Mobility, Higher order, Types, Modes, Assertions, Modules, Meta-programming, Logic-based domain-specific languages, Programming techniques. Programming support: Program analysis, Transformation, Validation, Verification, Debugging, Profiling, Testing, Execution visualization. Implementation: Compilation, Virtual machines, Memory management, Parallel and Distributed execution, Constraint handling rules, Tabling, Foreign interfaces, User interfaces. Related Paradigms and Synergies: Inductive and coinductive logic programming, Constraint logic programming, Answer set programming, Interaction with SAT, SMT and CSP solvers, Theorem proving, Argumentation, Probabilistic programming, Machine learning. Applications: Databases, Big data, Data integration and federation, Software engineering, Natural language processing, Web and semantic web, Agents, Artificial intelligence, Computational life sciences, Cyber-security, Robotics, Education.

Using conformal field theory and localization tecniques we study the propagation of waves in gravity backgrounds described by Schr\"odinger like equations with Fuchsian singularities. Exact formulae for the connection matrices relating the asymptotic behaviour of the wave functions near the singularities are obtained in terms of braiding and fusion rules of the CFT. The results are applied to the study of quasi normal modes, absorption cross sections, amplification factors, echoes and tidal responses of black holes (BH) and exotic compact objects (ECO) in four and five dimensions. In particular, we propose a definition of dynamical Love numbers in gravity., Comment: 32 pages, references and explanations added to match the referee's observations

Both logic programming in general, and Prolog in particular, have a long and fascinating history, intermingled with that of many disciplines they inherited from or catalyzed. A large body of research has been gathered over the last 50 years, supported by many Prolog implementations. Many implementations are still actively developed, while new ones keep appearing. Often, the features added by different systems were motivated by the interdisciplinary needs of programmers and implementors, yielding systems that, while sharing the "classic" core language, and, in particular, the main aspects of the ISO-Prolog standard, also depart from each other in other aspects. This obviously poses challenges for code portability. The field has also inspired many related, but quite different languages that have created their own communities. This article aims at integrating and applying the main lessons learned in the process of evolution of Prolog. It is structured into three major parts. Firstly, we overview the evolution of Prolog systems and the community approximately up to the ISO standard, considering both the main historic developments and the motivations behind several Prolog implementations, as well as other logic programming languages influenced by Prolog. Then, we discuss the Prolog implementations that are most active after the appearance of the standard: their visions, goals, commonalities, and incompatibilities. Finally, we perform a SWOT analysis in order to better identify the potential of Prolog, and propose future directions along which Prolog might continue to add useful features, interfaces, libraries, and tools, while at the same time improving compatibility between implementations., Comment: 87 pages, 2 figures. This article has been accepted for publication in Theory and Practice of Logic Programming (TPLP)

The calculation of physical quantities in certain quantum field theories such as those of the Argyres-Douglas type is notoriously hard, due to the lack of a Lagrangian description. Here we tackle this problem following two alternative approaches. On the one hand, we use localization on the four-sphere to compute two-correlators and OPE coefficients in Argyres-Douglas superconformal theories. On the other hand, we use the conformal bootstrap machinery to put stringent bounds on such coefficients, only relying on the knowledge of central charge and conformal dimension of the operators. We compare the results obtained with these two methods and find good agreement for all rank-one cases and for the rank-two Argyres-Douglas theories (A_1,A_4) and (A_1,A_5), in the moduli space of pure SU(5) and SU(6) super Yang-Mills. We also apply our results from localization to obtain bounds on the dimensions of the lightest neutral unprotected operators of the CFTs., Comment: Corrected typos and added references

Any collection can be ranked. Sports and games are common examples of ranked systems: players and teams are constantly ranked using different methods. The statistical properties of rankings have been studied for almost a century in a variety of fields. More recently, data availability has allowed us to study rank dynamics: how elements of a ranking change in time. Here, we study the rank distributions and rank dynamics of twelve datasets from different sports and games. To study rank dynamics, we consider measures we have defined previously: rank diversity, change probability, rank entropy, and rank complexity. We also introduce a new measure that we call ``system closure'' that reflects how many elements enter or leave the rankings in time. We use a random walk model to reproduce the observed rank dynamics, showing that a simple mechanism can generate similar statistical properties as the ones observed in the datasets. Our results show that, while rank distributions vary considerably for different rankings, rank dynamics have similar behaviors, independently of the nature and competitiveness of the sport or game and its ranking method. Our results also suggest that our measures of rank dynamics are general and applicable for complex systems of different natures., Comment: 15 pages

We exploit the recently proposed correspondence between gravitational perturbations and quantum Seiberg-Witten curves to compute the spectrum of quasi-normal modes of asymptotically flat Kerr Newman black holes and establish detailed gauge/gravity dictionaries for a large class of black holes, D-branes and fuzzballs in diverse dimensions. QNM frequencies obtained from the quantum periods of $SU(2)$ ${\cal N}=2$ SYM with $N_f=3$ flavours are compared against numerical results, WKB (eikonal) approximation and geodetic motion showing remarkable agreement. Starting from the master example relating quasi-normal modes of Kerr-Newman black holes in AdS$_4$ to $SU(2)$ gauge theory with $N_f=4$, we illustrate the procedure for some simple toy-models that allow analytic solutions. We also argue that the AGT version of the gauge/gravity correspondence may give precious hints as to the physical/geometric origin of the quasi-normal modes/Seiberg-Witten connection and further elucidate interesting properties (such as tidal Love numbers and grey-body factors) that can help discriminating black holes from fuzzballs., Comment: 33 pages plus appendices and 4 figures

A well-established approach to reasoning about loops during program analysis is to capture the effect of a loop by extracting recurrences from the loop; these express relationships between the values of variables, or program properties such as cost, on successive loop iterations. Recurrence solvers are capable of computing closed forms for some recurrences, thus deriving precise relationships capturing the complete loop execution. However, many recurrences extracted from loops cannot be solved, due to their having multiple recursive cases or multiple arguments. In the literature, several techniques for approximating the solution of unsolvable recurrences have been proposed. The approach presented in this paper is to define transformations based on regular path expressions and loop counters that (i) transform multi-path loops to single-path loops, giving rise to recurrences with a single recursive case, and (ii) transform multi-argument recurrences to single-argument recurrences, thus enabling the use of recurrence solvers on the transformed recurrences. Using this approach, precise solutions can sometimes be obtained that are not obtained by approximation methods., Comment: In Proceedings HCVS 2021, arXiv:2109.03988

Assertion checking is an invaluable programmer's tool for finding many classes of errors or verifying their absence in dynamic languages such as Prolog. For Prolog programmers this means being able to have relevant properties such as modes, types, determinacy, non-failure, sharing, constraints, cost, etc., checked and errors flagged without having to actually run the program. Such global static analysis tools are arguably most useful the earlier they are used in the software development cycle, and fast response times are essential for interactive use. Triggering a full and precise semantic analysis of a software project every time a change is made can be prohibitively expensive. In our static analysis and verification framework this challenge is addressed through a combination of modular and incremental (context- and path-sensitive) analysis that is responsive to program edits, at different levels of granularity. We describe how the combination of this framework within an integrated development environment (IDE) takes advantage of such incrementality to achieve a high level of reactivity when reflecting analysis and verification results back as colorings and tooltips directly on the program text -- the tool's VeriFly mode. The concrete implementation that we describe is Emacs-based and reuses in part off-the-shelf "on-the-fly" syntax checking facilities (flycheck). We believe that similar extensions are also reproducible with low effort in other mature development environments. Our initial experience with the tool shows quite promising results, with low latency times that provide early, continuous, and precise assertion checking and other semantic feedback to programmers during the development process. The tool supports Prolog natively, as well as other languages by semantic transformation into Horn clauses. This paper is under consideration for acceptance in TPLP., Comment: Paper presented at the 37th International Conference on Logic Programming (ICLP 2021), 16 pages

QNMs govern the linear response to perturbations of BHs, D-branes and fuzzballs and the gravitational wave signals in the ring-down phase of binary mergers. A remarkable connection between QNMs of neutral BHs in 4d and quantum SW geometries describing the dynamics of ${\cal N}=2$ SYM theories has been recently put forward. We extend the gauge/gravity dictionary to a large class of gravity backgrounds including charged and rotating BHs of Einstein-Maxwell theory in $d=4,5$ dimensions, D3-branes, D1D5 `circular' fuzzballs and smooth horizonless geometries; all related to ${\cal N}=2$ SYM with a single $SU(2)$ gauge group and fundamental matter. We find that photon-spheres, a common feature of all examples, are associated to degenerations of the classical elliptic SW geometry whereby a cycle pinches to zero size. Quantum effects resolve the singular geometry and lead to a spectrum of quantized energies, labeled by the overtone number $n$. We compute the spectrum of QNMs using exact WKB quantization, geodetic motion and numerical simulations and show excellent agreement between the three methods. We explicitly illustrate our findings for the case D3-brane QNMs., Comment: 7 pages, 2 figures

Deep conceptual problems associated with classical black holes can be addressed in string theory by the ``fuzzball'' paradigm, which provides a microscopic description of a black hole in terms of a thermodynamically large number of regular, horizonless, geometries with much less symmetry than the corresponding black hole. Motivated by the tantalizing possibility to observe quantum gravity signatures near astrophysical compact objects in this scenario, we perform the first $3+1$ numerical simulations of a scalar field propagating on a large class of multicenter geometries with no spatial isometries arising from ${\cal N}=2$ four-dimensional supergravity. We identify the prompt response to the perturbation and the ringdown modes associated with the photon sphere, which are similar to the black-hole case, and the appearance of echoes at later time, which is a smoking gun of some structure at the horizon scale and of the regular interior of these solutions. The response is in agreement with an analytical model based on geodesic motion in these complicated geometries. Our results provide the first numerical evidence for the dynamical linear stability of fuzzballs, and pave the way for an accurate discrimination between fuzzballs and black holes using gravitational-wave spectroscopy., Comment: Published version, 22 pages, 10 figures, Movies are available in https://web.uniroma1.it/gmunu/fuzzballs-multipole-moments-and-ringdown