K-ESBMC: IEC 61131-3 래더 다이어그램의 실행 가능한 형식 의미론

요약

본 기사는 IEC 61131-3 래더 다이어그램의 안전성을 향상시키기 위한 새로운 실행 가능한 형식 의미론 K-ESBMC를 소개합니다. K-ESBMC는 접점, 코일 등 PLC 요소를 모델링하며, 단일 정의로 인터프리터와 연역적 검증기를 모두 생성하여 표준에 충실한 오라클 역할을 합니다. 이를 통해 기존 변환 기반 검증기의 건전성을 감사하고 결함을 노출시킵니다.

핵심 포인트

• K-ESBMC는 IEC 61131-3 래더 다이어그램의 실행 가능한 형식 의미론을 제공합니다.
• 단일 정의로 인터프리터와 연역적 검증기를 동시에 생성하여 효율성을 높였습니다.
• 기존 변환 기반 검증기의 건전성(soundness)을 감사하는 표준 오라클 역할을 합니다.
• 부적절한 건너뛰기 및 부정확한 해복과 같은 두 가지 실패 모드를 밝혀냅니다.