Architectural Verification of Control Systems Using CSP
Although validation of complex dynamic systems can be realised using checklists and simulations provided by tools such as Simulink, these techniques usually do not cover all system behaviours. Moreover, the control laws are rarely modelled together with the system architecture. This integration can reveal defects which are only detected in final stages of the development. This work presents two major contributions: a strategy to validate the integration of a proposed architecture with control laws, based on the CSP process algebra; and the validation of a Fly-by-wire Elevator Control System designed by Embraer. The results show that the strategy helps finding defects in early stages of the development, saving time and costs.
KeywordsModel Checker Parallel Composition Translation Rule Nominal Behaviour Block Library
Unable to display preview. Download preview PDF.
- 1.Holloway, C.M.: Why engineers should consider formal methods. In: Proceedings of the 16th AIAA/IEEE Digital Avionics Systems Conference, Irvine CA, vol. 1, pp. 1.3-16 – 1.3-22 (October 1997)Google Scholar
- 2.Certification Considerations for Highly-Integrated or Complex Aircraft Systems. Technical Report ARP4754, SAE International, Warrendale, PA (December 1999)Google Scholar
- 3.Bernard, R., Aubert, J., Bieber, P., Merlini, C., Metge, S.: Experiments in model-based safety analysis: flight controls. In: 1st IFAC workshop on Dependable Control of Discrete Systems (2007)Google Scholar
- 5.Camus, J.-L., Dion, B.: Efficient development of airborne software with Scade suite. Esterel Technologies (2003), http://www.esterel-technologies.com
- 7.Roscoe, A.: The Theory and Practice of Concurrency. Prentice Hall PTR, Englewood Cliffs (1997)Google Scholar
- 8.The MathWorks Inc. Simulink User’s Guide (2008)Google Scholar
- 9.Pratt, R.: Flight Control Systems: Pratical Issues in Design and Implementation. The Institution of Electrical Engineers, UK (2000)Google Scholar
- 12.Jesus, J.: Designing and formal verification of fly-by-wire flight control systems. Master’s thesis, UFPE (2009), joabe.ecomp.poli.br/msc/jbjj-msc.pdf.
- 13.Roscoe, A., Broadfoot, P.: Proving Security Protocols With Model Checkers by Data Independence Techniques (1999)Google Scholar
- 14.Grijo, L.: Architectures of Flight Control and Autopilot for Civil Aircraft. Master’s thesis, Aeronautical Institute of Technology, São José dos Campos (2004)Google Scholar
- 15.Halbwachs, N., Lagnier, F., Raymond, P.: Synchronous Observers and the Verification of Reactive Systems. In: Third Int. Conf. on Algebraic Methodology and Software Technology, AMAST 1993. Springer, Heidelberg (1993)Google Scholar
- 16.Lazic, R., Roscoe, A.: Data independence with generalised predicate symbols. In: PDPTA 1999, vol. I, pp. 319–325. CSREA Press (1999)Google Scholar
- 17.Farias, A., Mota, A., Sampaio, A.: Compositional Abstraction of CSPZ Processes. Journal of the Brazilian Computer Society 14(2) (June 2008)Google Scholar
- 18.Arthan, R.D., Caseley, P.: Colin O’Halloran, and A. Smith. ClawZ: Control Laws in Z. In: Proc. 3rd IEEE ICFEM 2000, York, pp. 169–176 (September 2000)Google Scholar
- 21.The MathWorks Inc. Simulink Validation and Verification 2 User’s Guide (2008)Google Scholar
- 22.Software considerations in airborne systems and equipment certification. DO 178B, RTCA Inc., Washington D.C. (December 1992)Google Scholar