Results 1  10
of
10
Communicating Clauses: towards Synchronous Communication in Contextual Logic Programming
 Proceedings of the Joint International Conference and Symposium on Logic Programming
, 1992
"... Communicating clauses are proposed as an extension to contextual logic programming aiming at specifying the synchronous communication between agents, described here as units. The expressiveness of the extended framework is argued through the coding of producer/consumer schemes and several applicatio ..."
Abstract

Cited by 8 (2 self)
 Add to MetaCart
Communicating clauses are proposed as an extension to contextual logic programming aiming at specifying the synchronous communication between agents, described here as units. The expressiveness of the extended framework is argued through the coding of producer/consumer schemes and several applications combining the logic and objectoriented styles of programming. Operational and declarative semantics are designed for the new framework. The operational semantics rests on a derivation relation stating how agents can be evaluated under contextual and synchronization constraints. The declarative semantics extend the classical model and fixed point theory to take these constraints into account. As suggested, an effort has been made to keep these semantics in the main streams of logic programming semantics. However, the contextual and synchronization constraints raise new problems for which fresh solutions are proposed. 1 Introduction Recently, contexts have been introduced in logic program...
Comparative Semantics for a Process Language With Probabilistic Choice and NonDeterminism
, 1998
"... In this report a comparative semantics is given for a language L p containing probabilistic and nondeterministic choice. The effects of interpreting these operators as local or global are investigated. For three of the possible combinations an operational model and a denotational model are given an ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
In this report a comparative semantics is given for a language L p containing probabilistic and nondeterministic choice. The effects of interpreting these operators as local or global are investigated. For three of the possible combinations an operational model and a denotational model are given and compared. First models for local probabilistic choice and local nondeterministic choice are given using a generative approach. By adjusting these models slightly models for global probability and local nondeterminism are obtained. Finally models for local probability and global nondeterminism are presented using a stratified approach. For use with the denotational models a construction of a complete ultrametric space of finite multisets is given. 1 Introduction The goal of this paper is to construct comparative semantics for a language combining nondeterminism and probabilistic choice. The main interest is the interplay between these two concepts. Since many of the interesting proper...
Terminal Metric Spaces of Finitely Branching and Image Finite Linear processes
, 1997
"... Wellknown metric spaces for modelling finitely branching and image finite systems are shown to be (the carrier of) terminal coalgebras. Introduction In the area of metric semantics, various metric structures have been proposed to model a wide spectrum of programming notions (see, e.g., [BV96]). In ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
(Show Context)
Wellknown metric spaces for modelling finitely branching and image finite systems are shown to be (the carrier of) terminal coalgebras. Introduction In the area of metric semantics, various metric structures have been proposed to model a wide spectrum of programming notions (see, e.g., [BV96]). In this paper, we focus on metric structures for modelling nondeterministic systems which may give rise to both terminating and nonterminating computations. The systems we have in mind are labelled transition systems [Kel76]. A large variety of programming notions can be modelled by means of these systems (see, e.g., [Plo81]). The models we consider are linear (cf. [Pnu85]). In these models, the locations in a computation where a nondeterministic choice is made are not visible. These linear models are usually contrasted with branching models (cf. [Gla90]). In those models, the positions in the computation where a nondeterministic choice is made are administrated. Typical examples of linear me...
On Topological Hierarchies of Temporal Properties
, 1996
"... . The classification of properties of concurrent programs into safety and liveness was first proposed by Lamport [20]. Since then several characterizations of hierarchies of properties have been given, see e.g. [4, 18, 8, 19]; this includes syntactic characterizations (in terms classes of formula ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
(Show Context)
. The classification of properties of concurrent programs into safety and liveness was first proposed by Lamport [20]. Since then several characterizations of hierarchies of properties have been given, see e.g. [4, 18, 8, 19]; this includes syntactic characterizations (in terms classes of formulas of logics such as the linear temporal logic) as well as extensional (as sets of computations in some abstract domain). The latter often admits a topological characterization with respect to the natural topologies of the domain of computations. We introduce a general notion of a linear time model of computation which consists of partial and completed computations satisfying certain axioms. The model is endowed with a natural topology. We show that the usual topologies on strings, Mazurkiewicz traces and pomsets arise as special cases. We then introduce a hierarchy of properties including safety, liveness, guarantee, response and persistence properties, and show that our definition ...
Algebraic Characterization of Petri Net Pomset Semantics
 OF LECTURE NOTES IN COMPUTER SCIENCE
, 1996
"... Sets of pomsets are frequently used as a trueconcurrency, lineartime semantics of Petri nets. For a Petri net N , let P(N), a set of pomsets, denote this pomset behaviour of N , and let P := {P(N)  N is a Petri net} denote the class of pomset behaviours of Petri nets, a generalization of L, the c ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Sets of pomsets are frequently used as a trueconcurrency, lineartime semantics of Petri nets. For a Petri net N , let P(N), a set of pomsets, denote this pomset behaviour of N , and let P := {P(N)  N is a Petri net} denote the class of pomset behaviours of Petri nets, a generalization of L, the class of all Petri net languages. We present here an algebraic characterization for P, similar to the known algebraic characterizations for L.
A uniform approach to trueconcurrency and . . .
, 1998
"... This paper continues a research on universal contexts and semantics for Petri nets started by Nielsen, Priese and Sassone (1995). We consider generalized, labelled Petri nets N where some transitions and places are distinguished as public. They form the interface of N that may communicate with a Pet ..."
Abstract
 Add to MetaCart
