Specification and verification of inter-component constraints in CTL
SAVCBS '05 Proceedings of the 2005 conference on Specification and verification of component-based systems
Constructing open systems via consistent components
ICTAC'05 Proceedings of the Second international conference on Theoretical Aspects of Computing
Understanding evolution in Internetware using a double pyramids model
Proceedings of the Fourth Asia-Pacific Symposium on Internetware
Hi-index | 0.00 |
Software evolution [Evolutionary domains: A basis for sound software evolution] is about changes to software. A typical evolution scenario is to incorporate additional features into a system. In such a situation, there is a fundamental issue to be dealt with. It is to verify that the extra features do not violate existing properties adhered to the system, i.e. consistency. The verification method is also required to be efficient. This paper focuses on the formal solution of these two issues. Systems are essentially structured in terms of features. Between features are interfaces through which features communicate with each other. The consistency betweenthe system (base) and an extra feature (extension) during evolution is then verified via a modular model checking method [Modular verification of collaboration-based softwaredesigns, Towards a sound modular model checking of collaboration-based software designs]. Insteadof checking entirely the newly evolved system, the proposed method only executes in the extension with some base behavior assumption at the interface. This approach turns outto be very efficient as the verification complexity only depends on the extension. Further, themethod is very flexible since the interface is open for unanticipated software changes. A case study is also provided to illustrate two eminent merits of the approach - efficiency in consistency verification and openness.