Sciweavers

4767 search results - page 114 / 954
» Structures for Abstract Rewriting
Sort
View
93
Voted
CONCUR
1998
Springer
15 years 6 months ago
Reasoning about Asynchronous Communication in Dynamically Evolving Object Structures
Abstract. This paper introduces a compositional Hoare logics for reasoning about the correctness of systems composed of a dynamically evolving collection of processes (also called ...
Frank S. de Boer
STOC
1995
ACM
114views Algorithms» more  STOC 1995»
15 years 5 months ago
On data structures and asymmetric communication complexity
c communication case. This lemma generalizes and abstracts in a very clean form the ``round reduction'' techniques used in many previous lower bound proofs. ] 1998 Academ...
Peter Bro Miltersen, Noam Nisan, Shmuel Safra, Avi...
ACNS
2010
Springer
155views Cryptology» more  ACNS 2010»
15 years 5 months ago
Redactable Signatures for Tree-Structured Data: Definitions and Constructions
ded abstract of this paper appears in Applied Cryptography and Network Security
Christina Brzuska, Heike Busch, Özgür Da...
FOSSACS
2008
Springer
15 years 3 months ago
Structural Operational Semantics for Stochastic Process Calculi
Abstract. A syntactic framework called SGSOS, for defining well-behaved Markovian stochastic transition systems, is introduced by analogy to the GSOS congruence format for nondeter...
Bartek Klin, Vladimiro Sassone
94
Voted
VMCAI
2007
Springer
15 years 8 months ago
Constructing Specialized Shape Analyses for Uniform Change
Abstract. This paper is concerned with one of the basic problems in abstract interpretation, namely, for a given abstraction and a given set of concrete transformers (that express ...
Tal Lev-Ami, Mooly Sagiv, Neil Immerman, Thomas W....