构件组合抽象精化验证.PDFVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.19, No.5, May 2008, pp.1149− 1159 DOI: 10.3724/SP.J.1001.2008.01149 Tel/Fax: +86-10 © 2008 by Journal of Software . All rights reserved. ∗ 构件组合的抽象精化验证 + 曾红卫, 缪淮扣 (上海大学 计算机工程与科学学院,上海 200072) Verification of Component Composition Based on Abstraction Refinement + ZENG Hong-Wei , MIAO Huai-Kou (School of Computer Engineering and Science, Shanghai University, Shanghai 200072, China) + Corresponding author: E-mail: zenghongwei@, Zeng HW, Miao HK. Verification of component composition based on abstraction refinement. Journal of Software, 2008,19(5):1149−1159. /1000-9825/19/1149.htm Abstract : This paper addresses the state-space explosion problem in the context of verifying component composition. It adapts the counterexample guided abstraction refinement (CEGAR) scheme and proposes a compositional verification approach that the verification of component composition is transformed into local abstraction refinement for individual components participating in the composition in order to reduce analysis complexity. The existential quotient based on equivalence relation is employed to compute the abstraction of each component in component composition, and then the abstraction model for the component composition can be built by composing the existential quotients of components. A compositional validation theorem is proposed and proved, so validating if a generated counterexample is valid and refining the abstraction are all carried out component-wise. This approach does not requ