Relational semantics of linear logic and higher-order model-checking

In this article, we develop a new and somewhat unexpected connection between higher-order model-checking and linear logic. Our starting point is the observation that once embedded in the relational semantics of linear logic, the Church encoding of any higher-order recursion scheme (HORS) comes together with a dual Church encoding of an alternating tree automata (ATA) of the same signature. Moreover, the interaction between the relational interpretations of the HORS and of the ATA identifies the set of accepting states of the tree automaton against the infinite tree generated by the recursion scheme. We show how to extend this result to alternating parity automata (APT) by introducing a parametric version of the exponential modality of linear logic, capturing the formal properties of colors (or priorities) in higher-order model-checking. We show in particular how to reunderstand in this way the type-theoretic approach to higher-order model-checking developed by Kobayashi and Ong. We briefly explain in the end of the paper how his analysis driven by linear logic results in a new and purely semantic proof of decidability of the formulas of the monadic second-order logic for higher-order recursion schemes.Comment: 24 pages. Submitte

Operational Semantics of Process Monitors

CSPe is a specification language for runtime monitors that can directly express concurrency in a bottom-up manner that composes the system from simpler, interacting components. It includes constructs to explicitly flag failures to the monitor, which unlike deadlocks and livelocks in conventional process algebras, propagate globally and aborts the whole system's execution. Although CSPe has a trace semantics along with an implementation demonstrating acceptable performance, it lacks an operational semantics. An operational semantics is not only more accessible than trace semantics but also indispensable for ensuring the correctness of the implementation. Furthermore, a process algebra like CSPe admits multiple denotational semantics appropriate for different purposes, and an operational semantics is the basis for justifying such semantics' integrity and relevance. In this paper, we develop an SOS-style operational semantics for CSPe, which properly accounts for explicit failures and will serve as a basis for further study of its properties, its optimization, and its use in runtime verification

Effects of network topology on the OpenAnswer’s Bayesian model of peer assessment

The paper investigates if and how the topology of the peer assessment network can affect the performance of the Bayesian model adopted in Ope nAnswer. Performance is evaluated in terms of the comparison of predicted grades with actual teacher’s grades. The global network is built by interconnecting smaller subnetworks, one for each student, where intra subnetwork nodes represent student's characteristics, and peer assessment assignments make up inter subnetwork connections and determine evidence propagation. A possible subset of teacher graded answers is dynamically determined by suitable selec tion and stop rules. The research questions addressed are: RQ1) “does the topology (diameter) of the network negatively influence the precision of predicted grades?”̀ in the affirmative case, RQ2) “are we able to reduce the negative effects of high diameter networks through an appropriate choice of the subset of students to be corrected by the teacher?” We show that RQ1) OpenAnswer is less effective on higher diameter topologies, RQ2) this can be avoided if the subset of corrected students is chosen considering the network topology

Fostering Student Agency to Build a Whole Child, Whole School, Whole Community Approach

In this practitioner perspective, we explore the concept of student agency through the implementation of a student government association in a laboratory middle school. Interviews with a social studies teacher and her students offer perspectives of the impact of student voice and choice for student experiences. We describe three major lessons learned through this implementation process: students learn to have healthy conflict and cooperative skills; students learn the appropriate processes to enact change in a democratic society; and students learn to conduct service for their peers, school, and community

Studying the High-Energy Gamma-Ray Sky with Glast

Building on the success of the Energetic Gamma Ray Experiment Telescope (EGRET) on the Compton Gamma Ray Observatory, the Gamma-ray Large Area Space Telescope (GLAST) will make a major step in the study of such subjects as blazars, gamma-ray bursts, the search for dark matter, supernova remnants, pulsars, diffuse radiation, and unidentified high-energy sources. The instrument will be built on new and mature detector technologies such as silicon strip detectors, low-power low-noise LSI, and a multilevel data acquisition system. GLAST is in the research and development phase, and one full tower (of 25 total) is now being built in collaborating institutes. The prototype tower will be tested thoroughly at SLAC in the fall of 1999.Comment: 6 pages with 2 figures, to appear in the proceedings of the COSPAR 98 Symposium E 1.1, postscript file also available at http://glast.gsfc.nasa.gov/COSPAR

