670 research outputs found
A bifibrational reconstruction of Lawvere's presheaf hyperdoctrine
Combining insights from the study of type refinement systems and of monoidal
closed chiralities, we show how to reconstruct Lawvere's hyperdoctrine of
presheaves using a full and faithful embedding into a monoidal closed
bifibration living now over the compact closed category of small categories and
distributors. Besides revealing dualities which are not immediately apparent in
the traditional presentation of the presheaf hyperdoctrine, this reconstruction
leads us to an axiomatic treatment of directed equality predicates (modelled by
hom presheaves), realizing a vision initially set out by Lawvere (1970). It
also leads to a simple calculus of string diagrams (representing presheaves)
that is highly reminiscent of C. S. Peirce's existential graphs for predicate
logic, refining an earlier interpretation of existential graphs in terms of
Boolean hyperdoctrines by Brady and Trimble. Finally, we illustrate how this
work extends to a bifibrational setting a number of fundamental ideas of linear
logic.Comment: Identical to the final version of the paper as appears in proceedings
of LICS 2016, formatted for on-screen readin
A formal soundness proof of region-based memory management for object-oriented paradigm.
Region-based memory management has been proposed as a viable alternative to garbage collection for real-time applications and embedded software. In our previous work we have developed a region type inference algorithm that provides an automatic compile-time region-based memory management for object-oriented paradigm. In this work we present a formal soundness proof of the region type system that is the target of our region inference. More precisely, we prove that the object-oriented programs accepted by our region type system achieve region-based memory management in a safe way. That means, the regions follow a stack-of-regions discipline and regions deallocation never create dangling references in the store and on the program stack. Our contribution is to provide a simple syntactic proof that is based on induction and follows the standard steps of a type safety proof. In contrast the previous safety proofs provided for other region type systems employ quite elaborate techniques
Co-incorporation of alkali metal ions during amorphous calcium carbonate precipitation and their stabilizing effect
Advancing Peacebuilding from the Ground up
For many years, scholars and practitioners have been struggling with problems of local ownership in international organizations-led peacebuilding. Despite the discourse surrounding giving ownership to local communities, top-down approaches prevail in practice and often lead to counterproductive outcomes. Ethnographic fieldwork has proven that international organizsations could achieve a better understanding of local experiential perspectives on conflict and peace. Here, we point to key features of local peace and suggest how international organizations could better incorporate peaceful local agency, cope with power imbalances and advance strategies for peacebuilding from the ground up
The declining spadefoot toad Pelobates fuscus: calling site choice and conservation
We investigated whether local biotic and abiotic conditions could explain the occurrence of calling males of the declining spadefoot toad Pelobates fuscus in 72 ponds in southern Sweden. The ponds covered the entire distribution range of P. fuscus and were monitored during the breeding season in 2000. Calling males were found in 33 ponds. representing ca 50% of all known ponds for the species ill Sweden. They had a non-random distribution and a discriminant analysis including 19 environmental variables successfully classified 86% of the ponds as with or without calling males A stepwise discriminant analysis selected eight of these variables and classified 85% of the ponds correctly. ponds with calling males were classified mainly on characteristics of the ponds, whereas composition of the terrestrial habitat close to the ponds and traffic load within 500 in had little influence on the distribution of calling males. Ponds with P. fuscus were large, permanent and eutrophic with high concentrations of oxygen and high spring temperatures. They also had a high proportion of shoreline with steep banks. Permanent ponds with calling males typically had a low abundance of predatory fish and crayfish: only two of the ponds with P. fuscus contained predatory fish. The results of this study indicate that interactions between physical factors (e.g. pond drying) and predation determine the presence of P. fuscus. Because P. fuscus has specific habitat requirements necessary for its survival and high site fidelity, it is particularly vulnerable to local changes in the condition of its natural breeding ponds. The situation is particularly serious for this species because the majority of the ponds that are within its dispersal range do not seem to be suitable for P. fuscus because of physical constraints
On the Construction of Sorted Reactive Systems
We develop a theory of sorted bigraphical reactive systems. Every application of bigraphs in the literature has required an extension, a sorting, of pure bigraphs. In turn, every such application has required a redevelopment of the theory of pure bigraphical reactive systems for the sorting at hand. Here we present a general construction of sortings. The constructed sortings always sustain the behavioural theory of pure bigraphs (in a precise sense), thus obviating the need to redevelop that theory for each new application. As an example, we recover Milner’s local bigraphs as a sorting on pure bigraphs. Technically, we give our construction for ordinary reactive systems, then lift it to bigraphical reactive systems. As such, we give also a construction of sortings for ordinary reactive systems. This construction is an improvement over previous attempts in that it produces smaller and much more natural sortings, as witnessed by our recovery of local bigraphs as a sorting
BigraphER: rewriting and analysis engine for bigraphs
BigraphER is a suite of open-source tools providing an effi-
cient implementation of rewriting, simulation, and visualisation for bigraphs,
a universal formalism for modelling interacting systems that
evolve in time and space and first introduced by Milner. BigraphER consists
of an OCaml library that provides programming interfaces for the
manipulation of bigraphs, their constituents and reaction rules, and a
command-line tool capable of simulating Bigraphical Reactive Systems
(BRSs) and computing their transition systems. Other features are native
support for both bigraphs and bigraphs with sharing, stochastic reaction
rules, rule priorities, instantiation maps, parameterised controls, predicate
checking, graphical output and integration with the probabilistic
model checker PRISM
Bigraphical modelling of architectural patterns
Selected for publication in FACS'2011 post-proceedings, to appear in Springer Lecture Notes in Computer ScienceArchery is a language for behavioural modelling of architectural patterns, supporting hierarchical composition and a type discipline. This paper extends Archery to cope with the patterns' structural dimension through a set of (re-)configuration combinators and constraints that all instances of a pattern must obey. Both types and instances of architectural patterns are semantically represented as bigraphical reactive systems and operations upon them as reaction rules. Such a bigraphical semantics provides a rigorous model for Archery patterns and reduces constraint verification in architectures to a type-checking problem.(undefined
- …