Summary: Modular Refinement of Hierarchic Reactive Machines
Rajeev Alur Radu Grosu
Department of Computer and Information Science
University of Pennsylvania
email: alur,grosu@cis.upenn.edu
URL: www.cis.upenn.edu/~alur,grosu
Abstract
Scalable formal analysis of reactive programs demands inte­
gration of modular reasoning techniques with existing anal­
ysis tools. Principles such as abstraction, compositional re­
finement, and assume­guarantee reasoning are well under­
stood for architectural hierarchy that describes the commu­
nication structure between component processes, and have
been shown to be useful. In this paper, we develop the
theory of modular reasoning for behavior hierarchy that de­
scribes control structure using hierarchic modes. From Stat­
echarts to UML, behavior hierarchy has been an integral
component of many software design languages, but only syn­
tactically. We present the hierarchic reactive modules lan­
guage that retains powerful features such as nested modes,

Source: Alur, Rajeev - Department of Computer and Information Science, University of Pennsylvania

Collections: Computer Technologies and Information Sciences