program listing for fault tree analysis of jpl …...national aeronautics and space administration...

35
NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical Report 32-1542 Paul O. Che/son JET PROPULSION LABORATORY CALIFORNIA INSTITUTE OF TECHNOLOGY PASADENA, CALIFORNIA December 1,1971 https://ntrs.nasa.gov/search.jsp?R=19720006565 2020-04-30T02:00:19+00:00Z

Upload: others

Post on 27-Apr-2020

3 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

N A T I O N A L A E R O N A U T I C S A N D S P A C E A D M I N I S T R A T I O N

Technical Memorandum 33-512

Program Listing for Fault Tree Analysis

of JPL Technical Report 32-1542

Paul O. Che/son

J E T P R O P U L S I O N L A B O R A T O R Y

C A L I F O R N I A I N S T I T U T E O F T E C H N O L O G Y

P A S A D E N A , C A L I F O R N I A

December 1,1971

https://ntrs.nasa.gov/search.jsp?R=19720006565 2020-04-30T02:00:19+00:00Z

Page 2: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

N A T I O N A L A E R O N A U T I C S A N D S P A C E A D M I N I S T R A T I O N

Technical Memorandum 33-512

Program Listing for Fault Tree Analysis

of JPL Technical Report 32-1542

Paul O. Che/son

J E T P R O P U L S I O N L A B O R A T O R Y

C A L I F O R N I A I N S T I T U T E O F T E C H N O L O G Y

P A S A D E N A , C A L I F O R N I A

December 1,1971

Page 3: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

PREFACE

The work described in this report was performed by the Quality

Assurance and Reliability Division of the Jet Propulsion Laboratory.

JPL Technical Memorandum 33-512 iii

Page 4: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

CONTENTS

I. Introduction 1

II. Program Listing 2

A. Main program. FMAIN 2

B. Subroutine FLT 13

C. Subroutine READDS 21

D. Subroutine MODIFY 22

E. Subroutine PRTEQ 24

F. Subroutine PRRBD 25

G. Subroutine IBSTBY 26

H. Subroutine SUB7 27

I. Subroutine GATE 28

J. Subroutine SETIB 29

References 30

JPL Technical Memorandum 33-512

Page 5: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

ABSTRACT

This technical memorandum presents the computer program listing

for the fault tree analysis of Technical Report 32-1542, Reliability Compu-

tation Using Fault Tree Analysis, Jet Propulsion Laboratory, Pasadena,

Calif., Dec. 1, 1971. The program is written in FORTRAN V and is cur-

rently running on a UNIVAC 1108.

vi JPL, Technical Memorandum 33-512

Page 6: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

I. INTR ODUC TION

This technical memorandum presents the computer program listing

for the MAIN program and those subroutines unique to the fault tree analy-

sis described in Ref. 1. These subroutines are FL,T, READDS, MODIFY,

PRTEQ, PRRBD, IBSTBY, SUB7, GATE, and SETIB. The other sub-

routines called by MAIN are used for analyzing the reliability block diagram

of Ref. 1 and are listed in Ref. 2. The program is written in FORTRAN V

and is currently running on a UNIVAC 1108.

JPL Technical Memorandum 33-512

Page 7: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

T R £ A » F T R £ E . F M A I N12345

o783

101112

141516171819202122232425262728233031323334353537383340414243444546474 3495051525354555657C QO O

596061626364£56667686S7071

CCcccccccccc

cccccccccccccccccccccccccccccccccccccccccccc

c

FAULT TREE COMPUTATION PROGRAM

W R I T T E N BY PAUL CHELSONJET PROPULSION LABSECTION 153 — RELIABILITY

L A T E S T EDITION - - 12 JULY 1371

UMVAC ilDfc. F O R T R A N V VERSION. 65K CORE S T O R A G E REQUIRED.

D A T A DECK SETUP.

F A U L T T R E E DESCRIPT ION.IF THERE ARE N BASIC FAULTS. THERE WILL BE N CARDS OF THIS TYPE.B L O C K NUK5ER (1-2) .FAULT P A T H (3-62 I WITH F O R M A T 20A3, A 1 IN (801IN L A S T C A R D ;F THIS T Y f ' E .

DISTRIBUTION T Y P L " ( l - 2 ) » MISSION TIME(3-14) E F O R M A T . -1 = E X P O N E N T I A L . 2 - NOT A V A I L A B L E .

FMNFMNFMNFMNFMN

FMNFMNFMNFMNFMNFMNFMN

FMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMN

A C T I V E P A R A M E T E R S FCR E A C H BLOCK OTHER THAN SENSE BL OCRS ( SUIT CHES ) FMNRQ IS SET E30AL TO l.C IFI15-25) LEFT BLANK.E L C C K NUMBER (1-2 ) . L A M B D A 1 3 - 1 4 ) E F O R M A T , R O C 1 5 - 2 5 ) F F O R M A T .L A S T C A R D IN THIS SERIES HAS L A S T (80) SET EQUAL TO 5.

IF NC D O R M A N C Y INVOLVED, A BLANK C A R D , OTHERWISE -B L A N K ( i - 2 ) , D O R M A N C Y FA CTCR ( 3-14 ) E F O R M A T . TO BE MULTIPLIED EY

FMNFMNFMNFMNFMNFMN

A C T I V E L A M B D A S OS 59(1-2). 3LANKI3 -80 ) AND READ INDIVIDUAL DORMANTFMNL A M B D A S - BLLCK «UK3ER! l -2) i L A M B D A DORM ANT ( 3-14 ) E F O R M A T .L A S T CARD IN THIS SESIES HAS LAST (30) SET E3JAL TO 6.

SWITCHING OPTIONS FOR E A C H SENSE BLOCK.

D = KC SWITCHING! F ' R C t A L I L I T Y OF S W I T C H WORKING = l.U).SENSE 3LCCKI1-2) .

1 - C O N S T A N T PROBABILITY T H A T Sr t lTCH W O R K S .SENSE BLCCKI i -2 ) . B L A N K ! a-14) .PROE ABILIT Y ( 15- 2 5 ) F F O R M A T , 1(80).

2 - D O R M A N T FAILURE R A T E FOR S W I T C H .SENSE 3LOCKI1-2) . L A M 3 0 A DOR MA NT ( 3- 14) E FORMAT, 2 ( 3 0 ) .

3 - D O R M A N T AND A C T I V E FAILURE R A T E FOR SWITCH! 2 C ARDS/SU ITCH) .SENSE BLCCKd-2 ) .LAMBDA D CRM ANT ( 3-14 I E F O R M A T , 3 C 8 C ) .SENSE BLOCKI1-2) . L A M d D A AC T IV E 1 3-14 I .

4 = NOT A V A I L A B L E .5 r WOT A V A I L A B L E .

L A S T C A R D IN D A T A DECK i-.AS L A S T ( f c D ) StT E O U A L TO 7, 8. OR 9 -7 ^ R E C A L C U L A T E W I T H NEW P A R A M E T E R S , 3 = NEW DIAGRAM, 9 : END.

COMMON/ ALLS U o / M I » M 2 » M 3 . M 4 » M 5 » M 6 » M 7 » L i , L 3 , L 4 » L 5 , L SC O M M O N / L G SUB/16 (15, 2,50 ),I1S (5D ) , I RB ( 52 , 3C ), I TEMP (41 ,20 ) iNlt

1 ISAVEI 50,200 ) ,ISUC. JSUC.JS1, J S A V E I 5 0 . 2 0 C ) , I J3 It T OT .PR 03 ( 6 5 )»2 F R O B l ( & 5 ) » I F R I N T , N S T D b Y ( 1 5 ) , N S B Y M X , N O P R N T

COMMGN/3MSU3/NFUP (.2.0G.L.N.P UP MX-.-N3 OUT (-5 0 )-, N3-OT MX-.-N 6i-N-(~5 G-)-» NE I-NMX-,1 NBNUM15C 1 .NBNMAX

DIMENSION R01 5C> >NP t 50 ) . RT 1 &b ,1D1> , PSNS 1101) , 15 I 5D ) , T L t 50 )DIMENSION IN(15) . ICUT(IE) , NRE 1 30 ) ,KR & (3C 1 .KS AVE ( 50 .2 DO )DIMENSION L S A V E ( 5 C » 2 C S ' ) . T L D ( 5 0 )DIMENSION S W P R O E ( S C ) .TLCS ( E D ) . T L S ( 5 C )OCU3LE PRECISION DPREC .DPREC1 , JPREC2, OPREC3 .OPRE 04 , DPREC5DOUELE PRECISION PINT , Y AVE ,F SNS , TO T . P R O U .PROE1

FHNFHNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFKNFKNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMN

FMNFMNFMNFMN

10203040505070809C

ICO1101201 T (-.1.5 iJ1401EOISO17C18019020021022C23024025026027023C2903 CO31C32023034035E36C37C38039040041C42043044045G4604704804SC50051C52053 C54055056057Cc ono ou5906 CO610620

FMN 63 CFMN 640FMNFMNFMNFMNFMNFMNFMM

650&&C67C630£30700710

JPL Technical Memorandum 33-512

Page 8: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

72737475767773738061826384£58687338990919293942596373859

1GC1C1iC21031041C51061G71031C9110111112113111*115115117118119120121122123121125126127123129130131132133134135136137138139140141142143144145

CCC

CCCCCCCCCCCCCCCCCCCCCCCCCCC

CCCCCCC

C- C"

cCC

C

C

Ml = 5G 6HAXIMJM NUMbE OF £ L O C K S IN D I A G R A K .M2 = 20C i -MAXIMUM NUM3ES CF SUCCESS PATHS.M3 = 14M4 = 15HE = 29Mo = 2QK7 = 20L i = K l + lL 3 - M 3 + 1

iMAXIMUK NUMBER CF INPUTS/OUTPUTS T C / F R G M GM. BLOCK.iMAXIK'JK NUM3EH OF SENSE BLOCKS CONTROLLING STANDBY.C'MAXIMUN NoMcEh CF STANDiY B L O C K S C O N T R O L L E D BY 1 SENSORiMAXIMUM NUMiitft OF E Q U I V A L E N T SLOCKS IN A SINGLE SET.d-HAXIMUh NUMBER OF L&UIVALENT BLOCK SETS.

L 6 = ( 2 « M 5 ) + i

THE FOLLOWING S H O W S THE RELATIONSHIP OF THE Ar iCVE TO S T O R A G E .

CCMNON/ALLSUb. /Mi .M2»M3, t f4 .M5. Mb.H7.Li.L3.L4.L5.LSCOMKC'N/LGSUB/ IB t L3 i2 rHl ), IIS (Ml ) » I RE (Mil L5 li I TEMP <L& t M7 ) iNl i

1 ISAVEIM1. M2 I , ISUC,JSUC.JS1,JSAVEIMI, M 2 > . I J S 1 . T O T . P R O S I L 4 > .2 PRC5K L4) .1 PRINT . N S T D E Y 1 M<> ) .NSBYHX

CCMMON/S*1SU3/NPUP ( M2) tN PUP KX , fib OUT (Ml) t N3 CTUX . NBIN (Ml l.NBINHX.1 KBNUKI Ml ) (Nb t iKAX

NST - NSTEF + 1DIMENSION RCMMU.NF (N l ) t 3KL4 .NST) i PSNS I NST) . IS I Ml) t T L t Ml )CIKEN5ICK IN (Ml ) .ICUTIKD . NRE ( L5 ) t KR a ( L5 ) t KS AVE I Ml i M2 )DIMENSION L S A V E t H l t M2 ). IOR IK 1) . Tl_0 ( «11

DIMENSION S W F R G c ( M l ) > T L D S ( M l ) t T L S ( K l >

CLEAi! V A R I A 3 L L S TO Z£.^C AUD SET C O N S T A N T S .

IPRINT C 3 N T R C L S HCU MUCH OUTPUT WILL 3E PRINTtO.IPRI,\T-G - PR NTS FL1 TREt" AND R E S U L T S .IPRIijT = l - 0IPftINT-2 - 1

IPRINT-3 - 2IPRINT-4 - 3

PRINTS THE EQUIVALENT 3LOCK DIAGRAM.O V E R A L L S Y S T E M PROBABIL ITY TREES ARE PRINT ED.ALL PROBABIL ITY TREES ARE PRINTED.ALL D I A G N O S T I C INFC IS PRINTED.

IF'RINT =

THE V A R I A B L E NSIB SPECIFIES THL NUMBER OF 'SIGNIFICANT* FIGURESTC 6E PRINTED FOR THE RELIABILITIES. NOTE THAT 'SIGNIFICANT*FIGURES IS DEFINE.& AS THE NUMBER OF NON-NINES IN THE RELIABILITYNUMBER. T H U S f .33985. .385. AND.5S ALL H A V E TWO 'SIGNIFICANT*DIGITS.

NSIG=3

- -THE— AR R-A-Y-V- -HOLDS- THE- -FCRKAT -FOR - THE-F-INAL--R E-TrtE A R R A Y VK HOLOS THE ALPHA NUMBERS NEEDED TO CHANGE THEV A R I A B L E : FORMAT v .

DIMENSION V d D ) . V K ( l C )

D A T A V/M 3'cHC.R' . 'EL1A&I' . 'L ITY O ' . ' F THE *. ' S Y S T E M ' , « 1HRL' 'i

1'TIME' . 'FiC.C.* , «3H H O U ' . ' R S = ',' F ',' 1C '.'.•.• 3 ' » ' ) • /D A T A \IK/'l' t '2' i '3* • '<* ' f < 5 t t t 6 t t t 7 t t t 8 t i t 9 t i ' 1 0 t /

S9S LASTrC;NCPRNT-1DC 12 I=1.L3DO 19 J-1,2DO ID K=1,M1

19 JS« I . J .K )=0DC 6 I = l.f.l

00 6 K^l.LS6 IRB( I .K )=C

