A Component-oriented Framework for Autonomous Agents

The design of a complex system warrants a compositional methodology, i.e., composing simple components to obtain a larger system that exhibits their collective behavior in a meaningful way. We propose an automaton-based paradigm for compositional design of such systems where an action is accompanied by one or more preferences. At run-time, these preferences provide a natural fallback mechanism for the component, while at design-time they can be used to reason about the behavior of the component in an uncertain physical world. Using structures that tell us how to compose preferences and actions, we can compose formal representations of individual components or agents to obtain a representation of the composed system. We extend Linear Temporal Logic with two unary connectives that reflect the compositional structure of the actions, and show how it can be used to diagnose undesired behavior by tracing the falsification of a specification back to one or more culpable components

An Institutional Framework for Heterogeneous Formal Development in UML

We present a framework for formal software development with UML. In contrast to previous approaches that equip UML with a formal semantics, we follow an institution based heterogeneous approach. This can express suitable formal semantics of the different UML diagram types directly, without the need to map everything to one specific formalism (let it be first-order logic or graph grammars). We show how different aspects of the formal development process can be coherently formalised, ranging from requirements over design and Hoare-style conditions on code to the implementation itself. The framework can be used to verify consistency of different UML diagrams both horizontally (e.g., consistency among various requirements) as well as vertically (e.g., correctness of design or implementation w.r.t. the requirements)

Salmonid species diversity predicts salmon consumption by terrestrial wildlife

1. Resource waves—spatial variation in resource phenology that extends feeding opportunities for mobile consumers—can affect the behaviour and productivity of recipient populations. Interspecific diversity among Pacific salmon species (Oncorhynchus spp.) creates staggered spawning events across space and time, thereby prolonging availability to terrestrial wildlife. 2. We sought to understand how such variation might influence consumption by terrestrial predators compared with resource abundance and intra- and interspecific competition. 3. Using stable isotope analysis, we investigated how the proportion of salmon in the annual diet of male black bears (Ursus americanus; n = 405) varies with species diversity and density of spawning salmon biomass, while also accounting for competition with sympatric black and grizzly bears (U. arctos horribilis), in coastal British Columbia, Canada. 4. We found that the proportion of salmon in the annual diet of black bears was ≈40% higher in the absence of grizzly bears, but detected little effect of relative black bear density and salmon biomass density. Rather, salmon diversity had the largest positive effect on consumption. On average, increasing diversity from one salmon species to ~four (with equal biomass contributions) approximately triples the proportion of salmon in diet. 5. Given the importance of salmon to bear life histories, this work provides early empirical support for how resource waves may increase the productivity of consumers at population and landscape scales. Accordingly, terrestrial wildlife management might consider maintaining not only salmon abundance but also diversit

The arithmetic-geometric scaling spectrum for continued fractions

To compare continued fraction digits with the denominators of the corresponding approximants we introduce the arithmetic-geometric scaling. We will completely determine its multifractal spectrum by means of a number theoretical free energy function and show that the Hausdorff dimension of sets consisting of irrationals with the same scaling exponent coincides with the Legendre transform of this free energy function. Furthermore, we identify the asymptotic of the local behaviour of the spectrum at the right boundary point and discuss a connection to the set of irrationals with continued fraction digits exceeding a given number which tends to infinity.Comment: 22 pages, 1 figur

Acoustic risk balancing by marine mammals : anthropogenic noise can influence the foraging decisions by seals

Funding: Natural Environment Research Council (Grant Number(s): NE/J004251/1, NE/R015007/1)1. Avoidance of anthropogenic sounds has been measured in many species. The results, which are typically based on observations in limited exposure contexts, are frequently used to inform policy and the regulation of industrial activities. However, the occurrence and magnitude of avoidance may be a consequence of complex risk-balancing decisions made by animals. The importance of the factors in decision-making, such as perceived risks associated with the sounds or prey quantity and quality during sound exposure, is unknown. 2. Here we address this knowledge gap by measuring the relative influence of perceived –risk of a sound (silence, pile driving, and a tidal turbine) and prey patch quality on decision-making and foraging success in grey seals Halichoerus grypus. 3. Seals were given access to two underwater ‘prey patches’ in an experimental pool where fish were delivered at controlled rates to simulate a low-density (LD) and a high-density (HD) prey patch. Acoustic playbacks were made using an underwater speaker above one of the prey patches (randomised during the study), and three decision and foraging metrics (foraging duration, foraging effort allocation between the prey patches, and foraging success) were measured. 4. Foraging success was highest during silent controls and was similar regardless of speaker location (LD/HD). Under the tidal turbine and pile-driving treatments, foraging success was similar to the controls when the speaker was located at the HD prey patch but was significantly reduced (~16%–28% lower) when the speaker was located at the LD prey patch. Foraging decisions by the seals were consistent with a risk/profit balancing approach. Avoidance rates depend on the quality of the prey patch as well as the perceived risk. 5. Policy implications. The results suggest that foraging context is important when interpreting avoidance behaviour and should be considered when predicting the effects of anthropogenic activities. For example, sound exposure in different prey patch qualities may result in markedly different avoidance behaviour, potentially leading to contrasting predictions of impact in Environmental Assessments. We recommend future studies explicitly consider foraging context, and other contextual factors such as behavioural state (e.g. foraging or travelling) and habitat quality.Publisher PDFPeer reviewe

