首页    期刊浏览 2024年11月26日 星期二
登录注册

文章基本信息

  • 标题:Compositional Verification of PLC Software using Horn Clauses and Mode Abstraction
  • 本地全文:下载
  • 作者:Dimitri Bohlender ; Stefan Kowalewski
  • 期刊名称:IFAC PapersOnLine
  • 印刷版ISSN:2405-8963
  • 出版年度:2018
  • 卷号:51
  • 期号:7
  • 页码:428-433
  • DOI:10.1016/j.ifacol.2018.06.336
  • 语种:English
  • 出版社:Elsevier
  • 摘要:AbstractReal-world PLC software is modular and composed of many different function blocks. Due to its cyclic execution, an engineer’s mental model of a single function block often exhibits state machine semantics – partitioning a block’s behaviours into different modes of operation. We propose a technique calledmode abstractionfor automatic computation of such high-level models from program semantics and investigate its impact on the overall model checking performance. To this end, we use constrained horn clauses to characterise the program semantics, mode transitions and safety goals in a compositional way. The resulting verification conditions are discharged using an SMT solver.Evaluation of our prototypical implementation on examples from the PLCopen Safety library shows the effectiveness of both the chosen formalism and mode abstraction.
  • 关键词:KeywordsFormal verificationProgrammable logic controllersIndustry automationSoftware toolsSoftware safety
国家哲学社会科学文献中心版权所有