Coinductive subtyping for abstract compilation of object-oriented languages into Horn formulas

In recent work we have shown how it is possible to define very precise type systems for object-oriented languages by abstractly compiling a program into a Horn formula f. Then type inference amounts to resolving a certain goal w.r.t. the coinductive (that is, the greatest) Herbrand model of f. Type systems defined in this way are idealized, since in the most interesting instantiations both the terms of the coinductive Herbrand universe and goal derivations cannot be finitely represented. However, sound and quite expressive approximations can be implemented by considering only regular terms and derivations. In doing so, it is essential to introduce a proper subtyping relation formalizing the notion of approximation between types. In this paper we study a subtyping relation on coinductive terms built on union and object type constructors. We define an interpretation of types as set of values induced by a quite intuitive relation of membership of values to types, and prove that the definition of subtyping is sound w.r.t. subset inclusion between type interpretations. The proof of soundness has allowed us to simplify the notion of contractive derivation and to discover that the previously given definition of subtyping did not cover all possible representations of the empty type

Dynamic rotor mode in antiferromagnetic nanoparticles

We present experimental, numerical, and theoretical evidence for a new mode of antiferromagnetic dynamics in nanoparticles. Elastic neutron scattering experiments on 8 nm particles of hematite display a loss of diffraction intensity with temperature, the intensity vanishing around 150 K. However, the signal from inelastic neutron scattering remains above that temperature, indicating a magnetic system in constant motion. In addition, the precession frequency of the inelastic magnetic signal shows an increase above 100 K. Numerical Langevin simulations of spin dynamics reproduce all measured neutron data and reveal that thermally activated spin canting gives rise to a new type of coherent magnetic precession mode. This "rotor" mode can be seen as a high-temperature version of superparamagnetism and is driven by exchange interactions between the two magnetic sublattices. The frequency of the rotor mode behaves in fair agreement with a simple analytical model, based on a high temperature approximation of the generally accepted Hamiltonian of the system. The extracted model parameters, as the magnetic interaction and the axial anisotropy, are in excellent agreement with results from Mossbauer spectroscopy

Proof Relevant Corecursive Resolution

Resolution lies at the foundation of both logic programming and type class context reduction in functional languages. Terminating derivations by resolution have well-defined inductive meaning, whereas some non-terminating derivations can be understood coinductively. Cycle detection is a popular method to capture a small subset of such derivations. We show that in fact cycle detection is a restricted form of coinductive proof, in which the atomic formula forming the cycle plays the role of coinductive hypothesis. This paper introduces a heuristic method for obtaining richer coinductive hypotheses in the form of Horn formulas. Our approach subsumes cycle detection and gives coinductive meaning to a larger class of derivations. For this purpose we extend resolution with Horn formula resolvents and corecursive evidence generation. We illustrate our method on non-terminating type class resolution problems.Comment: 23 pages, with appendices in FLOPS 201

EXTENDING A MOBILE DEVICE WITH LOW-COST 3D MODELING AND BUILDING-SCALE MAPPING CAPABILITIES, FOR APPLICATION IN ARCHITECTURE AND ARCHAEOLOGY

One of the most challenging problem in architecture is the automated construction of 3D (and 4D) digital models of cultural objects with the aim of implementing open data repositories, scientifically authenticated and responding to well accepted standards of validation, evaluation, preservation, publication, updating and dissemination. The realization of such an ambitious objective requires the adoption of special technological instruments. In this paper we plan to use portable devices (i.e. smartphones, tablets or PDAs eventually extended to wearable ones), extended with a small plug-in, for automatically extracting 3D models of single objects and building-scale mapping of the surrounding environment. At the same time, the device will provide the capability of inserting notes and observations. Where the instrument cannot be directly applied, for example for exploring the top of a complex building, we consider mounting our device, or using equivalent existing equipment, on a drone, in a modular approach for obtaining data de-facto interchangeable. The approach based on the expansion packs has the advantage of anticipating (or even promoting) future extensions of new mobile devices, when the spectrum of possible applications justify the corresponding increased costs. In order to experiment and verify this approach we plan to test it in two specific scenarios of the cultural heritage domain in which such devices seem particularly promising: Strada Nuova in Genoa and Palazzo Ducale in Urbino, both located in Italy

Behavioral types in programming languages

A recent trend in programming language research is to use behav- ioral type theory to ensure various correctness properties of large- scale, communication-intensive systems. Behavioral types encompass concepts such as interfaces, communication protocols, contracts, and choreography. The successful application of behavioral types requires a solid understanding of several practical aspects, from their represen- tation in a concrete programming language, to their integration with other programming constructs such as methods and functions, to de- sign and monitoring methodologies that take behaviors into account. This survey provides an overview of the state of the art of these aspects, which we summarize as the pragmatics of behavioral types

Metabolomics-Based Analysis of Miniature Flask Contents Identifies Tobacco Mixture Use among the Ancient Maya

A particular type of miniature ceramic vessel locally known as “veneneras” is occasionally found during archaeological excavations in the Maya Area. To date, only one study of a collection of such containers successfully identified organic residues through coupled chromatography–mass spectrometry methods. That study identified traces of nicotine likely associated with tobacco. Here we present a more complete picture by analyzing a suite of possible complementary ingredients in tobacco mixtures across a collection of 14 miniature vessels. The collection includes four different vessel forms and allows for the comparison of specimens which had previously formed part of museum exhibitions with recently excavated, untreated containers. Archaeological samples were compared with fresh as well as cured reference materials from two different species of tobacco (Nicotiana tabacum and N. rustica). In addition, we sampled six more plants which are linked to mind-altering practices through Mesoamerican ethnohistoric or ethnographic records. Analyses were conducted using UPLC-MS metabolomics-based analytical techniques, which significantly expand the possible detection of chemical compounds compared to previous biomarker-focused studies. Results include the detection of more than 9000 residual chemical features. We trace, for the first time, the presence of Mexican marigold (Tagetes lucida) in presumptive polydrug mixtures

Study on the correlation between plasma electron temperature and penetration depth in laser welding processes

The plasma electron temperature has been estimated starting from the spectroscopic analysis of the optical emission of the laser-generated plasma plume during quite diverse stainless steel welding procedures (c.w. CO2 and pulsed Nd:YAG). Although the optical emissions present different spectral features, a discrete contribution of several iron lines can be highlighted in both types of welding. We have found that the electron temperature decreases as the laser power is enhanced, in static as well as dynamic conditions. Such a result could be useful to develop a closed loop control system of the weld penetration depth

Nyquist method for Wigner-Poisson quantum plasmas

By means of the Nyquist method, we investigate the linear stability of electrostatic waves in homogeneous equilibria of quantum plasmas described by the Wigner-Poisson system. We show that, unlike the classical Vlasov-Poisson system, the Wigner-Poisson case does not necessarily possess a Penrose functional determining its linear stability properties. The Nyquist method is then applied to a two-stream distribution, for which we obtain an exact, necessary and sufficient condition for linear stability, as well as to a bump-in-tail equilibrium.Comment: 6 figure