The epidemiology of pertussis in Germany: past and present

<p>Abstract</p> <p>Background</p> <p>Current and past pertussis epidemiology in the two parts of Germany is compared in the context of different histories of vaccination recommendations and coverage to better understand patterns of disease transmission.</p> <p>Methods</p> <p>Available regional pertussis surveillance and vaccination coverage data, supplemented by a literature search for published surveys as well as official national hospital and mortality statistics, were analyzed in the context of respective vaccination recommendations from 1964 onwards.</p> <p>Results</p> <p>Routine childhood pertussis vaccination was recommended in the German Democratic Republic (GDR) from 1964 and in former West German states (FWG) from 1969, but withdrawn from 1974–1991 in FWG. Pertussis incidence declined to <1 case/100.000 inhabitants in GDR prior to reunification in 1991, while in FWG, where pertussis was not notifiable after 1961, incidence was estimated at 160–180 cases/100.000 inhabitants in the 1970s-1980s. Despite recommendations for universal childhood immunization in 1991, vaccination coverage decreased in former East German States (FEG) and increased only slowly in FWG. After introduction of acellular pertussis vaccines in 1995, vaccination coverage increased markedly among younger children, but remains low in adolescents, especially in FWG, despite introduction of a booster vaccination for 9–17 year olds in 2000. Reported pertussis incidence increased in FEG to 39.3 cases/100.000 inhabitants in 2007, with the proportion of adults increasing from 20% in 1995 to 68% in 2007. From 2004–2007, incidence was highest among 5–14 year-old children, with a high proportion fully vaccinated according to official recommendations, which did not include a preschool booster until 2006. Hospital discharge statistics revealed a ~2-fold higher pertussis morbidity among infants in FWG than FEG.</p> <p>Conclusion</p> <p>The shift in pertussis morbidity to older age groups observed in FEG is similar to reports from other countries with longstanding vaccination programs and suggests that additional booster vaccination may be necessary beyond adolescence. The high proportion of fully vaccinated cases in older children in FEG suggests waning immunity 5–10 years after primary immunisation in infancy. The higher incidence of pertussis hospitalisations in infants suggests a stronger force of infection in FWG than FEG. Nationwide pertussis reporting is required for better evaluation of transmission patterns and vaccination policy in both parts of Germany.</p

Counting and effective rigidity in algebra and geometry

The purpose of this article is to produce effective versions of some rigidity results in algebra and geometry. On the geometric side, we focus on the spectrum of primitive geodesic lengths (resp., complex lengths) for arithmetic hyperbolic 2-manifolds (resp., 3-manifolds). By work of Reid, this spectrum determines the commensurability class of the 2-manifold (resp., 3-manifold). We establish effective versions of these rigidity results by ensuring that, for two incommensurable arithmetic manifolds of bounded volume, the length sets (resp., the complex length sets) must disagree for a length that can be explicitly bounded as a function of volume. We also prove an effective version of a similar rigidity result established by the second author with Reid on a surface analog of the length spectrum for hyperbolic 3-manifolds. These effective results have corresponding algebraic analogs involving maximal subfields and quaternion subalgebras of quaternion algebras. To prove these effective rigidity results, we establish results on the asymptotic behavior of certain algebraic and geometric counting functions which are of independent interest.Comment: v.2, 39 pages. To appear in Invent. Mat

Testing data types implementations from algebraic specifications

Algebraic specifications of data types provide a natural basis for testing data types implementations. In this framework, the conformance relation is based on the satisfaction of axioms. This makes it possible to formally state the fundamental concepts of testing: exhaustive test set, testability hypotheses, oracle. Various criteria for selecting finite test sets have been proposed. They depend on the form of the axioms, and on the possibilities of observation of the implementation under test. This last point is related to the well-known oracle problem. As the main interest of algebraic specifications is data type abstraction, testing a concrete implementation raises the issue of the gap between the abstract description and the concrete representation. The observational semantics of algebraic specifications bring solutions on the basis of the so-called observable contexts. After a description of testing methods based on algebraic specifications, the chapter gives a brief presentation of some tools and case studies, and presents some applications to other formal methods involving datatypes

A theorem proving framework for the formal verification of Web Services Composition

We present a rigorous framework for the composition of Web Services within a higher order logic theorem prover. Our approach is based on the proofs-as-processes paradigm that enables inference rules of Classical Linear Logic (CLL) to be translated into pi-calculus processes. In this setting, composition is achieved by representing available web services as CLL sentences, proving the requested composite service as a conjecture, and then extracting the constructed pi-calculus term from the proof. Our framework, implemented in HOL Light, not only uses an expressive logic that allows us to incorporate multiple Web Services properties in the composition process, but also provides guarantees of soundness and correctness for the composition.Comment: In Proceedings WWV 2011, arXiv:1108.208