Interlocking logics are at the core of critical systems controlling the traffic within stations. In this paper, we consider a generic interlocking logic, which can be instantiated to control a wide class of stations. We tackle the problem of parameterized verification, i.e. prove that the logic satisfies the required properties for all the relevant stations. We present a simplified case study, where the interlocking logic is directly encoded in Dafny. Then, we show how to automate the proof of an important safety requirement, by integrating simple, template-based invariants and more complex invariants obtained from a model checker for parameterized systems. Based on these positive preliminary results, we outline how we intend to integrate the approach by extending the IDE for the design of the interlocking logic.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Towards the verification of a generic interlocking logic: Dafny meets parameterized model checking


    Beteiligte:

    Erscheinungsdatum :

    2024


    Medientyp :

    Preprint


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Method for interlocking logic and interlocking

    TAYLOR DOMINIC LAURENCE | Europäisches Patentamt | 2018

    Freier Zugriff

    Applied Bounded Model Checking for Interlocking System Designs

    Haxthausen, A.E. / Peleska, J. / Pinger, R. | British Library Conference Proceedings | 2014


    INTERLOCKING DATA VERIFICATION DEVICE AND INTERLOCKING DATA-DESIGN VERIFICATION SYSTEM

    ARA NOBUYUKI / YAMANAKA MANABU / KIMURA TATSUYA | Europäisches Patentamt | 2018

    Freier Zugriff

    Instantiating generic charts for Railway Interlocking Systems

    Banci, Michele / Fantechi, Alessandro | Tema Archiv | 2005


    Low-voltage interlocking self-checking loop, self-checking method and vehicle

    LIU ZHIWEN | Europäisches Patentamt | 2023

    Freier Zugriff