
COMPUTER ENGINEERING 
1999 25 5 Vol.25 No.5 1999



ڲƵĿɿо
 
ժҪ оڲƵĿɿ.һڲƵģ:γһ?ƵĲµĲ?ڸʵֵ,̬֤ȷ?Ȼڲʵֲ֪,ð(wrapper)ⲿΪģʽ̬ؼⲢ֤еȷ.
ؼ ڲ ʽ ɿ.
Research on the Reliability of Component Based Design
Yun Xiaochun Fang Binxing
(Computer Department,Harbin Insititute of Technology Harbin 150001)
[Abstract] Inthis paper,we study the problems of reliability.We firstlyu present a model of component bases design:How to describe a component abstractly?How to construct a new component in terms of sub-conponents?How to verify the correcrtness of a component using warpper and virtral component behaviour pattern.
[Key words] Component based design; Formal semantica; Reliability
ڿҵʱͨð󡢺ʱڲԡά͸µ⣬ͨһϵͳΪ " Σ " ڲƵ˼ЩġĻǣÿáԤҿɶµĲװؽУʦٴӻĴд𣬶ǽĳЩضܵĲһԹһӵϵͳܵĻȡͨڲϸڣͨ۲첿ӿڵĳ֪ [1] ڲһڶ˶һһ⣺ӦԪɲͬʹòͬԡ߼ƽ̨ģϵͳģʽĿʹûͿܹԪ߲ܵͬεļ弴õӦûԡʱգѴ沿ӡڽвù̵оùӦú[2] 
ڲƿɱһλ۵Ḷ́һһЩӲɹ֮ͬʱֿΪһµĲ벿б ( ͼ 1)  

ͼ1 ڲƹ
УҪע⣺ 
(1)  ڲƵģʲôӲ첿ʱ֤Ƶȷԣ 
(2)  ʵֲ֪ʱα֤ȷִУ 
1  ڲƵģ 
һıʲôֱϣһ㵥Ԫڲ״̬ṩһ״̬д롣״̬ǲɼģֻͨòеĲܷʵڻڲƵģУ涨κһӲһĿƽṹɡ 
ڻڲҪһֻӲ֮໥ܹͬʱΪˣͨǽÿֳΣ 
ӿڣÿⲿΪԴΪʹݡ 
ʵ֣ӿľʵ֡ 
1.1  ӿ 
һĳ﷨弶Ρ﷨̻һĲ弶̻˲вΪԡڲ壬ҪĲĳʼԼһִµĲԵı仯ʹһ߼ (first-order logic)  [4] ԣ 
 1    һ P ָǶӦڶһ⹫ʽһֵ T һԭ p һP һȡ P1P2 һȡ P1P2 һָ P1= P2  

ԭָǶӦڶһϵʽ磺 X  Y  R ĳĶ X=1  R<Y  X=R+Y 
ıʽԭԡ 
һĳʼָĳʼ״̬ҪͬʱʹһԶ岿ÿд壬京ǣӦдһ ( Ԥ ) ״ִ̬УִϺڶ (  ) һ㡣 
ԸӿڵģͣһĽӿһʼԣһдּ﷨ÿдṩһԶԣòִǰΪԼ 
1.2 ʵ 
ڻڲУʵʱõӲΪȫӲ;ֲӲ࣬ǰ߿ɱеÿʣڲڣֻܱĳضʣֻӦִʱŴڲִн󼴳һ򵥵Ĳʵģͣ 
һʵְ֣ (1)  ӲֺͽӿϢ (2)  ӲĲԶдеĶ塣 
 ,  ǿӲĽӿڲбõΨһݣӲʵ﷨ϢͬӿڵĳһµġԸʵģͣ   еÿʵֶӦһӲĶɵĳ ,  ÿдʵֶӦһӲĶдɵĳ 
ôʲôһΪ˶һ򵥵ĳģͣһһԭӳ򣻻ǳ P1 P2˳ִУSΪĳPѡִУSΪĳPѭִСԭӳӦһòc.op,ǵòcеĲop PP1P2򣬶SǲеһԣģͿʽ£ 
Pc.op|P1;P2|if S then P1|while S do P1
1.3  һ֤ 
һĽӿͬʵ໥һǱڵ :  òʵǷȷӿĳ ?  Ϊȷ ,  Ӧ Hoare ߼ [4] Ϊ֤ĻֶΡ Hoare ߼һֶԳۡ˳ȷ֤ⲢһֶĹóȶԡ 
Ͻ̻ĲʵģͿ֪ ,  вʵֶӲеĲϳɵģʶЩӲĺϳڴ ,  Ӧ֤ԣȸӲӿ˵Ӧ Hoare ߼ĹĳʼԼÿдԤͺȻոĲӿ˵Լһ֤жϲʵֵȷԡ 
ʹ㷨һʵ壺 
òĳʼԵȼȫӲĳʼɵĺȡԣӲӿиÿдϢ˶һԭӳ c.op ɼٶӦԤͺΪ (p,q) һ裬ڲÿдӦĳΪ C òԤͺɵݹؼ
 
