Equivalence checking between function block diagrams and C programs using HW-CBMC

  • Authors:
  • Dong-Ah Lee;Junbeom Yoo;Jang-Soo Lee

  • Affiliations:
  • Division of Computer Science and Engineering, Konkuk University, Seoul, Republic of Korea;Division of Computer Science and Engineering, Konkuk University, Seoul, Republic of Korea;Korea Atomic Energy Research Institute, Daejeon, Republic of Korea

  • Venue:
  • SAFECOMP'11 Proceedings of the 30th international conference on Computer safety, reliability, and security
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Controllers in safety critical systems such as nuclear power plants often use Function Block Diagrams (FBDs) to design embedded software. The design program are translated into programming languages such as C to compile it into machine code for particular target hardware. It is required to verify equivalence between the design and the implementation, because the implemented program should have same behavior with the design. This paper introduces a technique about verifying equivalence between a design written in FBDs and its implementation written in C language using HW-CBMC. To demonstrate the effectiveness of our proposal, as a case study, we used one of 18 shutdown logics in a prototype of Advanced Power Reactor's (APR-1400) Reactor Protection System (RPS) in Korea. Our approach is effective to check equivalence between FBDs and ANSI-C programs if the automatically generated Verilog program is translated into appropreate one of the HW-CBMC.