Results 1  10
of
1,343
Monads for functional programming
, 1995
"... The use of monads to structure functional programs is described. Monads provide a convenient framework for simulating effects found in other languages, such as global state, exception handling, output, or nondeterminism. Three case studies are looked at in detail: how monads ease the modification o ..."
Abstract

Cited by 1481 (39 self)
 Add to MetaCart
The use of monads to structure functional programs is described. Monads provide a convenient framework for simulating effects found in other languages, such as global state, exception handling, output, or nondeterminism. Three case studies are looked at in detail: how monads ease the modification
Collège doctoral Axiomatisations and Types
, 2005
"... The focus of this thesis are the theoretical foundations for reasoning about algorithms and protocols for modern distributed systems. Two important features of models for these systems are probability and typed mobility: probabilities can be used to quantify unreliable or unpredictable behaviour an ..."
Abstract
 Add to MetaCart
combines both nondeterministic and probabilistic behaviour in the style of Segala and Lynch’s probabilistic automata. We consider various strong and weak behavioural equivalences, and we provide complete axiomatisations for finitestate processes, restricted to guarded recursion in the case of the weak
A new approach to abstract syntax with variable binding
 Formal Aspects of Computing
, 2002
"... Abstract. The permutation model of set theory with atoms (FMsets), devised by Fraenkel and Mostowski in the 1930s, supports notions of ‘nameabstraction ’ and ‘fresh name ’ that provide a new way to represent, compute with, and reason about the syntax of formal systems involving variablebinding op ..."
Abstract

Cited by 286 (64 self)
 Add to MetaCart
binding operations. Inductively defined FMsets involving the nameabstraction set former (together with Cartesian product and disjoint union) can correctly encode syntax modulo renaming of bound variables. In this way, the standard theory of algebraic data types can be extended to encompass signatures involving
A Sound and complete axiomatisations of coalgebraic language equivalence
"... Coalgebras provide a uniform framework to study dynamical systems, including several types of automata. In this paper, we make use of the coalgebraic view on systems to investigate, in a uniform way, under which conditions calculi that are sound and complete with respect to behavioral equivalence ca ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
of Talgebras. We apply our framework to the concrete example of weighted automata, for which we present a new sound and complete calculus for weighted language equivalence. As a special case, we obtain nondeterministic automata, where we recover Rabinovich’s sound and complete calculus for language
Refining Multiset Transformers
 Communications of the ACM
"... Gamma is a minimal language based on local multiset rewriting with an elegant chemical reaction metaphor. The virtues of this paradigm in terms of systematic program construction and design of parallel programs have been argued in previous papers. Gamma can also be seen as a notation for coordinatin ..."
Abstract

Cited by 183 (24 self)
 Add to MetaCart
Gamma is a minimal language based on local multiset rewriting with an elegant chemical reaction metaphor. The virtues of this paradigm in terms of systematic program construction and design of parallel programs have been argued in previous papers. Gamma can also be seen as a notation
Process Algebra with Recursive Operations
"... ing from just the two atomic actions in I def = fthrow; tailg, FIR b 1 yields I ((throw tail) throw head) = head: First, observe I (throw tail) = . Then, using (4), it easily follows that I ((throw tail) throw head) = head: This expresses that head eventually comes up, and thus ex ..."
Abstract

Cited by 14 (5 self)
 Add to MetaCart
equation as given by Kleene in [54] was introduced in process algebra. Taking y = " in x y, one obtains x ...
Is Observational Congruence Axiomatisable in Equational Horn Logic?
"... It is well known that bisimulation on µexpressions cannot be finitely axiomatised in equational logic. Complete axiomatisations such as those of Milner and Bloom / Ésik necessarily involve implicational rules. However, both systems rely on features which go beyond pure equational Horn logic: either ..."
Abstract
 Add to MetaCart
It is well known that bisimulation on µexpressions cannot be finitely axiomatised in equational logic. Complete axiomatisations such as those of Milner and Bloom / Ésik necessarily involve implicational rules. However, both systems rely on features which go beyond pure equational Horn logic
Proof Principles for Datatypes with Iterated Recursion
, 1997
"... . Data types like trees which are finitely branching and of (possibly) infinite depth are described by iterating initial algebras and terminal coalgebras. We study proof principles for such data types in the context of categorical logic, following and extending the approach of [14, 15]. The technica ..."
Abstract

Cited by 16 (3 self)
 Add to MetaCart
. Data types like trees which are finitely branching and of (possibly) infinite depth are described by iterating initial algebras and terminal coalgebras. We study proof principles for such data types in the context of categorical logic, following and extending the approach of [14, 15
Static Detection of Pointer Errors: An Axiomatisation and a Checking Algorithm
, 1996
"... The incorrect use of pointers is one of the most common source of bugs. As a consequence, any kind of static code checking capable of detecting potential bugs at compile time is welcome. This paper presents a static analysis for the detection of incorrect accesses to memory (dereferences of invalid ..."
Abstract

Cited by 25 (3 self)
 Add to MetaCart
pointers). A pointer may be invalid because it has not been initialised or because it refers to a memory location which has been deallocated. The analyser is derived from an axiomatisation of alias and connectivity properties which is shown to be sound with respect to the natural semantics of the language
Results 1  10
of
1,343