On CSP and the Algebraic Theory of Effects

We consider CSP from the point of view of the algebraic theory of effects, which classifies operations as effect constructors or effect deconstructors; it also provides a link with functional programming, being a refinement of Moggi's seminal monadic point of view. There is a natural algebraic theory of the constructors whose free algebra functor is Moggi's monad; we illustrate this by characterising free and initial algebras in terms of two versions of the stable failures model of CSP, one more general than the other. Deconstructors are dealt with as homomorphisms to (possibly non-free) algebras. One can view CSP's action and choice operators as constructors and the rest, such as concealment and concurrency, as deconstructors. Carrying this programme out results in taking deterministic external choice as constructor rather than general external choice. However, binary deconstructors, such as the CSP concurrency operator, provide unresolved difficulties. We conclude by presenting a combination of CSP with Moggi's computational {\lambda}-calculus, in which the operators, including concurrency, are polymorphic. While the paper mainly concerns CSP, it ought to be possible to carry over similar ideas to other process calculi

Probing electron acceleration and X-ray emission in laser-plasma accelerator

While laser-plasma accelerators have demonstrated a strong potential in the acceleration of electrons up to giga-electronvolt energies, few experimental tools for studying the acceleration physics have been developed. In this paper, we demonstrate a method for probing the acceleration process. A second laser beam, propagating perpendicular to the main beam is focused in the gas jet few nanosecond before the main beam creates the accelerating plasma wave. This second beam is intense enough to ionize the gas and form a density depletion which will locally inhibit the acceleration. The position of the density depletion is scanned along the interaction length to probe the electron injection and acceleration, and the betatron X-ray emission. To illustrate the potential of the method, the variation of the injection position with the plasma density is studied

Tuning the electron energy by controlling the density perturbation position in laser plasma accelerators

A density perturbation produced in an underdense plasma was used to improve the quality of electron bunches produced in the laser-plasma wakefield acceleration scheme. Quasi-monoenergetic electrons were generated by controlled injection in the longitudinal density gradients of the density perturbation. By tuning the position of the density perturbation along the laser propagation axis, a fine control of the electron energy from a mean value of 60 MeV to 120 MeV has been demonstrated with a relative energy-spread of 15 +/- 3.6%, divergence of 4 +/- 0.8 mrad and charge of 6 +/- 1.8 pC.Comment: 7 pages, 8 figure

Mechanical coupling in flashing ratchets

We consider the transport of rigid objects with internal structure in a flashing ratchet potential by investigating the overdamped behavior of a rod-like chain of evenly spaced point particles. In 1D, analytical arguments show that the velocity can reverse direction multiple times in response to changing the size of the chain or the temperature of the heat bath. The physical reason is that the effective potential experienced by the mechanically coupled objects can have a different symmetry than that of individual objects. All analytical predictions are confirmed by Brownian dynamics simulations. These results may provide a route to simple, coarse-grained models of molecular motor transport that incorporate an object's size and rotational degrees of freedom into the mechanism of transport.Comment: 9 pages, 10 figure

The Host Galaxy of GRB 990712

We present a comprehensive study of the z=0.43 host galaxy of GRB 990712, involving ground-based photometry, spectroscopy, and HST imaging. The broad-band UBVRIJHKs photometry is used to determine the global spectral energy distribution (SED) of the host galaxy. Comparison with that of known galaxy types shows that the host is similar to a moderately reddened starburst galaxy with a young stellar population. The estimated internal extinction in the host is Av=0.15+/-0.1 and the star-formation rate (SFR) from the UV continuum is 1.3+/-0.3 M_sun/yr, (not corrected for the effects of extinction). Other galaxy template spectra than starbursts failed to reproduce the observed SED. We also present VLT spectra leading to the detection of Halpha from the GRB host galaxy. A SFR of 2.8+/-0.7 M_sun/yr, is inferred from the Halpha line flux, and the presence of a young stellar population is supported by a large equivalent width. Images from HST/STIS show that the host has two separate knots, which could be two distinct star-forming regions.Comment: 11 pages, accepted for publication in Astronomy and Astrophysic