ѧ 
JOURNAL OF ASTRONAUTICS
1998 19 1 No1 Vol.9 1998Ƽڿ

ӼϵͳǶȷɿԪ
ġ
(廪ѧϵԶ**100084)
ռ֡Ҧһƽ
(պѧ**100083)
ժҪӲ/ۺϵĽǶȶԼпɿозǳҪ塣߶Ӳ໥ýȷĻֺͶ塣ָ,еɿԺǴӸζӲ/ϵͳɿԽоʶ,˽ֽⵥԪ֮İ취һµɿԷ,ΪԼϵͳпɿԷʱ,Ӳ֮ĸӵṩ˻,ӶΪ׼ȷϵͳĿɿṩ˿ܡзһпϵͳʵ
ʡϵͳɿԡӲ/ԡ׶ԡģ
NALYZING SOFTWARE RELIABILITY FROM THE 
POINT VIEW OF COMPUTER SYSTEM
ao Lan
(Tsinghua University*Beijing*100084)
Wang ZhanlinLi PeiqiongYao Yiping
(Beijing University of Aeronautics & Astronautics*Beijing*100083)
AbstractIt is significant to perform reliability analysis of computer systems from the point view of integrated hardware and software.In this paper,interplay types of hardware and software are patitioned and defined explicitly.It is also pointed that it is the current software reliability analysis methods that restrains deeply study of hardware/software reliability.Based on cognition above,a methodology to solve coupling in decomposed units of software in reliability analysis is presented firstly,then a new methodology to analyze software reliability is presented.It enables considerating the complex interplay in hardware and software,and then assessing computer systems more accurately.A real Flying-By-Wire system is analyzed using the method.
Key wordsSoftware system reliabilityHardware/Software interplayPhased-missionModeling
1
ϵͳмǿʵʱԺͶ̬,ҴڿɿҪ󼫸ߵġش󾭼üֵġصĵط˶׼ȷؿɿԤƾзǳҪ塣
϶Ӳ/ϵͳɿԵоѽʮ,ǽӲֵֺһӲˮƽ,Ӳ֮ڵĸָӹϵƬۼ9,12ݿϼ׶ӲĶԪ,ûжɿԽģĽ취90ռٰĹڼϵͳɿԽģWorkshop7ָ,ӵķӲ֮,ϵͳɿ֮عϵĽģǵǰġmajor need
µڶͨӲ֮໥͵ķ,϶мϵͳɿģ͵ķ,ָģ͵Ĳ,Լĵ۵㡣˻̵ɿϵͳͨһFBWϵͳʵķ,֤ģеʵԡԱۡ
2ͨӲ֮໥õķģ͵Ĳ
2.1Ӳ໥
Ϊ˸õӲ໥,߹໥:,,Լά͡
Ӳ/ϵͳԴƳھͱֳˡӲĹܷϵͳ׶νеġ,֮໥,ֽӲɵĹǻ͸ġϵͳܷ䲻뽫طӲ,ұϸ֮ĹܽޡͬʱҲЭ֮ĸƥϵЩصӲ֮Ĺԡ
ϵͳܷ׶,ϵͳϸ޵طӲ,ӿЭƥõ,ôӲܵΥӲ,ܵΥ,󡣵Ҫһʵ,ӦϵĴ,ӲͬĵλϡΪȷֱ׼,ǽϵͳʱɵӲȱݺʹ,Ϊӿڴ󡣾ΪĸǶӲ˵;Ӳʱ˵ΥӲ;Ʊʱ˵Υ󡣽ӿڴ¹ϵ:ϵͳܷ䲻ȫ,ӲʱƥЭȡ
Ӳ״̬Ҳ໥桢໥Ӱ,֮ԡ
,ʱһϿع;ʱеĹϻʹϵͳƷ仯;Ӳ򲻹ʱܷ,Ĺ͹ϻӲĹ϶ʱʱжϡЩӲ֮Ĺԡ
άһϳ´,ҲʹĳЩϵķʸı,ͬ,ܷӲڲ,Ҳ֮䷢˵ȵ,֮άԡ
2.2мϵͳɿԽģ
һ,ϵͳɿģͿԷֳ:
һʱ߼ģ,ģ͡ĸϵͳĹ--άΪԿ԰ĳһɽһʱϵʵõɿģ,ӲɿģͺӲɿģͶģ͡ʵõӲ/ϵͳɿģһһӲ䰴ĳַʽϽġ
߼ģ͡Ϊϵͳ״̬ϵͳɲ״̬߼ϡӲϵͳģʹ󶼲ģ
ģͺģͶиԵƺͲ㡣ģܿϵͳ״̬ʱ仯,ṩϵͳδĿɿԷչϢδ״̬Ŀɿˮƽ,ΪϵͳĽɿûṩݡԴ͸ӵóֲϵͳ,Ҳܷӳϵͳڲͬʱ,ͬеĽṹ仯;߼ģϵͳɲʵϵͳжԿɿԵĲͬӰ,޷ϵͳĶ̶̬ԿɿԵӰ졣
ϵͳǿ̬ǿʵʱԵϵͳ˵,ȻǲõġڷӲϵͳɿԷ˵෽:ʱ߼ģ70׶(phased-mission)ɿԽģ1-3ݾⷽһֳԡԿӲʵϵͳʱֵӲɿɽṹڲͬ׶λᷢ仯ʵ෽δɿԽģӦ,ԭǲʵõɿԷֽ⽨ģķͽǴӸĲζӲ/ϵͳԵʶûȷʶȻԵõȷĽۡ˴ӸϸıеļϵͳɿԷڱС
3ϵͳɿԷ
ͨԴϵо,ԷĿǰɿģͶǺģ,еļ,Shooman·Ƶģͣ4,Littlewoodģ鶯̬ģͺͿģִʱ仯İģͣ5ݺCheungƼģģͣ6ݵȡǲֱӦʵϵͳ,Ϊ:
ûпϵͳģ֮;
ģ͵״̬ռܴ,Դ
̶ֻֽ⽨ģ,ӶΪ׶ɿԽģƽ˵·
3.1붨
Ľṹģ黯Ϊֱ϶зֽṩ˷㡣ƽṹṩֽⵥԪ,·ϵͳɹ֮߼ϵ8ݸֽܵȼ
ķ෽ܶ11ݡڲͬķֽⵥԪ֮,ǰ΢ģֻǷֽⵥԪĴǲġΪ˿˷,ĲȡһҪ,Ϸֳɷֱµ:ֽⵥԪڲ,ӰֻڱԪڲ;Լϵͳϵͳָǰһд,,,ݽṹ,߼ȡֱ,ڴֽⵥԪڲµĹʱ,ԪϾƿΪַԷֽκ,˵κηֽξ,ֽⵥԪ֮й,һֽ⽨ģͬԺԿǷǳҪġ
3.2ɿģ
µϵͳִֻʱŻᷢ,ֽⵥԪִͬƵϵͳɿӰĲͬͬṹڿͼϵıʵ϶ÿʱֲĲͬ˿иݵļ:
1)ǻGJB437-88ҪƵ,ֻṹ,ÿֽⵥԪֻһںһ;
2)ϷΪֽⵥԪڲµĹϺϵͳµĹ;
3)ÿֽⵥԪĹϾʧЧ,ʧЧ״̬״̬;
4)ģ͵Ƽ,ԪĹڲйءڲϵͳ,ԪÿһʱĹйǲ;
5)ضʹû,ԪִƵPijǵõ;
6)ϹϵͳԭϹ໥Ĺ̡
ÿֽⵥԪĹ״̬Ϊһ״̬,FΪϵͳʧЧ״̬,ϵͳĹϹ̿Աֳӹ,ֱӦϹ̺ϵͳϹ̡
3.2.1ʧЧϵͳĿɿ
Fi(t)ΪiԪĹʱֲ,F(t)=ۡFi(t)T;
Pij(t)ΪشӵiԪjԪݵʱֲ;
Qij(t)ΪiԪɹִвjԪĹؽתƸ,Q={Qij(t)};
Gij(t)ΪɹشӵiԪݵjԪһתʱۻֲ
ע,˵ĳɹָֻµʧЧô

