Model checking usage policies

We study usage automata, a formal model for specifying policies on the usage of resources. Usage automata extend finite state automata with some additional features, parameters and guards, that improve their expressivity. We show that usage automata are expressive enough to model policies of real-world applications. We discuss their expressive power, and we prove that the problem of telling whether a computation complies with a usage policy is decidable. The main contribution of this paper is a model checking technique for usage automata. The model is that of usages, i.e. basic processes that describe the possible patterns of resource access and creation. In spite of the model having infinite states, because of recursion and resource creation, we devise a polynomial-time model checking technique for deciding when a usage complies with a usage policy

Effects of grazing intensity and the use of veterinary medical products on dung beetle biodiversity in the sub-mountainous landscape of Central Italy

Grazing extensification and intensification are among the main problems affecting European grasslands. We analyze the impact of grazing intensity (low and moderate) and the use of veterinary medical products (VMPs) on the dung beetle community in the province of Pesaro-Urbino (Italy). Grazing intensity is a key factor in explaining the diversity of dung beetles. In the case of the alpha diversity component, sites with a low level of grazing activity—related in a previous step to the subsequent abandonment of traditional farming—is characterized by a loss of species richness (q = 0) and a reduction in alpha diversity at the levels q = 1 and q = 2. In the case of beta diversity, sites with a different grazing intensity show remarkable differences in terms of the composition of their species assemblages. The use of VMPs is another important factor in explaining changes in dung beetle diversity. In sites with a traditional use of VMPs, a significant loss of species richness and biomass is observed, as is a notable effect on beta diversity. In addition, the absence of indicator species in sites with a historical use of VMPs corroborates the hypothesis that these substances have a ubiquitous effect on dung beetles. However, the interaction between grazing activity and VMPs when it comes to explaining changes in dung beetle diversity is less significant (or is not significant) than the main effects (each factor separately) for alpha diversity, biomass and species composition. This may be explained if we consider that both factors affect the various species differently. In other words, the reduction in dung availability affects several larger species more than it does very small species, although this does not imply that the former are more susceptible to injury caused by the ingestion of dung contaminated with VMPs. Finally, in order to prevent negative consequences for dung beetle diversity, we propose the maintenance of a moderate grazing intensity and the rational use of VMPs. It is our view that organic management can prevent excessive extensification while providing an economic stimulus to the sector. Simultaneously, it can also prevent the abuse of VMPs.Financial support was partially provided by Project CGL2015-68207-R of the Secretaría de Estado de Investigación, Desarrollo e Innovación of the Ministerio de Economía y Competitividad of Spain. Mattia Tonelli benefited for an Italian ministerial PhD scholarship

A Deep Learning approach to Reduced Order Modelling of Parameter Dependent Partial Differential Equations

Within the framework of parameter dependent PDEs, we develop a constructive approach based on Deep Neural Networks for the efficient approximation of the parameter-to-solution map. The research is motivated by the limitations and drawbacks of state-of-the-art algorithms, such as the Reduced Basis method, when addressing problems that show a slow decay in the Kolmogorov n-width. Our work is based on the use of deep autoencoders, which we employ for encoding and decoding a high fidelity approximation of the solution manifold. In order to fully exploit the approximation capabilities of neural networks, we consider a nonlinear version of the Kolmogorov n-width over which we base the concept of a minimal latent dimension. We show that this minimal dimension is intimately related to the topological properties of the solution manifold, and we provide some theoretical results with particular emphasis on second order elliptic PDEs. Finally, we report numerical experiments where we compare the proposed approach with classical POD-Galerkin reduced order models. In particular, we consider parametrized advection-diffusion PDEs, and we test the methodology in the presence of strong transport fields, singular terms and stochastic coefficients

Modelling and verifying contract-oriented systems in Maude

We address the problem of modelling and verifying contractoriented systems, wherein distributed agents may advertise and stipulate contracts, but — differently from most other approaches to distributed agents — are not assumed to always behave “honestly”. We describe an executable specification in Maude of the semantics of CO2, a calculus for contract-oriented systems [6]. The honesty property [5] characterises those agents which always respect their contracts, in all possible execution contexts. Since there is an infinite number of such contexts, honesty cannot be directly verified by model-checking the state space of an agent (indeed, honesty is an undecidable property in general [5]). The main contribution of this paper is a sound verification technique for honesty. To do that, we safely over-approximate the honesty property by abstracting from the actual contexts a process may be engaged with. Then, we develop a model-checking technique for this abstraction, we describe an implementation in Maude, and we discuss some experiments with it

