Modular reasoning about region composition

  • Authors:
  • Thomas Cottenier;Aswin van den Berg;Thomas Weigert

  • Affiliations:
  • UniqueSoft, LLC, Palatine, IL, USA;UniqueSoft, LLC, Palatine, IL, USA;Missouri University of Science and Technology, Rolla, MO, USA

  • Venue:
  • Proceedings of the eleventh workshop on Foundations of Aspect-Oriented Languages
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Region composition is an operation where transitions of different automaton are woven together according to synchronization constraints. Reasoning about properties across regions is difficult, which is problematic in systems that are assembled by composing a large number of regions. We introduce two transactions constructs to enforce causality properties between transitions of a state machine. We show that transactions can be checked statically and that they support modular reasoning about region composition by preserving liveness properties within the scope of a transaction.