Parameterized Model-Checking for Timed-Systems with Conjunctive Guards (Extended Version)

In this work we extend the Emerson and Kahlon's cutoff theorems for process skeletons with conjunctive guards to Parameterized Networks of Timed Automata, i.e. systems obtained by an \emph{apriori} unknown number of Timed Automata instantiated from a finite set $U_1, \dots, U_n$ of Timed Automata templates. In this way we aim at giving a tool to universally verify software systems where an unknown number of software components (i.e. processes) interact with continuous time temporal constraints. It is often the case, indeed, that distributed algorithms show an heterogeneous nature, combining dynamic aspects with real-time aspects. In the paper we will also show how to model check a protocol that uses special variables storing identifiers of the participating processes (i.e. PIDs) in Timed Automata with conjunctive guards. This is non-trivial, since solutions to the parameterized verification problem often relies on the processes to be symmetric, i.e. indistinguishable. On the other side, many popular distributed algorithms make use of PIDs and thus cannot directly apply those solutions

Efficient Symmetry Reduction and the Use of State Symmetries for Symbolic Model Checking

One technique to reduce the state-space explosion problem in temporal logic model checking is symmetry reduction. The combination of symmetry reduction and symbolic model checking by using BDDs suffered a long time from the prohibitively large BDD for the orbit relation. Dynamic symmetry reduction calculates representatives of equivalence classes of states dynamically and thus avoids the construction of the orbit relation. In this paper, we present a new efficient model checking algorithm based on dynamic symmetry reduction. Our experiments show that the algorithm is very fast and allows the verification of larger systems. We additionally implemented the use of state symmetries for symbolic symmetry reduction. To our knowledge we are the first who investigated state symmetries in combination with BDD based symbolic model checking

DA495 - an aging pulsar wind nebula

We present a radio continuum study of the pulsar wind nebula (PWN) DA 495 (G65.7+1.2), including images of total intensity and linear polarization from 408 to 10550 MHz based on the Canadian Galactic Plane Survey and observations with the Effelsberg 100-m Radio Telescope. Removal of flux density contributions from a superimposed \ion{H}{2} region and from compact extragalactic sources reveals a break in the spectrum of DA 495 at 1.3 GHz, with a spectral index ${\alpha}={-0.45 \pm 0.20}$ below the break and ${\alpha}={-0.87 \pm 0.10}$ above it (${S}_\nu \propto{\nu^{\alpha}}$). The spectral break is more than three times lower in frequency than the lowest break detected in any other PWN. The break in the spectrum is likely the result of synchrotron cooling, and DA 495, at an age of $\sim$20,000 yr, may have evolved from an object similar to the Vela X nebula, with a similarly energetic pulsar. We find a magnetic field of $\sim$1.3 mG inside the nebula. After correcting for the resulting high internal rotation measure, the magnetic field structure is quite simple, resembling the inner part of a dipole field projected onto the plane of the sky, although a toroidal component is likely also present. The dipole field axis, which should be parallel to the spin axis of the putative pulsar, lies at an angle of {\sim}50\degr east of the North Celestial Pole and is pointing away from us towards the south-west. The upper limit for the radio surface brightness of any shell-type supernova remnant emission around DA 495 is $\Sigma_{1 GHz} \sim 5.4 \times 10^{-23}$ OAWatt m$^{-2}$ Hz$^{-1}$ sr$^{-1}$ (assuming a radio spectral index of $\alpha = -0.5$), lower than the faintest shell-type remnant known to date.Comment: 25 pages, accepted by Ap

The Quantum Mechanics of Hyperion