FMNFMNFMNFMNFMNFMNF M MFMNFMNFMNFKNFMNFMNFMNF M NFKNFMNFMNFMNFMNF M NFMNFMNFMHF M NF M NFMNFMNFMNFMNFMNFMNFMNFMNF M NFMNFMNFMNF M NFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMN-FMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNF M NFMNFMNFMNFMNFMNF M NFMN

72073 G74075C76Q77078C79C8CC81G32083C84C6£C36087 088363C3GC51092093094095096C9709809SD

1COO1C1C10201G3C1C4D1C 50106C1C7010 82109C11CC111C1120113C114011SC116G117C118C119C120G12101220123C1240

-125C -12601270123C129C130C131C1320133C1340135C136013701380139C14CC1410142C143C14401450

JPL Technical Memorandum 33-512

Page 9: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

If S147iia11915C15115215315415515615715315Sl&C16116216316116516516716816917C171172173171175176177178179ISO16113218313116513616718818919D1911921931911951961971981S92002012C22C32012052C62072082C92TG211212213211215216217218219220221

C297

1C

15

16

17

20C

CCC

CC

CCCC

1C17CCC

CCC

CCCC

CCCCCCCCCCCC

REWIND 1CNS3YMX=GKT-Cf»SHOL3 = DNSTEP=10CJJJ=CKR61=1HR31=GDO 1C I=liL1PRCBC 11 = 0. SO* CJPROEI ( I )=C .CL+C00 1C L-1.1C1RTII t L ) = C .P S N S ( L ) - Q . C D + CDC 15 I-ltMlNSTD3Y( I ) :CDO IE I=ltL3IN( D=0IOUT II »-GDO 2C I-1.M1SUPR08CI )= l . oTLDSI i)=c.TLSI I>=0.TLCU=0.TLD( 11=0.RQ< 11=0.NF (I )-C00 17 K=l tL5NRBI K ) = QK R B I K 1=0DC 20 K-liK2J S A V E 1 I iK)=CISAVEt l iKJ = 0

IF ( L A S T . £3.7 1 GO TO 3 G O C

R E A D F A U L T TREE AND C O N V E R T TO BLOCK D I A G R A M .

CALL F L T ( N E i N S R )RG ( Ml ) - 1 . 0

T L t K l ) - C.L.TLOIM11 - 3.0

N3HOLD = T E M P O R A R Y HOLD FOR THE HIGHEST NUMBER 3LOCM NBMAX ) .NBHOLD = NE

ISUC = SUCCESS ELOCK h U K B E R I E A S E OF P R O B A B I L I T Y TREE TO EE GENER-ATED 3Y CALLING SUBROUTINE TREE) .

ISUC=NB

JSUC ANO IPRINT ARE USED IN SUBROUTINE TREE TO C O N T R O L PRINTING.

JSUC=NB

NBMAX = THE HIGHEST BLOCK NUM3ER OF SLOCKS 1-50/1-Ml.

N3MAX = .NiJHOLC

SET THE FIRST ELEMENTS OF THE 18 A R R A Y WITH THE Q U A N T I T Y OFINPUTS AND O U T P U T S TO E A C H BuOCK.

CALL S£TIB(It iMl.L3l

READ SENSE BLOCK AND S T A N D B Y B L O C K S OF T H A T SENSE BLOCK.

I IS A R R A Y HOLCS SENSE B L O C K S OF ORIGINAL TREE.IS ASRAY HOLDS SENSE SLOCKS OF ORIGINAL TREE AND VARIES.

NNSR = NUMBER OF SENSE ELCCKi IN ORIGINAL TREE.NSR = NUMBER CF SENSE SLOCKS IN ORIGINAL TREE AND VARIES.

IRB A R R A Y HOLDS S T A N D B Y BLOCKS CONTROLLED BY THEIR SENSE BLOCKS.IRB(NUM3ER OF SENSE 3LCCK. 1) = NUMBER OF STANDBY BLOCKSOF THAT SENSE BLOCK.IRBINUM3ER OF SENSE 3LOCKf J ) = STANDBY BLOCK NUMBER CONTROLLEDBY THAT SENSE BLOCK t J - 2t . . .

FMN 116CFMN I<t70FMN 11 8CFMN USDFMN 15CDFMN 1510FMN 1520FMN 153CFMN 1510FMN 155CFMN 1560FMN 157 DFMN 158CFMN 15SCFMN 1602FMN 161CFMN 1620FMN 1630FMN 1610FMN 165CFMN 1660FMN 167CFMN 1682FMN 169GFMN 1700FMN 171 CFMN 1720FMN 173CFMN 1710FMN 1750FMN 1760FMN 1770FMN 1780FMN 1790FMN 18COFMN 1610FMN 1820FMN 183CFMN 181CFMN 185CFMN 1350FMN 1870FMN 188CFMN 16SCFMN 1900FMN 1910FMN 1920FMN 1S3CFMN 1910FMN 195CFMN 196CFMN 197CFMN 1980FMN 199CFMN 2COOFMN 2010FMN 2020FMN 2C3CFMN 2010FMN 2CSCFMN 2060FMN 2070FMN 2080FMN 2090FMN 2100FMN 211CFMN 2120FMN 213GFMN 2110FMN 215CFMN 216CFMN 217CFMN 2180FMN 2190FMN 220CFMN 221C

JPL Technical Memorandum 33-512

Page 10: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

222223221225226227

22822923023123223323123523623723823S2102112122132112152162172182192502512522532512552562572 5 82592502E12522E32612E52662672682E9270271272273271

-2-75-27627727827928028128228328128528628728828S290291292293291295296

CNNSR=NSKIF (NSR.EO.G) 00 TC 8<»GDO 2CG1 I-likSRIS( I>= IIS(I)NS - IIS(1 )

DC 2CC5 J = L5t2.- lIRE(NS iJ ) : IRB(NSiJ- l>

2005 CONTINUEDO 2GC2 J^liM5IF UR31N3.J+1) .EQ.C) GO TO 2QC3

2GC2 CONTINUE2003 IR3INS.1 ): J-l2CG1 CONTINUE

CC S T A N D B Y L L C C K S MUST F O L L O W ALL O T H E R INPUT BLOCKS IN INPUT LISTSC FOR 13. A R R A N G E 13 AND PRINT THE SENSE BLOCKS AND THE STANDBYC E L O C K S .C

CALL ISSTiYf 1SS8 • NSR.IS iIRBi IE » IPRIN T • L3 i L5 )CC READ AND G E N E R A T E ITE.MF A R R A Y OF E Q U I V A L E N T BLOCKS.C Nl = MAXIMUM .NUMBER OF EQUIVALENT BLOCK SETS.CCC PRINT RELIABILITY B L O C K D I A G R A M .C

bit IF f lPRINT.Ei i .C) GO TO 2C15CALL PRSSDdSiMl)

CC PRINT EQUIVALENT SLOCKS.C

2C15 IF (N1.E3.C) GO TO 201GC A L L PR TEG (I TEHFiIFRINT iNl.LLB)

2010 CONTINUECC RELIABILITY SLOCK D I A G R A M INPUT CHECKED.CCC G E N E R A T E ORIGINAL TREE.C ISAVE HOLDS THE PROBABIL ITY TREE SUCCESS PATHSC JS1 - NUMBER OF SUCCESS P A T H S .C

3CCC CALL T R E E ( S 3 S 8 )CC D U P L I C A T E ORIGINAL TREE INTO J S A V E .C

CALL DUPTRE( jSAVEi lJSl i ISAVE • JS1)CC ICIST DETERMINES W H A T FA ILURE DISTRIBUTION 1C USED 1 1 = EXP ONENTI AL JC T T O T - MISSION TIME.C

R E A O ' l O G O . IDIST, T T O T1CCC-F-ORMA-T-lI.2-iEii.7J

CC READ P A R A M E T E R S CF FAILURE DISTRIBUTION.C RC IS SET : 1.0 IF R E A D IN AS 3LANK OR ZERO.C

GO TC ( 11COi12CG«130Ci1100i 15CO) iIOISTCC READ A C T I V E P A R A M E T E R S .C

HOC READ HCli N c i T L A M b D t RCl iLAST11C1 FORMAT( I2 iE12 .7 tF10 .7 t5SX ill )

IFC ROD 1109 i111G.11C91109 T L ( N B ) = TLAMBti

RG1 N3UR01GO TC 1120

1110 R C ( N S ) = i . OT L ( N f c ) = T L A M E D

1120 I F C L A S T . L T . 5 ) GO TO HOCC

IFCNSR.E3.0 ) GO TO 1710CC READ D O R M A N C Y P A R A M E T E R S AND SWITCHING OPTIONS

FMN 2220FMN 2220FMN 2210FMN 225GFMN 2260FMN 227GFMN 2280FMN 2290FMN 2300FMN 2310FMN 2320FMN 223CFMN 2310FMN 2350FMN 2360FMN 237CFMN 2380FMN 2390FMN 2100FMN 211GFMN 2120FMN 213GFMN 2112FMN 2150FMN 2160FMN 217 CFMN 21 80FMN 21SCFMN 2503FMN 251CFMN 2520FMN 253GFMN 2510FMN 255 GFMN 2560FMN 257GFMN 2580FMN 259CFMN 260QFMN 2610FMN 2620FMN 2E3CFMN 2610FMN 2650FMN 2660FMN 267GFMN 26 8GFMN 26SCFMN 2700FMN 271GFMN 2720FMN 2730FMN 2710FMN 275CFMN 2"76Q~FMN 277GFKN 2780FMN 27SCFMN 23GCFMN 2810FMN 2820FMN 2830FMN 2810FMN 265CFMN 236CFMN 287GFMN 288GFMN 289CFMN 29GQFMN 291CFMN 292CFMN 293 CFMN 2910FMN 295 CFMN 296D

JPL Technical Memorandum 33-512

Page 11: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

2S72982S93003C13023C33013C53063073083C931C31131231331131531531731831932032132232332<432532632732832933033133233333133533633733833931031131231331131531531731831935035135235335135535635735835936036-13623633&1365366367368369370371372

CCALL R E A O O S I N S R . T L O . T L . R Q . S WP ROS .TLDS »TLS • IREt IS J

CCC READ L A S T I E O I . LAST - 7t 8t CR 9.C 7 = R E C A L C U L A T E WITH NEK P A R A M E T E R S . 8 = NEW DIAGRAM. 9 = ENO.C

171C READ 2707. L A S TGO TO 18GC

C12CD CONTINUE1300 CONTINUE1100 CONTINUE1SOC CONTINUE

CC 12CO.13aC.11DC.153C A V A I L A B L E IF YOU W A N T TO USE OTHER THANC EXPONENTIAL DISTRIBUTION. ADD A P P R O P R I A T E S T A T K E N T S FOR NEWC DISTRIBUTION.C

1800 IF(NSR.EQ.C) 00 TO 8000CC FIND A SENSE TREE WITH NO OTHER SENSE BLOCKS IN IT.C

7000 CONTINUECO 7010 JJ-1.K1

7010 N P ( J J ) = 0INDEP=CM=ljrl1=1

7C11 IF < JSAVEC.J l .NE.C I GO TO 7CC1IF(I-l) 7 G C 2 . 7 G C 3 . 7 0 C 2

7GG1 K = l7031 L=l7005 CONTINUE

