Results 11  20
of
31
Observing reductions in nominal calculi via a graphical encoding of processes
 Processes, terms and cycles (Klop Festschrift), volume 3838 of LNCS
"... Abstract. The paper introduces a novel approach to the synthesis of labelled transition systems for calculi with name mobility. The proposal is based on a graphical encoding: Each process is mapped into a (ranked) graph, such that the denotation is fully abstract with respect to the usual structural ..."
Abstract

Cited by 7 (3 self)
 Add to MetaCart
Abstract. The paper introduces a novel approach to the synthesis of labelled transition systems for calculi with name mobility. The proposal is based on a graphical encoding: Each process is mapped into a (ranked) graph, such that the denotation is fully abstract with respect to the usual structural congruence (i.e., two processes are equivalent exactly when the corresponding encodings yield the same graph). Ranked graphs are naturally equipped with a few algebraic operations, and they are proved to form a suitable (bi)category of cospans. Then, as proved by Sassone and Sobocinski, the synthesis mechanism based on relative pushout, originally proposed by Milner and Leifer, can be applied. The resulting labelled transition system has ranked graphs as both states and labels, and it induces on (encodings of) processes an observational equivalence that is reminiscent of early bisimilarity.
Functorial Semantics for Multialgebras
 Recent Trends in Algebraic Development Techniques, volume 1589 of LNCS
, 1998
"... . Multialgebras allow to model nondeterminism in an algebraic framework by interpreting operators as functions from individual arguments to sets of possible results. We propose a functorial presentation of various categories of multialgebras and partial algebras, analogous to the classical pre ..."
Abstract

Cited by 6 (4 self)
 Add to MetaCart
. Multialgebras allow to model nondeterminism in an algebraic framework by interpreting operators as functions from individual arguments to sets of possible results. We propose a functorial presentation of various categories of multialgebras and partial algebras, analogous to the classical presentation of algebras over a signature \Sigma as cartesian functors from the algebraic theory of \Sigma , Th(\Sigma), to Set. The functors we introduce are based on variations of the notion of theory, having a structure weaker than cartesian, and their target is Rel, the category of sets and relations. We argue that this functorial presentation provides an original abstract syntax for partial and multialgebras. 1 Introduction Nondeterminism is a fundamental concept in Computer Science. It arises not only from the study of intrinsically nondeterministic computational models, like Turing machines and various kinds of automata, but also in the study of the behaviour of deterministic sys...
Term Graph Syntax for MultiAlgebras
, 2000
"... Multialgebras allow to model nondeterminism in an algebraic framework by interpreting operators as functions from individual arguments to sets of possible results. Starting from a functorial presentation of multialgebras based on gsmonoidal theories, we argue that speci cations for multialgebras ..."
Abstract

Cited by 5 (4 self)
 Add to MetaCart
Multialgebras allow to model nondeterminism in an algebraic framework by interpreting operators as functions from individual arguments to sets of possible results. Starting from a functorial presentation of multialgebras based on gsmonoidal theories, we argue that speci cations for multialgebras should be based on the notion of term graphs instead of on standard terms. We consider the simplest case of (term graph) equational specification, showing that it enjoys an unrestricted form of substitutivity. We discuss the expressive power of equational specification for multialgebras, and we sketch possible extensions of the calculus.
Controlflow semantics for assemblylevel dataflow graphs
 8th Intl. Seminar on Relational Methods in Computer Science, RelMiCS 2005, volume 3929 of LNCS
, 2006
"... Abstract. As part of a larger project, we have built a declarative assembly language that enables us to specify multiple code paths to compute particular quantities, giving the instruction scheduler more flexibility in balancing execution resources for superscalar execution. Since the key design poi ..."
Abstract

Cited by 5 (2 self)
 Add to MetaCart
Abstract. As part of a larger project, we have built a declarative assembly language that enables us to specify multiple code paths to compute particular quantities, giving the instruction scheduler more flexibility in balancing execution resources for superscalar execution. Since the key design points for this language are to only describe data flow, have builtin facilities for redundancies, and still have code that looks like assembler, by virtue of consisting mainly of assembly instructions, we are basing the theoretical foundations on dataflow graph theory, and have to accommodate also relational aspects. Using functorial semantics into a Kleene category of “hyperpaths”, we formally capture the dataflowwithchoice aspects of this language and its implementation, providing also the framework for the necessary correctness proofs. 1
Normal Forms for Algebras of Connections
 Theoretical Computer Science
, 2000
"... Recent years have seen a growing interest towards algebraic structures that are able to express formalisms different from the standard, treelike presentation of terms. Many of these approaches reveal a specific interest towards the application to the `distributed and concurrent systems' field, but ..."
Abstract

Cited by 5 (4 self)
 Add to MetaCart
