Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Certification Considerations for Highly-Integrated or Complex Aircraft Systems. Technical Report ARP4754, SAE International, Warrendale, PA (December 1999)
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)
Bozzano, B., Villafiorita, A.: Improving system reliability via model checking: The fSAP/NuSMV-SA safety analysis platform. In: Anderson, S., Felici, M., Littlewood, B. (eds.) SAFECOMP 2003. LNCS, vol. 2788, pp. 49–62. Springer, Heidelberg (2003)
Camus, J.-L., Dion, B.: Efficient development of airborne software with Scade suite. Esterel Technologies (2003), http://www.esterel-technologies.com
Silva, L., Sampaio, A., Barros, E.: A constructive approach to hardware/software partitioning. Form. Methods Syst. Des. 24(1), 45–90 (2004)
Roscoe, A.: The Theory and Practice of Concurrency. Prentice Hall PTR, Englewood Cliffs (1997)
The MathWorks Inc. Simulink User’s Guide (2008)
Pratt, R.: Flight Control Systems: Pratical Issues in Design and Implementation. The Institution of Electrical Engineers, UK (2000)
Zeyda, F., Cavalcanti, A.: Mechanised Translation of Control Law Diagrams into Circus. In: Leuschel, M., Wehrheim, H. (eds.) IFM 2009. LNCS, vol. 5423, pp. 151–166. Springer, Heidelberg (2009)
Chen, C., Dong, J.S.: Applying Timed Interval Calculus to Simulink Diagrams. In: Liu, Z., Kleinberg, R.D. (eds.) ICFEM 2006. LNCS, vol. 4260, pp. 74–93. Springer, Heidelberg (2006)
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 .
Roscoe, A., Broadfoot, P.: Proving Security Protocols With Model Checkers by Data Independence Techniques (1999)
Grijo, L.: Architectures of Flight Control and Autopilot for Civil Aircraft. Master’s thesis, Aeronautical Institute of Technology, São José dos Campos (2004)
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)
Lazic, R., Roscoe, A.: Data independence with generalised predicate symbols. In: PDPTA 1999, vol. I, pp. 319–325. CSREA Press (1999)
Farias, A., Mota, A., Sampaio, A.: Compositional Abstraction of CSPZ Processes. Journal of the Brazilian Computer Society 14(2) (June 2008)
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)
Meenakshi, B., Bhatnagar, A., Roy, S.: Tool for Translating Simulink Models into Input Language of a Model Checker. In: Liu, Z., Kleinberg, R.D. (eds.) ICFEM 2006. LNCS, vol. 4260, pp. 606–620. Springer, Heidelberg (2006)
Tripakis, S., Sofronis, C., Caspi, P., Curic, A.: Translating discrete-time Simulink to Lustre. ACM Trans. Embed. Comput. Syst. 4(4), 779–818 (2005)
The MathWorks Inc. Simulink Validation and Verification 2 User’s Guide (2008)
Software considerations in airborne systems and equipment certification. DO 178B, RTCA Inc., Washington D.C. (December 1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jesus, J., Mota, A., Sampaio, A., Grijo, L. (2011). Architectural Verification of Control Systems Using CSP. In: Qin, S., Qiu, Z. (eds) Formal Methods and Software Engineering. ICFEM 2011. Lecture Notes in Computer Science, vol 6991. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24559-6_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-24559-6_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24558-9
Online ISBN: 978-3-642-24559-6
eBook Packages: Computer ScienceComputer Science (R0)