IF( NP{L) .E3 .1S(K) ) GO TO 7008I F (L .EQ.MI G O T O 7007L-L + 1GO TO 7CG5

7007 IF( ABSI J3A t fE ( I.J) ) .Ei.IS (KM GO TO 7GC37C06 IF(K.EQ.NiR) GO TO 7CC9

K=K + 1GC TO 7Q01

7008 IF( IS(K) .£3. INO£F) GO TO 7003M = M+1

NP( H-D-INOEPINDEP=IStKIIFIIPRINT.NE.il 60 TO 7CC9PRINT 200C1. INDEP

7209 IFCI.Ea.Ml) GO TO 70C21=1*1GO TO 7C11

7GC2 IFCJ .EQ. M2> SO TO 7C031=1J=J+1GO TO 7011

7CC3 ISUC=INCEFIFIIPRINT.NE.il GO TO 7330PRINT 2CCC1. ISUC

2CCG1 FORMAT (13)PRINT 20Cu2. (ISdlt 1=1 >H1IPRINT 20002. (NP( II tl=l. Ml)

20C02 F C R M A T ( i H C 2 5 t I 3 » l X l / l H 25(13. 1XMCCC DETERMINE W H A T TYPE OF S T A N D B Y IS INVOLVED.CCC IF SENSE BLOCK CONTROLS ONE S T A N D B Y BLOCK. SET ISTDBY = 1. SEE IFC THAT S T A N D B Y 3LOCK HAS AN INPUT. IF NO INPUT GO TO 7700. IF ITC HAS AN INPUT GC TO 750C. IF SENSE BLOCK CONTROLS HO RE THAN ONEC S T A N D B Y BLOCK. SET ISTOSY=2 A NO CALL SUBROUTINE STOBY2.C

7C3C IF( IRti( INOEP.ll.3T.il GO TO 7050ISTDBY=1IRBB=IR3( INDEP. 2)

FMN 297CFMN 2980FMN 2390FMN 3CCOFMN 3C1DFMN 3020FMN 303CFMN 3010FMN 2050FMN 3060FMN 307CFMN 30 8GFMN 3C9DFMN 3100FMN 3110FMN 3120FMN 313CFHN 3110FMN 315CFMN 31 6CFMN 317GFMN 3180FMN 319CFMN 3200FMN 321GFMN 3220FMN 3230FMN 3210FMN 325 CFMN 3260FMN 3270FMN 3280FMN 3290FMN 33CCFMN 3310FMN 3320FMN 3330FMN 3310FMN 335CFMN 3360FMN 3370FMN 3380FMN 33SCFMN 3100FMN 3110FMN 3120FMN 3130FMN 3110FMN 3150FMN 3160FMN 3170FMN 3183FMN 319CFMN 3500FMN 3510FMN 3520FMN 3530FMN 3510FMN 3550FMN 3560FMN 357GFMN 3580FMN 3590

_FMN 3600FMN 3610FMN 3620FMN 363DFMN 3610FMN 365GFMN 3660FMN 367 CFMN 3680FMN 369CFMN 3700FMN 3710FMN 3720

JPL Technical Memorandum 33-512

Page 12: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

3733743753763773783793803813823833843853863873833893903913923933943953963973933994CO4Gi4C2i(C34C44C54C64C7<t084C941011141241341411541641741841942042142242342442542642742842943043143243343443543643743343944044144244344444544644744S

ITESTrlEdtl tIRBB)IF< ITEST.EQ.L > Gi TO 77CCGO TO 75GG

7G50 ISTC3Y-2C

CALL S T O B Y 2 ( i 3 S 3 . INDE?)CC DUPLICATE S T A N D B Y TR££ RETURNED IN ISAYE INTO LSAVE.C

CALL D U P T R E < i _ S A V £ . L J S l » I S A V E . JSI)IF (IPRINT.LE.2) GO TO 7200CALL T R P 3 N T ( 2 »JSAVE.IJS1 t 1 )CALL TRPRMTCi .LSAVErLJS l i 2 1

CC G E N E R A T E FULL S T A N D B Y T R E E .C

Ff,N 373CFHN 3740FMN 375CFMN 37 60FUN 377GFMN 3780FMN 379CFMN 38CCFMN 381GFMN 3322FMN 383CFMN 384GFMN 365CFMN 3860FMN 387CFMN 3880

C SUBROUTINE TRENUM S T O R E S IN KEN UK ALL THE DIFFERENT ADSOLUTE VALUEFMN 389GC SLOCK NUMBERS IN THE STANDBY TREE. NUMOUT ZEROES OUT THESEC BLOCK NUKc-EhS.C

72CD C A L L TRENUK ( Li A VE tL JSi )C

ISUC-IR5{IUDEPi2 )CC IF S T A N D B Y BLOCK HAS NO INPUT. GO TO 750C.C

ITEST=IB<1.1 t ISUC)IF( ITEST.EQ.C 1 GO TO 7 50 0

CCALL TREEt $ 9 S 3 )

CC ZERO OUT STANDBY 5LCCKS IN STANDBY TREE.C

CALL NUMOUTU996 . ISAVE, JSI)C A L L SFLEFT( J996. ISAVE. JSI)CALL D U P C U T ( S 9 9 3 , I S A V E . JSI)IF (IPRINT.LE.2) EO TO 74DGCALL TRPRNTd f ISAVEt JSI. 3 )

74CO CALL T R E N U K d S A V E t JS1ICCC C A L C U L A T E TH£ PR03ABIL IT Y t F I TREE) T H A T YOU NEED THE STANDBY TREECC

75CC ISUC^INDEFCALL TREE! *938)

CC DUPLICATE SENSE TREE INTO K S A V E .C

CALL C U P T R E C K S A V E . K J S 1 . I S A V E . JSI)CC S U B T R A C T FULL STANDBY TREE FROM SENSE TREE GIVING PI TREE.C

GO TO (7515.7513) .ISTGBYCC GENERATE FULL S T A N D B Y TREE.C

7515 ISUC=IR3( INDEP.2)CALL T R E E ( S 9 S £ )

CCALL T R E N U M I I S A V E . JSl)

CC INITIALIZEC

7518 DO 752C I-1.K1NBOUTt I)=C

7S2D CONTINUECC ELIMINATE P A T H S IN S E N S E TREE IF THEY C O N T A I N THE S T A N D B Y BLOCKS.C

NEOTKX=IRBIINDEP.DDO 7530 J=i.N3CTMXNBOUTI Jl=IRB(INDEP.J+i)

7530 CONTINUECALL P A T H O T I $998 t K S A V E . K J S l )IF( IPRI.MT.i.E.2) 30 TO 7535

FMN 390DFMN 391DFMN 3920FMN 393CFMN 3940FMN 395CFMN 3960FMN 397GFKN 3980FMN 399GFMN 4000FMN 4010FMN 4020FMN 4C3CFKN 40 4CFMN 405CFMN 4C6CFMN 407CFMN 4080FMN 4G9CFMN 4100FKN 411GFMN 4120FMN 413C

.FMN 4140FMN 41ECFMN 4180FKN 417CFMN 41 8GFMN 4190FMN 42COFKN 4210FMN 4220FKN 4230FMN 4240FKN 425CFMN 42 6CFMN 427CFMN 4280FMN 423GFMN 43 ODFHN 431CFMN 4320FMN 433CFMN 4340FMN 435CFMN 4360FMN 437 CFMN 4380FMN 439CFMN 4400FMN 4410FMN 4420FKN 443CFMN 4440FKN 4450FMN 4460FMN 447CFMN 4480

JPL Technical Memorandum 33-51Z

Page 13: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

449450151452453454455156157458459460461

4624634644S546B4674684634704714724734744754754774784794804814624834844854864874E84394SO491492493494495436497498439SCO5C15025C35045C5506507508509510511512

b!3£14515516517518519520521522523524

CALL T R P R N T I 3 . K S A V E . K J S 1 . 4 )C

7535 NENMAX=NbNMAX+lN3NUM1 N3NMAX)=IHDEPCALL N U M C U T ( $ 9 9 3 . K S A V E « K JS1)CALL SFLEFTI $958 .K5A VE .KJ SI )CALL O U P O U T C S 9 9 3 . K S A V E . K JS1)IFJIPRINT.EQ.O) GO TO 7538CALL TRPRNTU.KSAVE.KJS1 , 5 )

CC CHECK PI TREE FOR STANDBY TREES REPLACED 3Y S T A N D 3 Y BLOCK< 51-65)/C (L1-L4J.C

7538 IF (NSBYHX.LE. i l 60 TO 7545REWIND 10DC 754C N=I .NSBYKXREAD110) NSStJSlDC 7537 I-1.M2READdOJ t I S A V E C J r D t J=lfMll

7537 CONTINUECALL TRI.NTR ( 1 393 r K SA V E f K J S I.I SAVE. JS lnMSTOBYtNSSYMX .NSS)

7540 CONTINUECC DUPLICATE K S A V E INTO ISAVE.C

7545 CALL CUPTRE ( IS A VE , JS1. KSAVE .KJS1 )CC PI TREE NCy IN ISAVE.C

IF (IPRINT.LE.2 > GO TO 5 C C CCALL TRPRNTI1 .I5AVE. JS1 . 6 )GO TO 500C

CC G E N E R A T E SENSE TREE.C

7700 ISUCrlNDEFCALL TREE) J998)

CC INITIALIZEC

DO 771C 1=1. MlNBOUTJ IJ rc

' N3NUM(I) -0771C CCNTINUE

CC ELIMINATE PATHS IN SENSE TREE IF THEY CONTAIN THE S T A N D B Y BLCCK.C

NEOUT(1)=IRB(INDEP.2 )NBOTMX=1CALL P A T H C i T ( S 3 3 8 . ISAVE. JSUIF< IPRINT.LE.2) 30 TO 7720CALL TRFRNTd. ISAVE. JS1. 7 )

CC ZERO OUT SENSE BLCCK NUMBER IN SENSE TREE.C

7720 NBNUMf 1>=INDEFN3NMAX=1CALL NUMOUTI1998. ISAVE. JS1)CALL SFLEFTJS993 . ISAVE. JS1)CALL DUPOUTIS398 . ISAVE. JS1)IFtIPRINT.LE.2) GO TO 5G 00CALL TRPRNTU. ISAVE. JS1. 8 J

CC C A L C U L A T E PI. THE PROBABIL ITY YOU NEED SENSE TREE. STORE IN PSNS.

C5COG T=C.

NOW=0K = C

900C CONTINUEGO TO (51CC.5200.5300.54CC.55CC i.IDIST

C5100 DO 5101 I=l tNBMAX

DPREC=-T*TL«I )PROB1( I )=RU(D*OLXP( DPR EC »

5121 CONTINUEC

FMN 443CFMN 45COFKN 4510FMN 4520FMN 4530FMN 4540FMN 4550FMN 4560FMN 4570FMN 456CFMN 4590FMN 4600FMN 4610FMN 4620FMN 463CFMN 464CFMN 4650FMN 4660FMN 4670FMN 468CFMN 4690FMN 47CCFMN 4710FMN 4720FMN 4730FMN 4740FMN 4750FMN 4760FMN 4770FMN 478CFMN 4790FHN 4600FMN 4810FMN 4620FMN 4830FMN 4840FMN 4850FMN 486CFMN 4870FMN 4880FMN 4890FHN 4900FMN 4910FMN 4920FMN 4930FMN 4940FMN 4950FMN 4360FMN 4970FMN 4980FMN 4990FMN 5000FMN 5010FMN 5020FMN 5030FMN 5040FMN 5050FMN 5060FMN 5070FMN 5080FMN 5090FMN 51CCFMN 5110FMN 5120FMN 51"30FMN 5140FMN 5150FMN 5160FMN 5170FMN 5180FMN 5190FMN 5200FMN 5210FMN 5220FMN 5230FMN 5240

JPL Technical Memorandum 33-512

Page 14: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

5255265275285295305315325335315 3 5536537538539£1051151251351151551651751851955055155255355155555B5575585595605615625635615655E6567566569570571572573571575576577578579580581582583561585566587

588539590591592593551595596597598599600

C KRB A R R A Y CONTAINS STANDBY BLOCKS THAT HAVE HAD THEIR PROBABILITYC PREVIOUSLY CALCULATED.

_ cDC 5110- J=ltKSBlIF( KRtH J ) .EQ.C) GO TO 51 1CNB-KREl J)PROB1(N3)=RT( NBtK+1)

BUG CONTINUECC SUBROUTINE SYSP C A L C U L A T E S THE S Y S T E M PROBABIL ITY - RETURNS TOT.C

C A L L SYSPC

IFINCW.Ea.i l GO TO 9001K = K + 1T : ( T T O T * K ) / N S T E FPSNSCKln .OO+G - TOT

CC PREVENT DIVISION 3Y ZERO WHEN 13 SIGNIFICANT FIGURES LOST.C

IF( PSNSI K J .GT .C.CO+OI GO TO 5160IF(K.EG.l) GO TO 516C

CC NEXT S T A T E M E N T ELIMINATES DIVISION BY Z E R O L A T E R WHEN CALCULATINGC RT. THE NUMBER USED RESULTS FROM SUBTRACTING .999339939999999999

FMN 5250FHN 526 CFMN 5270FMN 5280FMN 5290FMN 5300FMN 5310FMN 532CFMN 5330FMN 5310FMN 5350FMN 5360FMN 5370FMN 5380FMN 5390FMN 51GCFMN 5110FMN 512 CFMN 5130FMN 5110FMN 5150FMN 516CFMN 5170FMN 5180FMN 51 9C

C FROM l.OD+C JUST 3EFCRE LOSING ALL SIGNIFICANT FIGURES. THIS WILLFMN 5EOCC CAUSE AN INTEGRATION ERROR IN CALCULATING RTi THE RELIABILITY OFC A SENSE BLOCK OR SENSE TREE. THE SYSTEM RELIABILITY MAY NOT BEC EFFECTED IF IT A P P R O A C H E S 1.0.C

P S N S ( K ) - +.1731723175S753C7G9D-0175160 IF tK .LE.NSTEH GC TO 51 OC

ISTEP=NSTEP*iIFIIPRINT.NE.il SO TO 6 C O CPRINT 5130t ( P S N S ( X ) iK-l»I3TEPI

5180 FCRMAT15D26 .131GO TO 6000

520C CONTINUE5300 CONTINUE5100 CONTINUE550G CONTINUE

C SEE COMMENT S T A T E M E N T A F T E R 15CO.

GO TO 63CGCC NUMERICALLY INTEGRATE THE RELIABILITY OF THE S T A N D B Y BLOCKS.

FMN 55 1CFMN 5520FMN 553CFMN 551 CFMN 5550FMN 5560FMN 5570FMN 5580FMN 5590FMN 5600FMN 5610FMN 5620FMN 5630FMN 5610FMN 5650FMN 5660FMN 5670FMN 568CFMN 5690

C TIME V A R I A B L E - JT = C-KISSICN T I M E I T T O T ) . KT = 1-101 INCRE MENTS.FMN 57CCCC

6COC GO TO J6100.61COI t ISTDSYCC METHOD FOR ONE S T A N D B Y a LO CK< 1ST D3Y=1 1 .C

61CG NB=IR3I INOEP. 2)R T C N B . l l r R O t N S )GC TO (S lG2 tb ' > C2»S30 ' ' tS ' *C" ? f 550 ' > ) f ID IST

C6102 ISTEP=NSTEP+i

DO 6170 K T = 2 t I S T E POPREC = < - T T O T » (KT-11/NSTEP) »TL(NB)DPREC1= < - T T G T » ( K T - l ) / N S T E P I * T L S tINDEPIPINT= R O < N 3 > « P S N S < 1 ) » O E X P < D P R E C ) * S W P R 0 3 < I N O £ P ) » O E X P ( D P R E C 1 >JTEND=KT-1DC 6150 JT^l.JTENDDPREC2=( < - T T G T * < KT-11/NSTEP) »TL ( N B ) ) + ( ( - T T O T « ( J T - l t / N S T E P I »

1 I T L D < N 8 ) - T L < NB) ) 1DPREC3=< C - T T G T * < KT-11/NSTEP) *TL ( N B ) ) + ( ( - T T O T * ( J T 1/NSTEP )»

1 (TLD(NS)-TL l NB) I 1DPREC1=I ( - T T O T » ( K T - 1 ) / N S T E P ) «TLS(INDEP) > +( t - T T O T * ( JT-1 1/NSTEP )»

1 (TLDSI INDEP)-TLS(INDEP) ))D P R E C 5 - C | - T T C T » ( KT-1 1/N STEP ) »TL S ( INDEP ) I + 1 ( - T T C T * ( JT 1/NSTEP l»

1 (TLDSIINDEPl-TLSIINOEP) ))

FMN 5710FMN 572CFMN 5730FMN 5710FMN 5750FMN 5760FMN 5770FMN 5780FMN 5730FMN 5800FMN 5810FMN 5820FMN 5830FMN 5810FMN 5850FMN 5860FMN 5870FMN 5880FMN 5890FMN 590 CFMN 5910FMN 5920FMN 5930FMN 5910FMN 5950

Y A V E - 1 t D £ X P ( D F R E C 2 ) * D E X P ( D P R E C l I 1 + (DEXP t DPREC3 1«DEXP IDPREC5 1 ) ) /2DCFKN 5S6CPINT - PINT + R O « N 8 l « t P S N S ( JT+ll-PSNS t JTI ) • Y A V E » SW PROB ( INDEP)

615C CONTINUERTt NBtKT):=PINT/PSNS«KT)