This paper is motivated by the suggestion [W. Zurek, Physica Scripta, T76, 186 (1998)] that the chaotic tumbling of the satellite Hyperion would become non-classical within 20 years, but for the effects of environmental decoherence. The dynamics of quantum and classical probability distributions are compared for a satellite rotating perpendicular to its orbital plane, driven by the gravitational gradient. The model is studied with and without environmental decoherence. Without decoherence, the maximum quantum-classical (QC) differences in its average angular momentum scale as hbar^{2/3} for chaotic states, and as hbar^2 for non-chaotic states, leading to negligible QC differences for a macroscopic object like Hyperion. The quantum probability distributions do not approach their classical limit smoothly, having an extremely fine oscillatory structure superimposed on the smooth classical background. For a macroscopic object, this oscillatory structure is too fine to be resolved by any realistic measurement. Either a small amount of smoothing (due to the finite resolution of the apparatus) or a very small amount of environmental decoherence is sufficient ensure the classical limit. Under decoherence, the QC differences in the probability distributions scale as (hbar^2/D)^{1/6}, where D is the momentum diffusion parameter. We conclude that decoherence is not essential to explain the classical behavior of macroscopic bodies.Comment: 17 pages, 24 figure

'Making it count': incentives, student effort and performance

This paper examines how incentives to participate in online assessments (quizzes) affect students’ effort and performance. Our identification strategy exploits within-student weekly variation in incentives to attempt online quizzes. We find tournament incentives and participation incentives to be ineffective in increasing quiz participation. In contrast, making the quiz counts towards the final grade substantially increases participation. We find no evidence of displacement of effort between weeks. Using a natural experiment which provides variation in assessment weighting of the quizzes between two cohorts, we find that affected students obtain better exam grades. We estimate the return to 10% assessment weighting to be around 0.27 of a standard deviation in the in-term exam grade. We find no evidence that assessment weighting has unintended consequences, i.e., that increased quiz effort: displaces effort over the year; reduces other forms of effort; or reduces (effort and thus) performance in other courses. Finally, assessment weighting induced effort increases most for students at and below median ability, resulting in a reduction of the grade gap by 17%

On the Hybrid Extension of CTL and CTL+

The paper studies the expressivity, relative succinctness and complexity of satisfiability for hybrid extensions of the branching-time logics CTL and CTL+ by variables. Previous complexity results show that only fragments with one variable do have elementary complexity. It is shown that H1CTL+ and H1CTL, the hybrid extensions with one variable of CTL+ and CTL, respectively, are expressively equivalent but H1CTL+ is exponentially more succinct than H1CTL. On the other hand, HCTL+, the hybrid extension of CTL with arbitrarily many variables does not capture CTL*, as it even cannot express the simple CTL* property EGFp. The satisfiability problem for H1CTL+ is complete for triply exponential time, this remains true for quite weak fragments and quite strong extensions of the logic

Conversão de registros bibliográficos do padrão AACR2r para NBR 6023/2002 usando XML: suporte documental livro

The difficulty in preparing references is perceived among students and teachers. The problem lies in understanding the various forms of application of different standards, widely used in information units and academic work. In Brazil, the recommendation for use of ISO 6023/2002, ABNT. It should be noted the difficulty in preparing references perceived in public non-specialist literature on standardization. The goal that was intended to achieve with this study was to develop methodology applicable to a computational tool that addresses the preparation of references to documents containing ISBN. As specific objectives were to: develop a tool to display references using the essential elements established by the NBR 6023/2002; study format conversion of bibliographic records in standard AACR2R to NBR6023/2002; maintain a conversion process from the indication of the ISBN number for the NBR 6023/2002 format, bibliographic records in MARC 21 Bibliographic AACR2R described in the pattern, using the XML markup language, make proposals for further action to address other formats of bibliographic records. The work was motivated by an interest in fostering the relationship between the automated information systems in libraries and user needs, and developing a computational tool that utilizes the essential elements established by the Brazilian standard preparation of references, such as author, title, edition, place, publisher and date of publication, from bibliographic records in standard AACR2R. The methodological procedure involved literature review and field research beyond the study of XML. It was necessary to establish a boundary to the documentary type book, considering the complexity of working, at first, with other support documents, and another, with books that contained the ISBN number, so that one could develop the process of conversion indication from this data in bibliographic records cataloged in MARC 21 Bibliographic format, exploring, well, the ease of original representation of bibliographic information. The research involved reading and bibliographic records of material involving the standards AACR2R, NBR 6023/2002, MARC 21 Bibliographic, ISBN, and XML. In field research, we proceeded to investigate whether looking for tools to ascertain the mechanisms and elements used. We identified several tools, including: a national (MORE) and two American (and OttoBib EasyBib) and went to the comparative analysis of the mechanisms identified in order to verify the information used as well as their patterns of results. It is expected, with this methodology, develop tool to meet the demand of students and teachers regarding the preparation of references, bibliography. In future, we intend to improve it in order to include other formats of bibliographic records

