Back to Search
Start Over
Hiding resources that can fail: An axiomatic perspective
- Source :
- Information Processing Letters, Inf.Process.Lett.
- Publication Year :
- 2001
-
Abstract
- In earlier work, we presented a process algebra, PACSR, that uses a notion of resource failure to capture probabilistic behavior in reactive systems. PACSR also supports an operator for resource hiding. In this paper, we carefully consider the interaction between these two features from an axiomatic perspective. For this purpose, we introduce a subset of PACSR, called "PACSR-lite", that allows us to isolate the semantic issues surrounding resource hiding in a probabilistic setting, and provide a sound and complete axiomatization of strong bisimulation for this fragment. © 2001 Elsevier Science B.V. All rights reserved. 80 1 3 13
- Subjects :
- Theoretical computer science
Resource failure
Process calculus
Operational semantics
Theoretical Computer Science
Fragment (logic)
Axiom
Mathematics
Bisimulation
Probabilistic process algebra
Data reduction
Probabilistic logic
Axiomatic system
Process algebra
Computer simulation
Probabilistic logics
Computer Science Applications
Semantics
Algebra
Reactive systems
Signal Processing
Resource allocation
Sound and complete axiomatization
Algorithm
Strong bisimulation
Information Systems
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- Information Processing Letters, Inf.Process.Lett.
- Accession number :
- edsair.doi.dedup.....916023ea8f5bb531a46c18fc9b20bbf7