Effective Candidate Invariant Generation Using GPGPUs and Optimisations

• Published in: International Symposium on Computing and Networking (Online) pp. 77 - 86
• Main Authors: Roberts, Ben-Lloyd, Pantekis, Filippos, James, Phillip, O'Reilly, Liam, Edwards, Michael
• Format: Conference Proceeding
• Language: English
• Published: IEEE 26.11.2024
• Subjects: Correlation coefficient; formal verification; Graphics processing units; invariant finding; kernel optimisations; massively parallel; Model checking; Optimization; Performance evaluation; Rail transportation; Reinforcement learning; Runtime; Safety; Space exploration

The formal verification of railway control systems can ensure the safety of complex scheme plans through techniques such as induction-based model checking. While inductive verification performs well in complex settings, it often produces false positives due to its inclusion of unreachable states whe...