6170 CONTINUE

FMN 5970FMN 5980FMN 5990FMN 6COO

JPL Technical Memorandum 33-512

Page 15: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

£01£026036016056066076086C3£10611£12613£11615616617618619620621622623621625626627628629630531632633631635636S37633639£10S11£12613611615616617£18619650651652653£51555£56557£58559£60O O I

£62663661665666667668669670671672673671675£76

5338

6202630261026502

C SEECCCCC

6100

C6103

IF( IPRIiMT.NE.1) GO TO 6010PRINT 5338. ( R T ( N B . K T ) . KT=1.ISTEP>FORMAT(Si r i5 .3)GC TC 6010CONTINUECONTINUECONTINUECONTINUECOMMENT S T A T E M E N T AFTER 1500.

KETHGC FOK MORE THAN ON L STANDBY ELCCK ( ISTDB Y=2 )RO FOR ALL S T A N 0 3 Y 3L OCK S ( 51- 65) = 1

N8 = N S T 3 3 Y < N S B Y M X )RT(N&.1)=1.0GO TO (6103. S203. 6303. 6103. 6503) . IDIST

IST£P=NSTEP+iDC 6500 K T = 2 » I S T E POPREC - S T 3 Y P R I L S A V £ . L J S 1 . R C » T L . R T . K T . O . T T O T . NSTEP. TLD)DPREC1- t - T T O T * tKT-1) /NSTEP )«TLS IIN&EP)PINT=PSi«S( 1 ) * C F R L C * S W P R C 3 ( INDEP) * DEXP 1 DPREC 1)JTEND-KT-i00 6150 JT=1.JTENCDPREC1 = ( ( - T T G T » ( K T - 1 ) /NSTEP) *TLS(INDEP 1 ) + (( - T T O T » t JT-1 ) /NSTEP )*

1 1TLDSI INDEP)-TLS(INDEP) ))DPREC5 = ( ( - T T C T » ( K T - 1 ) /NSTEP) «TL S( INDEP ) 1 * ( ( - T T O T * (JT ) /NSTEP )*

1 <TLD5( IND£P)-TL3«INDEP) ))JJT= JT-1

FMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMN

Y A V £ = ( S T 3 Y P R ( L S A V E . L J S 1 . RO . TL »RT . KT . JT .TT OT »NSTE P. T LC ) *OEX P (DPREC5FMN1 ) + STEYPRILSAVE.LJS1 . R O . T L . R T . K T . J J T . T T O T .NSTEP. T L D ) » D E X P (CPRECFMN

6150

5500

6203630361036503

CCCCC

6010

60016C-C5

CCC

60076016

60066008

CCCC

21) ) / 2 .QO*CPINT = PINT •» t P S N S t JT+D-PSIJSC JT1I * Y A V E * S W P R O B ( INDEP )CONTINUERT(N fc .KT)=P I ta /PSNS( KT )CONTINUEIF (IPRINT.NE.1) &C TC 6 Cl CPRINT 5333. ( R T I N 3 . K T ) . KT=1. 1STEP)GC TO 60 1CCCNTIN'JECONTINUECONTINUECONTINUEGO TO 6010

KRE A R R A Y CONTAINS S T A N D B Y BLOCKS W H O S E RELIABILITY HAS BEENCALCULATED.

00 &C01 N=l.v-5I F C K R B ( N ) . E Q . C ) GO TC 6C05CONTINUEKRBIN1=NEKRB1=N

CHECK IF ALL SENSE BLOCKS ACCOUNTED FOR. IF SO GO TO 8000.

13=0DO 6006 1=1. KlIF(ia.Ea.l) 60 TO 6007IF (IS(I).EG.INDEF) IQ=1GO TO 6016IS(I-1)=IS(I JCONTINUEIF (IS(I) .EO.C) GO TO 6DC8CONTINUENSR=NSR-1IFII.EQ.2) 30 TO 3000Jjjrjjj+lIF( JJJ.GE.M1) GO TO 3000GC TC 7000

FINALIZE VARIABLES AND C A L C U L A T E RELIABILITY OF T O T A L SYSTEM.SET NOW = 1.

FMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMNKMNFMNFMNFMNFMNFMNFMNFMNFMNFMNFMN

601060206030601C60506C&C607060806090610C6110612061306110615061606170£180819062006210£220623062106250626052706280629063006310632063306310635063606370638C639061006110612C613061106150616061706iec61906500651065206530651065506560657065806590660066106620663066106.6 Sfl666 C66706680669067006710672C6730671C67506760

10 JPL Technical Memorandum 33-51Z

Page 16: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

677678579 ~SEC631662563684S856865876886896SC6916926936346956966976986997GC7C17C27C37047C57C67C77067C971C71171271371471571671771871972072172272372472572672772872973C

"771 —f J A

732733734735736737738739740741742743744745746747748749750751752

3COO T r T T O TK-NSTEP

- - - Wfl U ~1- -P i U W — 1 - _ - — - _ — _ — _ _ _ . — . _ _ _ _ . _ . _ _ _ _ _ _ _ _ _ _

cC DUPLICATE J S A V E INTO ISAVE.C

CALL OUPTREI ISAVt . JS1 . J SA VE. IJS11GO TO 9COC

CC PRINT RESULTS IF RO = 1 . S U P P R E S S PRINTING OF RO.C

9CG1 PRINT 8D£306 FORMAT( lH i )

CIF! N S 3 Y M X . L E . C ) GO TC 700

CC PRINT S T A N D B Y BLOCKS! 51- 65 J AND THEIR TREES.C S T O R E ALL DIFFERENT S T A N D B Y BLOCKS IN THESE TREES IN NRE A R R A YC

END FILE 1CREWIND 1CDO 530 N= l .NSbYMXSSTAOdQ) NS. LJS1DC 5CC 1=1. K2R E A D ( I O ) ( LSAVE(J . I ) . J-I .Ml)

ECO CONTINUEIF! IPRINT.LE. i) 3C TO 525PRINT 510. NS

510 F O R M A T ! - C o T A N O B Y TREE REPLACED 6Y SLOCK« I3 )C A L L TRFRNT!5 .LSAVE.LJS1 . C )

525 CALL TRENUMILSAVE.LJS1)DO 520 K-l.NbNMAXNR31rNR3i»iNRBINRcil )=NBNUMK )

520 CONTINUE53C CONTINUE

CC PRINT THE ORIGINAL TREE W I T H S T A N D B Y BLC CKS I 5i-65 ) /( L1-L4 J .

IF( IPRINT.LE. I) 30 TO 7G 0PRINT 560t Li. Lt

560 F O R M A T ! «10rUGINAL PR03A3ILITY TREE WITH S T A N D 3 Y BLOCKS (»I3.1 ' THRU'Ii. ' 1. • )

CALL TRPSNTIS .ISAVE. JS1 , 0 >PRINT 3C6

C700 PRINT 701701 F O R M A T ! • A C T I V E F/R D O R M A N T F/ R R-INITIAL

1 RELIABILITY' )DO 704 I-1.L4IF(l.LE.Ml) tO TO 7C£IF( PR0311 D.LE.O) GO TO 7C4PRINT 703i I . PRCEK I)

7C3 FORMAT! • BLOCK • 13 .44X . 01 7. 7 1GO TC 704

_,_

C IF IN NRE A R R A Y . HAS BEEN R E P L A C E D . T H E R E F O R E NO RELIABILITY.C

706 DO 7C2 J=1.NRD1IF( I.NE.NRBIJ) > 30 TC 702IFIRG1I) .GE.l.C > SO TO 711PRINT 707. It TL(D. TLO( I ) . ROII)GO TC 704

711 PRINT 709. If TL(I) .TLDII)GC TC 704

702 CONTINUECC DO NOT PRINT SENSE BLOCKS SINCE TLII»=0. TLDIH^O. AND RO( I ) = 1C NCT R E L A T E D TO THE SENSE SWITCH OPTION P A R A M E T E R S AND ARE ONLYC USED TO SET SENSE SLOCK PROBABILITY = 1.0 IN TREE PATHS.C

DC 715 J=1.NNSRIFIIISI Jl.EG.II GC TO 7C4

715 CONTINUEC

IF! PROB1! D.LE.O. ) GO TO 7C4IF(RC(I)-i. 17C5.708.7C5

FUN 677CFUN' 678Cc MM c T Qr\- - r-r.PI .b / 3U-

FMN 68CCFKN 68 1CFMN 682GFMN 683CFMN 684CFMN 635GFMN 6860FMN 5870FMN 6860FMN 6890FMt, 6SGCFMN 6910

FMN 6920FMN 6930FMN 6940FMN 6950FMN 6960FMN 6970FMN 693CFMN 6990FMN 700 GFHN 7010

FMN 702CFMN 7030FMN 7C4DFMN 7050FMN 7D6CFMN 7070FMN 708 CFHN 7Q9CFMN 710CFMN 7110

FMN 712GFMN 7130FMN 714CFHN 7150

FMN 716CFMN 7170FMN 718 CFMN 7190

FMN 720CFMN 7210FMN 722CFMN 7230FMN 724 CFMN 7250FMN 726CFMN 7270FMN 7280FMN 7290FMN 73CCFMN 7310

FMN 7320FMN 7330FMN 734 GFMN 7350FMN 736GFMN 7370FMN 7380FMN 7390FKN 740CFMN 741C

FMN 742 CAREFMN 7430

FMN 7440FMN 7450FMN 746GFMN 7470FMN 748GFM!J 7490FMN 75CCFMN 7510FHN 7E2C

JPL Technical Memorandum 33-512 11

Page 17: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

75375475575675775875976D76176276376<*76576676776876977C77177277377"»77577677777877978078176278378478578678'77887897907917927937947557S6797

796

7998008C1802

7C5 PRINT 707 t I. TL lDt TLOI IJ . RO( I ) i PR031CI)7C7 F O R M A T ! ' tLOCK* I3 t 2E16.7 tF 12 . 7 t D17 .7 )

GO TO 70*706 PRINT 703i Ii TL(I ) . T L C ( I » t PROBlt l l7C9 F O R M A T ! * cLOCK' IJ t 2E16.7 p!2XiD17.7)704 CONTINUE

CC PRINT SENSE S W I T C H O P T I O N S .C

IF INNSR.EG.O ) GO TO 74CPRINT 72G

72G F O R M A T ! 'C^ENSE SWITCH A C T I V E F/R D O R M A N T F/R P R O B A B I L I T Y *DO 73C J=1»NNSRNS-IIS! „>PRINT 725. N S i T L 5 ( N S ) t T L D S t N S ) t S W P R O S I N S )

725 F O R M A T ! ' BLOCK'13. 2E16.7 iF 12 . 7 • E16 .7 >730 CONTINUE740 R ^ T O T

Kr-LOGlCtl.-R 1K=K+NSIGI F J K . G T . 3 ) K^8V(12 ) - V K ( K + 2 JV ( 1 4 ) = V K ( K )W R I T E C 6 . V ) T T C T t RPRINT 8C!&

CC MODIFY PRC3ABILITY D A T A IF LAST - It GO TO 98G.C

IF ILAST.LT.7I GO TO 998IF ( L A S T . EG. 7 > 60 TO 98CIF!LAST.£3.3) GO TO 939IF1LAST.ES.9 ) GO TO 1C6£GO TO 933

CC INITIALIZE VARIABLES FOR RECALCULATION WITH NEW PARAMETERS.C

980 00 990 I=lt«l99C IS(I)=ZIS(I)

NSR=NNSRISUC=JSUCNOPRNT=0G& TO 997

CC ERROR RETIRN FROM SUBROLTINES. READ TO NEW D IAGRAM D A T A DECK.C

996 IF 1 L A S T - 8) 9 9 9 B t 9 9 9 t 1CE6

9398 READ 2 7 Q 7 t LAST27C7 F O R M A T (73Xt I i )

I F ( L A S T - 8 ) 3 9 9 3 . 9 3 9 t l 0 6 61066 ENC

FMN 7530FMN 75"»CFMN 7550FMN 756 CFMN 7570FMN 758CFMN 7590FMN 763CFMN 7610FMN 762CFMN 7630

IFMN 764 CFMN 7650FMN 7660FMN 7670FMN 766CFMN 7690FMN 770CFMN 7710FMN 7720FMN 7730FMN 77<»CFMN 7750FMN 776CFMN 77 7CFMN 7780FMN 7790FMN 7800FMN 781GFMN 782CFMN 783CFMN 76<*CFMN 785CFMN 786CFMN 7870FMN 7880FHN 7890FMN 7900FMN 7910FMN 7920FMN 7930FMN 79<*0FMN 7950FMN 796CFMN 7970FMN 798CFMN 7990FMN 8COCFMN 8010FMN 8C2D

12 JPL Technical Memorandum 33-512

Page 18: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

