CERTIFYING CONFLUENCE PROOFS VIA RELATIVE TERMINATION AND RULE LABELING

The rule labeling heuristic aims to establish confluence of (left-)linear term rewrite systems via decreasing diagrams. We present a formalization of a confluence criterion based on the interplay of relative termination and the rule labeling in the theorem prover Isabelle. Moreover, we report on the integration of this result into the certifier CeTA, facilitating the checking of confluence certificates based on decreasing diagrams. The power of the method is illustrated by an experimental evaluation on a (standard) collection of confluence problems

Improving automatic confluence analysis of rewrite systems by redundant rules

We describe how to utilize redundant rewrite rules, i.e., rules that can be simulated by other rules, when (dis)proving confluence of term rewrite systems. We demonstrate how automatic confluence provers benefit from the addition as well as the removal of redundant rules. Due to their simplicity, our transformations were easy to formalize in a proof assistant and are thus amenable to certification. Experimental results show the surprising gain in power

Global Governance Behind Closed Doors : The IMF Boardroom, the Enhanced Structural Adjustment Facility, and the Intersection of Material Power and Norm Change in Global Politics

Up on the 12th floor of its 19th Street Headquarters, the IMF Board sits in active session for an average of 7 hours per week. Although key matters of policy are decided on in the venue, the rules governing Boardroom interactions remain opaque, resting on an uneasy combination of consensual decision-making and weighted voting. Through a detailed analysis of IMF Board discussions surrounding the Enhanced Structural Adjustment Facility (ESAF), this article sheds light on the mechanics of power in this often overlooked venue of global economic governance. By exploring the key issues of default liability and loan conditionality, I demonstrate that whilst the Boardroom is a more active site of contestation than has hitherto been recognized, material power is a prime determinant of both Executive Directors’ preferences and outcomes reached from discussions. And as the decisions reached form the backbone of the ‘instruction sheet’ used by Fund staff to guide their everyday operational decisions, these outcomes—and the processes through which they were reached—were factors of primary importance in stabilizing the operational norms at the heart of a controversial phase in the contemporary history of IMF concessional lending

Controls on gut phosphatisation : the trilobites from the Weeks Formation Lagerstätte (Cambrian; Utah)

Despite being internal organs, digestive structures are frequently preserved in Cambrian Lagerstätten. However, the reasons for their fossilisation and their biological implications remain to be thoroughly explored. This is particularly true with arthropods--typically the most diverse fossilised organisms in Cambrian ecosystems--where digestive structures represent an as-yet underexploited alternative to appendage morphology for inferences on their biology. Here we describe the phosphatised digestive structures of three trilobite species from the Cambrian Weeks Formation Lagerstätte (Utah). Their exquisite, three-dimensional preservation reveals unique details on trilobite internal anatomy, such as the position of the mouth and the absence of a differentiated crop. In addition, the presence of paired pygidial organs of an unknown function is reported for the first time. This exceptional material enables exploration of the relationships between gut phosphatisation and the biology of organisms. Indeed, soft-tissue preservation is unusual in these fossils as it is restricted to the digestive structures, which indicates that the gut played a central role in its own phosphatisation. We hypothesize that the gut provided a microenvironment where special conditions could develop and harboured a source of phosphorus. The fact that gut phosphatization has almost exclusively been observed in arthropods could be explained by their uncommon ability to store ions (including phosphorous) in their digestive tissues. However, in some specimens from the Weeks Formation, the phosphatisation extends to the entire digestive system, suggesting that trilobites might have had some biological particularities not observed in modern arthropods. We speculate that one of them might have been an increased capacity for ion storage in the gut tissues, related to the moulting of their heavily-mineralised carapace

Preselection and expert advice

"The final authenticated version is available online at https://doi.org/10.1007/s00182-016-0551-9We study the effects of preselection on an expert’s advice about the execution of a project if its execution yields more precise estimates about the expert’s expertise. The in troduction of a preselection stage, in which the decision maker evaluates the project before asking for advice, alters the expert’s perception of the problem. We identify conditions under which preselection occurs in equilibrium. We show that if the expert adjusts his behavior, the option to preselect may reduce the expected utility of the decision maker.Collaborative Research Center 88

Fortified Settlements of the 9th and 10th Centuries ad in Central Europe: structure, function and symbolism

