Toward sofware synthesis for distributed applications

  • Authors:
  • Aleta Ricciardi;Paul Grisham

  • Affiliations:
  • The University of Texas at Austin, Austin, TX;The University of Texas at Austin, Austin, TX

  • Venue:
  • TARK '98 Proceedings of the 7th conference on Theoretical aspects of rationality and knowledge
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes Sage, a software environment supporting software development, synthesis, and testing for distributed computing applications. While the principal domain of interest is applications that must be fault-tolerant (i.e., be able to withstand the failure of some of the participants) Sage is not limited to this; it can be extended to distributed applications with no criticality requirements and to those with security requirements. Sage mechanically applies specialized knowledge-theoretic analyses to a distributed application's high-level specification to automatically derive the necessary communication between the participants in the computation. In particular, Sage implements the results of Chandy and Misra [2] and mimics the analyses of others [9, 10, 12, 15] which have previously only been performed theoretically. Sage applies these results to strategies commonly used by programmers of distributed applications, and commonly provided by packaged subsystems for distributed computing (also called "middleware"), to derive and synthesize correct, efficient solutions.