Synthesizing Certified Code

Code certification is a lightweight approach for formally demonstrating software quality. Its basic idea is to require code producers to provide formal proofs that their code satisfies certain quality properties. These proofs serve as certificates that can be checked independently. Since code certification uses the same underlying technology as program verification, it requires detailed annotations (e.g., loop invariants) to make the proofs possible. However, manually adding annotations to the code is time-consuming and error-prone. We address this problem by combining code certification with automatic program synthesis. Given a high-level specification, our approach simultaneously generates code and all annotations required to certify the generated code. We describe a certification extension of AutoBayes, a synthesis tool for automatically generating data analysis programs. Based on built-in domain knowledge, proof annotations are added and used to generate proof obligations that are discharged by the automated theorem prover E-SETHEO. We demonstrate our approach by certifying operator- and memory-safety on a data-classification program. For this program, our approach was faster and more precise than PolySpace, a commercial static analysis tool

Kollektive Identitäten und plurale Zugehörigkeiten. Über die Einbettung von kollektiver Identität in der Philosophischen Anthropologie von Helmuth Plessner

Angesichts zeitgenössischer Koketterien, nicht zuletzt von Seiten diverser evolutionstheoretischer Erklärungsansätze, den Gegenstandsbereich menschlichen Kulturschaffens auf seine ‚biologischen Ursachen‘ zu reduzieren, dürfte die Besinnung auf eine zwischenzeitlich in Vergessenheit geratene Denkrichtung der deutschsprachigen Philosophie, welche den Menschen grundsätzlich in seiner Verschränkung als ‚Natur-‘ und ‚Kulturwesen‘ zu begreifen versucht, angebracht sein, um philosophisch fundiert ‚vom Menschen her‘ die Eigenständigkeit von Soziologie und Kulturwissenschaft vor biologistischen Übergriffen zu verteidigen. Die Denkrichtung welche dies zu leisten imstande ist, ist die Philosophische Anthropologie. \ud In vorliegender Arbeit soll deshalb die als ‚kollektiv‘ verfasst rekonstruierte menschliche Identitätsbildung im Mittelpunkt stehen und anhand derer theorieinterner Verarbeitung in der philosophisch-anthropologischen Konzeption von Helmuth Plessner der Versuch unternommen werden, die erwähnte Verschränkung in naturphilosophischer, sozialphilosophischer und geschichtsphilosophischer Hinsicht zu begründen. Dabei soll nicht zuletzt eine Annäherung an dem Gegenstandsbereich der Kulturalität erfolgen, um wegen der naturphilosophisch erarbeiteten Grundlage zugleich eine Andeutung davon zu geben, inwiefern gerade solche Lebensformen, welche ihr Zusammenleben über ‚kollektive Identitäten‘ organisieren, volle soziologische und kulturwissenschaftliche Beachtung verdienen. \ud Zwar wird in dieser Arbeit lediglich eine Ausgangsbasis geschaffen, die erst noch mit den zeitgenössischen Erfahrungswissenschaften abgeglichen werden müsste, um die Geeignetheit der philosophisch-anthropologischen Kategorien als Rahmentheorie zu belegen, aber ein erster Schritt dürfte damit getan werden, der gerade weil er an der Schnittstelle zwischen Verhaltensforschung und soziokulturellem Schaffen liegt, für beide Seiten, also für Wissenschaften welche den Menschen vorrangig als ‚Naturwesen‘ und für diejenigen welche den Menschen vorrangig als ‚Kulturwesen‘ begreifen, einen gemeinsamen Ansatzpunkt bietet

Seismicity from february 2006 to september 2007 at the Rwenzori Mountains, East African Rift: earthquake distribution, magnitudes and source mechanisms

