Mapping between Alloy Specifications and Database Implementations

  • Authors:
  • Alcino Cunha;Hugo Pacheco

  • Affiliations:
  • -;-

  • Venue:
  • SEFM '09 Proceedings of the 2009 Seventh IEEE International Conference on Software Engineering and Formal Methods
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Contracts and their composition may be used with different goals in a component-based design flow: on the one hand, a component contract describes the guarantees a component is able to give, depending on its environment. On the other hand, a requirement contract, or aspect, specifies a guarantee that must be ensured under some hypothesis. For component contracts we define a ``best effort'' composition satisfying the property of independent implementability. For aspects we define a composition based on modal conjunction, which is shown to be sound. Modal contracts allow keeping a larger design space than their non-modal version, and thus avoid prematurely ruling out possible implementations.