Formal Specification and Verification of Components for Industrial Logic Control Programming

被引:2
|
作者
Ljungkrantz, Oscar [1 ]
Akesson, Knut [1 ]
Fabian, Martin [1 ]
机构
[1] Chalmers, Dept Signals & Syst, S-41296 Gothenburg, Sweden
关键词
D O I
10.1109/COASE.2008.4626518
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Component based approaches to develop industrial logic control programs promise to shorten development and modification times, and to lessen programming errors. However, to get these benefits it is important that components verified to work properly are reused. This work proposes using Reusable Automation Components (RACs), which contain not only the implementation but also a formal specification defining the correct use and behaviour of the component. This specification uses temporal logic to describe relations over time. The specification is helpful both for users of the components and for developers since the complete RAC including the specification can be translated into input to a tool for formal verification, to determine whether the specification is fulfilled or not. This paper shows how the RAC can be both implemented and specified using the common IIEC 61131 standard and Ladder Diagrams. An industrial example is presented, specified and formally verified. It shows that RACs may help the developers to find errors and inconsistencies within the components, making it easier to do modifications of the code.
引用
收藏
页码:935 / 940
页数:6
相关论文
共 50 条
  • [1] Formal Specification and Verification of Industrial Control Logic Components
    Ljungkrantz, Oscar
    Akesson, Knut
    Fabian, Martin
    Yuan, Chengyin
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2010, 7 (03) : 538 - 548
  • [2] Formal verification of a programming logic for a distributed programming language
    Zhang, C
    Olsson, RA
    Levitt, KN
    [J]. THEORETICAL COMPUTER SCIENCE, 1999, 216 (1-2) : 213 - 235
  • [3] A study of industrial logic control programming using library components
    Ljungkrantz, Oscar
    Akesson, Knut
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1-3, 2007, : 697 - 702
  • [4] Formal Specification and Verification of Transmission Control Protocol
    Jarrar, Abdessamad
    Bellasri, Otman
    Chougdali, Sallami
    Balouki, Youssef
    [J]. ICCWCS'17: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTING AND WIRELESS COMMUNICATION SYSTEMS, 2017,
  • [5] A rewriting logic approach to the formal specification and verification of web applications
    Alpuente, Maria
    Ballis, Demis
    Romero, Daniel
    [J]. SCIENCE OF COMPUTER PROGRAMMING, 2014, 81 : 79 - 107
  • [6] Formal verification of embedded logic controller specification with computer deduction in temporal logic
    Grobelna, Iwona
    [J]. PRZEGLAD ELEKTROTECHNICZNY, 2011, 87 (12A): : 47 - 50
  • [7] SoK: Attacks on Industrial Control Logic and Formal Verification-Based Defenses
    Sun, Ruimin
    Mera, Alejandro
    Lu, Long
    Choffnes, David
    [J]. 2021 IEEE EUROPEAN SYMPOSIUM ON SECURITY AND PRIVACY (EUROS&P 2021), 2021, : 385 - 402
  • [8] USING LOGIC PROGRAMMING FOR FORMAL SPECIFICATION AND VALIDATION OF DATA MODELS
    RAMIREZ, RG
    CHOOBINEH, J
    DATTERO, R
    [J]. INFORMATION & MANAGEMENT, 1990, 19 (02) : 101 - 112
  • [9] SOFTWARE FORMAL SPECIFICATION BY LOGIC PROGRAMMING - THE EXAMPLE OF STANDARD PROLOG
    EDDBALI, A
    DERANSART, P
    [J]. LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1992, 636 : 278 - 287
  • [10] UML specification of access control policies and their formal verification
    Koch M.
    Parisi-Presicce F.
    [J]. Software & Systems Modeling, 2006, 5 (4) : 429 - 447