Results 1  10
of
19
Bigraphical Models of Contextaware Systems
, 2005
"... As part of ongoing work on evaluating Milner’s bigraphical reactive systems, we investigate bigraphical models of contextaware systems, a facet of ubiquitous computing. We find that naively encoding such systems in bigraphs is somewhat awkward; and we propose a more sophisticated modeling technique ..."
Abstract

Cited by 26 (14 self)
 Add to MetaCart
As part of ongoing work on evaluating Milner’s bigraphical reactive systems, we investigate bigraphical models of contextaware systems, a facet of ubiquitous computing. We find that naively encoding such systems in bigraphs is somewhat awkward; and we propose a more sophisticated modeling technique, introducing Platographical models, alleviating this awkwardness. We argue that such models are useful for simulation and point out that for reasoning about such bigraphical models, the bisimilarity inherent to bigraphical reactive systems is not enough in itself; an equivalence between the bigraphical reactive systems themselves is also needed.
Matching of Bigraphs
 PREPRINT OF GTVC 2006
, 2006
"... We analyze the matching problem for bigraphs. In particular, we present a sound and complete inductive characterization of matching of binding bigraphs. Our results pave the way for a provably correct matching algorithm, as needed for an implementation of bigraphical reactive systems. ..."
Abstract

Cited by 20 (11 self)
 Add to MetaCart
We analyze the matching problem for bigraphs. In particular, we present a sound and complete inductive characterization of matching of binding bigraphs. Our results pave the way for a provably correct matching algorithm, as needed for an implementation of bigraphical reactive systems.
On the Construction of Sorted Reactive Systems
 IN PROCEEDINGS OF CONCUR’08, LNCS
, 2008
"... 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. ..."
Abstract

Cited by 8 (4 self)
 Add to MetaCart
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.
Extensionality of Spatial Observations in Distributed Systems (Draft
, 2006
"... We discuss the tensions between intensionality and extensionality of spatial observations in distributed systems, showing that there are natural models where extensional observational equivalences may be characterized by spatial logics, including the composition and void operators. Our results suppo ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
We discuss the tensions between intensionality and extensionality of spatial observations in distributed systems, showing that there are natural models where extensional observational equivalences may be characterized by spatial logics, including the composition and void operators. Our results support the claim that spatial observations do not need to be always considered intensional, even if expressive enough to talk about the structure of systems. For simplicity, our technical development is based on a minimalist process calculus, that already captures the main features of distributed systems, namely local synchronous communication, local computation, asynchronous remote communication, and partial failures.
Local Reasoning about Data Update
 GDP FESTSCHRIFT ENTCS, TO APPEAR
"... We present local Hoare reasoning about data update, using Context Logic for analysing structured data. We apply our reasoning to tree update, heap update which is analogous to local Hoare reasoning using Separation Logic, and term rewriting. ..."
Abstract

Cited by 4 (2 self)
 Add to MetaCart
We present local Hoare reasoning about data update, using Context Logic for analysing structured data. We apply our reasoning to tree update, heap update which is analogous to local Hoare reasoning using Separation Logic, and term rewriting.
Local Reasoning about Tree Update
 MFPS 2006
, 2006
"... Separation Logic and Context Logic have been used to reason locally about heap update and simple tree update. We study local reasoning based on Context Logic for a more realistic, local treeupdate language which combines update commands with queries. This combination results in updates at multiple ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
Separation Logic and Context Logic have been used to reason locally about heap update and simple tree update. We study local reasoning based on Context Logic for a more realistic, local treeupdate language which combines update commands with queries. This combination results in updates at multiple locations, which significantly affects the complexity of the reasoning.
Axiomatizing Binding Bigraphs
 NORDIC JOURNAL OF COMPUTING
, 2006
"... We axiomatize the congruence relation for binding bigraphs and prove that the generated theory is complete. In doing so, we define a normal form for binding bigraphs, and prove that it is unique up to certain isomorphisms. Our work builds on Milner’s axioms for pure bigraphs. We have extended the ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
We axiomatize the congruence relation for binding bigraphs and prove that the generated theory is complete. In doing so, we define a normal form for binding bigraphs, and prove that it is unique up to certain isomorphisms. Our work builds on Milner’s axioms for pure bigraphs. We have extended the set of axioms with five new axioms concerned with binding, and we have altered some of Milner’s axioms for ions, because ions in binding bigraphs have names on both their inner and outer faces. The resulting theory is a conservative extension of Milner’s for pure bigraphs.
A.: Graphical encoding of a spatial logic for the πcalculus
, 2007
"... Abstract. This paper extends our graphbased approach to the verification of spatial properties of πcalculus specifications. The mechanism is based on an encoding for mobile calculi where each process is mapped with respect to the usual structural congruence, i.e., two processes are equivalent exac ..."
Abstract

Cited by 3 (3 self)
 Add to MetaCart
Abstract. This paper extends our graphbased approach to the verification of spatial properties of πcalculus specifications. The mechanism is based on an encoding for mobile calculi where each process is mapped with respect to the usual structural congruence, i.e., two processes are equivalent exactly when the corresponding encodings yield isomorphic graphs. Behavioral and structural properties of πcalculus processes expressed in a spatial logic can then be verified on the graphical encoding of a process rather than on its textual representation. In this paper we introduce a modal logic for graphs and define a translation of spatial formulae such that a process verifies a spatial formula exactly when its graphical representation verifies the translated modal graph formula. 1