TREE'FTREE.FLT1 . S U B R O U T I N E F L T I N B . N R S W l FLT 1C2 C F A U L T T R E E A N i A L Y S I S "SUBR OUT INE. -FLT- - 20-3 C U N I V A C llClSi F O R T R A N V V E R S I O N . FLT 3C1 C W R I T T E N BY PAUL CHELSON. JP L S E C T I O N 153 FLT 105 C FLT 5C6 C THIS S U B R O U T I N E C O N V E R T S THE FAULT T R E E TO A R E L I A B I L I T Y FLT 6C7 C B L O C K D I A G R A M . FLT 7C3 C FLT 809 C FLT 9C

10 C O M M O N / A L L S U 3 / M l . M 2 . M 3 . f t l . M 5 . M 6 . M 7 . L 1 . L 3 . L 1 . L 5 . L 6 FLT 10011 C O M M O N / L G S U B / I B ( i 5 i 2 . 5 0 ).IIS (5O.IRB (50 t30 l t !TEHP««l .20 I t N l t FLT 11C12 1 I G A V E C 5 0 . 2 0 C ) . I S U C . J S U C • J S 1 . J S A V E ( 5 0 . 2 0 0 ) t I J S 1 . T O T . P R 0 8 I 5 5 ) . FLT 12013 2 P R O E H 6 5 ) . I F R I N T . K S T D B K ( 1 5 » i N S B Y K X . N O P R N I FLT 13CIt C C M M O N / S U 3 / I P A T H « 2 C . 5 G ) « I A N D < 1 9 « 1 2 J . I A N D Z « 2 5 . 1 2 ) . I A N . B L 3 i M 8 FLT 11015 C O M M O N / G T / 6 L 1 FL1 15016 D I M E N S I O N ISA VEI191 .MZ II 3> . A( 8) t N3SAVE (19) t J P A T H I 2 0 J FLT ISC17 D I M E N S I O N N O N A C T ( 5 C i 3 0 ) . M A T C S W t 5 0 » FLT 17C18 E Q U I V A L E N C E ( N O N A C T ( I t II , I R B ( i , 1 ) ) . ( M A T C S W ( 1 ) f I I S ( 1 ) ) FLT 18019 D O U B L E P R E C I S I O N F R O B i F R O B l t T O T FLT 13C20 I N T E G E R A . B L 3 » B L 1 . G A T E . £ 0 FLT 2CO21 C FLT 21C22 C I P A T H ( M t l ) H O L D S THE M-TH G A T E OF THE I-TH FAULT PATH. J T H E I-TH FLT 22023 C F A U L T P A T H IS THE F A U L T P A T H OF B L O C K I . J FLT 23C2<4 C FLT 21C25 D A T A £<}/• = •/ FLT 25C26 D A T A A/01605C505i:5C5.0350505050505.0060505050505.0210505050505. FLT 26027 1037D505C50505.03C05C5C5C5C5.C1105G505G5CE.0110505D505D5/ FLT 27C2» 2KTRE/005050505C5C5/ FLT 28029 BL3 - K T R E FLT 29C30 BL1 = K T R E FLT 3CO31 M8 - 20 3 M A X NO. OF G A T E S IN A F A U L T P A T H FOR A B L O C K . FLT 31D32 L9=M1-1 S M A X I M U M N U M B E R OF I N P U T B L O C K S IN F A U L T T R E E . FLT 32033 M10 - 12 3 M A X NO. OF ANC G A T E S B E I N G W O R K E D ON AT ONE T I M E . FLT 33C3<» LL3=L3 + 1 FLT 3tO35 LL6=M6+1 FLT 35G36 L8=M8-1 FLT 36037 C FLT 37D33 C FLT 38039 C FLT 39C<»0 C FLT <»00HI C FLT HIE<42 C I N I T I A L I Z E FLT <»2CK3 C FLT <»3C<»<» 898 DO 11 I^ l tMl FLT <»i|0US DO 11 J=1.2 FLT 1150<*6 DO 10 K - l t L 3 FLT <»6Qi»7 10 I B I K t J t I l = C FLT "»7CUS DO 9 L = 1 » M 8 FLT <»8019 J P A T H I L ) = B L 3 FLT 49C50 9 I P A T H t L » I I = B L 3 FLT 50051 11 C O N T I N U E FLT 51052 DO 12 1=1.M7 FLT 520

53 P°_ l±_JrA.tL.6_^ FLT 53°5<» " 12 I T E M P ( J . I J = 0 * FLT - 51055 DO m 1=1 iL9 FLT 55C55 I S A V E t I > = C FLT 56057 HZU»=C FLT 57058 N B S A V E I I J = 0 FLT 58059 DO 11 J = l i M l C FLT 59C60 11 I A N D C I . J J = 0 FLT 60061 DO 16 J=1.M1C FLT 61062 I A N D ( 1 . J ) = B L 3 FLT 62063 I A N D Z ( l t J ) = B L 3 FLT 63061 DO 16 K=2 .L3 FLT 61065 16 I A N D Z C K t J ) = C FLT 65C66 IZ=0 FLT 66067 MSAVE =0 FLT 67C68 N B S M A X = 0 FLT 68069 R E W I N D 10 FLT 69070 C INITIALISE V A R I A B L E S USED IN M O D I F Y I N G TREES W I T H D O R M A N C Y . FLT 70071 DO 517 d = Ii50 FLT 71072 M A T C S U ( J > = 0 FLT 72073 DO 517 K = 1.30 FLT 73071 N O N A C T ( J . K ) = 0 FLT 71075 517 C O N T I N U E FLT 750

JPL Technical Memorandum 33-512 13

Page 19: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

7677787330818283

8*858687888330913233

9*3536379893

1001011C21031C*10510610710810911011111211311*11511611711811912012112212312*12512612712312913013113213313*1351361371381391*0

1*21*3

1**1*51*61*71*31*3150151

CCCCCCCCC

CCCCCCC

CC

CCCC

CCCC

CCC

PHASE 2READ F A U L T TREE. W R I T E CN S C R A T C H TAPE. S T O R E BLOCK NUMBERS INNBSAVE A R R A Y . N3KMAX = MAX NUMBER BLOCKS IN D IAGRAM.

FLTFLTFLTFLTFLT

NE=BGTTCM BLOCK » K = P A T H K O . « J = A » I . O R O.I=A.I .OR G IDENTIFICATION NOFLT

20100

105106

IDS

10*108

51*

201

205

200

210

211

215

RANK NBSAVE. L O W E S T TO HIGHEST, ELIMINATING EQUAL BLOCK NUMBERS.

READC5.1CC.ERR:1C5.END=1C5) NB .JF ATH. L A S TFORMATCI2,20A3.17X,I1)NBSMAX=NBSHAX+1NBSAVEI NBSMAX )=N3GO TO 51*READCC.10o.ERR=lC*.ENO=10*l I.JF O R M A T C 7 X . i l .6X.I1IIFC CI.GT.* I.OR.IJ.GT.ai) GO TO 10*IFU.EQ.C) J=3NSIG= JIPRINTzIPRINT 109. IPRINT. NSIGF C R M A T I 'G1PRIUT OPTION SET ATI*.* NSIG OPTION SET AT*I*/1H1)GO TO 20PRINT 108F O R M A T C * Q E R R G R » » ATTEMPT TO SPECIFY IPRINT OR NSIG. BUT SPECIFIED

10UT OF R A N G E . * / * CARD IGNORED*)GO TO 20WRITEC1CI .NB.JP ATH. LASTIFCLAST.LT.l) GO TO 20END FILE 1CREWIND 10

N B S A V E ORIGINALLY HOLDS BLOCK NCS USED BY THE FAULT TREE. IT ISN8SAVE ORIGINALLY HOLDS BLOCK NOS USED 3Y THE FAULT TREE. IT ISTHEN FILLED CUT WITH NOS. NOT USED. THUS GIVING A LIST OF NUMBERSTHAT CAN BE ASSIGNED TO EQUIVALENT BLOCKS.

IFC IPRINT. NE.*) GO TO 2C 5PRINT NBSAVE TO CHECK

PRINT 201. NBSAVEF O R M A T C *ONBSAVE*25I3/1H . SX.25I3)

NBKMAX = MAX NUMBER UF ELCCKS IN DIAGRAM.

N B K M A X - N B S M A X

RANK NBSAVEIBLOCK NUMBERS) ELIMINATING E Q U A L S .JCOUNT = NUMBER OF EQUIVALENT BLOCKS.

JCOUNT=0IEND=NBKMAX-1DO 250 I=1.IENDJ&EG=I+1DO 2*0 J=JBEG.N3KMAXIFCNBSAVEIJ I .EQ.C) GO TC 250IFC NBSAVEC I >. EQ. NBSAVE IJ )) GO TO 200I F C N E S A V E C D . L T . N B S A V E C J) J GC TO 2*0JHOLD=N33AVE< I)N B S A V E ( I ) = N B S A V E C J )NBSAVEC JJ=JHGLCGO TC 2*0

CHECK IF DUPLICATE A L R E A D Y IN ITEMP. IF NOT STORE.

DO 210 L-1.M7IFC ITENPC2.L) .E3.0) GO TO 215IFCITEHPC2.L J. Efl. NBSAVE CI 1 1 GO TO 225CONTINUEPRINT 211

FLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLT

TFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLT

FLTFLTFLTFLTFLTFLTFLT

F O R M A T C "1ITEMP IS FULL-S TATME NT NO. 211 OF FLT SU8ROUT INE. •/• THERFLTIE ARE MORE THAN 20 SETS OF EQUIVALENT BLOCKS. *l

GO TO 9999I T E M P C 2 . L » r N B S A V E C I >

FLTFLTFLT

76077G78C79080081082083C8*085C86087C8808909009109209309*095G96097098099G

10001C1C10201C3G10*01C5G10601070108010901100me1120113C11*0115G1160117C118211901200121C1220123012*01250126012701280129G130013101320133013*013501360137013801390

1*101*201*30

1**C1*501*601*701*801*9C15001510

14 JPL Technical Memorandum 33-512

Page 20: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

152153154155156157158159ISO16116216316416516S167168169170171172173174175176177178179180181182183184185186187183189190191192193

195196197198199200201202203204205—20620720820921C211212213214215216217218219220221222223224225226227

Cp

CC

CCCC

CCCCC

C

C

CCC

CCC

CCC

CCC

ELIMINATE DUPLICATE BLOCK NUMBERS AND KEEP CCUNT.SHIFT ~N3SAVE A R R A Y TO L£ FT .~ ~ ' - -- -

225 00 230 K-J.IENDN B S A V E C K ) = N B S A V E < K « 1 )

230 CONTINUEN 6 S A V E I N B K M A X ) = 0JCOUNT=JCOUNT*1

240 CONTINUE250 CONTINUE

N8EG = END OF ORIGINAL BLOCK NUMBERS IN N3SAVE A R R A Y .NEND = END OF ORIGINAL ELOCK NUMBERS IN N E S A V E A R R A Y .

NBEG=NBKMAX-JCOUNTNEND=NBEG

PUT NEW BLOCK NUMBERS INTO LAST PART OF NBSAVt A R R A Y .

PRINT NBSAVE TO SEE IF FANKECIF<IPRINT.NE.4J GO TO 271

PRINT 201.NBSAVE

271 K=lN-NBEGDO 28C J=ltL9IF INBSAVEIK».EQ.J> GO TC 270N-N*1IFIN.GT.L9l GO TO 26CN S S A V E ( N ) - J60 TO 260

270 K=K+1IF(K.GT.NEND) GO TO 265

280 CONTINUEGO TC 290

260 PRINT 261f N261 FORMAT! 'IN IS GREATER T hAN 5C. N='I<t/« ERROR AT STATEMENT NC.

1 OF FLT SUBROUTINE.*)GO TO 9999

265 LBEG=J+1DO 275 L=LBEGtL9R=N + 1IF(N.GT.L9» GO TO 26GNBSAVE(N1=L

275 CONTINUE

PRINT N B S A V E TO CHECK R / N K AND NEW NE ASSIGNEE.

IFIIPRINT.NE.4) GO TO 220PRINT 201t NBSAVE

REREAD D A T A AND C HE CK ~TF N B~ E~3 UAL ~I T£ M P~.

290 READdOl NK. JPATHf L A S TDO 300 L=1»M7IF«ITEMPI2fL) .EQ.OJ GO TO 300IFt ITEMP(2.LI .EQ.NK > GO TC 31C

300 CONTINUEGO TC 350

CHECK IF FIRST TIME K E A C IN . IF NOT A S S I G N NEfc NB.

310 ntMPtl.Ll-ITCMPtltL >»1IFCITEMPI1.L).LE.ll GO TO 352NEEG=NBEG+1NB=NBSAVE(NBEG)N=ITEMP(l tLJ «1ITEMP(N.L)=NBGO TO 355

STORE IPATH kITH NEW NB IF NEEDED.

350 NE=NK

FLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLT

2 6 G F L TFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLT-FLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLT

1520153C15i»0155C1560157G158015901600161C1620163C16<«0165C166G167C16 8C169C170C171C172C173 C

175C1762177C1780179C18CC181C182C183C1840185C186G187 C188C189C1900191C1920193C1940195C1960197C198C199C2COG201C2C202G3C2C4D205G2060-207CZ0802090210G211C212Q213G2140215G216221702180219C220C221C222C223 G22402250226C2 2 7 G

JPL Technical Memorandum 33-512 15

Page 21: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

228229230231232233234235236237233239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297293299300301302303

CCC

CCC

CCC

CCC

CCCCCC

CCCCC

CCCC

CC

355360

37G

371

373374

372

380

390

391

21633

91634

90

393400

410

578

577

506507505

508

DO 360 1=1 t MSIPATHII.NB)=JPATH(I)IF(LAST.LT.l) 60 TO 290

REINITIALIZE ITEMP

DO 370 L=I.M7ITEMF(1.L)=0

PRINT EQUIVALENT BLOCKS. Nl = NUMBER OF CF EQUIVALENT BLCCK S E T S

