Sciweavers

ENTCS
2007
123views more  ENTCS 2007»
14 years 12 days ago
Labelled Markov Processes as Generalised Stochastic Relations
Labelled Markov processes (LMPs) are labelled transition systems in which each transition has an associated probability. In this paper we present a universal LMP as the spectrum o...
Michael W. Mislove, Dusko Pavlovic, James Worrell
ENTCS
2007
98views more  ENTCS 2007»
14 years 12 days ago
Event Structures with Symmetry
A category of event structures with symmetry is introduced and its categorical properties investigated. Applications to the event-structure semantics of higher order processes, no...
Glynn Winskel
ENTCS
2007
199views more  ENTCS 2007»
14 years 12 days ago
Heuristics for Safety and Security Constraints
The flow logic approach to static analysis amounts to specifying the admissibility of solutions to analysis problems; when specified using formulae in stratified alternation-fr...
Flemming Nielson, Hanne Riis Nielson
ENTCS
2007
129views more  ENTCS 2007»
14 years 12 days ago
Protocol Composition Logic (PCL)
Protocol Composition Logic (PCL) is a logic for proving security properties of network protocols that use public and symmetric key cryptography. The logic is designed around a pro...
Anupam Datta, Ante Derek, John C. Mitchell, Arnab ...
ENTCS
2007
63views more  ENTCS 2007»
14 years 12 days ago
Conformal Field Theory as a Nuclear Functor
Richard Blute, Prakash Panangaden, Dorette Pronk
ENTCS
2007
99views more  ENTCS 2007»
14 years 12 days ago
Nominal Equational Logic
This paper studies the notion of “freshness” that often occurs in the meta-theory of computer science languages involving various kinds of names. Nominal Equational Logic is a...
Ranald A. Clouston, Andrew M. Pitts
ENTCS
2007
107views more  ENTCS 2007»
14 years 12 days ago
Event Domains, Stable Functions and Proof-Nets
We pursue the program of exposing the intrinsic mathematical structure of the “space of proofs” of a logical system [AJ94b]. We study the case of Multiplicative-Additive Linea...
Samson Abramsky
ENTCS
2007
108views more  ENTCS 2007»
14 years 12 days ago
The Bicategory-Theoretic Solution of Recursive Domain Equations
We generalise the traditional approach of Smyth and Plotkin to the solution of recursive domain equations from order-enriched structures to bicategorical ones and thereby develop ...
Gian Luca Cattani, Marcelo P. Fiore
ENTCS
2007
82views more  ENTCS 2007»
14 years 12 days ago
Syntactic Logical Relations for Polymorphic and Recursive Types
The method of logical relations assigns a relational interpretation to types that expresses operational invariants satisfied by all terms of a type. The method is widely used in ...
Karl Crary, Robert Harper
ENTCS
2007
132views more  ENTCS 2007»
14 years 12 days ago
The Category Theoretic Understanding of Universal Algebra: Lawvere Theories and Monads
Lawvere theories and monads have been the two main category theoretic formulations of universal algebra, Lawvere theories arising in 1963 and the connection with monads being esta...
Martin Hyland, John Power