(1)
Gij(t)ĸ·Ϊ

(2)
*ָﵱj=kʱ,Gkj(t)=1,

(3)

(4)


(5)
ki,,kn-1Ϊмת״̬,G(n)(t)Ϊ{Gik(t)}nؾ,Q(t)={Qij(t)},

(6)
n
B(i)ΪеiתƵм״̬ռ,ٶϵͳ,ϵͳʧЧ̵ɿR(1)(t)ΪӶӦĳʼ״̬iɹؽ״̬j(jһC)пܵתƲĸ֮(SijΪSĵiеjԪ)

(7)


(8)
3.2.2ϵͳɿ
ӶϵͳϹ̵ͳƷ,ԻȡϵͳʧЧϵͳĿɿR(2)(t),䷨һ,ҲΪһΪϵʧЧǹ໥̡ϵͳɿΪ
R(t)=R(1)(t)*R(2)(t)
(9)
3.3ʵ
ʵϵͳΪĳͷɻ̹淶ƵƷ,װһֵ紫пϵͳ,ɷпƺȹϵͳʵʱ12.5롣ǵϵͳ,ӲϵͳԴڲͬĹϽ׵ȼ,Ӧȹֵԭͬ,Ͷе־ͲͬڻȡݼڲԹ,ûּȹлĲͬú仯ɿģ,ֵͬиʵͬ,ȻǲʵʵġʵҲ֤˺仯ɿģͷڱء
3.3.1ֽ⼰ϵͳ״̬תͼ
ϵͳ๦ܿ顣ϵͳģֺ鷳,ķҲҪϵͳпԿ,ڲ仯ԭҪӲȽ,ʹеӦȹֵطı䡣ǽʾԷٶӲϵͳȫϵͳ,Ϲ,ͼ1ϵͳͼȹ12.5msԶСϵͳϼʱ,ͼ1ԼΪͼ2ʽϵͳ״̬תͼͼ3ʾͼ,A4ΪȹпƲϵͳ״̬,вһӲԺͶе;A3ΪȹпƲϵͳ״̬,Ӳ׺Ͷе,רȹĲ;⼸ϵͳ


