Computer Science ›› 2016, Vol. 43 ›› Issue (5): 150-156.doi: 10.11896/j.issn.1002-137X.2016.05.028

Previous Articles     Next Articles

Safety Analysis of Slat and Flap Control Unit for DO-333

CHEN Guang-ying, HUANG Zhi-qiu, CHEN Zhe and KAN Shuang-long   

  • Online:2018-12-01 Published:2018-12-01

Abstract: DO-333 is the formal supplement to the aircraft software’s safety standard DO-178C,which provides gui-dance for the use of formal methods in the development process of aircraft software.Model checking,as a kind of formal methods,can be applied for the strict verification of the software artifacts in the requirement and design phase.Based on DO-333,this paper used model checking to formally verify the software artifacts of different development phases for a slats and flaps control unit,one component of the flight control system,aiming to justify whether the software artifact satisfies the related objectives or not in DO-178C and provide the evidence support.Firstly,model checking is applied to the specification and verification of the high_level requirements for the mutual updating operation between flap and slat.Then,it is applied to the low_level requirements for the control logic in a single wing.Based on the verification and analy-sis above,evidence is provided for the verification objectives about high_level and low_level requirements in DO-178C.This paper illustrated an application example of model checking in an aircraft software’s certification and could provide technical support for the safety assurance and airworthiness certification of aircraft software.

Key words: Airworthiness certification,Formal methods,Model checking,Aircraft software,SPIN

[1] RTCA.DO-178C,Software Considerations in Airborne Soft-ware[S].December 2011
[2] Xu B F,Huang Z Q,Hu J,et al.Model-Driven safety dependence verification for component-based airborne software supporting airworthiness certification[J].Acta Aeronautica et Astronautica Sinica,2012,3(5):796-808(in Chinese) 徐丙凤,黄志球,胡军,等.面向适航认证的模型驱动机载软件构件的安全性验证[J].航空学报,2012,33(5):796-808
[3] Huang Zhi-qiu,Xu Bing-feng,Kan Shuang-long,et al.Survey on Embedded Software Safety Analysis Standards,Methods and Tools for Airborne System[J].Journal of Software,2014,25(2):200-218(in Chinese) 黄志球,徐丙风,阚双龙,等.嵌入式机载软件安全性分析标准,方法及工具研究综述[J].软件学报,2014,5(2):200-218
[4] RTCA.DO-333,Formal Methods Supplement to DO-178C andDO-278A[S].December,2011
[5] Souyris J,Wiels V,Delmas D,et al.Formal verification of avioni-cs software products[M]∥FM 2009:Formal Methods.Springer Berlin Heidelberg,2009:532-546
[6] Moy Y,Ledinot E,Delseny H,et al.Testing or Formal Verification:DO-178C Alternatives and Industrial Experience[J].Software,IEEE,2013,30(3):50-57
[7] Miller S P,Whalen M W,Cofer D D.Software model checking takes off[J].Communications of the ACM,2010,53(2):58-64
[8] The Scade Website.http://www.esterel-technologies.com/products/scade-suite
[9] Bochot T,Virelizier P,Waeselynck H,et al.Model checkingflight control systems:The Airbus experience[C]∥31st International Conference on ICSE Companion 2009.2009:18-27
[10] Laurent O.Using formal methods and testability concepts in the avionics systems validation and verification(v&v) process[C]∥2010 Third International Conference on Software Testing,Verification and Validation(ICST).IEEE,2010:1-10
[11] Cofer D,Miller S.DO-333 Certification Case Studies[M]∥NASA Formal Methods.Springer International Publishing,2014:1-15
[12] Chen Z,Gu Y,Huang Z,et al.Model checking aircraft controller software:A case study[J].Software:Practice and Experience,2013,45(7)
[13] Holzmann G J.The SPIN model checker:Primer and reference manual[M].Reading:Addison-Wesley,2004
[14] Baier C,Katoen J P.Principles of model checking[M].Cambridge:MIT press,2008
[15] Harel D.Statecharts:A visual formalism for complex systems[J].Science of Computer Programming,1987,8(3):231-274
[16] Mikk E,Lakhnech Y,Siegel M,et al.Implementing statecharts in PROMELA/SPIN[C]∥Proceedings 2nd IEEE Workshop on Industrial Strength Formal Specification Techniques,1998.IEEE,1998:90-101
[17] Latella D,Majzik I,Massink M.Automatic verification of a behavioural subset of UML statechart diagrams using the SPIN model-checker[J].Formal Aspects of Computing,1999,11(6):637-664
[18] Dong Wei,Wang Ji,Qi Zhi-chang.Slicing UML Statecharts for Model Checking[J].Acta Electronica Sinica,2002,30(12):2084-2089(in Chinese) 董威,王戟,齐治昌.UML Statecharts的切片模型检验方法[J].电子学报,2002,0(12):2084-2089

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!