PRINT 371FORMATl 'GEQUIVALENT BLOCKS' )DO 380 1=1. M7IFIITEMPI2.IJ.E3.0) GO TO 390DO 373 J=2.LL6IFIITEMP( J.II .E3.0) GO TO 374CONTINUEK=J-1PRINT 372. 1 TEMP (2. 1) . ( ( EQ .IT EMP ( J. 1 1 ) » J=3 .K )F O R M A T ( 'Q'20( 13. Al) )DO 380 K=2.LLSIT£MPIK»MS»I)=-ITEMP<K.I)CONTINUEN1=M7GO TC 21N1=I-1IF(Nl.EQ.C) PRINT 391FORMATl »0 NONE USED')

PRINT FAULT TREE PATHS AS A CHECK

PRINT 633FORMAT11H116HFAULT TREE P A T H S )DO 90 1=1. MlIF IIP ATM 1 1*1 )-BL3)S1.9C .91PRINT 634.1.1 IPATH(K.I). K=1.M8)FORMATI1HC5HDLOCKI3.3X.20 (A3 .IX))CONTINUE

PRINT ITEMP AS A CHECK IF IPR INT IS 4

IF< IPRINT.NE.4) GO TO 410DC 4CO 1=1. M7PRINT 393. It JITEMP(J.I). J=1.L6)F O R M A T l 'CITEMPI'13.' )='21I3/' *20I3)CONTINUE

PHASE 3

THE SUBROUTINE MODIFY MODIFIES THE FAULT PATHS WHERE N E C E S S A R Y

CALL M O D I F Y I N O N A C T t M A T C S W . A. IPR INT .NRSU )

THE MODIFIED FAULT TREE HAS ELIMINATED ALL SERIES »ANC» AND »OR»GATES. AND HAS REDUCED * S T A N D B Y » GATES TO »AND» AND «OR« G A T E S1 BUT UHICH ARE DENOTED D ANC S RESPECTIVELY 1

IFIIPRINT.EQ.O) GO TO 5 C8PRINT 577FORMAT IIHI.SX.'MODIFIEC FAULT TREE P A T H S ' )DO 505 1=1. MlIF IIPATH(l.I) -BL3) 50E.5C5.5CCPRINT 5Q-7-«-I-»-|-TP AT H I'K . I") . K~ 1 . M 8 )FORMATI1HCEHBLOCKI3 .3X.2C (A3 .IX ))CONTINUE

PHASE 4C O N V E R T CONDENSED P A T H S TC RELIABILITY BLOCK D IAGRAM

IK=GIAN=GKS = 0

IK I T E R A T E S FAULT PATHS

FLTFLTFLTFLTFLTFLTFLTFLTFLT

.FLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLT

2280229C23CC231C232G233C234G235C2360227C2380239C2400241C24 2C243G2440245C2460247C2480249C2500251C252G253C2540255C256Q257C2580259C26CD261C262C263 C264C265C26 6C267C2680269 C27GO271C2720273C2740275G2760277C2780279C28G228102823283C284G285C2860287C2880289C2900

FLT 2-9-1-0-FLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLT

2920293 C294C295C29602970298Q299C3000301D3C20303C

16 JPL/ Technical Memorandum 33-512

Page 22: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

30430530630730830931031131231331*31531631731831932032132232332432532632732832933033133233333<t3353363373383393403m34234334V345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379

IF(IK-Ml)1.82i82

MK ITERATES THE GATE IN THE FAULT PATH

1 HKrMK+1IF< MK-H8)170t170140

170 IFCIPATH«MK.IK)-BL3>41»40.41

IS IT XX MEANS THAT THIS GATE HAS ALREADY BEEN TREATED

41 IF(IPATH(56 J=IPATH<57 MSAV£=1

MK » I K ) - A < 2 ) 1 5 6 . 1 . 5 6MK tIK 1

FLT1 C IK- IK + 1 - - - - - - . . . . . . _ _ _ _ _ . _ . . F L T

"FLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLT

IS IT CLEARED FLTIS GATE FOUND THE FIRST GATE IN THE FAULT PATH. IF NOT, HAS THE FLT

PREVIOUS G A T E IN ThE FALLT P A T H BEEN T R E A T E D * I.E. IS THE FLTPREVIOUS GATE = X * FLT

FLT61 IFIN-1162.63.62 FLT62 IF t I P A T H ( N - l . U - A ( 2 ) )64 .63.64 FLT

FLTNOT CLEARED IS 64 ROUTE FLT

FLT64 IF(IZ)172.516.172 FLT

IF < G A T E t J ) - A < 7 ) ) 174.176.174 FLTIF ( G A T E t J ) - A ( 4 ) » 173,175.173 FLT

173 IF ( G A T E ( J ) - A ( G ) > 176.175.176 FLT176 IZ=0 FLT

FLTFLTFLT

CHECK TO SEE IF OR GATE HAS BEEN HIT BEFORE FLTFLT

42.43 LOOP THROUGH ALL OTHER FAULT PATHS TO SEE IF GATE J IS INANY CTHLR PATH. IF YES. LOOP CUT TO 61.

DO 42 1 = 1.L9

IS P A T H TO BE CHECKED BLANK * IF YES.IGNORE

IF(IPATM(1.I>-BL3>58.42.58

IS THIS THE PATH CURRENTLY BEING WORKED CN ( IK) * IF YES.IGNORE

58 I F I I - I K J 5 9 . 4 2 . 5 959 DC 43 N=1.M8

I F ( I F A T H C N . I ) - J ) 4 3 . 6 1 . 4 243 CONTINUE

GO TO 42

172174

518 MK=0

GO TO 1

175 DO 140 K^l.MlGIFIIANDZCI.K»-J»14C.I78.140

140 CONTINUEDO 146 K-1.M1CIFIIANDZI1.KJ-BL3J146.177.146

146 C O N T I N U E

IANZ IS FULL. IMPLYING THAT MORE THAN 12 ORRELATED. J IS THE OR GATE BEING WORKED ON.

5 PRINT 15. J

GATES ARE INTER-

FLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLT

15 F O R M A T ! « 1 E R R C R »» THERE ARE MORE THAN 12 OR G A T E S INTERRELATED.* / FLT!• THE GATE CURRENTLY BEING WORKED ON IS «A3/ ' ERROR IS AT STATEMENFLT2T NO. 5 OF FLT SUBROUTINE.1) FLT

FLTFLTFLT

GO TO 9999

177 IAN=K

CC

IANDZ(1.IAN)-J

PUT BLOCKS WITH TEMPORARY OUTPUT CF Z INTO IAN02(. t IAN)

FLTFLTFLT

3C4C30 sc-ab 60307C30803C9C3100311C312031303140315C3160317G31803190320032103220323C324032503260327C3280329C3300331C3320333C3340335C3360337C3380333G34CD341C342034303440345C346C347C34803490350035103520353C3540355C3562?57_C"3580"359C3600361C3620363C3640365C3660367C3680369 03700371C3720373C3740375C3760377C3780379C

JPL, Technical Memorandum 33-512 17

Page 23: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

3803813823833813853863873883893903913923933913953963973983S91001011021031011051C6107108109110111112113111115116117113119120121122123121125126127128129130131132133131135136137133139

111112113

115116117118119150151152153151155

c

ccc

cccc

ccc

cccc

ccc

cccccc

ccc

i

1001111

1787

119

141

145

63

12

156511

182790

151183

15215D

IFIIZ.LT.L3J GO TO 1001STOP 1001DO 111 K=1.I2IANDZ«K+1»IAN J - M Z J K )60 TO 176IAN = KCALL SUB7« IB»IANDJ 1»IAN)=BL3DO 111 K=2»L3IANDZ(K. IAN) -0IAND (Kt IAN)=0DO 115 K=LL3.L9IAND <K . IAN)=CGO TO 1

CLEARED IS 63 ROUTE

HSAVE^MSAVE*!

ISAVE S A V E S PATH NUMBERS OF THE PATHS THAT CONTAIN GATE JM S A V E IS THE NUMBER OF E L O C K S STORED IN ISAVE

I S A V E < M S A V E » = ICONTINUE

RECORD ORIGINAL PATH

I S A V E C 1 ) = Z K

SET THE FIRST NON-X-EO GATE IN EACH OF THE PATHS SORED IN ISAVETO X. THIS INDICATES THAT THESE G A T E S ARE WORKED ON.

DC 11 1=1. MSAVEL=ISAV£(I)DC 15 N=1.H8IFCIPATHI N.LJ-A(2»55. 15t65CONTINUEIPATHI N .L I=A<2)CONTINUE

R E C O R D ISAVE IN IAND FO F ANY OR G A T E S BEING W O R K E D ON

DO 15C I=l.MiOIF (IANDZ( I.I J-3L3»182tl50tl32IF 1 1 AN DZ( lil »-J J79C.150 t79DDO 151 K=2.L9IF 1 1 ANDCK.IH151 tl83.151CONTINUEIAND«l.I»=IANDZll.I>11.1 = MSAVE » K - 1

DC 152 N=K.IL1L2=N-K+1IANDCN. IJ= ISAVE(L2>CONTINUE

NOTE IN THE FOLLOWING.. HZ HOLDS BLOCKS OF THE DIAGRAM THAT HAVEA T E M P O R A R Y OUTPUT OF Zt I.E. OUTPUT B L O C K NOT YET DETERMINED.IZ IS QTY IN MZ.

TEST FOR A.D OR StO BY WHETHER LT OR GT •!'.

AND

67

ccc

50

66

IF I G A T E C J ) - Atl l l 67.67.66

G A T E S USE 67 ROUTE. -

DC 5C 1 = 1 • MSAVEL-ISAVE< I>IB12 .2.L)-A(5>NZ(I)=LIZ=HSAVEGO TO 1

HAS THIS OR GATE APPEARED IN IANDZ

00 153 1=1. M1QIF1IANDZI1.I >-J 1153. 181 .153

FLTFL1FLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLT

FLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLT

— FtrT-FLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLT

38CC381C3320383C3310385C386C387C388038SC3900391C3920393C3910395C3960397C3980

399C1000101C1020103C1C1D1C5C10 601C7C1C 801C9C110011101120113C111011501160117C1180119C12CO121C1220123C12 1C125G1260127C128012901300131C132013ZC13101350136Q137C1380139C1100me1120

-113C111011501160117C11801190150015101520153C1510155C

18 JPL Technical Memorandum 33-512

Page 24: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

456457453<»59"460

16146246346446546646746846947047147247347447547647747847948048148248348448548648748848349C491492493494495496497498499SCO501502503504505506507508

-509510511512513514515516517518519520521522523524525526527528529530531

153_ 185

CCC

188

72

4773

CCC

793

46

184

186CCC

187

51

155

190191

189

156

154

CONTINUECONTINUE .IF(IZ)70.l88t7C

PUT BLOCKS IN SERIES. PUT Z IN OUTPUT OF LAST.

L-ISAVEJ1)1612 t 2 t L > = I S A V E < 2 »I F ( M S A V E - 2 ) 7 3 t 7 3 » 7 2N-MSAVE-1

DO 47 1=2 iNLcrlSAVEl 1-1)M=3SAVE«1*1>LM=ISAVE(I)16(2 .ltLK)=LI8(2t2iLMI=MLM=: ISAVE<MSAVE»L^ISAV£( MSAVE-11IE(2iliLK>=LI 3 ( 2 t 2 t L M J = A < 5 )IZ^lMZ<1)=LMMK=1IK=LM

BLANK OUT PATHS WITH OUTPUTS

IL1=MSAVE-1DC 46 1=1. IL1LcISAVEl I)00 46 H=1.M8IPATHl MtL)=3L360 TO 1IAN = IIFUAND<l.I)-BL3)186tl87.166CALL su37< IBJ

REMOVE IANOZ FROM ISAVE

00 154 IZ2.L3IF<IANDZ(I»IANl)51t l54t£ lDO 155 N^ l tMSAVEIF t IANCZ< I f IAN I - ISAVE(N 1)155 .1 St. 155CONTINUE60 TC 154IF( N-MSAVE1189.191.189I S A V E ( M S A V E » = CMSAVE=MSAV£- i60 TC 154IL1=MSAVE-1DO 156 K^N.ILIISAVEtM!=ISAVE<M+l l

-MSAVE-MSAVE-1CONTINUE

C BLANK IAND2. lAND( . t lAN) t-ERE.

867

86870

CCC

74

76

77

lAND(l t lAM) - BL3lANDZ( l t lAN) = BL300 867 K - 2.L3I A N D Z ( K i I A N > - 0lAND(Kt lAN) - CCONTINUE00 868 K - LL3.L9I AND (K. IAN) - 0CONTINUEN=0IZ=0

ELIMINATE SLOCKS WITH OUTPUT FROM ISAVE

N=N*1IF«MSAVE-N»75 t76 .76L^ISAVEJN)IF«IE(2t2.L) ) 7 7 t 7 4 t 7 7IZ=IZ»1MZ( IZ»=L

FLTFLT

'FLT~FLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFL1FLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLT

456G457C4580459C460G461C462C463C4643465C466C467C468C4£9C47CC4 710472C473C474C475C476C477C4780479C480C4810

4820483C4840485C486C487C488C489C49CC491C

492C493C4940435C496C497C493C499C5CGC5C1C502C5C3C5C4S505C5060507C50805C9C5 ICO511C5120513C

5140515C

5160517C51 805190

520C521C

5220523C5240525C52 6C527C52 8C529C530C531C

JPL Technical Memorandum 33-512 19

Page 25: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

53253353453553653753853954054154251351151551654754fi549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579

CCC

CCC

CCC

C5!

11

L=N-178 L=L»1

I S A V E < L i = I S A V £ t L » l lI F C L * 1 - M S A V E > 7 8 . 7 9 . 7 9

79 M S A V E = M S A V E - 1N = N-1I F < H S A V E ) 7 4 . 1 . 7 4

75 L - I S A V E ( l )

MAKE CHAIN

DO 48 I = l t I ZM = M Z t I >

BLANK OUT PATHS WITH NUMERICAL OUTPUT

DO SCO K=1.M8800 IPATH1 K . M I = B L 3

N = I+1I B I 2 . 2 . H ) = L

