Verification of a Real-Time Safety-Critical Protocol Using a Modelling Language with Formal Data and Behaviour Semantics

被引:0
|
作者
Toth, Tamas [1 ]
Voeroes, Andras [1 ]
Majzik, Istvan [1 ]
机构
[1] Budapest Univ Technol & Econ, Budapest, Hungary
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Formal methods have an important role in ensuring the correctness of safety critical systems. However, their application in industry is always cumbersome: the lack of experts and the complexity of formal languages prevents the efficient application of formal verification techniques. In this paper we take a step in the direction of making formal modelling simpler by introducing a framework which helps designers to construct formal models efficiently. Our formal modelling framework supports the development of traditional transition systems enriched with complex data types with type checking and type inference services, time dependent behaviour and timing parameters with relations. In addition, we introduce a toolchain to provide formal verification. Finally, we demonstrate the usefulness of our approach in an industrial case study.
引用
收藏
页码:207 / 218
页数:12
相关论文
共 50 条
  • [21] ARCHITECTURAL PRINCIPLES FOR SAFETY-CRITICAL REAL-TIME APPLICATIONS
    LALA, JH
    HARPER, RE
    PROCEEDINGS OF THE IEEE, 1994, 82 (01) : 25 - 40
  • [22] Functional Uncertainty in Real-Time Safety-Critical Systems
    Baruah, Sanjoy
    Burns, Alan
    Griffin, David
    PROCEEDINGS OF THE 30TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS, RTNS 2022, 2022, : 1 - 11
  • [23] Formal verification of real-time systems with data processing
    Tóth, Tamás (totht@mit.bme.hu), 1600, Budapest University of Technology and Economics (61):
  • [24] LaQuSo: Using Formal Methods for Analysis, Verification and Improvement of Safety-Critical Software
    Smetsers, Sjaak
    van Eekelen, Marko
    ERCIM NEWS, 2008, (75): : 36 - 37
  • [25] Supporting real-time data traffic in safety-critical vehicle-to-infrastructure communication
    Bohm, Annette
    Jonsson, Magnus
    2008 IEEE 33RD CONFERENCE ON LOCAL COMPUTER NETWORKS, VOLS 1 AND 2, 2008, : 601 - 608
  • [26] Scheduling and Timing Analysis for SAFETY-CRITICAL REAL-TIME SYSTEMS
    Burns, Alan
    Dale, Chris
    ELECTRONICS WORLD, 2010, 116 (1886): : 18 - 20
  • [27] Biomedical real-time monitoring in restricted and safety-critical environments
    Astaras, A.
    Bamidis, P. D.
    Kourtidou-Papadeli, C.
    Maglaveras, N.
    HIPPOKRATIA, 2008, 12 : 10 - 14
  • [28] A pattern for adaptive behavior in safety-critical, real-time middleware
    Crenshaw, Tanya L.
    Robinson, C. L.
    Ding, Hui
    Kumar, P. R.
    Sha, Lui
    27TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2006, : 127 - +
  • [29] EXPERT SYSTEMS TECHNOLOGY FOR SAFETY-CRITICAL REAL-TIME SYSTEMS
    THEURETZBACHER, N
    ELECTRICAL COMMUNICATION, 1986, 60 (02): : 147 - 153
  • [30] On Budgeting and Quality, with an Application to Safety-Critical Real-time Systems
    Alahmad, Bader
    Gopalakrishnan, Sathish
    PROCEEDINGS OF THE 26TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS (RTNS 2018), 2018,