Open access article. © Society for Medieval Archaeology 2012.The structure, function(s)and symbolism of early medieval (9th-10th centuries ad) fortified settlements from central Europe, in particular today's Austria, Hungary, Czech Republic and Slovakia, are examined in this paper. It offers an overview of the current state of research together with new insights based on analysis of the site of Gars-Thunau in Lower Austria. Special emphasis is given to the position of the fortified sites in the landscape, to the elements of the built environment and their spatial organisation, as well as to graves within the fortified area. The region under study was situated on the SE border of the Carolingian (and later the Ottonian) Empire, with some of the discussed sites lying in the territory of the 'Great Moravian Empire' in the 9th and 10th centuries. These sites can therefore provide important comparative data for researchers working in other parts of the Carolingian Empire and neighbouring regions.Alexander von Humboldt FoundationAustrian Science Fun

Measles IgG Antibody Index Correlates with T2 Lesion Load on MRI in Patients with Early Multiple Sclerosis

Background: B cells and humoral immune responses play an important role in the pathogenesis and diagnosis of multiple sclerosis (MS). A characteristic finding in patients with MS is a polyspecific intrathecal B cell response against neurotropic viruses, specifically against measles virus, rubella virus, and varicella zoster virus, also known as an MRZ reaction (MRZR). Here, we correlated from the routine clinical diagnostics individual IgG antibody indices (AIs) of MRZR with magnetic resonance imaging (MRI) findings in patients with first MS diagnosis. Methods/Results: MRZR was determined in 68 patients with a clinically isolated syndrome (CIS) or early relapsing-remitting MS (RRMS). Absolute AI values for measles virus, rubella virus, and varicella zoster virus were correlated with T2 lesion load and gadolinium enhancing lesions on cerebral MRI (cMRI) and cMRI combined with spinal MRI (sMRI). Measles virus AI correlated significantly with T2 lesion load on cMRI (p = 0.0312, Mann-Whitney U test) and the sum of lesions on cMRI and sMRI (p = 0.0413). Varicella zoster virus AI also showed a correlation with T2 lesion load on cMRI but did not reach statistical significance (p = 0.2893). Conclusion: The results confirm MRZR as part of the polyspecific immune reaction in MS with possible prognostic impact on MRI and clinical parameters. Furthermore, the data indicate that intrathecal measles virus IgG production correlates wit

Exceptionally Preserved Cambrian Trilobite Digestive System Revealed in 3D by Synchrotron-Radiation X-Ray Tomographic Microscopy

The Cambrian ‘Orsten’ fauna comprises exceptionally preserved and phosphatised microscopic arthropods. The external morphology of these fossils is well known, but their internal soft-tissue anatomy has remained virtually unknown. Here, we report the first non-biomineralised tissues from a juvenile polymerid trilobite, represented by digestive structures, glands, and connective strands harboured in a hypostome from the Swedish ‘Orsten’ fauna. Synchrotron-radiation X-ray tomographic microscopy enabled three-dimensional internal recordings at sub-micrometre resolution. The specimen provides the first unambiguous evidence for a J-shaped anterior gut and the presence of a crop with a constricted alimentary tract in the Trilobita. Moreover, the gut is Y-shaped in cross section, probably due to a collapsed lumen of that shape, another feature which has not previously been observed in trilobites. The combination of anatomical features suggests that the trilobite hypostome is functionally analogous to the labrum of euarthropods and that it was a sophisticated element closely integrated with the digestive system. This study also briefly addresses the preservational bias of the ‘Orsten’ fauna, particularly the near-absence of polymerid trilobites, and the taphonomy of the soft-tissue-harbouring hypostome

A shooting algorithm for problems with singular arcs

In this article we propose a shooting algorithm for a class of optimal control problems for which all control variables appear linearly. The shooting system has, in the general case, more equations than unknowns and the Gauss-Newton method is used to compute a zero of the shooting function. This shooting algorithm is locally quadratically convergent if the derivative of the shooting function is one-to-one at the solution. The main result of this paper is to show that the latter holds whenever a sufficient condition for weak optimality is satisfied. We note that this condition is very close to a second order necessary condition. For the case when the shooting system can be reduced to one having the same number of unknowns and equations (square system) we prove that the mentioned sufficient condition guarantees the stability of the optimal solution under small perturbations and the invertibility of the Jacobian matrix of the shooting function associated to the perturbed problem. We present numerical tests that validate our method.Comment: No. RR-7763 (2011); Journal of Optimization, Theory and Applications, published as 'Online first', January 201