48 I B ( N . 1 . L > = HIFC MSAVt-1)81.81.8C

80 DO 49 I = 2 . M S A V E

H = I S A V E t I II S ( 2 . 2 . L ) = M

49 IE(2.1.H>-L81 L = I S A V £ t M S A V E J

I E ( 2 . 2 . L J = A ( 5 i12=1M Z ( 1 1 = L

IFf HSAVE-Ult 1.793

SET UP Ml AS TOP BLOCK

82 DO 52 1=1.IZ

11=1*1I & < 2 . 2 . L ) = M 1NS = Ml

52 I B « I l . l . H l ) = t

5999 CONTINUEREWIND 10

10CCO RETURNEND

FLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLTFLT

532C533C53<»C535C5360537C538C539C5400541C5120543C5440545C54 6C547CS48C5190550C551C552C5530554 C5550556C5570558C559056CC5610562C5E30564C5S5C5&6C567C5B8C569C5700571C572C573C574G5750576C57 7C576C5790

20 JPL Technical Memorandum 33-51Z

Page 26: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

T R E A * F T R E E . R E A D D S1 ,23156739

10111213111516171319202122232125262723293031323334353637383940111213111516171819505152

-535155565753596061626361656667686970

CCCCC

CCCCC

11C1

1150

1180

4170

4180CCCCCCCCCCC

4190

16CC

1610

4620,

4630

4640

4650468C

4700

_ SUBROUTINE R EADDS ( NS_R .T LD .TL .RO.SWPROB.TLDS. TLS .IRB. IS» - _ .

THIS SUBROUTINE READS T KE DORMANT P A R A M E T E R S (FAILURE RATES ORF A C T O R ) AND THE SWITCHING OPTIONS AND PARAMETERS IF THEREARE ANY S T A N D B Y B L O C K S IN THE RED

DIMENSION S W F R O B I 5 C ) .TLCS (50 l . TLS(SC)DIMENSION R0( 50). IS 1 50). TLD 150) . TL { 50) .IRB(50.:30)

READ D O R M A N C Y P A R A M E T E R S .

R E A D 1CREAD 20R E A D 30READ 40R E A D 50READ 60R E A D 70READ 30R E A D 90READ 100

D F A C T - D O R M A N C Y F A C T O R TO BE MULTIPLIED EY S T A N D B Y ACTIVE L A M B D A S R E A D 110IF IDUMMY NON ZERO AND DFACT - C - READ LAMBDA DORMANT = TLC(NB) .

READ 4101. luUMMY, DFACTFORMAT( I2 .E12 .7 .F1C.7 .55X .11 )IF! IDUMMY. EQ.OI G3 TO 41 SCIF ( D F A C T . GT.L. ) 30 TO 1160R £ A O 1101. No. TLAMBD. DUMMY. LASTTLDI N B ) = T L A M t 3IF (LAST.LT .6 ) GO TO 415CGO TC. 1190DO 4130 J-1.N3RNS^ISl J>KEND=IR3( NS.l 1+1DO 4170 K^I.KENDN3- IR3( NS. K )T L C ( N E ) = D F A C T « T L ( N E )CONTINUECONTINUE

R E A D SWITCHING OPTIONS AND D A T A FOR EACH SENSE BLOCK.

C = PERFECT SWITCHING( PROBABILITY SWITCH W O R K S EQUALS 1.0)1 = C O N S T A N T PROBABIL ITY THAT SWITCH W O R K S .2 = DORMANT FAILURE RATE FOR SWITCH.3 = D O R M A N T AND A C T I V E FAILURE R A T E FOR SWITCH.4 - NOT A V A I L A B L E5 - NOT AVAILABLE

DC 4 7 D C J=1.NSRREAD 1101. N6. TLAMBD. SFRoa.isopTIF (ISCPT.Ei.C.) GO TO 4b COGO TO (4610.4520.1630.1542.4650). ISOPTS W P R G B ( N B ) = 1 . CTLDSI N a > = G . CTLSINBI^C .OGO TC 168C,S W P R C B ( N E ) - S P R C BTLDS(NB) -0 .aTLSI NBI-C.OCO TO 1S8CS.«P.R.OB.(.NB.). = 1...0T L O S ( N 3 ) = T L A K 3 0TLSI N B ) = C . OGO TO 1S8CSUPROB(Nb)- l .CTLDS( N 8 ) = T L A M 3 DREAD 1101. Nt. TLAMBDT L S ( N 8 ) = T L A M 8 DGO TO 1680CONTINUEGC TO 168CCONTINUETLD( NEJ^O.OTL( N3)=U.CRO(NBI=1.0CONTINUERETURNEND

READ 12CR E A D 13CREAD 140R E A D 150READ 160R E A D 170READ 180R E A D 190READ 200R E A D 210READ 220R E A D 230READ 240READ 250READ 260READ 270READ 280READ 25GREAD 300READ 31CREAD 320R E A D 33CREAD 310READ 35CREAD 360R E A D 37CREAD 330READ 39CREAD 400READ 41CREAD 420R E A D 43GREAD 110R E A D 152READ ISCR E A D 470READ 480R E A D 490READ SCOR E A D SICREAD 520R E A D S3CR E A 0 5 10READ 550READ 560R E A D 57CREAD 530R E A D 590READ 600R E A D 61CREAD 620R E A D 630READ 640READ 650READ 660READ 670READ 630READ 69CR E A D 700

JPL, Technical Memorandum 33-512 21

Page 27: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

TREE*FTREE. MODIFY12345&789

1C11121314IS161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475

SUBROUTINE MODIFY ( NONACT . M A T C S W . A. IPRINT.NRSUJCOMMON /ALLSUE/M1.M2.M 3 «K4 t MS .M6 tH7 t t_ l« L3 . L4 t L5 t L6COMMON/SU3/IPATHI2C.50). IA NO (4 9. 12) f IANDZ ( 25f 12 1 t IAN. 3L3t MSDIMENSION N O N A C T I 5 C . 3 0 ) i M A T C S W { 5C » .N ACV (5C JINTEGER GATE. A I 3 J . 3 L 3D A T A ND/C110CC00505D5/KNBCHN/OOC77770COCCC/NS/03CCOQCC5CEC5/L9=M1-1LB-Me-l00 ICC 1=1.50

ICC N A C V ( I » = CNRSU = 0

CC CONDENSE PATHS BY ELIMINATING SERIES ANOS AND ORS. SAVING C A S T .C

410 DC 30 IK=1.L3IF«IPATHI1.IK)-BL3)31.3C.31

31 00 35 I-1.L832 IFUPATH(I+1 .IKJ-BL3136 .3D. 3636 IF( GATE( IPATH(I.IK) ).NE. G A T E ! IPATH1 I+l.IK) ) ) G O T O 35

CC CHECK TO SEE IF IC

37 IFC GATE< IFATH<I . IK» )-A <1 1 > 34. 35 . 3434 DO 33 J=I .L833 IPATHI J.IK J=IPATH( J*1.IK >

IPATHCM8.1K)=6L3GO TO 32

35 CONTINUE30 CONTINUE

CC MODIFY G A T E S WITH DORMANCY. GOOD OR G INPUTS T3 S T A N D B Y G A T E SC ARE CHANGED 10 D G A T E S . AND S W I T C H OR S G A T E S APPENDED TO E V E R YC D GATE. THIS ENSURES T H A T ALL G A T E S HAVE AT LEAST 2 INPUTS INC ADDITION TO CHANGING THt FORM TO ONE WHICH WILL DIRECTLY C O N V E R TC TO A RELIABILITY BLOCK DIAGRAM. D GATES ARE T R E A T E D AS AND G A T E SC AND S G A T E S ARE T R E A T E D AS OR G A T E S . W I T H THC G A T E S . D G A T E SC CONNECT IN PARALLEL AND S G A T E S CONNECT IN SERIES.CC M A T C S W IS A R R A Y CONTAINING SWITCHES.C NOMACT IS A R R A Y WITH DORMANT BLOCKS AND RESPECTIVE SWITCHES.C

KS : CDO 523 IK = 1 ,M1DO 522 I = 1.2CJOT = IPATH(I.IK)JG - G A T E I J G T )

C IS GATE A S G A T E • • «IF C J G . E Q . A J 6 M GO TO 512

C IS GATE A 3 G A T E • • •IF IJG.EQ. A ( 8 > > GO TO 513

C IS GATE NOT A D G A T E • • •IF J J G . N E . A C 7 M 30 TC 522

C SET KS .NE. 0 . SINCE THIS IS 0 GATE.KS - 1

C REMOVE LETTER P A R T OF THE GATE.523 JS - AND (JGT.KNBCHNt

CHANGE TO S GATE .JS = O R C J S . N S )

C TO BE 2 OR NOT BE 0 IS THE QUESTION.IF ( K S » 529.527.529

529 DO 560 J - 1.M1

C THIS IS A C GATE. SO FIND T H A T S G A T E TO WHICH THIS D G A T E EELCNGS.IF ( JS.EO.IPATHil.J) ) GO TO 561 - -

56-G-e-O-N-TI-MUE561 NACVIJ 1 r NACVU 1 + 1

MK - N A C V ( J 1

MOOY 10M O C Y 2CMODY 3CM O C Y 4 CMODY 50M O C Y 6CMODY 7CMOCY 80MODY 90MODY ICCM O D Y 11CMODY 12CMODY 13CM O C Y 14 GK O D Y ISOMOCY 16 CMOOY 170M O C Y iecMODY 19CM O C Y 20CMODY 21CMOCY 22 CMODY 23CMOCY 24CMODY 25CMOCY 26CMODY 27CM C C Y 28CMODY 290MOCY 30CMODY 310M O C Y 3 2 CM O D Y 33CM O C Y 3 4 CMODY 350MOCY 36CM O O Y 37CMOCY 38CMODY 39CMOCY 40CMODY 41CMOCY 42CMODY 43CMOCY 44CMODY 450MOCY 46CMODY 47CMOCY 48CMODY 49CMOCY 50CMODY 510M O C Y 52CMODY 530M O C Y 54CMODY 550MODY 56CMODY 570M O C Y 58CMODY 59CMOCY 6CCMODY 610MOCY 62C

-M-OD-Y— 5-3GMODY 64CMODY 550MOCY 66C

C PLACE THIS BLOCK WITH A D GATE INTO NONACT-WITH ITS RESPECTIVE S G A T M O D Y 57CN G N A C T I J .MK) - IKKS : 0GO TC 527

C REMOVE LETTER PART OF THE GATE.513 JG - AND (JGT.KN&CHN)

CHANGE FROM G G A T E TC A D GATE.IPATHd.IKl - OR (JG.NDlGO TO 523

MOCY 68CMODY 69CM O C Y 70CMODY 71CMOCY 72CMODY 73CMOCY 74CMODY 75C

22 JPL Technical Memorandum 33-512

Page 28: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

76_777879808182838<»85868788899091S293gi)959697

3899

IOC10110210310<»1051C6107

512 NRSW = NRSUIN MATCSH AND ADD IT TO THE NUMBER- - - - - - - - - -c. . T H I S is A_ s GATE. so_ LIST_ IT

C FOUND IN THIS TREt THUS FAR. - - - - - - - - - -MATCSHINRSW) = IKGO TO 522

C SHIFT ALL GATES FOLLOWING THE 0 GATES ONE POSITION IN THE ARRAYC SO THAT A S GATE CAN BE INSERTED AFTER THE D GATE.527 L - 13 - I

DO 525 N = liLIPATHIMa - N + 1«IKI - IPATH(M8 - Nt IK)

525 CONTINUEIPATHlI*ltIKI= JSGO TC 528

522 CONTINUE528 CONTINUE

C OUTPUT NONACT. M A T C S W AND THE MODIFIED TREE AS A CHECK.IF INRSW.EQ.O J GO TO 578IF1 IPRINT.EQ.O) GO TO 578DO 57£ J - l .NRSWNON r M A T C S W < J )PRINT 51£. NCK

516 FORMAT « 'CSHITCH1 13. • CONTROLS THE FOLLOWING B L O C K S ' )DO 53G K=l t20IF! NONACT1 NON iK).EO.OI GO TO 531

53C CONTINUE531 I=K-1

PRINT 52Ct520 FORMAT (1H576 CONTINUE

C578 RETURN

END

t NON ACT I NON i K) .K - I.I).2CI3)

MCCY 76COF SMODY 77c

" M O C Y 78CMOOY 790MOCY 8CC

AHEMODY 310M C C Y 82CMODY 83CK O C Y 6 M CMODY 850M O C Y SECMOOY 87CMOCY SBCMODY 89CKO CY SCCMOCiY 91GM O C Y 9 2 CMOOY 93CM O C Y 9t CMODY 952M O C Y 96CMODY 97CMCCY 98CMODY 990MCCY1CCCMODY101CKOCY1C2CMCDY103CM O C Y I O M CMOOY1C5CMOCY1C6CMODY1C7C

JPL, Technical Memorandum 33-512 23

Page 29: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

T R E A * F T R E E . P R T E Q123H5S7B9

1C11121314151617ie1920

SUBROUTINE PRTEaiITEMP11 PR INT tMltLL6)

THIS SUBROUTINE SETS UP THE COMPLIMENTS OF THE EOUIVALENT BLOCKSIN THE SECOND PART OF THE ITEMP ARRAY. IT ALSO PRINTS THETHE EQUIVALENT SLOCKS.

DIMENSION ITEMPCtltZOJM6=LLE-1IF( IPRINT.EQ.C) GO TO 2C<»1

1<»C PRINT 905905 FORMATC1HC17HEQUIVALENT BLOCKS)

