Results 11  20
of
132
Configuration Structures
, 1995
"... this paper we consider a very general model of concurrency, the set systems. These are structures C = (E; C) with E a set and C ` 2 ..."
Abstract

Cited by 40 (1 self)
 Add to MetaCart
this paper we consider a very general model of concurrency, the set systems. These are structures C = (E; C) with E a set and C ` 2
Refinement of Actions and Equivalence Notions for Concurrent Systems
 Acta Informatica
, 1998
"... This paper combines and extends the material of [GGa/c/d/e], except for the part in [GGc] on refinement of transitions in Petri nets and the discussion of TCSPlike parallel composition in [GGe]. An informal presentation of some basic ingredients of this paper appeared as [GGb]. Among others, th ..."
Abstract

Cited by 36 (1 self)
 Add to MetaCart
This paper combines and extends the material of [GGa/c/d/e], except for the part in [GGc] on refinement of transitions in Petri nets and the discussion of TCSPlike parallel composition in [GGe]. An informal presentation of some basic ingredients of this paper appeared as [GGb]. Among others, the treatment of action refinement in stable and nonstable event structures is new. The research reported here was supported by Esprit project 432 (METEOR), Esprit Basic Research Action 3148 (DEMON), Sonderforschungsbereich 342 of the TU Munchen, ONR grant N0001492J1974 and the Human Capital and Mobility Cooperation Network EXPRESS (Expressiveness of Languages for Concurrency). Contents
Distributed monitoring of concurrent and asynchronous systems
, 2005
"... In this paper we study the diagnosis of distributed asynchronous systems with concurrency. Diagnosis is performed by a peertopeer distributed architecture of supervisors. Our approach relies on Petri net unfoldings and event structures, as means to manipulate trajectories of systems with concurre ..."
Abstract

Cited by 36 (16 self)
 Add to MetaCart
In this paper we study the diagnosis of distributed asynchronous systems with concurrency. Diagnosis is performed by a peertopeer distributed architecture of supervisors. Our approach relies on Petri net unfoldings and event structures, as means to manipulate trajectories of systems with concurrency. This article is an extended version of the paper with same title, which appeared as a plenary address in the Proceedings of CONCUR’2003.
A Formal Specification Model for Hardware/Software Codesign
 In Proc. of the Intl. Workshop on HardwareSoftware Codesign
, 1993
"... Embedded controllers for reactive realtime applications are implemented as mixed softwarehardware systems. In this paper we present a model for specification, partitioning, and implementation of such systems. The model, called Codesign Finite State Machines (CFSMs), is based on FSMs and is particul ..."
Abstract

Cited by 35 (5 self)
 Add to MetaCart
Embedded controllers for reactive realtime applications are implemented as mixed softwarehardware systems. In this paper we present a model for specification, partitioning, and implementation of such systems. The model, called Codesign Finite State Machines (CFSMs), is based on FSMs and is particularly suited to a specific class of systems with relatively low algorithmic complexity. Preexisting formal specification languages can be used by the designer to specify the intended behavior of the system and mapped into our model. CFSMs use a nonzero unbounded reaction delay model and hence can be indifferently implemented either in hardware or in software. The implementation only restricts the range of variation of some previously undefined delays, thus preserving formal properties of the specification across implementation refinements. The communication primitive, event broadcasting, is lowlevel enough to be implemented efficiently and yet general enough to allow higherlevel mechanism...
Action Structures
, 1992
"... Action structures are proposed as a variety of algebra to underlie concrete models of concurrency and interaction. An action structure is equipped with composition and product of actions, together with two other ingredients: an indexed family of abstractors to allow parametrisation of actions, a ..."
Abstract

Cited by 34 (1 self)
 Add to MetaCart
Action structures are proposed as a variety of algebra to underlie concrete models of concurrency and interaction. An action structure is equipped with composition and product of actions, together with two other ingredients: an indexed family of abstractors to allow parametrisation of actions, and a reaction relation to represent activity. The eight axioms of an action structure make it an enriched strict monoidal category; however, the work is presented algebraically rather than in category theory. The notion of action structure is developed mathematically, and examples are studied ranging from the evaluation of expressions to the statics and dynamics of Petri nets. For algebraic process calculi in particular, it is shown how they may be defined by a uniform superposition of process structure upon an action structure specific to each calculus. This allows a common treatment of bisimulation congruence. The theory of action structures emphasizes the notion of effect; that ...
Scalable simulation of cellular signaling networks
 In Proceedings of APLAS 2007
, 2007
"... Abstract. Given the combinatorial nature of cellular signalling pathways, where biological agents can bind and modify each other in a large number of ways, concurrent or agentbased languages seem particularly suitable for their representation and simulation [1–4]. Graphical modelling languages such ..."
Abstract

Cited by 33 (11 self)
 Add to MetaCart
Abstract. Given the combinatorial nature of cellular signalling pathways, where biological agents can bind and modify each other in a large number of ways, concurrent or agentbased languages seem particularly suitable for their representation and simulation [1–4]. Graphical modelling languages such as κ [5–8], or the closely related BNG language [9– 14], seem to afford particular ease of expression. It is unclear however how such models can be implemented. 6 Even a simple model of the EGF receptor signalling network can generate more than 10 23 nonisomorphic species [5], and therefore no approach to simulation based on enumerating species (beforehand, or even onthefly) can handle such models without sampling down the number of potential generated species. We present in this paper a radically different method which does not attempt to count species. The proposed algorothm uses a representation of the system together with a superapproximation of its ‘event horizon ’ (all events that may happen next), and a specific correction scheme to obtain exact timings. Being completely local and not based on any kind of enumeration, this algorithm has a per event time cost which is independent of (i) the size of the set of generable species (which can even be infinite), and (ii) independent of the size of the system (ie, the number of agent instances). We show how to refine this algorithm, using concepts derived from the classical notion of causality, so that in addition to the above one also has that the even cost is depending (iii) only logarithmically on the size of the model (ie, the number of rules). Such complexity properties reflect in our implementation which, on a current computer, generates about 10 6 events per minute in the case of the simple EGF receptor model mentioned above, using a system with 10 5 agents. 1
Gates accept concurrent behavior
 In Proc. 34th Ann. IEEE Symp. on Foundations of Comp. Sci
, 1993
"... We represent concurrent processes as Boolean propositions or gates, cast in the role of acceptors of concurrent behavior. This properly extends other mainstream representations of concurrent behavior such as event structures, yet is defined more simply. It admits an intrinsic notion of duality that ..."
Abstract

Cited by 32 (16 self)
 Add to MetaCart
We represent concurrent processes as Boolean propositions or gates, cast in the role of acceptors of concurrent behavior. This properly extends other mainstream representations of concurrent behavior such as event structures, yet is defined more simply. It admits an intrinsic notion of duality that permits processes to be viewed as either schedules or automata. Its algebraic structure is essentially that of linear logic, with its morphisms being consequencepreserving renamings of propositions, and with its operations forming the core of a natural concurrent programming language. 1
Unfolding and Finite Prefix for Nets with Read Arcs
 In Proceedings of CONCUR’98, volume 1466 of LNCS
"... Petri nets with read arcs are investigated with respect to their unfolding, where read arcs model reading without consuming, which is often more adequate than the destructivereadandrewrite modelled with loops in ordinary nets. The paper redefines the concepts of a branching process and unfoldi ..."
Abstract

Cited by 32 (0 self)
 Add to MetaCart
Petri nets with read arcs are investigated with respect to their unfolding, where read arcs model reading without consuming, which is often more adequate than the destructivereadandrewrite modelled with loops in ordinary nets. The paper redefines the concepts of a branching process and unfolding for nets with read arcs and proves that the set of reachable markings of a net is completely represented by its unfolding.
Markov Nets: Probabilistic Models for distributed and concurrent systems
 IEEE Transactions on Automatic Control
, 2001
"... For distributed systems, i.e. large networked complex systems, there is a drastic difference between a local view and knowledge of the system, and its global view. Distributed systems have local state and time, but do not possess global state and time in the usual sense. In this paper, motivated by ..."
Abstract

Cited by 30 (15 self)
 Add to MetaCart
For distributed systems, i.e. large networked complex systems, there is a drastic difference between a local view and knowledge of the system, and its global view. Distributed systems have local state and time, but do not possess global state and time in the usual sense. In this paper, motivated by the monitoring of distributed systems and in particular of telecommunications networks, we develop Markov nets as an extension of Markov chains and hidden Markov models (Hmm) for distributed and concurrent systems. By a concurrent system, we mean a system in which components may evolve independently, with sparse synchronizations. We follow a socalled true concurrency approach, in which neither global state nor global linear time are available. Instead, we use only local states in combination with a partial order model of time. Our basic mathematical tool is that of Petri net unfoldings. Keywords : discrete event systems, stochastic Petri nets, unfoldings. 1 Motivations Distributed network...
The Java memory model: Operationally, denotationally, axiomatically
 IN: 16TH ESOP
, 2007
"... A semantics to a small fragment of Java capturing the new memory model (JMM) described in the Language Specification is given by combining operational, denotational and axiomatic techniques in a novel semantic framework. The operational steps (specified in the form of SOS) construct denotational m ..."
Abstract

Cited by 24 (0 self)
 Add to MetaCart
A semantics to a small fragment of Java capturing the new memory model (JMM) described in the Language Specification is given by combining operational, denotational and axiomatic techniques in a novel semantic framework. The operational steps (specified in the form of SOS) construct denotational models (configuration structures) and are constrained by the axioms of a configuration theory. The semantics is proven correct with respect to the Language Specification and shown to capture many common examples in the JMM literature.