Abstract
Satellite formation flying is an example of an autonomous distributed system that relies on complex coordinated mode transitions to accomplish its mission. While the technology promises significant economical and scientific benefits, it also poses a major verification challenge since testing the system on the ground is impossible. In this paper, we experiment with formal modelling and proof-based verification to derive mode logic for autonomous flight formation. We rely on refinement in Event-B and proof-based verification to create a detailed specification of the autonomic actions implementing the coordinated mode transitions. By decomposing system-level model, we derive the interfaces of the satellites and guarantee that their communication supports correct mode transitions despite unreliability of the communication channel. We argue that a formal systems approach advocated in this paper constitutes a solid basis for designing complex autonomic systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abrial, J.R.: Modeling in Event-B. Cambridge University Press, Cambridge (2010)
Agha, G.A., Kim, W.: Actors: a unifying model for parallel and distributed computing. J. Syst. Archit. 45(15), 1263–1277 (1999)
Buckreuss, S., Werninghaus, R., Pitz, W.: German satellite mission TerraSAR-X. In: Radar Conference 2008, pp. 1–5. IEEE (2008)
Castellanic, L.T., Llorente, S., Fernandez, J.M., Ruiz, M., Mestreau-Garreau, A., Cropp, A., Santovincenzo, A.: PROBA-3 mission. In: SFFMT 2013 (2013)
Chaudemar, J.C., Bensana, E., Seguin, C.: Model based safety analysis for an unmanned aerial system. In: Dependable Robots in Human Environments (2010)
DEPLOY: IST FP7 IP Project. http://www.deploy-project.eu/
Esteve, M., Katoen, J., Nguyen, V.Y., Postma, B., Yushtein, Y.: Formal correctness, safety, dependability, and performance analysis of a satellite. In: ICSE 2012, pp. 1022–1031. IEEE (2012)
Iliasov, A., Troubitsyna, E., Laibinis, L., Romanovsky, A., Varpaaniemi, K., Ilic, D., Latvala, T.: Supporting reuse in Event B development: modularisation approach. In: Frappier, M., Glässer, U., Khurshid, S., Laleau, R., Reeves, S. (eds.) ABZ 2010. LNCS, vol. 5977, pp. 174–188. Springer, Heidelberg (2010)
Iliasov, A., Troubitsyna, E., Laibinis, L., Romanovsky, A., Varpaaniemi, K., Väisänen, P., Ilic, D., Latvala, T.: Verifying mode consistency for on-board satellite software. In: Schoitsch, E. (ed.) SAFECOMP 2010. LNCS, vol. 6351, pp. 126–141. Springer, Heidelberg (2010)
Iliasov, A., Troubitsyna, E., Laibinis, L., Romanovsky, A., Varpaaniemi, K., Ilic, D., Latvala, T.: Developing mode-rich satellite software by refinement in Event-B. Sci. Comput. Program. 78(7), 884–905 (2013)
Leuschel, M., Butler, M.: ProB: an automated analysis toolset for the B method. Int. J. Softw. Tools Technol. Transf. 10(2), 185–203 (2008)
Leveson, N., Pinnel, L.D., Sandys, S.D., Koga, S., Reese, J.D.: Analyzing software specifications for mode confusion potential. In: Human Error and System Development, pp. 132–146 (1997)
Peng, Z., Lu, Y., Miller, A., Zhao, T., Johnson, C.: Formal specification and quantitative analysis of a constellation of navigation satellites. CoRR abs/1402.5599 (2014)
Peters, T.V., Brancob, J., Escorial, D., Castellani, L.T., Cropp, A.: Mission analysis for PROBA-3 nominal operations. Acta Astronautica 102, 296–310 (2014)
Prisma Satellites. http://www.prismasatellites.se/
Rodin: Modularisation plug-in. http://wiki.event-b.org/index.php/Modularisation_Plug-in
Rodin: Event-B platform. http://www.event-b.org/
Rugina, A., Leorato, C., Tremolizzo, E.: Advanced validation of overall spacecraft behaviour concept using a collaborative modelling and simulation approach. In: WETICE 2012, pp. 262–267. IEEE Computer Society (2012)
Rugina, A.E., Blanquart, J.P., Soumagne, R.: Validating failure detection isolation and recovery strategies using timed automata. In: EWDC 2009 (2009)
Tarasyuk, A., Pereverzeva, I., Troubitsyna, E., Latvala, T.: The formal derivation of mode logic for autonomous satellite flight formation. Technical Report 1137, Turku Centre for Computer Science (2015)
Tarasyuk, A., Pereverzeva, I., Troubitsyna, E., Latvala, T., Nummila, L.: Formal development and assessment of a reconfigurable on-board satellite system. In: Ortmeier, F., Lipaczewski, M. (eds.) SAFECOMP 2012. LNCS, vol. 7612, pp. 210–222. Springer, Heidelberg (2012)
Webster, M., Fisher, M., Cameron, N., Jump, M.: Formal methods for the certification of autonomous unmanned aircraft systems. In: Flammini, F., Bologna, S., Vittorini, V. (eds.) SAFECOMP 2011. LNCS, vol. 6894, pp. 228–242. Springer, Heidelberg (2011)
Acknowledgements
This work is supported by Cyber Trust program http://www.digile.fi/cybertrust.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Tarasyuk, A., Pereverzeva, I., Troubitsyna, E., Latvala, T. (2015). The Formal Derivation of Mode Logic for Autonomous Satellite Flight Formation. In: Koornneef, F., van Gulijk, C. (eds) Computer Safety, Reliability, and Security. SAFECOMP 2014. Lecture Notes in Computer Science(), vol 9337. Springer, Cham. https://doi.org/10.1007/978-3-319-24255-2_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-24255-2_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24254-5
Online ISBN: 978-3-319-24255-2
eBook Packages: Computer ScienceComputer Science (R0)