20<41 DO 123 I = ltNlIF(IPRINT.E3.CI GO TO 2C12PRINT 9C6 t ( ITEMPt Jtl ) ,J=2 .LL6)

306 F O R M A T I ' O ' l O i a i2f»2 DC 125 K-Z tLLB

125 ITEMPJK+Mot I )=- ITEMP(K. I )123 CONTINUE

RETURN

END

PRESPR EGPRE3PRE3PREQPREQPREQPREQPR£QPRE3PREQPREQPRE3PREOPREQPREOPREQP R E QPREQPREQ

102030<»C506C7C8C90

ICC11012C1301<»C15C16C17018C19020C

24 JPL Technical Memorandum 33-512

Page 30: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

TR£A»FTREE.PRR3D12 C3 C<» C5

789

1C111213m15161718,IS202122232k252527

632

2221

2C2

<*G2C5

203

20618

SUBROUTINE PRREDIIB^Ml)

THIS SUBROUTINE PRINTS THE RELIABILITY BLOCK DIAGRAM,

DIME (.SIGN IB ( I S f Z t S D )P R I N T 632FORMAT!'CRELIAEILITY BLOCK DIAGRAM')DO 18 I=1.M1IF ( l E l l t i t l ) ) 2 1 t 2 2 t 2 1I F ( I S I l f Z t 11)21.18,21K = I B ( l . l . D + IIF(K.LE.l) GC TO <4QFRINT 2 D 2 f I » ( l o t J t l t I » t J = 2 i K )FORMATl lH05HBLOCi< I3 t3Xf3HINPUTimi3 f lXJ )60 TO 1iP R I N T 2 0 5 t lF C R M A T { l H C 5 H f c L C C K I 3 « 3 X . 5 H I N P U T )K - I B ( l t 2 t I I * iI F ( K . L E . l ) G C T C t 2PRINT 2 Q j F ( l i ( J » 2 f I ) . J - 2 t K >F C R K A T d l X t o H O U T P U T . l ' * ! 13 tlX J)GO TO 13P R I N T 2 C 6F O R M A T ( l l X » 6 h O U T P U T )CONTINUERETURNE N D

PRED~PR90PREDPRBDPREDPR3DPRBDPR8DPREDPR3DPRBDPRBDPREDPR8DPRBDPR3DPRBDPR3DPREDPR3DPREDPRBDPRBDPRBDPRBDPRBDPRfcD

1C~ 20~

3D<*0SO6070809C

10011C1201301<»0150ISO17C18019 C20021C22023024025 C26027G

JPL Technical Memorandum 33-512 25

Page 31: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

T R E A * F T R E E123

<4

5e789

1C111213It15161718192C2122232125262728293C313233343536373839iG111213111516171819505152535155565758596C616263

. 61 .656657683970

.IESTEYSUBROUTINE IB jTdYtS.NSR. IS t IR B» IBt IPRINT.L3.L5)

CIBSY 10IBSY 20

C STANDBY SLOCKS MUST FOLLOW ALL OTHER INPUT BLOCKS IN INPUT LISTS IBSY 30C FOR IB.c SUBROUTINE: IBSTSY REARRANGES ANY ELEMENTS IN is THAT NEED IT.C ALSO PRINTS THE SENSE B L O C K S .C

DIMENSION NHCLD(15).IS( 5C 1 tl RB ( 5C . 30 1 • IB t IE t 2 .5CIC

DO 2C2Q I-l.USRINS=IS(I)CO 22CC J-1.L3NHOLG( J )=a

2200 CONTINUENUM=CKEND=IR3C: iNS .11+1

CDO 225C L=2.L3IF< laiLrlt INS1.E3.CI GO TO 2262CO 2210 V.-2 iKENDIF( IS1L.1.IN3 J.NE.IRBIINS.KM GO TO 221CNUM=NUH+1NHOLDI NUM) = IRc i ( INStK>IB(L.l.IN£»=eGO TO 225C

2210 CONTINUE2250 CONTINUE2260 IFINUK.NE.C) GO TO 230C

PRINT 227CJ. INS. NUM. INS227C F O R M A T ! '1ERRCR IN IBSTbY SUB. AT 227C . • / 'OERROR DURING SENSE

1K-I3.' INPUT R E A R R A N G E TO STORE A C T I V E BLOCKS BEFORE STANDBY2S IN 161 '13 i '.I.' 13 • ' ) . • >

RETURN 1CC SHIFT IBCMB.l .INS) TO LEFT ELIMINATING ZEROES.C

23GO ILEFT^ODC 235C J=2.L3IF( I3IJ.1.INS I.NE.C) GO TO 2330ILEFTrILEFT+1GO TO 23SC

233C IFIILEFT.EQ.iJ) GO TO 235CCC MOVE KB TC LEFT.C

K-J-ILEFTIBl M.1.INS)=I3IJ.1.INS1

2i£C CONTINUECC ADD NB IN NHOLD AT END.C

KBEG=L3-ILEFT+1H-CDO 237C K=KBEG.L3M=M+1IB(K.1.INS>-NHOLD(M)

2370 CONTINUECC PRINT SENSE &LOCK AND STANDBY BLOCKS OF T H A T SENSE BLOCK.C

IF( IPRINT.EQ.C) GO TO 2G 20DC 2C25 K=2.L5IF( IR8( INS.K) .EQ.O 30 TO 2026

. 2C25 CONTINUE2026 K=K-1

PRINT 202if INS. (IRElINS.vJl . J=2.K)2C2i FORMAT! 'OSENSE SWITCH'13. ' CONTROLS BLOCKS • «2</lH 29IH)2020 CONTINUE

RETURNEND

IBSY 1CAND IBSY 50

IBSY 60IBSY 70IBSY 80IBSY 90IBSY ICCIBSY 110IBSY 120IBSY 130IBSY 110IBSY 150IBSY 16GIBSY 170IBSY 180IBSY 190IBSY 200IBSY 210IBSY 220IBSY 230IBSY 210IBSY 250IBSY 26 CIBSY 270IBSY 280IBSY 290

BLOCIBSY 30C3LOCKIBSY 310

IBSY 320IBSY 330IBSY 310IBSY 350IBSY 360IBSY 370IBSY 38CIBSY 390IBSY 100IBSY 110IBSY 120IBSY 130IBSY 110IBSY 150IBSY 160IBSY 170IBSY 180IBSY 190IBSY 500IBSY 510IBSY 520IBSY 530IBSY 510IBSY 550IBSY 560IBSY 570IBSY 58CIBSY 590IBSY 60 CIBSY 610IESY 620IBSY 630IBSY 610IBSY 650IBSY 66CIBSY 670IBSY 68CIBSY 690IBSY 70 C

26 JPL, Technical Memorandum 33-51Z

Page 32: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

T R E A * F T R E E .1

- . . -2. . .

3<4

56789

1C1112131115161718192021222324252627282930313233313536373839HO111213111516171819SO515253514555657

5U&7

CSUBROUTINE SUS7II5)

13

173

112

SU37 10SUE7- 20SUB7 30SUB7 1CSU37 50SUE7 60SU37 70SUE7 80SU37 90SUE7 ICCSUB7 110SUE7 12CSUB7 130SUE7 110SUB7 15GSUE7 160SUB7 17CSUE7 180SUB7 19C

180 N = N-»1 SUE7 2CCSU87 210SUE7 220SU37 230SUE7 21CSU87 250SUE7 26CSU87 270SUE7 280SU37 290SUB7 300SU37 310SUE7 320SU37 330SUE7 310SUB7 350SUE7 36 CSU37 370SUE7 380SUE7 390SU37 100SUE7 110

CONNECT THE OUPUTS OF THE SU3DIAGRAM STORED IN IANDZ TO THE INPUTSSUB7 120OF THE SU£DIAC-RAM STORED IN IAND (BUT HHCSE LOOSE ENDS ARE SUE7 13CSTORED IN N S A V E ) . SUB7 11C

SUE7 15CSUB7 160SUE7 170SUB7 18CSUE7 ISCSUB7 50CSUB7 510SUB7 520SUE7 530

I3("Krr.LMr=M SUB7-510CONTINUE SUE7 550RETURN SUB7 560END SUE7 570

85118

158

15S81

157

117

181

160

D I M E N S I O N N S A V E (13) .13(15.2.50)COMMON/ALLSUb/Ml.M2»M3.K1 iM5 fM6 f M 7 tLl t L3 t LI . L5 .L6C O M M O N / SUB /IP AT HI 20 » 50 It I A N D J 4 9 . 121 » I A N O Z ( 25» 12) t I A N t BL3 .M8INTEGER EL3L9 = .11 - 1DO 13 I = l .LSN S A V E 1 I ) = C

THE i12 LOOP TAKES THE SLOCK ENTRIES STORED IN IAND T H A T 00 NOTH A V E THEIR INPUTS SPECIFIED AND P U T S THESE BLOCKS IN NSAVE.

DO 112 K-2 .L9IF( lANDIKiIAK) Ji79t 112il79L = I A N O ( K . I A N )IF( IS (2. If L)> 112. 18 Q.1 12

NSAVE I N)=LCONTINUE

GET RID OF DUPLICATE ENTRIES IN N S A V ETHE 157 LOOP IS NEEDED BECAUSE THERE IS NO GUARANTEE THAT IAND

D O E S NOT CONTAIN DUPLICATE ENTRIES.

N2=N-1DO 157 K = 1 . N 2IF ( N S A V E ( K ) 111 8. 117.118K1=K»1DC 158 K 2 - K 1 . NIF( N S A V E ( K 2 ) - N S A V £ ( K ) ) 158.159.153C O N T I N U EGO TO 157DO 81 K 2 - K . N 2N S A V £ ( K 2 ) - N S A V E J K 2 * 1 )N S A V E ( N ) = CGO TO 85C O N T I N U E

DO 791 K-2.L3I F ( I A N D Z ( K . I AN))181.791 .181M = I A N O Z ( K . I A I < t00 16C K r = l f K 6I P A T H I K 2 . H J - 8 L 3DO 113 K i r l . NLM=NSAVE(K1>

791

JPL Technical Memorandum 33-512 27

Page 33: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

TREA*FTREE.GATE1 C G A T E 1C

2 C * * « E X P L A N A T I C N CF FORTRAN C O f c T R C L C A R D * * * S A T E 203 C A COMPILER ERROR IN THE UNIVAC 1103 F O R T R A N LEVEL 7E COMPILER GATE 30

<* C INHIBITS RETURNING THE C O R R E C T VALUE IN G A T E . WHILE N WILL G A T E HO5 C HOLD THE C O R R E C T VALJEr THE STATEMENT G A T E = N HILL NOT TRANSFER G A T E 52

6 C THIS VALUE TO G A T E . THIS HAS BEEN FIXED ON THE LEVEL 8A G A T E 6C7 C COMPILERr THUS THE CONTROL CARD. NOTE THAT THE 8A WILL NOT GATE 708 C BECOME THE S Y S T E M S T A N D A R D BECAUSE OF INCOMPATIBILITY WITH G A T E 8C9 C ENCODE/DECODE. IF MAKING MODIFICATIONS TO THIS PROGRAM. 00 NOTGATE 90

1C C USE ENCODE/DECODE WITHOUT REWRITING THIS SUBROUTINE TO W O R K G A T E ICC11 C WITH THE LEVEL 7E COMPILER. GATE 11012 C G A T E 12C13 I N T E G E R F U N C T I O N O A T E ( I P ) G A T E 13D1<4 C O M M O N / G T / B L 1 G A T E 14215 I N T E G E R 3LI GATE 15C16 IJ:IP G A T E 16C17 N = B L i G A T E 17C18 F L D ( C . 6 t N ) = F L D ( O t S . I J I G A T E 18019 GATE=N GATE 19020 RETURN . G A T E 20021 END GATE 210

28 JPL Technical Memorandum 33-512

Page 34: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

TREA*FTREE.SETIB- 1-

23456789

ID111213iH1516171619ZO21

SUBROUT-INL- S£TI3CIBtMl tL3»

THIS SUBROUTINE PUTS THE QUANTITIES OF INPUTS ANDBLOCK INTO THE FIRST ELEMENT OF THE IB A R R A Y .

D I M E N S I O N I E ( 1 5 f 2 i 5 0 )00 1021 J =• i t K lIF ( < I B ( 2 t i . J ) * I 3 ( 2 t 2 f J ) 1 .EG.C1 GO TO 1021OC 1G1Q I = 2 .L3IF H B I I t i i J ) .EQ. 0) GO TC 1011

1C1C C O N T I N U E1011 IB C l t l t J ) = 1-2

DO 1012 I - 2 i L 3IF ( I B ( I t 2 f J > . EQ. C) £C TO 1C13

1012 C O N T I N U E1013 I B ( l t 2 . J ) - 1-21021 C O N T I N U E

PRINT 2COS20CS FORHAT(i r t l )

RETURNEND

SET 10-SET 20

OUPUTS TO EACH SET 30SET SOSET 50SET 60SET 70SET 80SET 90SET 103SET 110SET IZQSET 13CSET li»0SET 150SET 160SET 170SET 18CSET 190SET 200SET 210

JPL Technical Memorandum 33-512 29

Page 35: Program Listing for Fault Tree Analysis of JPL …...NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Technical Memorandum 33-512 Program Listing for Fault Tree Analysis of JPL Technical

REFERENCES

1. Chelson, P. O. , Reliability Computation Using Fault Tree Analysis,Technical Report 32-1542. Jet Propulsion Laboratory, Pasadena,Calif. , Dec. 1, 1971.

2. Chelson, P. O. , and Eckstein, R. E. , Program Listing for ReliabilityBlock Diagram Computation Program of JPL Technical Report 32-1543,Technical Memorandum 33-513. Jet Propulsion Laboratory, Pasadena,Calif. , Dec. 1, 1971.

30 JPL Technical Memorandum 33-512NASA - JPl - Ccml., L.A., Calif.