The Formal Derivation of Mode Logic for Autonomous Satellite Flight Formation

Anton Tarasyuk, Inna Pereverzeva, Elena Troubitsyna, Timo Latvala

    Forskningsoutput: Kapitel i bok/konferenshandlingKonferensbidragVetenskapligPeer review

    Sammanfattning

    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.
    OriginalspråkOdefinierat/okänt
    Titel på gästpublikationComputer Safety, Reliability, and Security - 34th International Conference, SAFECOMP 2015, Delft, The Netherlands, September 23-25, 2015, Proceedings
    RedaktörerFloor Koornneef, Coen van Gulijk
    FörlagSpringer
    Sidor29–43
    ISBN (elektroniskt)978-3-319-24254-5
    ISBN (tryckt)978-3-319-24254-5
    DOI
    StatusPublicerad - 2015
    MoE-publikationstypA4 Artikel i en konferenspublikation
    EvenemangComputer Safety, Reliability, and Security (SAFECOMP) 2015 - 34th International Conference, SAFECOMP 2015
    Varaktighet: 23 sep 201525 sep 2015

    Konferens

    KonferensComputer Safety, Reliability, and Security (SAFECOMP) 2015
    Period23/09/1525/09/15

    Nyckelord

    • Event-B
    • Formal modelling
    • Formal verification
    • Refinement

    Citera det här