A survey on deep learning in image polarity detection: Balancing generalization performances and computational costs

Deep convolutional neural networks (CNNs) provide an effective tool to extract complex information from images. In the area of image polarity detection, CNNs are customarily utilized in combination with transfer learning techniques to tackle a major problem: the unavailability of large sets of labeled data. Thus, polarity predictors in general exploit a pre-trained CNN as the feature extractor that in turn feeds a classification unit. While the latter unit is trained from scratch, the pre-trained CNN is subject to fine-tuning. As a result, the specific CNN architecture employed as the feature extractor strongly affects the overall performance of the model. This paper analyses state-of-the-art literature on image polarity detection and identifies the most reliable CNN architectures. Moreover, the paper provides an experimental protocol that should allow assessing the role played by the baseline architecture in the polarity detection task. Performance is evaluated in terms of both generalization abilities and computational complexity. The latter attribute becomes critical as polarity predictors, in the era of social networks, might need to be updated within hours or even minutes. In this regard, the paper gives practical hints on the advantages and disadvantages of the examined architectures both in terms of generalization and computational cost

Vicious circles in contracts and in logic

Contracts are formal promises on the future interactions of participants, which describe the causal dependencies among their actions. An inherent feature of contracts is that such dependencies may be circular: for instance, a buyer promises to pay for an item if the seller promises to ship it, and vice versa. We establish a bridge between two formal models for contracts, one based on games over event structures, and the other one on Propositional Contract Logic. In particular, we show that winning strategies in the game-theoretic model correspond to proofs in the logi

Onthophagus pilauco sp. nov. (Coleoptera, Scarabaeidae): evidence of beetle extinction in the Pleistocene–Holocene transition in Chilean Northern Patagonia

The South American Pleistocene–Holocene transition has been characterized by drastic climatic and diversity changes. These rapid changes induced one of the largest and most recent extinctions in the megafauna at the continental scale. However, examples of the extinction of small animals (e.g., insects) are scarce, and the underlying causes of the extinction have been little studied. In this work, a new extinct dung beetle species is described from a late Pleistocene sequence (~15.2 k cal yr BP) at the paleoarcheological site Pilauco, Chilean Northern Patagonia. Based on morphological characters, this fossil is considered to belong to the genus Onthophagus Latreille, 1802 and named Onthophagus pilauco sp. nov. We carried out a comprehensive revision of related groups, and we analyzed the possible mechanism of diversification and extinction of this new species. We hypothesize that Onthophagus pilauco sp. nov. diversified as a member of the osculatii species-complex following migration processes related to the Great American Biotic Interchange (~3 Ma). The extinction of O. pilauco sp. nov. may be related to massive defaunation and climatic changes recorded in the Plesitocene-Holocene transition (12.8 k cal yr BP). This finding is the first record of this genus in Chile, and provides new evidence to support the collateral-extinction hypothesis related to the defaunation.FT was supported by CONICYT doctoral scholarship Grant #21171980 and Ilustre Municipalidad de Osorno, Osorno, Chile

A Comprehensive Framework for the Security Risk Management of Cyber-Physical Systems

Cyber Physical Systems are facing huge and diverse set of security risks, especially cyber-attacks that can cause disruption to physical services or create a national disaster. Information and communication technology (ICT) has made a remarkable impact on the society. A Cyber Physical System (CPS) relies basically on information and communication technology, which puts the system\u2019s assets under certain risks especially cyber ones, and hence they must be kept under control by means of security countermeasures that generate confidence in the use of these assets. And so there is a critical need to give a great attention on the cybersecurity of these systems, which consequently leads to the safety of the physical world. This goal is achieved by adopting a solution that applies processes, plans and actions to prevent or reduce the effects of threats. Traditional IT risk assessment methods can do the job, however, and because of the characteristics of a CPS, it is more efficient to adopt a solution that is wider than a method, and addresses the type, functionalities and complexity of a CPS. This chapter proposes a framework that breaks the restriction to a traditional risk assessment method and encompasses wider set of procedures to achieve a high level strategy that could be adopted in the risk management process, in particular the cybersecurity of cyber-physical systems