Skip to main navigation Skip to search Skip to main content

Hiding resources that can fail: An axiomatic perspective

  • Anna Philippou
  • , Oleg Sokolsky
  • , Insup Lee
  • , Rance Cleaveland
  • , Scott A. Smolka
  • University of Cyprus
  • University of Pennsylvania
  • Stony Brook University

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)3-13
Number of pages11
JournalInformation Processing Letters
Volume80
Issue number1
DOIs
StatePublished - Oct 15 2001

Keywords

  • Probabilistic process algebra
  • Reactive systems
  • Resource failure
  • Sound and complete axiomatization
  • Strong bisimulation

Fingerprint

Dive into the research topics of 'Hiding resources that can fail: An axiomatic perspective'. Together they form a unique fingerprint.

Cite this