Recent years have seen a growing interest towards algebraic structures that are able to express formalisms different from the standard, treelike presentation of terms. Many of these approaches reveal a specific interest towards the application to the `distributed and concurrent systems' field, but an exhaustive comparison between them is sometimes difficult, because their presentations can be quite dissimilar. This work is a first step towards a unified view: Focusing on the primitive ingredients of distributed spaces (namely interfaces, links and basic modules), we introduce a general schema for describing a normal form presentation of many algebraic formalisms, and show that those normal forms can be thought of as arrows of suitable monoidal categories.
Rewriting on Cyclic Structures
 Extended abstract in Fixed Points in Computer Science, satellite workshop of MFCS'98
, 1998
"... We present a categorical formulation of the rewriting of possibly cyclic term graphs, and the proof that this presentation is equivalent to the wellaccepted operational definition proposed in [3]  but for the case of circular redexes, for which we propose (and justify formally) a different treatm ..."
Abstract

Cited by 4 (3 self)
 Add to MetaCart
We present a categorical formulation of the rewriting of possibly cyclic term graphs, and the proof that this presentation is equivalent to the wellaccepted operational definition proposed in [3]  but for the case of circular redexes, for which we propose (and justify formally) a different treatment. The categorical framework, based on suitable 2categories, allows to model also automatic garbage collection and rules for sharing/unsharing and folding/unfolding of structures. Furthermore, it can be used for defining various extensions of term graph rewriting, and for relating it to other rewriting formalisms.
Complete Axioms for Stateless Connectors
 Proc. of CALCO’05, Lecture Notes in Computer Science
, 2005
"... Abstract. The conceptual separation between computation and coordination in distributed computing systems motivates the use of peculiar entities commonly called connectors, whose task is managing the interaction among distributed components. Different kinds of connectors exist in the literature, at ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
Abstract. The conceptual separation between computation and coordination in distributed computing systems motivates the use of peculiar entities commonly called connectors, whose task is managing the interaction among distributed components. Different kinds of connectors exist in the literature, at different levels of abstraction. We focus on a basic algebra of connectors which is expressive enough to model, e.g., all the architectural connectors of CommUnity. We first define the operational, observational and denotational semantics of connectors, then we show that the observational and denotational semantics coincide and finally we give a complete normalform axiomatization. 1 Introduction The advent of modern communication technologies shifted the focus of computer science researchers from isolated computing systems to distributed communicating systems, in which interaction plays the prominent role. In Milner's words [21], "computing has grown into informatics and Turing's logical computing machines are matched by a logic of interaction". In this perspective, the analysis of global computing systems is facilitated by approaches, techniques and paradigms that exploit a clean conceptual separation between computation and coordination. This is much evident at several levels of abstraction (architecture, software, processes), where issues like reusability, maintenance, heterogeneity call for modular specifications, theories and models. When separating coordination from computation, the notion of a connector emerges in different contexts, with slightly different meaning, expressiveness and functionalities. The common trait is the role of a connector: a component that mediates the interaction of other computational components and connectors. In particular, connectors have been studied within both algebraic and categorical approaches to system modeling.
Graphical Encoding of a Spatial Logic for the πcalculus
, 2007
"... This paper extends our approach to the verification of spatial properties of πcalculus specifications. The mechanism is based on a graphical encoding for mobile calculi where each process is mapped into a graph (with interfaces) such that the denotation is fully abstract with respect to the usual s ..."
Abstract

Cited by 3 (3 self)
 Add to MetaCart
This paper extends our approach to the verification of spatial properties of πcalculus specifications. The mechanism is based on a graphical encoding for mobile calculi where each process is mapped into a graph (with interfaces) such that the denotation is fully abstract with respect to the usual structural congruence, i.e., two processes are equivalent exactly when the corresponding encodings yield the same graph. Behavioral and structural properties of πcalculus processes expressed in a spatial logic are verified on the graphical encoding of a process rather than on its textual representation. For this purpose we introduce a modal logic for graphs and define a faithful translation of spatial formulae such that a process verifies a spatial formula exactly when its graphical representation verifies the translated modal graph formula.
Declarative Assembler
, 2004
"... Abstract. As part of a larger project, we have built a declarative assembly language. This language enables us to specify multiple code paths to compute particular quantities, giving the instruction scheduler more flexibility in balancing execution resources for superscalar execution. The instructio ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
Abstract. As part of a larger project, we have built a declarative assembly language. This language enables us to specify multiple code paths to compute particular quantities, giving the instruction scheduler more flexibility in balancing execution resources for superscalar execution. The instruction scheduler is also innovative in that it includes aggressive pipelining, and exhaustive (but lazy) search for optimal instruction schedules. We present some examples where our approach has produced very promising results. 1