ͼ1ϵͳͼ


ͼ2򻯵ϵͳͼ


ͼ3ϵͳ״̬תͼ
3.3.2ϵͳɿ
(1)ϼ¼
йظϵͳĳͷɻĳӲۺϲԽ׶εݡϵͳȫĹ1ʾϼ¼аÿϵĹԭ,ݴ˿ȷÿһϵͳԱ1д,õϵͳĹݼ¼:2,3ͱ4˵Ȼʮϸ,ϵͳʦİ¿úܺá
(2)ɿԲԤ
1ϵͳȫݼ¼

ۻ
ʱڹ
ʱ˲ʱ
MTBF

0000
24242.410
4723231
70231.64314
25718723.388
3044715.673
31410101
40288881
41210101
9265145141
100680204
11831771771
17475645640

2Ӳȹп
ϵͳĹݼ¼

ۻ
ʱڹ
ʱ˲ʱ
MTBF

0000
24242.410
4723231
70232.09111
25718793.52
31457571
40288881
41210101
9265145141
100680402
17478218210

3Ӳȹп
ϵͳĹݼ¼

ۻ
ʱڹ
ʱ˲ʱ
MTBF

0000
24242.410
4723231
70231.64314
25718723.388
30447471
31410101
40288881
41210101
9265145141
100680402
11831771771
17475645640