(Show Context)
This paper continues a research on universal contexts and semantics for Petri nets started by Nielsen, Priese and Sassone (1995). We consider generalized, labelled Petri nets N where some transitions and places are distinguished as public. They form the interface of N that may communicate with a Petri net context. An elementary calculus, 8, is introduced in which one can construct any Petri net with an interface from trivial constants (single places, single tiansitions) by drawing arcs, adding tokens, and hiding public places and transitions. We prove the existence of a universal context U such that two Petri nets behave the same in any context if their behaviour is equal in the universal context. Let B(U[N]) be the behaviour of N embedded in its universal context, where B may be the interleaving language, steplanguage, or trueconcurrent pomsetlanguage. In any of these cases, B(U[N]) (in contrast to B(N)) turns out to be a compositional semantics of N with respect to the algebra 8. In addition, the interleavingand stepsemantics are just special cases of the trueconcurrency pomsetsemantics.
On partial order semantics for SAT/SMTbased symbolic encodings of weak memory concurrency?
"... Abstract. Concurrent systems are notoriously difficult to analyze, and technological advances such as weak memory architectures greatly compound this problem. This has renewed interest in partial order semantics as a theoretical foundation for formal verification techniques. Among these, symbolic ..."
Abstract
 Add to MetaCart
Abstract. Concurrent systems are notoriously difficult to analyze, and technological advances such as weak memory architectures greatly compound this problem. This has renewed interest in partial order semantics as a theoretical foundation for formal verification techniques. Among these, symbolic techniques have been shown to be particularly effective at finding concurrencyrelated bugs because they can leverage highly optimized decision procedures such as SAT/SMT solvers. This paper gives new fundamental results on partial order semantics for SAT/SMTbased symbolic encodings of weak memory concurrency. In particular, we give the theoretical basis for a decision procedure that can handle a fragment of concurrent programs endowed with least fixed point operators. In addition, we show that a certain partial order semantics of relaxed sequential consistency is equivalent to the conjunction of three extensively studied weak memory axioms by Alglave et al. An important consequence of this equivalence is an asymptotically smaller symbolic encoding for bounded model checking which has only a quadratic number of partial order constraints compared to the stateoftheart cubicsize encoding. 1
Full Abstractness of an Interleaving Semantics for Action Refinement
, 1998
"... ness of an Interleaving Semantics for Action Refinement J.I. den Hartog 1 , E.P. de Vink 1 and J.W. de Bakker 1;2 Abstract For an abstract programming language with action refinement both an operational and a denotational semantics are given. The operational semantics is based on an SOSstyle ..."
Abstract
 Add to MetaCart
ness of an Interleaving Semantics for Action Refinement J.I. den Hartog 1 , E.P. de Vink 1 and J.W. de Bakker 1;2 Abstract For an abstract programming language with action refinement both an operational and a denotational semantics are given. The operational semantics is based on an SOSstyle transition system specification involving syntactical refinement sequences. The denotational semantics is an interleaving model which uses semantical refinement `environments'. It identifies those statements which are equal under all refinements. The denotational model is shown to be fully abstract with respect to the operational one. The underlying metric machinery is exploited to obtain this full abstractness result. Usually, action refinement is treated either in a model with some form of true concurrency, or, when an interleaving model is applied, by assuming that the refining statements are atomized. We argue that an interleaving model without such atomization is attractive as well. 1 I...
Denotational Linear Time Semantics and Sequential Composition
, 1995
"... sequential composition ..."
(Show Context)
On Some Compositional Petri Net Semantics
, 1995
"... This paper continues a research on universal contexts and Petri net semantics started in [NPS95]. We regard generalized, labelled Petri nets, N , where some transitions and places are distinguished as `public'. They form the interface of N that may communicate with a Petri net context. An elem ..."
Abstract
 Add to MetaCart
(Show Context)
This paper continues a research on universal contexts and Petri net semantics started in [NPS95]. We regard generalized, labelled Petri nets, N , where some transitions and places are distinguished as `public'. They form the interface of N that may communicate with a Petri net context. An elementary calculus, E , is introduced that allows to construct any Petri net with an interface from trivial constants (single places, single transitions) by drawing arcs, adding tokens, and hiding public places and transitions. We prove the existence of a universal context U such that two Petri nets behave the same in any context iff their behaviour is equal in the universal context. Let B(U [N ]) be the behaviour of N embedded in its universal context, where B may be the interleaving language, steplanguage, or trueconcurrent pomsetlanguage. In any of these cases, B(U [N ]) (in contrast to B(N )) turns out to be a fullyabstract semantics of N with respect to the algebra E . 1 Introduction ...