Modeling of Component Environment in Presence of Callbacks and Autonomous Activities
Abstract
A popular approach to compositional verification of component-based applications is based on the assume-guarantee paradigm, where an assumption models behavior of an environment for each component. Component applications often involve complex interaction patterns such as callbacks and autonomous activities that can be properly modeled only by a formalism that (i) supports independent atomic events for method invocation and return from a method and (ii) allows to specify interleaving of events on component's provided and required interfaces. This paper attempts to answer the question whether a model involving only events on provided interfaces (calling protocol) could be valid under certain constraints on component behavior. The key contribution are the constraints on interleaving of events related to callbacks and autonomous activities, which are expressed via syntactical patterns, and evaluation of the proposed constraints on real-life component applications.