We have analysed the microseismic activity within the Rwenzori Mountains area in the western branch of the East African Rift. Seismogram recordings from a temporary array of up to 27 stations reveal approximately 800 events per month with local magnitudes ranging from –0.5 to 5.1. The earthquake distribution is highly heterogeneous. The majority of located events lie within faults zones to the east and west of the Rwenzoris with the highest seismic activity observed in the northeastern area, where the mountains are in contact with the rift shoulders. The hypocentral depth distribution exhibits a pronounced peak of seismic energy release at 15 km depth. The maximum extent of seismicity ranges from 20 to 32 km and correlates well with Moho depths that were derived from teleseismic receiver functions. We observe two general features: (i) beneath the rift shoulders, seismicity extends from the surface down to ca. 30 km depth; (ii) beneath the rift valley, seismicity is confined to depths greater than 10 km. From the observations there is no indication for a crustal root beneath the Rwenzori Mountains. The magnitude frequency distribution reveals a b-value of 1.1, which is consistent with the hypothesis that part of the seismicity is caused by magmatic processes within the crust. Fault plane solutions of 304 events were derived from P-polarities and SV/P amplitude ratios. More than 70 % of the source mechanisms exhibit pure or predominantly normal faulting. T-axis trends are highly uniform and oriented WNW–ESE, which is perpendicular to the rift axis and in good agreement with kinematic rift models. At the northernmost part of the region we observe a rotation of the T-axis trends to NEN–SWS, which may be indicative of a local perturbation of the regional stress field

Seismicity at the Rwenzori Mountains, East African Rift: earthquake distribution, magnitudes and source mechanisms

We have analysed the microseismic activity within the Rwenzori Mountains area in the western branch of the East African Rift. Seismogram recordings from a temporary array of up to 27 stations reveal approximately 800 events per month with local magnitudes ranging from –0.5 to 5.1. The earthquake distribution is highly heterogeneous. The majority of located events lie within faults zones to the East and West of the Rwenzoris with the highest seismic activity observed in the northeastern area, where the mountains are in contact with the rift shoulders. The hypocentral depth distribution exhibits a pronounced peak of seismic energy release at 15 km depth. The maximum extent of seismicity ranges from 20 to 32 km and correlates well with Moho depths that were derived from teleseismic receiver functions. We observe two general features: (i) beneath the rift shoulders seismicity extends from the surface down to ca. 30 km depth; (ii) beneath the rift valley seismicity is confined to depths greater than 10 km. From the observations there is no indication for a crustal root beneath the Rwenzori Mountains. The magnitude frequency distribution reveals a b-value of 1.1, which is consistent with the hypothesis that part of the seismicity is caused by magmatic processes within the crust. Fault plane solutions of 304 events were derived from P-polarities and SV/P amplitude ratios. More than 70 % of the source mechanisms exhibit pure or predominantly normal faulting. T-axis trends are highly uniform and oriented WNW-ESE, which is perpendicular to the rift axis and in good agreement with kinematic rift models. At the northernmost part of the region we observe a rotation of the T-axis trends to NEN-SWS, which may be indicative of a local perturbation of the regional stress field

Unlucky to Be Young? The Long-Term Effects of School Starting Age on Smoking Behaviour and Health

In this study, we analyse the long-term effects of school starting age on smoking behaviour and health in adulthood. School entry rules combined with birth month are used as an instrument for school starting age. The analysis adopts the German Socio- Economic Panel data and employs a fuzzy regression discontinuity design. The results reveal that school starting age reduces the long-term risk to smoke, improves long-term health, and affects physical rather than mental health. In addition, we find that the relative age composition of peers and the school environment are important mechanisms

Celiac Disease Monocytes Induce a Barrier Defect in Intestinal Epithelial Cells

Intestinal epithelial barrier function in celiac disease (CeD) patients is altered. However, the mechanism underlying this effect is not fully understood. The aim of the current study was to evaluate the role of monocytes in eliciting the epithelial barrier defect in CeD. For this purpose, human monocytes were isolated from peripheral blood mononuclear cells (PBMCs) from active and inactive CeD patients and healthy controls. PBMCs were sorted for expression of CD14 and co-cultured with intestinal epithelial cells (IECs, Caco2BBe). Barrier function, as well as tight junctional alterations, were determined. Monocytes were characterized by profiling of cytokines and surface marker expression. Transepithelial resistance was found to be decreased only in IECs that had been exposed to celiac monocytes. In line with this, tight junctional alterations were found by confocal laser scanning microscopy and Western blotting of ZO-1, occludin, and claudin-5. Analysis of cytokine concentrations in monocyte supernatants revealed higher expression of interleukin-6 and MCP-1 in celiac monocytes. However, surface marker expression, as analyzed by FACS analysis after immunostaining, did not reveal significant alterations in celiac monocytes. In conclusion, CeD peripheral monocytes reveal an intrinsically elevated pro-inflammatory cytokine pattern that is associated with the potential of peripheral monocytes to affect barrier function by altering TJ composition

