Data refinement of remote procedures

Kaisa Sere, Marina Walden*

*Corresponding author for this work

Research output: Book/Journal/ReportCommissioned reportProfessional

12 Downloads (Pure)


Recently the action systems formalism for parallel and distributed systems has been extended with the procedure mechanism. This gives us a very general framework for describing different communication paradigms for action systems, e.g. remote procedure calls. Action systems come with a design methodology based on the refinement calculus. Data refinement is a powerful technique for refining action systems. In this paper we will develop a theory and proof rules for the refinement of action systems that communicate via remote procedures based on the data refinement approach. The proof rules we develop are compositional so that modular refinement of action systems is supported. As an example we will especially study the atomicity refinement of actions. This is an important refinement strategy, as it potentially increases the degree of parallelism in an action system.
Original languageEnglish
PublisherTurku Center for Computer Science (TUCS)
ISBN (Print)952-12-0018-9
Publication statusPublished - 1997
MoE publication typeD4 Published development or research report or study

Publication series

NameTUCS Technical Reports


  • remote procedures
  • action systems
  • distributed systems
  • data refinement
  • atomicity refinement


Dive into the research topics of 'Data refinement of remote procedures'. Together they form a unique fingerprint.

Cite this