93 research outputs found

    Compiler verification meets cross-language linking via data abstraction

    Get PDF
    Many real programs are written in multiple different programming languages, and supporting this pattern creates challenges for formal compiler verification. We describe our Coq verification of a compiler for a high-level language, such that the compiler correctness theorem allows us to derive partial-correctness Hoare-logic theorems for programs built by linking the assembly code output by our compiler and assembly code produced by other means. Our compiler supports such tricky features as storable cross-language function pointers, without giving up the usual benefits of being able to verify different compiler phases (including, in our case, two classic optimizations) independently. The key technical innovation is a mixed operational and axiomatic semantics for the source language, with a built-in notion of abstract data types, such that compiled code interfaces with other languages only through axiomatically specified methods that mutate encapsulated private data, represented in whatever formats are most natural for those languages.National Science Foundation (U.S.) (Grant CCF-1253229)United States. Defense Advanced Research Projects Agency (Agreement FA8750-12-2-0293)United States. Dept. of Energy. Office of Science (Award DE-SC0008923

    The effects of stand characteristics on the understory vegetation in Quercus petraea and Q. cerris dominated forests

    Get PDF
    The shelterwood system used in Hungary has many effects on the composition and structure of the herb layer. The aim of our study was to identify the main variables that affect the occurence of herbs and seedlings in Turkey oak-sessile oak (Quercus cerris and Q. petraea) stands. The study was carried out in the Bükk mountains, Hungary. 122 sampling plots were established in 50-150 year old oak forests, where we studied the species composition and structure of the understorey and overstorey. The occurence of herbs was affected by canopy closure, the heterogenity and patchiness of the stand, the slope and the east-west component of the aspect. The composition of saplings was significantly explained by the ratio of the two major oak species in the stand and the proximity of the adult plants. An important result for forest management was that sessile oaks were able to regenerate almost only where they were dominant in the overstorey

    Inductive Proof Outlines for Monitors in Java

    Full text link
    Abstract. The research concerning Java’s semantics and proof theory has mainly focussed on various aspects of sequential sub-languages. Java, however, integrates features of a class-based object-oriented language with the notion of multi-threading, where multiple threads can concurrently execute and exchange information via shared instance variables. Furthermore, each object can act as a monitor to assure mutual exclusion or to coordinate between threads. In this paper we present a sound and relatively complete assertional proof system for Java’s monitor concept, which generates verification conditions for a concurrent sublanguage JavaMT of Java. This work extends previous results by incorporating Java’s monitor methods

    Carbon Stocks and Fluxes in Tropical Lowland Dipterocarp Rainforests in Sabah, Malaysian Borneo

    Get PDF
    Deforestation in the tropics is an important source of carbon C release to the atmosphere. To provide a sound scientific base for efforts taken to reduce emissions from deforestation and degradation (REDD+) good estimates of C stocks and fluxes are important. We present components of the C balance for selectively logged lowland tropical dipterocarp rainforest in the Malua Forest Reserve of Sabah, Malaysian Borneo. Total organic C in this area was 167.9 Mg C ha−1±3.8 (SD), including: Total aboveground (TAGC: 55%; 91.9 Mg C ha−1±2.9 SEM) and belowground carbon in trees (TBGC: 10%; 16.5 Mg C ha−1±0.5 SEM), deadwood (8%; 13.2 Mg C ha−1±3.5 SEM) and soil organic matter (SOM: 24%; 39.6 Mg C ha−1±0.9 SEM), understory vegetation (3%; 5.1 Mg C ha−1±1.7 SEM), standing litter (<1%; 0.7 Mg C ha−1±0.1 SEM) and fine root biomass (<1%; 0.9 Mg C ha−1±0.1 SEM). Fluxes included litterfall, a proxy for leaf net primary productivity (4.9 Mg C ha−1 yr−1±0.1 SEM), and soil respiration, a measure for heterotrophic ecosystem respiration (28.6 Mg C ha−1 yr−1±1.2 SEM). The missing estimates necessary to close the C balance are wood net primary productivity and autotrophic respiration

    Leaf Trait-Environment Relationships in a Subtropical Broadleaved Forest in South-East China

    Get PDF
    Although trait analyses have become more important in community ecology, trait-environment correlations have rarely been studied along successional gradients. We asked which environmental variables had the strongest impact on intraspecific and interspecific trait variation in the community and which traits were most responsive to the environment. We established a series of plots in a secondary forest in the Chinese subtropics, stratified by successional stages that were defined by the time elapsed since the last logging activities. On a total of 27 plots all woody plants were recorded and a set of individuals of every species was analysed for leaf traits, resulting in a trait matrix of 26 leaf traits for 122 species. A Fourth Corner Analysis revealed that the mean values of many leaf traits were tightly related to the successional gradient. Most shifts in traits followed the leaf economics spectrum with decreasing specific leaf area and leaf nutrient contents with successional time. Beside succession, few additional environmental variables resulted in significant trait relationships, such as soil moisture and soil C and N content as well as topographical variables. Not all traits were related to the leaf economics spectrum, and thus, to the successional gradient, such as stomata size and density. By comparing different permutation models in the Fourth Corner Analysis, we found that the trait-environment link was based more on the association of species with the environment than of the communities with species traits. The strong species-environment association was brought about by a clear gradient in species composition along the succession series, while communities were not well differentiated in mean trait composition. In contrast, intraspecific trait variation did not show close environmental relationships. The study confirmed the role of environmental trait filtering in subtropical forests, with traits associated with the leaf economics spectrum being the most responsive ones
    corecore