A Framework for Modeling and Modular Verification of Component-Based System Designs

Abstract

This paper introduces a framework for modeling and verifying safety properties of component-based systems (CBS) by extracting their models from designs in the form of UML 2.0 sequence diagrams. Given UML 2.0 sequence diagrams of a CBS, the framework extracts regular expressions exactly describing behaviors of the system. From these expressions, the proposed framework then generates accurate operation models represented by labeled transition systems (LTSs). After that, these models are used to modular check whether given designs satisfy required safety properties by using the assume-guarantee reasoning paradigm. This framework is not only useful for modeling and verifying designs at design phase, but also for effectively rechecking the correctness of CBS in the context of software evolution. Implemented tools and experimental results are also presented in order to show the feasibilities and effectiveness of the proposed framework.