Postmetamorphic ontogenetic allometry and the evolution of skull shape in Nest-building frogs Leptodactylus (Anura: Leptodactylidae)

Allometry constitutes an important source of morphological variation. However, its influence in head development in anurans has been poorly explored. By using geometric morphometrics followed by statistical and comparative methods we analyzed patterns of allometric change during cranial postmetamorphic ontogeny in species of Nest-building frogs Leptodactylus (Leptodactylidae). We found that the anuran skull is not a static structure, and allometry plays an important role in defining its shape in this group. Similar to other groups with biphasic life-cycle, and following a general trend in vertebrates, ontogenetic changes mostly involve rearrangement in rostral, otoccipital, and suspensorium regions. Ontogenetic transformations are paralleled by shape changes associated with evolutionary change in size, such that the skulls of species of different intrageneric groups are scaled to each other, and small and large species show patterns of paedomorphic/peramorphic features, respectively. Allometric trajectories producing those phenotypes are highly evolvable though, with shape change direction and magnitude varying widely among clades, and irrespective of changes in absolute body size. These results reinforce the importance of large-scale comparisons of growth patterns to understand the plasticity, evolution, and polarity of morphological changes in different clades.Fil: Duport Bru, Ana Sofía. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - Tucumán. Unidad Ejecutora Lillo; ArgentinaFil: Ponssa, María Laura. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - Tucumán. Unidad Ejecutora Lillo; ArgentinaFil: Vera Candioti, María Florencia. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - Tucumán. Unidad Ejecutora Lillo; Argentin

An Improved Estimate of the Mass of Dust in Cassiopeia A

Recent observations of sub-millimeter continuum emission toward supernova remnants (SNR) have raised the question of whether such emission is caused by dust within the SNR and thus produced by the supernova itself or along the line-of-sight. The importance of the present work is to establish evidence for the production of large amounts of dust in supernovae. The best tests can be made for young supernovae in our galaxy. Cassiopeia A is the best candidate for a measurement.Comment: 7 pages, 3 figures, accepted by A&A for publicatio

Anomalous radio emission from dust in the Helix

A byproduct of experiments designed to map the CMB is the recent detection of a new component of foreground Galactic emission. The anomalous foreground at ~ 10--30 GHz, unexplained by traditional emission mechanisms, correlates with 100um dust emission. We report that in the Helix the emission at 31 GHz and 100um are well correlated, and exhibit similar features on sky images, which are absent in H\beta. Upper limits on the 250 GHz continuum emission in the Helix rule out cold grains as candidates for the 31 GHz emission, and provide spectroscopic evidence for an excess at 31 GHz over bremsstrahlung. We estimate that the 100um-correlated radio emission, presumably due to dust, accounts for at least 20% of the 31 GHz emission in the Helix. This result strengthens previous tentative interpretations of diffuse ISM spectra involving a new dust emission mechanism at radio frequencies. Very small grains have not been detected in the Helix, which hampers interpreting the new component in terms of spinning dust. The observed iron depletion in the Helix favors considering the identity of this new component to be magnetic dipole emission from hot ferromagnetic grains. The reduced level of free-free continuum we report also implies an electronic temperature of Te=4600\pm1200K for the free-free emitting material, which is significantly lower than the temperature of 9500\pm500K inferred from collisionally-excited lines (abridged).Comment: Accepted for publication in Ap