Celiac Disease: Role of the Epithelial Barrier

In celiac disease (CD) a T-cell–mediated response to gluten is mounted in genetically predisposed individuals, resulting in a malabsorptive enteropathy histologically highlighted by villous atrophy and crypt hyperplasia. Recent data point to the epithelial layer as an under-rated hot spot in celiac pathophysiology to date. This overview summarizes current functional and genetic evidence on the role of the epithelial barrier in CD, consisting of the cell membranes and the apical junctional complex comprising sealing as well as ion and water channel-forming tight junction proteins and the adherens junction. Moreover, the underlying mechanisms are discussed, including apoptosis of intestinal epithelial cells, biology of intestinal stem cells, alterations in the apical junctional complex, transcytotic uptake of gluten peptides, and possible implications of a defective epithelial polarity. Current research is directed toward new treatment options for CD that are alternatives or complementary therapeutics to a gluten-free diet. Thus, strategies to target an altered epithelial barrier therapeutically also are discussed

Shuttle landing facility cloud cover study: Climatological analysis and two tenths cloud cover rule evaluation

The two-tenths cloud cover rule in effect for all End Of Mission (EOM) STS landings at the Kennedy Space Center (KSC) states: 'for scattered cloud layers below 10,000 feet, cloud cover must be observed to be less than or equal to 0.2 at the de-orbit burn go/no-go decision time (approximately 90 minutes before landing time)'. This rule was designed to protect against a ceiling (below 10,000 feet) developing unexpectedly within the next 90 minutes (i.e., after the de-orbit burn decision and before landing). The Applied Meteorological Unit (AMU) developed and analyzed a database of cloud cover amounts and weather conditions at the Shuttle Landing Facility for a five-year (1986-1990) period. The data indicate the best time to land the shuttle at KSC is during the summer while the worst time is during the winter. The analysis also shows the highest frequency of landing opportunities occurs for the 0100-0600 UTC and 1300-1600 UTC time periods. The worst time of the day to land a shuttle is near sunrise and during the afternoon. An evaluation of the two-tenths cloud cover rule for most data categorizations has shown that there is a significant difference in the proportions of weather violations one and two hours subsequent to initial conditions of 0.2 and 0.3 cloud cover. However, for May, Oct., 700 mb northerly wind category, 1500 UTC category, and 1600 UTC category there is some evidence that the 0.2 cloud cover rule may be overly conservative. This possibility requires further investigation. As a result of these analyses, the AMU developed nomograms to help the Spaceflight Meteorological Group (SMG) and the Cape Canaveral Forecast Facility (CCFF) forecast cloud cover for EOM and Return to Launch Site (RTLS) at KSC. Future work will include updating the two tenths database, further analysis of the data for several categorizations, and developing a proof of concept artificial neural network to provide forecast guidance of weather constraint violations for shuttle landings

Basin structure of optimization based state and parameter estimation

Most data based state and parameter estimation methods require suitable initial values or guesses to achieve convergence to the desired solution, which typically is a global minimum of some cost function. Unfortunately, however, other stable solutions (e.g., local minima) may exist and provide suboptimal or even wrong estimates. Here we demonstrate for a 9-dimensional Lorenz-96 model how to characterize the basin size of the global minimum when applying some particular optimization based estimation algorithm. We compare three different strategies for generating suitable initial guesses and we investigate the dependence of the solution on the given trajectory segment (underlying the measured time series). To address the question of how many state variables have to be measured for optimal performance, different types of multivariate time series are considered consisting of 1, 2, or 3 variables. Based on these time series the local observability of state variables and parameters of the Lorenz-96 model is investigated and confirmed using delay coordinates. This result is in good agreement with the observation that correct state and parameter estimation results are obtained if the optimization algorithm is initialized with initial guesses close to the true solution. In contrast, initialization with other exact solutions of the model equations (different from the true solution used to generate the time series) typically fails, i.e. the optimization procedure ends up in local minima different from the true solution. Initialization using random values in a box around the attractor exhibits success rates depending on the number of observables and the available time series (trajectory segment).Comment: 15 pages, 2 figure