Abstract
In order to optimise maintenance and increase safety, the Royal Netherlands Navy initiated the development of a multi-channel on-board data acquisition system for its Lynx helicopters. This AIDA (Automatic In-flight Data Acquisition) system records usage and loads data on main rotor, engines and airframe. We used refinement in combination with model checking to arrive at a formally verified prototype implementation of the AIDA system, starting from the functional requirements.
This research was carried out in the framework of the KTV-FM project funded by the Dutch Ministry of Defense under the order #726/1/00301.
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
J. R. Abrial. The B-Book. Cambridge University Press, 1996.
Th. Arts and I. A. van Langevelde. Correct performance of transaction capabilities. In Proceedings 2nd Conference on Applications of Concurrency to System Design (ICACSD’2001), Newcastle upon Tyne, UK, pp. 35–42. IEEE Computer Society Press, 2001.
S. C. C. Blom, W. J. Fokkink, J. F. Groote, I. A. van Langevelde, B. Lisser, and J. C. van de Pol. μCRL: a toolset for analysing algebraic specifications. In G. Berry, H. Comon, and A. Finkel, eds, Proceedings 13th Conference on Computer Aided Verification (CAV’01), Paris, France, LNCS 2102, pp. 250–254. Springer-Verlag, July 2001.
P. F. G. Dechering and I. A. van Langevelde. The verification of coordination. In A. Porto and G.-C. Roman, Proceedings 4th Conference on Coordination Languages and Models (COORDINATION’2000), Limmasol, Cyprus, LNCS 1906, pp. 335–340. Springer-Verlag, 2000.
J. A. J. A. Dominicus, A. A. ten Have, M. C. Buitelaar, P. R. Hoek, and F. J. Carati. Functional requirements for an on-board loads and usage monitoring system for the WHL Lynx SH-14D helicopter. Report CR 97568, National Aerospace Laboratory, November 1997.
J.-C. Fernandez, H. Garavel, A. Kerbrat, L. Mounier, R. Mateescu, and M. Sighireanu. CADP— a protocol validation and verification toolbox. In R. Alur and T. A. Henzinger, eds, Proceedings 8th Conference on Computer-Aided Verification (CAV’96), New Brunswick, New Jersey, LNCS 1102, pp. 437–440. Springer-Verlag, 1996.
R. J. van Glabbeek and W. P. Weijland. Branching time and abstraction in bisimulation semantics. Journal of the ACM, 43(3):555–600, 1996.
J. F. Groote, J. Pang, and A. G. Wouters. A balancing act: Analyzing a distributed lift system. In S. Gnesi and U. Ultes-Nitsche, eds, Proceedings 6th Workshop on Formal Methods for Industrial Critical Systems (FMICS’2001), Paris, France, pp. 1–12, 2001.
J. F. Groote and A. Ponse. The syntax and semantics of μCRL. In A. Ponse, C. Verhoef, and S. F. M. van Vlijmen, editors, Algebra of Communicating Processes 1994, pages 26–62. Workshop in Computing Series, Springer-Verlag, 1995.
G. J. Holzmann. The model checker Spin. IEEE Transactions on Software Engineering, 23(5):279–295, 1997.
J. Hooman and J. C. van de Pol. Formal verification of replication on a distributed data space architecture. In Proceedings 17th Symposium on Applied Computing (SAC’2002)-Coordination Models, Languages and Applications, Madrid, Spain, pp. 351–358. ACM Press, 2002.
D. Jackson, I. Schechter, and I. Shlyakhter. Alcoa: the alloy constraint analyzer. In Proceedings 22nd Conference on Software Engineering (ICSE’2000), Limerick, Ireland, pp. 730–733. ACM Press, 2000.
J. Julliand, B. Legeard, T. Machicoane, B. Parreaux, and B. Tatibouët. Specification of an integrated circuit card protocol application using the B method and linear temporal logic. In D. Bert, ed., Proceedings 2nd B Conference (B’98)— Recent Advances in the Development and Use of the B Method, Montpellier, France, pp. 273–292, LNCS 1393. Springer-Verlag, 1998.
K. Lano and H. Haughton. Specification in B: An Introduction Using the B Toolkit. World Scientific, 1996.
R. Mateescu and M. Sighireanu. Efficient on-the-fly model-checking for regular alternation-free mu-calculus. Technical Report 3899, INRIA, March 2000. To appear in Science of Computer Programming.
L. Mikhailov and M. Butler. An approach to combining B and Alloy. In D. Bert, J. P. Bowen, M. C. Henson, and K. Robinson, eds, Proceedings 2nd Conference of B and Z Users (ZB’2002)— Formal Specification and Development in Z and B, Grenoble, France, pp. 140–161, LNCS 2272. Springer-Verlag, 2002.
J. C. van de Pol and M. Valero Espada. Formal specification of JavaSpaces architecture using μCRL. In F. Arbab and C. L. Talcott, eds, Proceedings 5th Conference on Coordination Languages and Models (COORDINATION’2002), York, UK, LNCS 2315, pp. 274–290. Springer-Verlag, 2002.
E. Sekerinski and K. Sere (eds). Program Development by Refinement. Springer-Verlag, 1999.
A. L. Vergroesen, P. R. Hoek, F. J. Carati, J. A. J. A. Dominicus, A. A. ten Have, and D. Schütz. An automatic in-flight data acquisition system for the RNLN Lynx helicopter. In Proceedings 19th International Symposium on Aircraft Integrated Monitoring Systems (AIMS’98), Garmisch Partenkirchen, Germany, May 1998.
A. G. Wouters. Manual for the μCRL tool set (version 2.8.2). Report SEN-R0130, CWI, December 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fokkink, W., Ioustinova, N., Kesseler, E., van de Pol, J., Usenko, Y.S., Yushtein, Y.A. (2002). Refinement and Verification Applied to an In-Flight Data Acquisition Unit* . In: Brim, L., Křetínský, M., Kučera, A., Jančar, P. (eds) CONCUR 2002 — Concurrency Theory. CONCUR 2002. Lecture Notes in Computer Science, vol 2421. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45694-5_1
Download citation
DOI: https://doi.org/10.1007/3-540-45694-5_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44043-7
Online ISBN: 978-3-540-45694-0
eBook Packages: Springer Book Archive