- 電子信息工程論文開題報告 推薦度:
- 相關推薦
電子信息工程論文開題報告范文
編寫開題報告的目的就是要請專家?guī)椭袛噙x題者所提出的問題是否值得研究,以下是小編搜集整理的電子信息工程論文開題報告范文,歡迎閱讀查看。
論文題目:基于列控系統(tǒng)的擴展UML模型設計及故障樹求解算法
一、選題背景
安全荀求系統(tǒng)(Safety-CriticalSystem)是指對組成系統(tǒng)的軟件和硬件安全級別要求很高的計算機、電子或電氣系統(tǒng),系統(tǒng)出現(xiàn)故障后可能會導致重大的生命、財產(chǎn)損失⑴。安全荀求系統(tǒng)通常釆用冗余配置來增加系統(tǒng)的可靠性,但是冗佘結構同時也使安全荀求系統(tǒng)的復雜度增大,為安全茍求系統(tǒng)的安全分析帶來了巨大的挑戰(zhàn)。為了避免人員傷亡、降低經(jīng)濟損失,安全荀求系統(tǒng)在設計和研發(fā)過程中必須慎之又慎,但是即使如此,由于設計工程師對于系統(tǒng)特性、行為等認識理解的局限性以及系統(tǒng)復雜、頻繁的交互和協(xié)作,系統(tǒng)內及系統(tǒng)與環(huán)境間不可避免的會產(chǎn)生一系列的缺陷或故障。相對于其它類型的故障,這些故障對系統(tǒng)安全危害更大,隱藏的更深,對其檢測和消除的難度也更高,我們將其稱為設計型故障,設計型故障成為安全茍求系統(tǒng)不安全的一個主要原因。系統(tǒng)設計由于系統(tǒng)功能的復雜性而更難以進行且更容易出現(xiàn)一些錯誤,同樣的道理也適用于系統(tǒng)測試,由于系統(tǒng)的復雜性所以更可能檢測不到某些故障[2]。研究表明有60%的故障是在設計時引入的,而在此階段僅僅能發(fā)現(xiàn)其中8%的錯誤。大部分錯誤只有在系統(tǒng)研發(fā)后期才會被發(fā)現(xiàn),而當錯誤發(fā)生之后用來糾正這些錯誤的花費是相當耗費成本的。這些都為安全工程師們對安全荀求系統(tǒng)進行安全分析帶來了巨大的挑戰(zhàn)。雖然安全分析技術目前已經(jīng)非常成熟并廣泛應用于安全茍求系統(tǒng)的設計過程中,但是大多數(shù)技術都是高度主觀并且依賴于安全分析人員的從業(yè)技能。這些分析通常都是基于一個非正式的系統(tǒng)模型,很難做到完整一致且不出錯。
事實上,由于缺乏系統(tǒng)結構的精確模型和失效模式經(jīng)常迫使安全分析人員花費很多的精力從多個資源處收集系統(tǒng)行為的細節(jié)并將這些信息嵌入如故障樹等安全分析方法中。
二、研究目的和意義
為了使系統(tǒng)設計更加有效、準確,設計者和安全分析人員希望進行一個完全的設計分析過程。在系統(tǒng)設計階段,安全分析能夠與系統(tǒng)設計并行從而確定所有可能的危害。如果在系統(tǒng)設計階段能夠馬上分析出威脅系統(tǒng)安全的各種設計故障,那么就能檢驗系統(tǒng)能不能按照設計要求運行,進而設計者就可以決定是否需要重新設計以及需要改進原有的哪些不合理設計,這樣設計時間和資源就會大大縮短。這些對于確定系統(tǒng)安全等級也是非常有必要的。盡管現(xiàn)在已經(jīng)有了能夠實現(xiàn)對設計模型進行自動安全分析的工具,但是現(xiàn)有的安全分析工具卻是與設計過程分離的,并且在工程周期中安全分析的結果是明顯滯后的。如果能把安全分析和系統(tǒng)設計同時進行的話,那么就能解決以上問題,并能盡早的認可設計模型。所以目前基于模型的安全分析方法(ModelBasedSafetyAnalysis,MBSA)成為了學術界和工業(yè)界關注的焦點,已經(jīng)在國外航空與軍工領域得到廣泛的應用。系統(tǒng)和安全工程師可以通過采用一個基于模型的系統(tǒng)研發(fā)過程來共享相同的系統(tǒng)模型,通過加入故障模型以及一定比例可控的物理系統(tǒng),對安全分析進行自動化處理,從而減少幵支并提高安全分析的質量[3]。與傳統(tǒng)安全分析方法相比,MBSA技術的應用能夠使安全分析更好地契合系統(tǒng)設計,有力保證了安全分析的準確性。MBSA技術還為安全分析自動化提供了實現(xiàn)基礎,可以顯著提髙分析效率,有效地縮短工程工期,節(jié)省成本。
三、本文研究涉及的主要理論
FSAP/NuSMV-SA平臺提供了一個在設計階段和安全評估階段都可以使用的統(tǒng)一環(huán)境,自動將失效模式擴充到系統(tǒng)模型中去,在系統(tǒng)正常和故障的情況下都可以進行安全評估,并且提供了時序邏輯的定義簡化了安全需求,使得復雜系統(tǒng)的建模和安全評估更簡單,也縮短了復雜系統(tǒng)的開發(fā)周期。FSAP/NuSMV-SA包含兩個部分,其中FSAP是一個正式的安全分析平臺,它通過安全分析任務(SafetyAnalysisTask,SAT)管理器提供了一個圖形用戶界面。而NuSMV-SA支持系統(tǒng)仿真和標準模型檢測,如屬性檢查和反例生成[7]。另外,系統(tǒng)中的算法可以自動進行可靠性分析,如故障樹生成,該平臺可以從系統(tǒng)模型和失效模式定義自動推導出故障樹。FSAP/NuSMV-SA提供了一些預定義的失效模式,用戶可以從下拉菜單中為某個輸入或輸出選定一個預定義的失效模式。選定了失效模式之后,用戶就對系統(tǒng)模型進行故障注入來生成一個新的擴展模型。擴展模型被用于后面的系統(tǒng)安全評估。FSAP采用詳盡的狀態(tài)空間分析來確定基本事件的所有集合,所以它能自動提取基本事件的所有集合,如導致頂事件發(fā)生的所有最小割集。相比起人工故障樹分析來說,這個能夠進行更準確更完全的分析。但是盡管FSAP具有如此強大的功能,它生成的故障樹卻并不直觀,故障樹可能很寬但只有兩層深,并不像用傳統(tǒng)方法生成的故障樹一樣與系統(tǒng)結構相關聯(lián)。所以可能會影響安全工程師對故障樹的理解進而拒絕接受整個工具。
Galileo是美國弗吉尼亞大學開發(fā)的一款釆用DIFTree(DynamicInnovativeFaultTree)分析方法的動態(tài)故障樹繪制和分析工具[8]。由于容錯系統(tǒng)的故障模式取決于組件和子系統(tǒng)的故障順序另外還存在著共因故障,所以動態(tài)故障樹就在傳統(tǒng)的靜態(tài)故障樹的基礎上進行了擴展來適應這些特點。DIFTree分析法釆用了模塊化的方式將靜態(tài)和動態(tài)故障樹分析技術結合起來。Galileo中具有目前被廣泛應用的商業(yè)化組件,使工程師能夠編輯和顯示故障樹的文本和圖形形式,并且很容易集成到實際的工程實踐。但是Galileo只是一個故障樹分析工具,并不是故障樹生成工具,它可以與故障樹自動生成工具結合起來使用,例如文中前面提到的FSAP。FSAP生成的故障樹就可以輸入到Galileo,再加入失效率、維修率等概率就可以進行定量分析。英國赫爾大學的可靠系統(tǒng)研究組開發(fā)了半自動化安全分析工具Hip-HOPS,這種方法起源于FFA、FMEA、FTA等經(jīng)典安全分析技術,可以從功能水平到組件故障模式的高度進行復雜系統(tǒng)的綜合評估[9]。采用經(jīng)典FMEA方法的變形方法IF-FMEA(InterfaceFocused-FMEA)來分析系統(tǒng)組件的失效行為,用IF-FMEA表格的方式記錄硬件或軟件組件如何對其他組件產(chǎn)生的失效做出反應,也可以表示組件自己產(chǎn)生或傳遞給其他組件的失效模式。確定了所有的失效行為之后,即可判斷系統(tǒng)功能失效如何從底層組件失效模式開始傳播,分析結果以故障樹形式記錄,并能進行最小割集和故障樹定量計算。但是Hip-HOPS的故障樹生成完全依賴于IF-FMEA表格,用戶需要先精確構建IF-FMEA表格,生成的故障樹也似乎只是用戶定義在IF-FMEA表格中故障模式的一個分層表示。HIDE(High-levelintegrateddesignenvironmentfordependability)體系是歐洲ESPRIT(歐洲信息技術研究與開發(fā)的戰(zhàn)略計劃)的一個重要組成部分,由來自歐洲三個國家的五大研究機構聯(lián)合參與,旨在增加歐洲髙技術產(chǎn)品競爭能力,在國際上具有重要影響。HIDE的設計者們同樣認為有效的設計過程需要進行早期概念驗證和架構選擇,這樣可以避免在后期還需進行系統(tǒng)是否滿足設計目標的驗證過程而浪費時間和資源。在HIDE體系中創(chuàng)造了一個集成環(huán)境,基于UML的設計工具集可以與建模和分析工具結合使用,來及時評估幵發(fā)的系統(tǒng)是否滿足既定目標HIDE體系與本文所做的工作比較類似,同樣是對與系統(tǒng)設計的UML模型進行轉化,但是HIDE的目標是將UML模型轉化成時間petri網(wǎng)(TPNs),而本文的目標是將其轉化成為動態(tài)故障樹(DynamicFaultTree)。
四、本文研究的主要內容
為了提高安全荀求系統(tǒng)的可靠性和安全性,降低開發(fā)和設計成本,應將安全分析過程同步于軟件設計開發(fā)的整個過程中。本文使用了工程實踐中設計人員更方便使用的統(tǒng)一建模語言UML來描述系統(tǒng)設計模型,并引入了構造型的方法來擴展UML模型使其能更好的描述安全茍求系統(tǒng)的特征。采用國際公認的故障樹分析法對其進行安全分析,并在原有故障樹分析法基礎上加入了冷備門和熱備門兩種動態(tài)邏輯門形成動態(tài)故障樹模型,以解決傳統(tǒng)分析方法不能很好的描述安全茍求系統(tǒng)冗余特點的問題。不僅如此,本文還提出了一種UML模型到動態(tài)故障樹DFT的轉換方法,這是本文最主要的貢獻。首先定義了UML模型的形式化語法并使用構造型對其進行擴展,設計了擴展語義與故障樹的映射關系,對UML建模軟件生成的EMX文件進行了研究,開發(fā)了一個將UML模型轉換為動態(tài)故障樹的自動轉換算法,并將本文幵發(fā)的算法應用到列車超速防護ATP系統(tǒng)的模型轉換和分析中,分析和驗證所建UML模型的正確性。此研究為UML模型進行自動化分析奠定了良好的基礎,設計師們可以在設計模型中加入自己的安全標準,而安全工程師們也能很好的了解設計師所要表達的安全理念。
五、寫作提綱
致謝5-6
摘要6-7
ABSTRACT7-8
1緒論12-18
1.1研究背景及意義12-13
1.2國內外研究現(xiàn)狀13-16
1.2.1軌道交通領域的研究情況13
1.2.2航空航天領域的研究情況13-14
1.2.3其他領域的相關安全研究情況14-16
1.3研究內容16
1.4論文結構16-18
2基于模型的安全分析方法18-29
2.1統(tǒng)一建模語言UML19-22
2.1.1UML基礎知識20-21
2.1.2IBMRationalSoftwareArchitect建模工具21
2.1.3UML模型的擴展機制21-22
2.2傳統(tǒng)的安全分析方法22-25
2.2.1危險與可操作性分析22-23
2.2.2故障模式和后果分析法23-24
2.2.3故障樹分析法24-25
2.3動態(tài)故障樹分析法25-28
2.3.1動態(tài)邏輯門26-27
2.3.2故障樹構建方法27-28
2.4本章小結28-29
3模型擴展設計及故障樹生成方法29-42
3.1UML建模與擴展方法30-35
3.1.1類及其屬性和操作的擴展方法30-31
3.1.2類的基數(shù)的擴展方法31
3.1.3類的關系的擴展方法31-32
3.1.4使用構造型擴展故障描述語義32-35
3.2模型信息提取算法35-41
3.2.1XML定義及構成35-36
3.2.2LINQ與XML36-37
3.2.3根據(jù)提出的方法所建模型的XML描述37-38
3.2.4UML模型信息提取算法設計38-41
3.3本章小結41-42
4故障樹生成算法設計與實現(xiàn)42-57
4.1動態(tài)故障樹生成算法步驟43-50
4.2UML模型到故障樹自動生成軟件設計與實現(xiàn)50-52
4.3提出的方法與HIP-HOPS對比52-56
4.4本章小結56-57
5列控車載ATP系統(tǒng)的模型設計及求解57-67
5.1列控車載ATP系統(tǒng)組成57-59
5.2車載ATP系統(tǒng)建模及擴展59-61
5.3故障樹自動生成61-64
5.4本章小結64-67
6結論與展望67-69
6.1主要工作與結論67
6.2工作展望67-69
參考文獻69-72
六、目前已經(jīng)閱讀的主要文獻
[1]PapadopoulosY,AMcDermidJ.Thepotentialforagenericapproachtocertificationofsafetycriticalsystemsinthetransportationsector[J].Reliabilityengineering&systemsafety,1999,63(1):47-66.
[2]王海峰,陳建明.安全苛求系統(tǒng)的形式化開發(fā)方法[J].北方交通大學學報,2002,26(6):52-55.
[3]馮臻.一種新興的基于模型的民機安全性分析方法[J].科技創(chuàng)新導報,2012(27):44-45.
[4]CavadaR,CimattiA,MariottiA,etal.EuRailCheck:toolsupportforrequirementsvalidation[C]//Proceedingsofthe24thIEEE/ACMInternationalConferenceAutomatedSoftwareEngineering(ASE2009).2009.
[5]Sangiovanni-VincentelliA,DiNataleM.Embeddedsystemdesignforautomotiveapplications[J].IEEEComputer,2007,40(10):42-51.
[6]BozzanoM,VillafioritaA,AkerlundO,etal.ESACS:anintegratedmethodologyfordesignandsafetyanalysisofcomplexsystems[C]//Proc.ESREL.2003:237-245,
[7]BozzanoM,VillafioritaA.TheFSAP/NuSMV-SAsafetyanalysisplatform[J].InternationalJournalonSoftwareToolsforTechnologyTransfer,2007,9(1):5-24.
[8]DuganJB.Galileo:Atoolfordynamicfaulttreeanalysis[M]//ComputerPerformanceEvaluation.ModellingTechniquesandTools.SpringerBerlinHeidelberg,2000:328-331.
[9]AdachiM,PapadopoulosY,SharviaS,etal.AnapproachtooptimizationoffaulttolerantarchitecturesusingHiP-HOPS[J],Software:PracticeandExperience,2011,41(11):1303-1327.S
[10]BondavalliA,MajzikI,MuraI.AutomateddependabilityanalysisofUMLdesigns[C]//Object-OrientedReal-TimeDistributedComputing,1999.(ISORC'99)Proceedings.2ndIEEEInternationalSymposiumon.IEEE,1999:139-144.
【電子信息工程論文開題報告】相關文章:
電子信息工程論文開題報告04-22
電子信息工程專業(yè)開題報告08-17
建筑工程論文開題報告06-29
建筑工程類論文的開題報告07-21
機電工程論文開題報告11-03
論文開題報告06-18
軟件工程畢業(yè)論文開題報告07-01
建筑工程論文開題報告3篇06-29
建筑工程論文開題報告(3篇)06-29
論文寫作開題報告06-09