4ϵͳĹݼ¼

ۻ
ʱڹ
ʱ˲ʱ
MTBF

0000
2572572571
3044723.51
10067023512
17477417410

ھֵϵͳǿִϵͳ,úģDuaneģҳЩݵģ,Щݵt=1747СʱʱķֱϹ:

ȫϵͳʡ=0.00462
Ӳȹпϵͳʡs4=0.00302
Ӳȹпϵͳʡs3=0.00418
ϵͳʡs=0.00104

10ָ,FBWĹʾĿǰˮƽ110-3/Сʱ,ϵͳӲ״̬ʱӲϵͳĹʺʱӲϵͳĹʡ
ͼ3,ϵͳй״̬:A4A3ôӶӦĳʼ״̬A4ɹؽ״̬CпܵתA4=CA4A3=CȻϵͳһϵͳ,ϹõϵͳʱΪ1Сʱʱ,ϵͳڡйصĿɿR(1)(1),R(2)(1)ϵͳɿR(1)Ϊ
R(1)=R(1)(1)*R(2)(1)=0.9970*0.9990=0.9959
ú䷽õϵͳDuaneģͿɿȽ
R(1)=exp(-*1)=0.9954


ͼ4ϵͳɿ
ϵͳɿͼ4ʾ,1Ϊķļ,2Ϊģ͵Ľ˵,ķһ̶ϿʶлԻĲͬ䷽޷ڿڲͬĻжϵͳɿԵĲͬ,ɿȷ׼ȷһ߿ɼȫ,ϵͳʶȫ,ͻ׼ȷ
4ᡡ
״ζӲɼϵͳе໥ùϵȷĻֺͶ塣
ֽⷽ,ƿֽⵥԪ֮,ұֽ֤ˮƽСɿԽģһɿԽģнʹͳһķϵͳĿɿԷΪӲ/ĿɿԷпṩ˿ܡڶִģ,׶,ݴ,ԼԵʵ,Ա仯ɿģ,̹淶ƵȷϡԽ׶ν()ɿͶʹý׶ν()ɿƺԤơ
ķϵͳʶ̶й,뻷Ҳصġڶʵϵͳģʱ,ӦݲͬʵѡۺϿǸҪء
ο
1Joanne Bechta Dugan.Automated Analysis of Phased-Mission Reliability.IEEE Trans.on Reliability,1991,40(1):45-53
2James N.Yoo,Geoge Smith .Reliability Modeling for System Requiring Mission Reconfigurability.1990 ARMS.133-139
3Alam.Quantitative Reliability Evaluation of Repairable Phased-Mission Systems Using Markov Approach.IEEE Trans.on Rel.,1986,35(5):498-503
4L.Shooman.Software Engineering:Design,Reliability,and Management,McGraw-Hill Book Company,1983
5Bev.Littlewood.Software Reliability Model for Modular Program Structure.IEEE Tran.on Rel.,1979,28(8):241-246
6Roger C.Cheung.A User-Oriented Software Reliability Model.IEEE Trans.on Software Engineering,Mar.1980.6(2):118-125
7Joanne Bechta Dugan.On Measurement and Modeling of Computer Systems Dependability:A Dialog Among Experts.IEEE Trans.on Reliability,1990,39(4):506-509
8Jean-Claude Laprie.Dependability Evaluation of Software in Operation.IEEE Tran.on Software Engineering,1984,10(11):701-714
9ᰵ.Ӳ/ɿоչ.,1994,11(1)
10Ҧһƽ,ȱ.ɿȼ.չҵ,1991
11֣˽.Լ.廪ѧ,1992,12
12Stephen R.Welke,B W.Johnson,J H.Aylor.Reliability Modeling of Hardware/Software System.IEEE Trans.on Reliability,1995,44(3):413-418
19961114յ
õйʿл
