3,603 research outputs found

    Toward Domain-Specific Solvers for Distributed Consistency

    Get PDF
    To guard against machine failures, modern internet services store multiple replicas of the same application data within and across data centers, which introduces the problem of keeping geo-distributed replicas consistent with one another in the face of network partitions and unpredictable message latency. To avoid costly and conservative synchronization protocols, many real-world systems provide only weak consistency guarantees (e.g., eventual, causal, or PRAM consistency), which permit certain kinds of disagreement among replicas. There has been much recent interest in language support for specifying and verifying such consistency properties. Although these properties are usually beyond the scope of what traditional type checkers or compiler analyses can guarantee, solver-aided languages are up to the task. Inspired by systems like Liquid Haskell [Vazou et al., 2014] and Rosette [Torlak and Bodik, 2014], we believe that close integration between a language and a solver is the right path to consistent-by-construction distributed applications. Unfortunately, verifying distributed consistency properties requires reasoning about transitive relations (e.g., causality or happens-before), partial orders (e.g., the lattice of replica states under a convergent merge operation), and properties relevant to message processing or API invocation (e.g., commutativity and idempotence) that cannot be easily or efficiently carried out by general-purpose SMT solvers that lack native support for this kind of reasoning. We argue that domain-specific SMT-based tools that exploit the mathematical foundations of distributed consistency would enable both more efficient verification and improved ease of use for domain experts. The principle of exploiting domain knowledge for efficiency and expressivity that has borne fruit elsewhere - such as in the development of high-performance domain-specific languages that trade off generality to gain both performance and productivity - also applies here. Languages augmented with domain-specific, consistency-aware solvers would support the rapid implementation of formally verified programming abstractions that guarantee distributed consistency. In the long run, we aim to democratize the development of such domain-specific solvers by creating a framework for domain-specific solver development that brings new theory solver implementation within the reach of programmers who are not necessarily SMT solver internals experts

    Initial lessons learned in making sanitation data useful for decision making

    Get PDF
    Useful data is important for effective decision making. In 2017, the World Bank reported that poor data has led to an ineffective allocation of resources across the sanitation sector. The current data gap is also preventing the sanitation sector from tracking its progress in providing sanitation for people living in cities. This challenge is not insurmountable. A sector-wide response needs to include behaviour change in the collection, sharing and use of data. This paper explains Gather’s approach to improving the usefulness of data through geospatial analysis, and presents our recommendation for a sector-wide data strategy that starts with the creation of a data standard for urban sanitation data

    The feeding ecology and habitat use of the aardvark (Orycteropus afer)

    Get PDF
    The seasonal diet, feeding patterns, feeding selection and habitat selectivity of the aardvark were determined during summer and winter at Tussen die Riviere Nature Reserve in the southern Free State. Pitfall trapping, dig sampling and quadrat sampling were used to determine the resource base of three habitats in the summer and winter of 1998. A total of 44 ant species of 5 sub families and 17 genera, and two termite species of two sub families were recorded. Pitfall trapping was the most successful technique, followed by quadrat sampling (51.1%) and finally, dig sampling (48.8%). Abundance and diversity was higher during summer than winter. Monomorium albopilosum was the most abundant species in all habitats in winter, whilst Anoplolepis custodiens was the most abundant in summer. The grassland habitat yielded the highest abundance and diversity, followed by the steep slope and riverine areas. Seasonal diet and foraging patterns were determined through faecal analysis and observation of four habituated aardvarks. The Formicidae were more important than the Isoptera in both seasons. The feeding of the aardvark was highly selective, only 28.8% of the available species having been utilised. Prey selection was found to be most highly correlated with prey size, prey abundance, prey mobility, and prey calorific value. Aardvarks were highly selective in their habitat utilisation. The vast majority of feeds were made in the grassland areas where prey abundance was greatest, compared to negligible numbers of prey in the rocky steep slopes and no prey in the riverine areas due to periodic flooding.Dissertation (MSc (Veterinary Tropical Diseases)--University of Pretoria, 1999.Veterinary Tropical Diseasesunrestricte
    • …
    corecore