Action Refinement in Process Algebra and Security Issues

  • Authors:
  • Annalisa Bossi;Carla Piazza;Sabina Rossi

  • Affiliations:
  • Dipartimento di Informatica, Università Ca' Foscari di Venezia, Italy;Dipartimento di Matematica e Infomatica, Università di Udine, Italy;Dipartimento di Informatica, Università Ca' Foscari di Venezia, Italy

  • Venue:
  • Logic-Based Program Synthesis and Transformation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the design process of distributed systems we may have to replace abstract specifications of components by more concrete specifications, thus providing more detailed design information. In the context of process algebra, this well-known approach is often referred to as action refinement. We study the relationships between action refinement and security properties within the Security Process Algebra (SPA). First we formalize the concept of action refinement as a structural inductive transformation. Then we prove several compositional results which can be exploited in the stepwise development of processes. Finally, we consider information flow security properties for SPA processes and define a decidable class of secure processes which is closed under refinement.