㷨ǿɸȷԵĶ壺 
 2 һ P1 ӿĳʼԣҶÿд wi ӦԤͺֱΪ Pi1  Qi1 Ӧ㷨òʵֵ壬ĳʼΪ P2 Ҷÿд wi ԤͺΪ Pi2  Qi2 ʱò߼һȷģ 
(1)  ԺΪ棺P1=P2, Pi1=Pi2, Qi2=Qi1; 
(2)  ڲʵһдwiӦĳΪCԺΪ棺

Ȼ 2 һ ,  㶨 2 Ĳһȷģ֮ 2 ΪһȷĲṩָϣȻһ忪ܵһԼϾһЩȫҪܸߵ ( 纽ա ) ֪ʲôĲʵһȷġǿһ㣺ǼӲȷġһ֮ϣһ߼ȷĲʵֲȷġôֻӲӿϢ£֤Ӳȷԣ 
2 ݴ 
ͨ£ʱʵϸǲɼġˣ޷ʹ Hoare  ߼̬֤ȷԡ潫һʱʹܹδ֪ʵֵ¼ⲿͬӿ˵Ƿһ¡ 
ڲĽӿʽ˲Ϣ˻ǹһ (generator) 书òӿеʽ壬ԶһòⲿĵҪ󣬼ӱԲвڳʱʱӦ 
һӲⲿźŵƲ (semaphore) źŵƲڼ⵽ʱʱó־ڲִϺý־ṩ 4  
(1)fault  -- ־Ƿλ 
(2)setfault д -- Դ־λ 
(3)over  -- Ƿ
(4)setover д -- Խ־λ 
ΪһƣźŵӲе fault  over ṩ w_fault  w_over ڱⲿǷԼǰһǷÿĵǵ̵߳ģͬʱðṩһ뱻ⲿͬĶڹ۲챻ⲿ״̬ԣڰедͬⲿдͬ仯յдҪȲԶӦԤõãִӦĲִϺ󣬶Խ־λԸòĺźŵƴ־λͼ 2 ˰ִ㷨 

ͼ2 ִ㷨
ļṩ˼ⲿʱֶΣô⵽ʱڲ޸Դǰ¶̬ضԲ滻ΪһµĲΪģʽⲿϵͳʹһģʽԱ֤ݴС 
ʵʲƣⲿҲṩһһĽӿͬڣⲿģʽУʵֲǵһģнýӿĶۼһ飬ͬʱΪò鹹һΪӿͻͬͻⲿĽӿĲʱֱͬ岿򽻵ӦĴҪɴڲж̬ѡɿڷֲʱʱԶضԲ滻ӶʵֶԿͻ͸ĲݴСͼ 3 ⲿĽṹٶеÿһԼ 

ͼ3 ⲿṹ
ⲿģʽУɿ̬ͨѡ񲿼еȷɵġڲв [3]  coordinator-cohort 㷽еһԱ趨ΪЭ (coordinator) ִпͻҪĲѲеĲԱΪӲ (cohort) ЩǱģǲִпͻ˵ĵòЭѡȡһӲΪµЭ⣬ӲҪԵظЭڲ״̬״̬Ŀġһ㷽ͼ 4 ˴ִж̬õ㷨 

ͼ4 ̬㷨
ⲿУΪʵֲ֮״̬ͣԼԼеÿԱ get_state  set_state ÿζ̬õĽβͿͨ get_state Эжȡڲ״̬ȻÿӲ set_state ״̬и¡ 
Ȼһ n Աͻ˵ĵҪ n-1 ԱܿɿɡԱȵеģʽһΪģʽܹøߵĿɿԡ 
3  
ĸһڲƵļģͣһģ͵Ļϸ˽ȷ֤ĲԡǼЩݶ߻ڲƵĿɿԾлָ塣  
߼:,,28,ʿ,Ҫ»ڲƼм㼼о
ߵλ:ҵѧϵ 150001
ο 
1Adler R M.Emerging Standards for Component Software.IEEE Computer1995(3)68 
2Zaremsk A M,Wing J M.Signature Matching: A Key to Reuse. ACM Transactions on Software Engineering and Methodology19954(2)146 
3Maffeis S.Run-time Support for Object-oriented Distributed  
Programming.Ph.D Dissertation in University of Zurich1995-02137
4Gordon M J C.Programming Language Theory and Its Implemen-tation.Prentice Hall198813-29 
ո:1998-06-19
